CN105021190B - 反卫星导航欺诈的方法以及基于该方法的无人*** - Google Patents
反卫星导航欺诈的方法以及基于该方法的无人*** Download PDFInfo
- Publication number
- CN105021190B CN105021190B CN201510385617.4A CN201510385617A CN105021190B CN 105021190 B CN105021190 B CN 105021190B CN 201510385617 A CN201510385617 A CN 201510385617A CN 105021190 B CN105021190 B CN 105021190B
- Authority
- CN
- China
- Prior art keywords
- point
- satellite navigation
- nearest
- image
- matching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000001514 detection method Methods 0.000 claims abstract description 10
- 238000010845 search algorithm Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 230000007123 defense Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003706 image smoothing Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Multimedia (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种反卫星导航欺诈的方法,该方法为:预先将出发点和目标点的位置信息以及路途中显著位置点的信息存到信息检测库中;未到达显著位置点时,检测是否存在卫星导航欺骗信号,若是,当到达最邻近的显著位置点时,用预存的显著位置点的信息数据对惯性导航进行纠偏,直到到达目标点;若未检测到欺骗信号,则到达显著位置点时进行图像匹配,直到目标点;若不匹配,摄取当前位置图片,尝试人工地图匹配,若匹配不成功,则返回;若匹配成功,确定当前位置,开启图像匹配,用显著位置点对惯性导航纠偏,直到到达目标点。该无人***包括采用上述反卫星导航欺诈方法的无人机***和无人车***。它具有反卫星导航欺诈效果好,方法简单实用的优点。
Description
技术领域
本发明属于导航定位领域,具体是涉及一种反卫星导航欺诈的方法以及基于该方法的无人***。
背景技术
当前,无人车、无人机的导航***高度依赖卫星定位信号,容易受到敌方的干扰和欺骗信号的影响,导致其可能会被轻易被俘或失能,这威胁着基于GPS导航的无人军用***和严重依赖GPS导航的民用航空领域;例如,2011年伊朗先采用卫星导航欺骗技术,重构了接收器的GPS坐标,成功捕获了美国的RQ170“哨兵”无人机。而在民用航空领域,若重构GPS导航坐标,则很可能使飞机偏航,导致重大飞行事故,这使得民用航空存在极易被恐怖活动利用和攻击的技术漏洞。
为了弥补GPS导航存在的技术欺诈,各国都在不余遗力的提升GPS导航的严密等级,且研究一些能够反GPS导航欺诈的手段,例如,2014年,美国诺斯罗普·格鲁曼公司获得美军“通过图像补偿导航保持精确地理位置”的项目,该项目旨在无GPS信号环境下使用视觉辅助惯性导航***开发实时图像地理匹配和导航算法。同年,在英国国防科学与技术实验室国防企业中心的支持下,普莱克斯技术公司正在研发一种基于视觉的导航跟踪装置,为在无GPS信号环境下的士兵提供精确导航。国内同行开展无人机反电子欺诈技术起步较晚,大多集中在如何对数据链如何进行加密的理论及技术上,与国外差距较大。
发明内容
本发明的目的是提供一种反卫星导航欺诈的方法以及基于该方法的无人***,它具有反卫星导航欺诈效果好,方法简单实用的优点。
本发明是这样来实现的,一种反卫星导航欺诈的方法,它包括如下步骤:
步骤1:特征场景及位置信息存储;预先将出发点和目标点的位置信息以及路途中显著位置点的信息数据存入到信息检测库中,该信息数据包括该显著位置点的位置信息以及N幅具有该显著位置点显著特征的图片;
步骤2:在未到达显著位置点时,采用载波相位双差欺骗检测技术不断检测是否存在卫星导航欺骗信号,若检测到存在欺骗信号,则进行步骤3,否则进行步骤4;
步骤3:检测到存在欺骗信号,则将临界点的位置信息作为起始点,采用惯性导航,向着最近的一个显著位置点前进,并开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用预存的显著位置点的信息数据对惯性导航进行纠偏;如此反复,直到到达目标点。
步骤4:到达临近显著位置点前,一直未检测到卫星导航欺骗信号,则到达临近显著位置点时进行图像匹配,若匹配,则重复步骤4,直到到达目标点;若不匹配,则进行步骤5;
步骤5:摄像头拍摄当前位置的地形环境图片,并将图片传回后方指挥站进行地图匹配,若匹配不成功,则原路返回出发点,若匹配成功,则进行步骤6;
步骤6:对当前的位置信息进行更新,并向着最近的一个显著位置点前进,同时开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用显著位置点的准确信息对惯性导航进行纠偏;如此反复,直到到达目标点。
所述图像匹配模式采用图像匹配方法,该图像匹配方法采用快速近似最近邻搜索算法进行特征的搜索,从目标图像中找出与场景图像的欧氏距离最近和次近的两个点,以最近欧氏距离与次近欧氏距离的比值同给定的阈值T比较来判定特征点是否匹配。
一种基于反卫星导航欺诈方法的无人***,其特征在于,它包括采用上述反卫星导航欺诈方法的无人机***和无人车***。
本发明的有益效果为:本发明能够很好地侦查GPS导航中的欺诈企图,并及时采取图像匹配与惯性导航等措施,高效迅速弥补GPS欺诈中卫星导航无法使用的空白时间区间,帮助无人***顺利到达目标点。
附图说明
图1为本发明反卫星导航欺诈的方法的流程方框图。
图2为本发明图像匹配方法中图像匹配点选取的示意图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步说明。
如图1所示,本发明采用的反卫星导航欺诈的方法,包括如下步骤:
步骤1:特征场景及位置信息存储;预先将出发点和目标点的位置信息以及路途中显著位置点的信息数据存入到信息检测库中,该信息数据包括该显著位置点的位置信息以及N幅具有该显著位置点显著特征的图片;
步骤2:在未到达显著位置点时,采用载波相位双差欺骗检测技术不断检测是否存在卫星导航欺骗信号,若检测到存在欺骗信号,则进行步骤3,否则进行步骤4;
步骤3:检测到存在欺骗信号,则将临界点的位置信息作为起始点,采用惯性导航,向着最近的一个显著位置点前进,并开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用预存的显著位置点的信息数据对惯性导航进行纠偏;如此反复,直到到达目标点。
步骤4:到达临近显著位置点前,一直未检测到卫星导航欺骗信号,则到达临近显著位置点时进行图像匹配,若匹配,则重复步骤4,直到到达目标点;若不匹配,则进行步骤5;
步骤5:摄像头拍摄当前位置的地形环境图片,并将图片传回后方指挥站进行地图匹配,若匹配不成功,则原路返回出发点,若匹配成功,则进行步骤6;
步骤6:对当前的位置信息进行更新,并向着最近的一个显著位置点前进,同时开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用显著位置点的准确信息对惯性导航进行纠偏;如此反复,直到到达目标点。
上述步骤的实现,采用了如下关键技术;
其中步骤1涉及预先将出发点和目标点的位置信息以及路途中显著位置点的信息数据存入到信息检测库中,需要采用图像显著特征提取技术,其具体做法为:利用高斯卷积核对原始图像进行平滑,以得到图像的尺度空间表示。用L(x,y,σ)表示一幅二维图像I(x,y)的尺度空间,其定义为:
其中,表示卷积运算,G(x,y,σ)是卷积核可变的高斯函数,其定义为:
式中,σ为尺度因子,表示图像被平滑的程度,σ越大图像越模糊;
为了提高算法效率,本文建立3组3层高斯金字塔,共9层图像。经过实验比较,图像金字塔的第0组0层图像平滑尺度σ0=1.4,任意层与0层之间的尺度关系为σs=σ0ks,相邻层间尺度因子k=21/S,S为每组总层数3,s为金字塔中图像的层序数,s={0,1,2,...}。每组的第一层图像由前一组的最后一层图像下采样得到。为了获取更多的特征点,可将原始图像放大2倍作为第0组图像;
在建立了高斯金字塔尺度空间后,需要在每层图像上进行特征点检测。本文的特征点快速检测算法的核心思想是通过对比中心点与周围像素点的明暗程度来确定中心点是否是特征点。
在以候选像素点p为中心,半径为3个像素的圆上共有16个像素点,如图1所示,对圆周上每一个像素点x(x∈{1,2,...,16})逐一检测,按照式(3)的规则判断中心点是亮点、暗点或相似点。如果有n个连续的像素点属于亮点(或暗点),那么点p属于特征点;
式中,Ip表示点p的亮度灰度值,Ix表示点x的亮度灰度值,t为亮度阈值;
为使特征点描述子具有旋转不变性,需要对每个特征点分配主方向。首先计算以某个特征点为圆心、6s(s为特征点对应的尺度)为半径的圆形邻域内所有点在x和y方向上的Haar小波响应,Haar小波边长为4s,取样步长为s;然后给响应值赋以特征点为中心的高斯(σ=2.5)权重系数,使得靠近特征点的响应贡献大,远离特征点的响应贡献小。接下来以x方向的响应为横坐标,以y方向的响应为纵坐标,取60°的扇形区域作为滑动窗口,使用该窗口以5°为步长旋转遍历整个圆形邻域,分别计算在每个角度下该扇形区域内所有点在x和y方向的Haar小波响应和,生成一个局部的方向向量,选择所有窗口中最长的向量方向作为该特征点的主方向;
以特征点为中心构建边长为20s的正方形区域,旋转该区域使之与特征点的主方向平行,沿主方向将该区域划分为4×4个子区域,每个子区域有5s×5s个像素点,计算每个子区域内每个像素点在x方向(平行于主方向)和y方向(垂直于主方向)的Haar小波响应值,Haar小波边长为2s,分别记为dx、dy。为增加对几何变换的鲁棒性,对dx和dy赋以特征点为中心的高斯(σ=3.3s)权重系数;
然后把每个子区域内的Haar小波响应值及响应值的绝对值相加得到∑dx,∑dy,∑|dx|,∑|dy|。这样,在每个子区域得到一个四维向量V=[∑dx,∑dy,∑|dx|,∑|dy|],对每个特征点,就产生了一个4×4×4=64维的特征描述向量,再对描述向量进行归一化处理以获得对比度不变性。
其中步骤3-6均涉及到的述图像匹配模式采用图像匹配方法,该图像匹配方法采用快速近似最近邻搜索算法进行特征的搜索,从目标图像中找出与场景图像的欧氏距离最近和次近的两个点,以最近欧氏距离与次近欧氏距离的比值同给定的阈值T比较来判定特征点是否匹配。实施中,阈值T通常为0.4~0.8,阈值越大匹配点数越多,但匹配正确率会降低;
经过欧氏距离匹配后的匹配点对仍会存在错误匹配的情况,需对初始匹配结果进行去误提纯;
1)随机选取匹配点中,可采取了一种如图2所示的匹配点按块随机选取方法。匹配点按块随机选取方法具体如下:首先,在第一幅图像中计算匹配点坐标的最大值和最小值,并据此把第一幅图像中包含匹配点的部分平均分成b×b块,如图2所示,假设此时b=4,其中,有的块中有匹配点,而有的块中没有,必须去掉这些没有匹配点的块;其次,在第一幅图像中随机选取8个互不相同的块;最后,在这8块的每块中随机选取一个点,共得到8对分布比较均匀的匹配点。用这样的8对匹配点计算出的基本矩阵比较稳定、准确;
2)利用这n+1样本中的n个数据确定模型的参数,找到临时模型。先利用这n+1样本中的n个数据确定模型的参数,找到临时模型,然后检测第n+1个样本是不是在临时模型上,如果不是,重新选择一个随机样本集(n+1个样本);如果是,则此临时模型为候选模型,算法继续寻找此候选模型的支撑集。如果支撑集数量足够大,候选模型即为所寻找的目标模型。否则,重选随机样本集。
一种基于反卫星导航欺诈方法的无人***,它包括采用上述反卫星导航欺诈方法的无人机***和无人车***。同时本发明的反卫星导航欺诈方法还可应用到民用航空领域,可弥补民用航空器面对恐怖袭击中卫星导航欺诈的漏洞,对提高航空安全具有重要意义。
Claims (3)
1.一种反卫星导航欺诈的方法,其特征在于,它包括如下步骤:
步骤1:特征场景及位置信息存储;预先将出发点和目标点的位置信息以及路途中显著位置点的信息数据存入到信息检测库中,该信息数据包括该显著位置点的位置信息以及N幅具有该显著位置点显著特征的图片;
步骤2:在未到达显著位置点时,采用载波相位双差欺骗检测技术不断检测是否存在卫星导航欺骗信号,若检测到存在欺骗信号,则进行步骤3,否则进行步骤4;
步骤3:检测到存在欺骗信号,则将临界点的位置信息作为起始点,采用惯性导航,向着最近的一个显著位置点前进,并开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用预存的显著位置点的信息数据对惯性导航进行纠偏;如此反复,直到到达目标点;
步骤4:到达临近显著位置点前,一直未检测到卫星导航欺骗信号,则到达临近显著位置点时进行图像匹配,若匹配,则重复步骤4,直到到达目标点;若不匹配,则进行步骤5;
步骤5:摄像头拍摄当前位置的地形环境图片,并将图片传回后方指挥站进行地图匹配,若匹配不成功,则原路返回出发点,若匹配成功,则进行步骤6;
步骤6:对当前的位置信息进行更新,并向着最近的一个显著位置点前进,同时开启图像匹配模式,根据图像匹配的结果,当到达最近的显著位置点时,用显著位置点的准确信息对惯性导航进行纠偏;如此反复,直到到达目标点。
2.如权利要求1所述的反卫星导航欺诈的方法,其特征在于,所述图像匹配模式采用图像匹配方法,该图像匹配方法采用快速近似最近邻搜索算法进行特征的搜索,从目标图像中找出与场景图像的欧氏距离最近和次近的两个点,以最近欧氏距离与次近欧氏距离的比值同给定的阈值T比较来判定特征点是否匹配。
3.一种基于反卫星导航欺诈方法的无人***,其特征在于,它包括采用权利要求1或2中所述反卫星导航欺诈方法的无人机***和无人车***。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510385617.4A CN105021190B (zh) | 2015-06-30 | 2015-06-30 | 反卫星导航欺诈的方法以及基于该方法的无人*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510385617.4A CN105021190B (zh) | 2015-06-30 | 2015-06-30 | 反卫星导航欺诈的方法以及基于该方法的无人*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105021190A CN105021190A (zh) | 2015-11-04 |
CN105021190B true CN105021190B (zh) | 2018-01-09 |
Family
ID=54411339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510385617.4A Active CN105021190B (zh) | 2015-06-30 | 2015-06-30 | 反卫星导航欺诈的方法以及基于该方法的无人*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105021190B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108693543B (zh) * | 2017-03-31 | 2022-11-22 | 法拉第未来公司 | 用于检测信号欺骗的方法及*** |
CN108241159B (zh) * | 2017-12-24 | 2021-12-28 | 北京卫星信息工程研究所 | 基于仿生组合导航辅助的抗欺骗式干扰方法 |
CN108413973A (zh) * | 2018-02-12 | 2018-08-17 | 上海与德科技有限公司 | 车辆转弯提示方法、装置、终端及计算机可读介质 |
CN108931260B (zh) * | 2018-07-04 | 2022-06-07 | 山东省科学院自动化研究所 | Gps欺骗时无人驾驶车辆定位安全测试***及方法 |
CN109765925A (zh) * | 2018-12-26 | 2019-05-17 | 上海高重信息科技有限公司 | 一种基于视觉图像的定位导航欺诈检测*** |
CN112612788B (zh) * | 2020-12-11 | 2024-03-01 | 中国北方车辆研究所 | 一种无导航卫星信号下的自主定位方法 |
CN115343729A (zh) * | 2022-08-30 | 2022-11-15 | 零束科技有限公司 | 一种实时gps信号反欺骗检测告警方法、车载tbox及*** |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101598556B (zh) * | 2009-07-15 | 2011-05-04 | 北京航空航天大学 | 一种未知环境下无人机视觉/惯性组合导航方法 |
CN102426019B (zh) * | 2011-08-25 | 2014-07-02 | 航天恒星科技有限公司 | 一种无人机景象匹配辅助导航方法及*** |
CN102620736A (zh) * | 2012-03-31 | 2012-08-01 | 贵州贵航无人机有限责任公司 | 一种无人机的导航方法 |
FR3003960B1 (fr) * | 2013-03-27 | 2015-03-27 | Thales Sa | Procede de detection de signaux destines a leurrer un recepteur de signaux d'un systeme de navigation par satellites et recepteur associe. |
CN103411609B (zh) * | 2013-07-18 | 2016-03-02 | 北京航天自动控制研究所 | 一种基于在线构图的飞行器返航路线规划方法 |
CN104316057A (zh) * | 2014-10-31 | 2015-01-28 | 天津工业大学 | 一种无人机视觉导航方法 |
-
2015
- 2015-06-30 CN CN201510385617.4A patent/CN105021190B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105021190A (zh) | 2015-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105021190B (zh) | 反卫星导航欺诈的方法以及基于该方法的无人*** | |
CN112085844B (zh) | 面向野外未知环境的无人机影像快速三维重建方法 | |
CN111882612B (zh) | 一种基于三维激光检测车道线的车辆多尺度定位方法 | |
CN103954283B (zh) | 基于景象匹配/视觉里程的惯性组合导航方法 | |
Nassar et al. | A deep CNN-based framework for enhanced aerial imagery registration with applications to UAV geolocalization | |
EP2711670B1 (en) | Visual localisation | |
Majdik et al. | Air‐ground matching: Appearance‐based GPS‐denied urban localization of micro aerial vehicles | |
CN108108697B (zh) | 一种实时无人机视频目标检测与跟踪方法 | |
Troglio et al. | Automatic extraction of ellipsoidal features for planetary image registration | |
CN110569861A (zh) | 一种基于点特征和轮廓特征融合的图像匹配定位方法 | |
Mousavian et al. | Semantic image based geolocation given a map | |
CN110631588A (zh) | 一种基于rbf网络的无人机视觉导航定位方法 | |
KR20180127567A (ko) | 무인항공기 영상 자동 기하보정을 위한 처리시스템 | |
Chen et al. | Camera geolocation from mountain images | |
Xiao et al. | Geo-spatial aerial video processing for scene understanding and object tracking | |
CN117876723B (zh) | 一种拒止环境下无人机航拍图像全局检索定位方法 | |
Mejia et al. | Vehicle speed estimation using computer vision and evolutionary camera calibration | |
Reilly et al. | Geometric constraints for human detection in aerial imagery | |
Cao et al. | Template matching based on convolution neural network for UAV visual localization | |
Kumar et al. | Template matching application in geo-referencing of remote sensing temporal image | |
Wang et al. | Terrain matching by fusing HOG with Zernike moments | |
RU2683626C1 (ru) | Способ идентификации опорных точек на космических изображениях местности при их трансформировании | |
CN110738098A (zh) | 一种目标的识别定位与锁定跟踪方法 | |
Micheal et al. | Comparative analysis of SIFT and SURF on KLT tracker for UAV applications | |
Li et al. | The UAV video image stitching based on improved moravec corner matching method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |