专注于车载信息安全和预期功能安全技术研究
电话:+86 21 62655001
您的位置: 网站首页 > 学术前沿
2021-03-23 10:42:52

一种应用于GPS反欺骗的基于MLE的RAIM改进方法

来源:学术前沿 浏览次数:253 点赞数:0


接收机自主完整性监控(RAIM)作为一种终端信号处理方法,最初旨在检测和排除故障。由于欺骗信号会导致错误的测量,因此可以将RAIM扩展到反欺骗领域,并且可以将欺骗信号视为故障信号。RAIM可以通过检测各种卫星的测量结果的一致性来检测故障并仅排除一个故障。但是,通常同时存在多个欺骗信号。有学者提出了一种随机删除一些信号并测试其余信号的想法。作为该思想的扩展和实现,引入了随机遍历RAIM方法,该方法排除了部分信号,并对其余信号逐个执行RAIM测试,直到它们通过RAIM测试或测试所有信号组合为止。只要有四个以上的真实信号,就必须结合起来,所有其余信号都是真实信号,并且它们可以通过RAIM测试。因此,可以识别并排除多个欺骗信号。但是,它需要测试接收信号的所有可能组合。例如,假设有14个信号,其中包括8个真实信号和6个欺骗信号,则最佳情况下需要的RAIM测试数量为1472,最坏情况下为3468。如果有更多的信号,则数量会更多。因此,复杂度很高,严重限制了实时接收机中的应用。本文提出了一种用于反欺骗的一维遍历MLE-RAIM(TMRAIM)方法,基于最大似然估计(MLE)理论来降低遍历RAIM方法的复杂性。
本文来自本实验室李王睿的学习笔记。
为了在低复杂度的实时接收机上检测和排除多种欺骗信号,本文提出了TMRAIM方法。首先,详细介绍了RAIM的数学模型。然后,在知道了欺骗信号的数量的情况下,通过MLE推导推论如何仅一次找到所有欺骗信号。最后介绍了TMRAIM方法,该方法可以在一维遍历的情况下应用于多欺骗环境。


RAIM的数字模型
为了理解RAIM的特性,其数学模型介绍如下。在单个星座图中,未知数是一个二维矢量,包括时钟偏差和位置。当有M(M> 4)个测量值时,测量方程可表示为:

其中是奇偶矢量,P是(M-4)×M维的奇偶矩阵。而奇偶矢量可以由如下公式所求:


可以证明,当b = 0(无故障且无欺骗信号)时,SSE符合中心卡方分布;当b≠0时,SSE符合非中心卡方分布。卡方分布的自由度为M-4 。由于SSE的概率分布是已知的,因此可以通过预设的虚假警报概率来确定检测阈值Tsse

。例如,如果误报率为1‰,M等于10,则Tsse等于22.4577。


在五个以上的卫星信号且其中只有一个卫星故障的情况下,基于条件概率P(p|b)的最大值,常规RAIM也可以用于故障排除。具体描述如下

故障检测与排除(FDE)是指被标识为故障卫星的相应卫星的数量。是向量w的第i个分量,而是矩阵S对角线上的第i个元素。


利用MLE实现排除欺骗信号
传统的RAIM只能排除一个欺骗信号。基于MLE理论,可以推断出在假设k个欺骗信号的情况下如何排除所有欺骗信号。奇偶矢量的条件概率分布如下




提出的TMRAIM方法
通过基于MLE的推论,扩展了传统RAIM从只能排除一个欺骗信号到排除多个欺骗信号,但前提条件是事先知道欺骗信号的数量,这在实际欺骗环境中是很难做到的。常规RAIM的完整性可用于判断所有剩余信号是否均为真实信号。因此,我们可以首先假设欺骗信号的数量为零,然后依次增加欺骗信号的数量。每次排除之后都要进行RAIM测试,以确保排除所有欺骗信号。本文提出了一种实用的反欺骗方法TMRAIM,其流程图如下图所示。



测试
为了验证TMRAIM方法的实用性,进行了两个现场实验。为了模拟手机上的应用,首先在软件接收器上实现它,以通过软件更新的方式处理来自手机的原始数据。构造并测试了具有三个欺骗信号的场景。此外,为确保至少接收到五个真实信号,设计并实现了一种具有多峰值采集能力的新接收器。产生具有四个欺骗信号的中间欺骗攻击,并显示相关的实验结果。实验中RAIM测试的误报率设置为1‰。
为了验证该方法的实用性,本文在软件接收器上实现了该方法,以处理来自手机的原始数据。此外,在屋顶上建造了一个自洽的接收器/欺骗器。GPS欺骗模块构建在FPGA上,以通过GPS接收器,上变频器,功率放大器和发射天线来接收和转发GPS信号。作为GPS接收器的手机将同时接收到真实的欺骗信号。由Google提供的GNSS观测提取工具GnssLogger App已安装在手机上。它可用于从GNSS信号中提取实时信息,例如卫星位置和伪距观测值。然后,相关信息被存储以在软件接收器上运行。

下图展示出了在三个不同时间对应于不同组合的识别统计。
可以通过TMRAIM方法找到与的最大值相对应的组合。在图中,红色括号中的坐标表示与120个统计量中的最大值相对应的坐标,其统计量在三个不同时间处最大的组合为组合3。因此,TMRAIM方法有效地找到了所有欺骗信号。



参考文献:
Li, Jianfeng; Li, Hong; Lu, Mingquan: 'One-dimensional traversal receiver autonomous integrity monitoring method based on maximum likelihood estimation for GNSS anti-spoofing applications',
Sagar Dasgupta, Mizanur Rahman, Mhafuzul Islam, Mashrur Chowdhury: 'PREDICTION-BASED GNSS SPOOFING ATTACK DETECTION FOR AUTONOMOUS VEHICLES'