一种通过跟踪GNSS信号并进行欺骗检测来导航车辆的方法与流程

摘要: 本发明涉及一种通过借助带有多个信道的gnss接收机跟踪gnss信号并进行欺骗检测来导航车辆的方法。还提出了用于车辆的控制器、计算机程序、机器可读存储介质和定位系...
一种通过跟踪GNSS信号并进行欺骗检测来导航车辆的方法与流程

本发明涉及一种通过借助带有多个信道的gnss接收机跟踪gnss信号并进行欺骗检测来导航车辆的方法。还提出了用于车辆的控制器、计算机程序、机器可读存储介质和定位系统。本发明尤其适用于基于gnss和ins的定位系统,用于自动或半自动驾驶。

背景技术:

1、全球卫星导航系统(缩写:gnss)是一种通过接收gnss信号来确定地球和空中位置并进行导航的系统。通过具有gnss接收机的定位系统,配备该定位系统的对象可以进行定位和导航。

2、然而,如今可以使用廉价的硬件和软件(例如开源软件)轻松伪造gnss信号,从而使待导航的对象能够被伪造的gnss信号所操控。这称为gnss欺骗,对自动驾驶尤为重要。因为自动驾驶除了对定位精度有很高的要求外,还对安全性和完整性(或者,位置信息的正确性,例如精度说明的正确性)提出了极高的要求。在安全至关重要的自动驾驶功能中,基于gnss的定位的安全性尤为重要,以便保护定位,以防被伪造的gnss信号所操控。因此,识别gnss欺骗尤其对于自动驾驶被视为是必要的。

技术实现思路

1、本发明为识别和防御上述gnss欺骗攻击提供了新的可能性,从而有助于在自动驾驶环境中识别不安全状态。

2、一种通过借助带有多个信道的gnss接收机跟踪gnss信号并进行欺骗检测来导航车辆的方法有助于此,其中,在第一信道上跟踪第一gnss信号,然后在第二信道上采用如下步骤进行验证:

3、a)搜索应包含与第一gnss信号相同的伪随机噪声码的第二gnss信号;

4、b)如果未找到第二gnss信号,则将第一gnss信号验证为真实gnss信号;或者,如果找到第二gnss信号,则执行以下子步骤:

5、i)将第一gnss信号和第二gnss信号相互比较;以及

6、ii)基于比较结果,将第一或第二gnss信号验证为真实的gnss信号。

7、所述方法尤其适用于自动驾驶。自动驾驶在此尤其是指利用gnss接收机并基于全球卫星导航系统(gnss)在很大程度上自主动作的车辆的前进移动。这些车辆可以是机动车辆,例如乘用车、卡车或其他商用车辆,也可以是机器人或类似设备。特别有利的是,自动驾驶机动车辆配备有定位系统,尤其是基于gnss和ins的定位系统,以执行所述的方法。

8、gnss是全球卫星导航系统的缩写,例如gps、glonass、galileo和北斗。gnss系统具有大量分布在天空中的gnss卫星。gnss信号在此尤其是指由gnss卫星发射的信号。通过跟踪同一gnss系统的至少四颗gnss卫星,可以实现车辆的三维定位和导航。

9、gnss接收机可以跟踪gnss卫星,其方式为,gnss接收机接收并跟踪由相应的gnss卫星发射的gnss信号,以便由所跟踪的gnss信号解码出导航数据,并基于解码的导航数据计算导航结果。

10、在gnss接收机内部,在单个信道上跟踪接收到的每个gnss信号。gnss接收机通常具有大量信道,例如八个、十二个或更多。信道在此尤其是指gnss信号处理单元,其经过配置,使其确定在gnss信号中含有的信息,例如伪随机噪声码和导航消息。

11、gnss欺骗在此尤其是指发出故意篡改的gnss信号,以篡改在gnss接收机中算得的导航结果(例如时间和位置)。gnss欺骗信号是一种模拟真实gnss信号的欺骗性信号,其真实身份通过欺骗手段被掩盖。因此,评估gnss欺骗信号会提供错误的定位。真实gnss信号在此因而是指由gnss卫星实际发射的信号。

