本发明涉及基于蚁群算法的无人机欺骗路线规划方法。
背景技术
基于全球导航系统的欺骗式干扰技术是指通过产生或转发导航信号,改变接收机的定位结果,使接收机定位到虚假的位置或沿着错误的路线进行飞行,被欺骗对象为黑飞无人机。
黑飞无人机为非法飞入管制空域的无人机;
对于非法飞入管制空域的黑飞无人机需要在探究已知接收机真实路线的情况下,为其制定诱导路线,诱导路线的设定应当根据以下原则:1)使黑飞无人机避开人多的城市区域;2)使黑飞无人机趋向于能够对无人机实现控制的军事管制区域;3)使黑飞无人机在短期飞行后到达诱导坠毁的区域,对其进行最终截获。
与地面路线规划技术不同,黑飞无人机的路线规划受到地面交通路线、路况、拥塞情况的约束较少;并且针对入侵黑飞无人机应当在路线规划中令其对人群密集区(或者资源密集区)造成的威胁较小,同时在飞行过程中对黑飞无人机实现更加精准的路线控制,最终在较短时间内完成诱导截获。
现有黑飞无人机欺骗路线规划只是在现有真实路线基础上引入了欺骗加速度和速度,导致对地形适应性(对人群密集的城市区域(或重要资源区)、军事力量与技术力量集中的区域、荒芜的湖泊、沙漠地区做出相应路线调整的能力)与控制精度差。
技术实现要素:
本发明的目的是为了解决现有黑飞无人机欺骗路线规划只是在现有真实路线基础上引入了欺骗加速度和速度,导致对地形适应性与控制精度差的问题,而提出一种基于蚁群算法的无人机欺骗路线规划方法。
一种基于蚁群算法的无人机欺骗路线规划方法具体过程为:
步骤一、采取蜂窝型离散方式对无人机飞行区域进行蜂窝网格化,并针对蜂窝网格对无人机飞行区域进行分类,设定无人机飞行区域起始区、无人机飞行区域危险区、无人机飞行区域控制区和无人机飞行区域坠毁区;
所述蜂窝型为六边形;
将无人机飞行区域中的一个蜂窝网格称作一个城市,每个城市周围的六个城市叫做它的相连接城市,蚂蚁在选择下一城市时,只能在与当前城市相连接的城市中选择尚未走过的城市;
城市间的连接性用连接矩阵表示;
步骤二、基于步骤一更新蚁群算法中的信息素浓度;
信息素更新方式表示为:
τij(t+1)=ρ×τij(t)+δτij(t+1)(1)
其中,t取0时τij(0)=0,τij(t+1)表示第t+1次信息素浓度,τij(t)表示第t次信息素浓度,ρ表示上一次迭代信息素的留存程度,并且满足:
0<ρ<1(2)
δτij(t+1)表示在第t+1次蚁群活动中,整个蚁群在路段i~j之间新增的信息素浓度;
假设从起始区到达坠毁区每只蚂蚁腺体中的信息素总量为q,第k只蚂蚁在第t+1次蚁群活动中的总路程为lk,那么第k只蚂蚁在它所经路段贡献的信息素增量为:
步骤三、基于步骤二的信息素浓度得到蚁群算法中的转移概率;
设置启发函数
eta>1(6)
式中eta为控制指数,ηij为启发函数;
蚂蚁转移概率为:
式中,τiv(t)表示第i个城市和第v个城市间在第t次蚁群活动中的信息素浓度,ηiv表示第i个城市和第v个城市间的启发函数;α为信息素影响因子;β为启发函数影响因子;allowedv为与当前城市相连接的城市中尚未走过的城市的集合;v为在allowedv中的第v个城市;
步骤四、迭代执行步骤二和步骤三,达到预定次数nc后,得到第nc次对应蚁群在整个地图上的留下的信息素浓度,当蚂蚁从起始区出发,计算出当前城市与下一城市的转移概率,选择转移概率最大的城市作为下一目的城市,直至到达坠毁区,得到在无人机飞行区域的基于蚁群算法的欺骗路线。
本发明的有益效果为:
本发明采用采取蜂窝型离散方式对地图进行蜂窝网格化,并针对蜂窝网格对地图进行分类,设定起始区、危险区、控制区和坠毁区;根据起始区、危险区、控制区和坠毁区设定启发函数,根据启发函数得到蚁群算法的转移概率,选择转移概率最大的城市作为下一目的城市,直至到达坠毁区,得到基于蚁群算法的欺骗路线,对地形适应性强,具有对人群密集的城市区域(或重要资源区)、军事力量与技术力量集中的区域、荒芜的湖泊、沙漠地区做出相应路线调整的能力,提高了控制精度;使被欺骗对象避开危险区的概率达到95%以上,并且基于蚁群算法的欺骗路线规划与最短路线长度相比路线长度增量小于50%。
附图说明
图1为本发明网格化方法示意图;
图2为本发明无人机飞行区域起始区、无人机飞行区域危险区、无人机飞行区域控制区和无人机飞行区域坠毁区的示意图;
图3为当前城市与下一城市示意图;
图4经过编号的城市分布图;
图5小地图下欺骗路线仿真结果分布图;
图6为大地图下欺骗路线仿真结果图。
具体实施方式
具体实施方式一:本实施方式的一种基于蚁群算法的无人机欺骗路线规划方法具体过程为:
步骤一、本文建模考虑对飞行区进行网格建模,将每个网格看作一个网格区域,规划路线由网格的中心点连接形成。将地图切割成正方形、六边形(蜂窝型)都能够实现地图的网格化,将原本连续的地图离散化。考虑到在寻径的过程中六边形的向紧邻小区寻径的角度更为灵活,本发明采取蜂窝型离散方式对无人机飞行区域进行蜂窝网格化,并针对蜂窝网格对无人机飞行区域进行分类,设定无人机飞行区域起始区、无人机飞行区域危险区、无人机飞行区域控制区和无人机飞行区域坠毁区;如图1所示;
所述蜂窝型为六边形;
将发现目标飞行器的蜂窝网格区域作为欺骗式干扰规划路线的“起始区”;
将人群密集的城市区域(或重要资源区)作为飞行器应当远离的“危险区”;
将军事力量与技术力量集中的区域作为“控制区”,在控制区完成对飞行器状态观测与飞行路线技术修正;
将荒芜的湖泊、沙漠地区作为诱导飞行器降落的“坠毁区”。
图2中表示“起始区”,“危险回避区”,“控制修正区”,“坠毁区”,一般区域(给他权重是eta=1)。
城市间连接性才能保证蚂蚁在城市间形成路径,将无人机飞行区域中的一个蜂窝网格称作一个城市,如图3,灰色表示蚂蚁当前所在城市,每个城市周围的六个城市叫做它的相连接城市,蚂蚁在选择下一城市时,只能在与当前城市相连接的城市中选择尚未走过的城市;
在整幅地图中可以用连接矩阵来表示城市间的连接关系,如图4对各城市进行编号。
城市间的连接图可用连接矩阵表示;
算法核心内容有信息素的更新、启发函数的设计以及蚂蚁选择下一城市的随机性等。
步骤二、基于步骤一更新蚁群算法中的信息素浓度;
蚁群算法中存在一些基本概念,可以表示为
c:城市集合
tb:禁忌表
τij(t):信息素浓度
ηij:启发函数
α:信息素影响因子
β:启发函数影响因子
m:蚁群中蚂蚁的个数
n:蚂蚁活动的城市的总数
在“旅行商问题”中,c代表需要遍历的城市的集合,tb禁忌表中记录已经走过的城市,τij(t)记录城市i与城市j之间在t时刻的信息素浓度,ηij作为启发函数与信息素浓度共同决定“蚂蚁”选择下一个城市的概率(在“旅行商”问题中ηij=1/dij,即两城市间距离的倒数),α决定了信息素浓度对于选择下一城市概率的影响力,β决定了启发函数对于选择下一城市概率的影响力。
蚂蚁在城市间穿梭会留下信息素,这些信息素是蚁群中进行交流的“语言”,当蚂蚁嗅到某一条支路上的信息素浓度更高时便会更倾向于选择前往此路相连的城市。在迭代过程中,信息素也会不断蒸发,留下上次蚁群探索的部分痕迹,信息素更新方式表示为:
τij(t+1)=ρ×τij(t)+δτij(t+1)(1)
其中t取0时τij(0)=0,τij(t+1)表示第t+1次信息素浓度,τij(t)表示第t次信息素浓度,ρ表示上一次迭代信息素的留存程度,并且满足:
0<ρ<1(2)
δτij(t+1)表示在第t+1次蚁群活动中,整个蚁群在路段i~j之间新增的信息素浓度;
城市i与城市j是相邻城市;
在完成第t+1次蚁群活动后,整个蚁群在路段i~j之间新增的信息素浓度用δτij(t+1)表示;
假设从起始区到达坠毁区每只蚂蚁腺体中的信息素总量为q,第k只蚂蚁在第t+1次蚁群活动中的总路程为lk,那么第k只蚂蚁在它所经路段贡献的信息素增量为:
步骤三、基于步骤二的信息素浓度得到蚁群算法中的转移概率;
启发函数时除信息素浓度外另一个能够指导蚁群活动的因素,与蚁群算法需要解决的具体问题相适应。
设置启发函数
eta>1(6)
式中eta为控制指数,ηij为启发函数;
在具体的仿真地图中,随着不同控制区的控制程度的差异,可以为其分配不同大小的控制指数eta,同理适用于危险区危险指数的分配。
蚂蚁在城市间的转移活动不仅与信息素浓度有关,还与城市间的启发函数有关。依靠信息素浓度τij进行判断选择下一个城市体现了蚁群中相互交流的能力,借鉴前期蚁群活动留下的“痕迹”对本次活动做出指导;依靠启发函数ηij指导蚁群活动体现了蚁群活动对于地形的适应,通过对地形的感知影响蚁群活动。
当蚂蚁在选择下一城市时,会在与当前相邻城市中做出选择,并且只可能选择还没有走过的城市,即综合连接图与禁忌表确定可以转移的城市,而在这些可选城市中“随机”选择下一个城市,蚂蚁转移概率为:
式中,τiv(t)表示第i个城市和第v个城市间在第t次蚁群活动中的信息素浓度,ηiv为表示第i个城市和第v个城市间的启发函数(与地形有关,一个定值);α为信息素影响因子;β为启发函数影响因子;allowedv为与当前城市相连接的城市中尚未走过的城市的集合,集合中的元素满足与当前城市相邻且不出现在禁忌表中;v为在allowedv中的第v个城市;
所述禁忌表顺序记录了蚂蚁在当前蚁群活动中走过的城市,随着蚂蚁的行进在禁忌表中的元素增多,禁忌表的第一个元素为蚂蚁的起始区,最后一个有效元素是蚂蚁的坠毁区;蚂蚁在选择下一城市是不能选择已经记录在禁忌表中的元素,即不能重复已经走过的城市;
步骤四、迭代执行步骤二和步骤三,达到预定次数nc后,得到第nc次对应蚁群在整个地图上的留下的信息素浓度,当蚂蚁从起始区出发,计算出当前城市与下一城市(与当前城市相连接的城市中尚未走过的城市)的转移概率,选择转移概率最大的城市作为下一目的城市,直至到达坠毁区,得到在无人机飞行区域的基于蚁群算法的欺骗路线。
本发明蚂蚁代表无人机;
蚁群算法中的信息素浓度代表无人机飞行留下的痕迹,在信息素总量一定的情况下,无人机从起始区到坠毁区的距离越长,留下的信息素浓度越小;信息素浓度没有单位,它的相对大小有意义;
蚁群算法中的信息素代表对无人机的资源分配密度,如果对每架无人机分配等量的欺骗控制资源,那么路线越短,代表资源的密度越大,越有利于控制;
蚁群是多个蚂蚁的集合,通过对多个蚂蚁进行多次路线迭代完成多次信息素更新,通过多次迭代形成正反馈,来揭示蚂蚁对于地形的一种适应性;
蚁群代表虚拟的多架无人机,用于完成信息素的迭代更新,形成正反馈,揭示无人机欺骗路线规划对于地形的适应性。
具体实施方式二:本实施方式与具体实施方式一不同的是:所述步骤一中连接矩阵表示:
0表示城市间不相连,1表示相连接城市;
矩阵a限定了蚂蚁只能选择在与当前城市相邻的城市中选择下一城市,例如:第18行有a(18,3)=1,a(18,6)=1,a(18,21)=1,第18行其他列为0。
其它步骤及参数与具体实施方式一相同。
具体实施方式三:本实施方式与具体实施方式一或二不同的是:所述步骤三中信息素影响因子α取值为0≤α≤1。
其它步骤及参数与具体实施方式一或二相同。
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是:所述步骤三中启发函数影响因子β取值为0≤β≤1。
其它步骤及参数与具体实施方式一至三之一相同。
具体实施方式五:本实施方式与具体实施方式一至四之一不同的是:所述预定次数nc为300次。
其它步骤及参数与具体实施方式一至四之一相同。
采用以下实施例验证本发明的有益效果:
实施例一:
本实施例一种基于蚁群算法的无人机欺骗路线规划方法具体是按照以下步骤制备的:
在地图建模的基础上设定基于蚁群算法的欺骗路线规划技术中参数,进行迭代实验规划出合理的欺骗路线。
1)蚁群算法中参数的设置与经验有关,本次参数设置为:
城市数n=30
蚂蚁数m=30
信息素影响因子α=0.5
启发函数影响因子β=5
蚂蚁腺体信息素总量q=100
信息素残留系数ρ=0.5
通过仿真结果可以看出,在小地图下,经过多次迭代蚂蚁可以根据地形找到从“起始区”到“坠毁区”的有效路径,此路径在保证路程较短的前提下,合理避开了“危险区”,趋向于“控制区”,如图5;
2)一般攻击目标的飞行区域较大,大地图下更容易统计分析蚁群算法的性能,如图6。
大地图下的参数设置为:
城市数n=314
蚂蚁数m=314
可以看出,基于蚁群算法的欺骗路线规划技术,可以为被欺骗目标设计较合理的飞行路线,可以实现从“起始区”出发,趋向靠近“控制区”,避开“危险区”,最终在“终止区”迫降的过程,并且选择了一条高效的飞行路线。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。