12、为了识别出欺骗攻击,这里尤其考虑采用受影响的gnss信号的伪随机噪声码,因为伪随机噪声码唯一地标识发射包含该伪随机噪声码的gnss信号的该gnss卫星。此外,欺骗攻击会使用通常发出gnss欺骗信号的欺骗器,该gnss欺骗信号类似于真实的gnss信号,但经过篡改。这意味着,gnss欺骗信号也必定包含与真实gnss信号相同的伪随机噪声码。如果gnss接收机位于欺骗器附近,则它通常会既接收到真实的gnss信号,又接收到gnss欺骗信号,其中,这两个信号都包含相同的随机噪声码。基于此,因而可以识别出欺骗攻击,其方式为,检查是否能够通过gnss接收机同时捕获(至少)两个具有相同伪随机噪声码的信号。

13、根据所述方法,可以首先按已知的方式在一个信道上捕获并跟踪gnss信号,从而可以检测该gnss信号的伪随机噪声码。为了检查该gnss信号是否为gnss欺骗信号,根据步骤a),使用另一个信道,其基于已被跟踪的该gnss信号的伪随机噪声码,并行地粗略搜索也应含有与已被跟踪的该gnss信号相同的伪随机噪声码的信号。

14、在此上下文中,最先捕获并被跟踪的gnss信号被称为第一gnss信号,而基于第一gnss信号的伪随机噪声码待搜索的gnss信号被称为第二gnss信号。相应地,用于捕获和跟踪第一gnss信号的信道被称为第一信道,而用于搜索第二gnss信号的信道被称为第二信道。第二信道尤其可以是未被占用的信道,或者是不一定用于跟踪其他gnss信号的信道(例如,其他gnss信号的质量差,不值得跟踪)。

15、例如可以借助相关累积来在第二信道上搜索第二gnss信号。在欺骗攻击的情况下,相关的gnss信号在捕获阶段期间通常会被探测到两次,其方式为,在所谓的相关累积中形成两个相关峰。相关器累积根据接收到的gnss信号的码延迟(即信号传播时间)和多普勒频率,提供了接收到的gnss信号与prn码之间的相关值。两个峰值中的一个代表真实信号,而另一个峰值代表不真实的信号,因而是gnss欺骗信号。因此,在相关累积中存在至少两个显著的峰值表明发生了欺骗攻击。显著的峰值是指明显不同于噪声(例如,相差20倍)且在较长时间(例如超过5秒)内可看到的相关值。

16、如果在相关累积中形成少于两个的峰值,则这意味着未找到第二gnss信号。在这种情况下,根据步骤b)将第一gnss信号验证为真实的gnss信号,从而可以在第一信道上进一步跟踪第一gnss信号,以便从第一gnss信号解码出用于计算导航结果的导航数据。

17、如果在相关累积中出现至少两个峰值,则这表明可能存在欺骗攻击。在这种情况下,可以根据子步骤i)将第一和第二gnss信号相互比较,并根据子步骤ii)由这两个信号借助比较结果识别出真实的gnss信号。

18、第一和第二gnss信号之间的比较可以利用gnss欺骗的至少两种典型的现象。

19、首先,为了使欺骗器“捕获”gnss接收机,gnss欺骗信号可以比真实gnss信号更强,也就是说,gnss欺骗信号可以以更高的信号强度被接收。基于此,可以根据子步骤i)在接收功率方面比较第一和第二gnss信号。这样做的好处是,可以快速识别出可能的欺骗攻击,并采取相应的安全措施,尤其是在接收天线处出现异常的接收功率的情况下。

20、其次,gnss欺骗信号通常由单个天线发射。通常,欺骗器针对全部欺骗信号使用同一天线来生成gnss欺骗信号。相比之下,真实的gnss信号由天空中的gnss卫星发射。因此,真实的gnss信号和模仿该真实gnss信号的gnss欺骗信号以不同的多普勒频率被接收。基于此,在步骤i)中,可以在多普勒变化方面比较第一和第二gnss信号。为此,可以将第一和第二gnss信号的测得的多普勒变化分别与基于车辆运动数据和卫星运动数据估计的多普勒变化进行比较。因此,根据步骤ii),可以选择其测得的多普勒变化最接近估计的多普勒变化的真实gnss信号。这样做的优点是,可以实现更可靠的验证。

21、如上所述,本文提出的方法为基于gnss信号的伪随机噪声码的欺骗识别提供了新的可能性,其利用gnss接收机的当前未被占用的信道,并行地搜索具有与分别已被跟踪的gnss信号相同的伪随机噪声码的信号,由此当找到至少两个具有相同伪随机噪声码的信号时,即可识别出欺骗攻击。

22、所述方法还能实现借助真实的gnss信号和伪造的gnss信号之间的不同的物理特性,如接收功率和/或多普勒频率,从伪造的gnss信号中选出真实的gnss信号,这使得车辆即使遭受欺骗攻击也能无干扰地导航。特别地,所述方法无需任何硬件修改即可利用已有的gnss接收机来执行。只需要软件更新。因此,所描述的方法提供了一种低成本的但又能有效防止gnss欺骗的保护措施。

23、优选的是,在步骤a)中搜索第二gnss信号,使得第一gnss信号的伪随机噪声码与在第二信道上输入的信号相关以形成相关值,其中,如果相关值具有至少两个相关峰值,则找到第二gnss信号。

24、伪随机噪声码可以根据输入信号的码延迟(即信号传输时间)和多普勒频率与输入信号相关。

25、显著的相关峰值是明显不同于噪声(例如相差20倍)并且在较长时间段(例如超过5秒)内可见的相关值。为了提高对噪声的鲁棒性,可以对一段时间内的相关性进行平均(例如超过10次计算)。如果在多个(例如超过5个)gnss信号(或prn码)的相关累积中观察到例如至少两个显著的峰值,则可以确认欺骗的嫌疑。

26、优选的是,在步骤a)中在附加地考虑到接收功率的情况下搜索第二gnss信号。

27、为此,可以使用自动增益控制,其通常提供在gnss接收机的天线处存在的接收功率的估计值。如果gnss接收机紧邻欺骗器,则与原本通常的接收条件相比,接收功率会提高。这意味着,除了原本主要的热噪声和真实的gnss信号之外,还会在敏感的频率范围内接收到附加信号。

28、接收到的gnss信号的接收功率通常低于热噪声。热噪声与温度相关,并在20℃时提供-174dbm/hz的接收功率,或在对于gps而言典型的2mhz的信号带宽下提供-111dbm的接收功率。如果接收功率明显高于该值(例如,高出超过10db,从而接收天线处存在异常高的接收功率),并且在这种情况下,如果在gnss接收机中仍确定出解码信号的良好的信噪比(例如,c/n0大于35db/hz),则这也表明存在欺骗攻击。

29、优选的是,在子步骤i)中,将第一gnss信号的相关峰值与第二gnss信号的相关峰值进行比较,并且其中,在子步骤ii)中,如果第一gnss信号的相关峰值小于第二gnss信号的相关峰值,则将第一gnss信号验证为真实gnss信号,或者,如果第一gnss信号的相关峰值大于第二gnss信号的相关峰值,并且如果接收天线处存在异常高的接收功率的情况,则将第二gnss信号验证为真实gnss信号。

30、优选的是,在子步骤i)中,在多普勒变化方面将第一和第二gnss信号相互比较,包括以下子步骤:

31、1)至少使用一个时间步内的车辆运动数据估计多普勒变化;

32、2)测量第一和第二gnss信号的多普勒变化;

33、3)将估计的多普勒变化分别与第一和第二gnss信号的测得的多普勒变化进行比较;以及

34、4)确定估计的多普勒变化与第一gnss信号的测得的多普勒变化之间的第一偏差,以及估计的多普勒变化与第二gnss信号的测得的多普勒变化之间的第二偏差。

35、此外优选的是,在子步骤2)中,使用基于码和/或基于相位的跟踪环路来测量多普勒变化。

36、通过使用延迟锁定环(dll)和/或锁相环(pll)跟踪第一信道上的第一gnss信号,可以获得第一gnss信号的测量的多普勒变化。相应地,通过使用延迟锁定环和/或锁相环跟踪第二信道上的第二gnss信号,可以获得第二gnss信号的测量的多普勒变化。在跟踪第一和第二gnss信号时,分别对星历数据进行解码,并确定使用第一和第二gnss信号的伪随机噪声码识别出的gnss卫星的相关的仰角

el

sv和方位角

α

sv。

37、估计的多普勒变化

pred

δd可使用以下公式计算:

38、在车辆的速度变化时,

39、;

40、在车辆的方向变化时,

41、;

42、在车辆的速度和方向都变化时,

43、

44、其中,

v

2表示在观测时间点

t

2时车辆移动的速度,

α

heading,2表示在观测时间点

t

2时车辆移动的航向角;

v

1表示在观测时间点

t

1时车辆移动的速度,

α

heading,1表示在观测时间点

t

1时车辆移动的航向角。

t

2表示在速度和/或方向变化后的观测时间点,

t

1表示在速度和/或方向变化前的观测时间点。

f

0表示gnss信号的载波频率(例如,gps l1的载波频率为1575.42mhz),

c

0表示光速。速度和航向角可利用车辆传感器确定。与车辆的速度变化和方向变化相比,仰角和方位角的变化可以忽略不计。

45、优选的是,在子步骤ii)中,如果第一偏差小于第二偏差,则将第一gnss信号验证为真实gnss信号;或者,如果第一偏差大于第二偏差,则将第二gnss信号验证为真实gnss信号。

46、优选的是,将子步骤1)至4)逐个时间步地重复执行,使得在子步骤4)中随时间推移确定的第一偏差累积为第一累积偏差,在子步骤4)中随时间推移确定的第二偏差累积为第二累积偏差,从而基于第一累积偏差和第二累积偏差确定第一gnss信号为真实gnss信号的第一概率和/或第二gnss信号为真实gnss信号的第二概率。

47、优选的是,在子步骤ii)中,基于确定的第一概率和/或第二概率将第一或第二gnss信号验证为真实gnss信号。

48、测得的多普勒变化与估计的多普勒变化的比较可以在特定的时间步内进行。为此可以使用以下公式:

49、。

50、

e

i

(n)是对于第n次验证或第n个观测时间步具有相同伪随机噪声码的第i个被跟踪的gnss信号的第n个误差项。

pred

δdi

(n)是估计的多普勒变化,

m

δdi

(n)是具有相同伪随机噪声码的第i个被跟踪的gnss信号的测得的多普勒变化,该伪随机噪声码属于第n个观测时间步或第n次验证。

51、误差项

e

1

(n)和

e

2

(n)分别相加得到

e

acc1=

∑ne

1

(n)和

e

acc2=

∑ne

2

(n)或

e

acci=

∑ne

i

(n)。第i个被跟踪的信号为gnss欺骗信号的概率于是可以估计如下:。

52、针对其已确定出最低欺骗概率的被跟踪信号可视为真实信号。第i个被跟踪信号是真实信号的概率可使用以下公式等效地估算:

53、。

54、在一种方案中,为了确定概率,可以考虑多次验证,直到对于被认定为真实的信号低于所希望的欺骗概率。在一种方案中,例如一旦被认定为真实的信号低于一定的欺骗概率,则可以重新开通用于跟踪曾被归类为欺骗的信号的信道。

55、对于跟踪到两个以上具有相同伪随机噪声码的信号的情况(即,在这种情况下gnss接收机受到多个欺骗器的影响),则可以使用另一种方法来计算跟踪到的gnss信号的欺骗概率,其中,将该概率归一化至仅存在两个具有相同伪随机噪声码的跟踪信号。通过这种归一化,如果具有相同伪随机噪声码的全部被跟踪的信号的概率均等,则输出50%的概率。gnss欺骗信号的归一化概率可以使用以下公式计算:

56、。

57、其中,

l表示跟踪到的信号数量。与此类似地,真实信号的概率可以按如下方式计算:

58、。

59、优选的是,车辆运动数据是速度变化和/或方向变化。

60、优选的是,使用车辆传感器确定车辆运动数据。车辆传感器布置在待导航的车辆内。

61、优选的是,配置控制器来执行所述方法。

62、此外优选的是,使用计算机程序来执行本文所述的方法。换言之,这尤其涉及到包含指令的计算机程序(产品),当计算机执行这些该程序时,这些指令使该计算机执行本文所述的方法。

63、此外优选的是,使用机器可读存储介质,其上存储这里所提出的计算机程序。机器可读存储介质通常是计算机可读的数据载体。

64、尤其优选的是,将车辆的定位系统配置为执行本文所述的方法。