多无人机集群自组织协同察打任务规划方法技术

本发明专利技术公开了一种多无人机集群自组织协同察打任务规划方法。该方法包括以下步骤：步骤1、将二维任务区域离散化，通过栅格化处理建立无人机进行察打任务决策的离散状态空间；步骤2、基于分布式蚁群算法决策得到无人机的航路点，实现多无人机集群的协同搜索和打击；分布式蚁群算法中的每只蚂蚁代理与一架无人机对应，通过网络相连接构成一个分布式的系统，蚂蚁代理之间通过通信网络交换各自的信息；每只蚂蚁代理分配一个独立的处理器，根据自身状态以及获知的其他蚂蚁代理的状态，进行自主决策；步骤3、生成从当前航路点到下一时刻航路点的可飞航路。相比现有技术，本发明专利技术具有较好的鲁棒性，能够适应无人机的加入与退出。

【技术实现步骤摘要】
多无人机集群自组织协同察打任务规划方法
本专利技术涉及一种多无人机集群自组织协同察打任务规划方法，属于无人机集群任务规划

技术介绍
无人机(UAV)起源于军事领域，与有人飞机相比，具有可重复使用、可回收、无人员伤亡、持续工作能力强、全寿命周期成本低等优势。由于作战环境的日益复杂，以及单架无人机的执行任务能力有限，多无人机集群协同作战将成为未来无人机作战的重要发展趋势，以实现无人机之间的能力互补，从而提升整个系统的效能。而高效、合理的任务规划方法，是发挥多无人机集群协同作战优势、实现资源有效利用的前提。目前，任务规划的研究思路主要分为自顶向下和自底向上。自顶向下主要采用分层递阶求解的思路，能有效降低问题求解难度和复杂性，但当环境动态变化时，该方法将消耗更多的计算代价与通信代价。而自底向上主要采用自组织方法，强调个体对环境的动态响应，该方法最初起源于对自然界昆虫群落的行为研究，通过模拟蜂群、蚁群、鸟群、鱼群等生物群体的行为实现无人机集群自组织控制，这是一类分布式协调方法，具有计算简单、鲁棒性好等优点，适合执行诸如区域察打、侦察压制等简单反应性作战任务。现有的多无人机集群协同察打任务规划方法大都采用分层递阶的求解思路，将任务规划问题分解为任务分配和航迹规划，这两个问题都是复杂多目标组合优化与决策问题，采用的算法包括最优化算法和启发式算法两类。最优化算法如枚举法、动态规划(DP)、分支界定(BAB)等，能够求得问题最优解，但随着问题规模的增大，计算量呈指数增长。而启发式算法如蚁群算法(ACO)、粒子群算法(PSO)等，虽不能保证解的最优性，但胜在收敛速度较快。这类智能优化算法也表现出了极好的自组织行为品质，通过引入这些算法，可实现无人机集群的自组织控制。目前基于自组织的任务规划研究还处于起步阶段，且现有的无人机协同任务自组织大多未考虑无人机的航程约束，不符合实际作战应用，因此需要进行进一步的深入研究。
技术实现思路
本专利技术所要解决的技术问题在于克服现有集中式系统计算量大、鲁棒性差等缺点，提供一种多无人机集群自组织协同察打任务规划方法，利用分布式蚁群算法生成无人机的航路点，然后基于简单Dubins曲线进行航路规划，各无人机基于自身状态以及所获知的邻居无人机的状态，进行独立自主决策，从而完成搜索与打击任务，该分布式结构具有较好的鲁棒性，能够适应无人机的加入与退出。本专利技术具体采用以下技术方案解决上述技术问题：一种多无人机集群自组织协同察打任务规划方法，包括以下步骤：步骤1、将二维任务区域离散化，通过栅格化处理建立无人机进行察打任务决策的离散状态空间；步骤2、基于分布式蚁群算法决策得到无人机的航路点，实现多无人机集群的协同搜索，当无人机搜索到目标时，立即对目标进行打击；分布式蚁群算法中的每只蚂蚁代理与一架无人机对应，通过网络相连接构成一个分布式的系统，蚂蚁代理之间通过通信网络交换各自的信息；每只蚂蚁代理分配一个独立的处理器，根据自身状态以及获知的其他蚂蚁代理的状态，进行自主决策；步骤3、生成从当前航路点到下一时刻航路点的可飞航路。以上技术方案中的分布式蚁群算法可采用现有的各类蚁群算法，但为了提高搜索性能，本专利技术进一步通过设计双重信息素更新机制保证蚂蚁代理之间的区域搜索协调，具体如下：所述分布式蚁群算法的信息素更新机制包括局部信息素更新机制和全局信息素更新机制；局部信息素更新机制设计为：其中，为k时刻蚂蚁代理i的本地信息素结构中，栅格(x,y)处的信息素浓度，为蚂蚁代理j造成的信息素衰减量，为蚂蚁代理i的邻居集合，为局部信息素衰减常量，为蚂蚁代理i所预测的蚂蚁代理j在k时刻的位置，R为蚂蚁代理的探测半径，为栅格(x,y)与之间的距离；全局信息素更新机制设计为：其中，F∈(0,1)为环境不确定因子，为全局信息素更新常量。为了提高任务区域的覆盖率，本专利技术进一步在分布式蚁群算法中引入了新的启发函数，具体如下：所述分布式蚁群算法中的启发函数如下：其中grid(x,y)＝0表示栅格(x,y)未被搜索过，grid(x,y)＝1表示栅格(x,y)已被搜索过，NL,NW分别为任务区域横向和纵向的栅格数量。为了保证无人机能够在最大航程范围内返回起点，更符合实际作战应用，本专利技术进一步在蚁群算法的状态转移规则中引入了无人机的航程约束，具体如下：所述分布式蚁群算法的状态转移规则设计为：其中ω1,ω2为权重系数，且满足ω1+ω2＝1；为常规的状态转移规则，为考虑航程约束的状态转移规则，分别设计为：其中，α是常规状态转移中信息素浓度重要程度因子，β是常规状态转移中启发函数重要程度因子，Lleft(k+1)为无人机在k+1时刻的剩余航程，Dleft(k+1)为候选栅格点到起点的距离，grid*(k+1)为由蚁群算法决策得到的无人机下一时刻的航路点。为了使得生成的无人机可飞航迹航迹平滑，算法更简单，航迹规划实时性更好，本专利技术进一步基于简单Dubins曲线生成所述从当前航路点到下一时刻航路点的可飞航路，具体方法如下：根据当前航路点位置和无人机的速度，以及步骤2得到的下一时刻航路点的位置，以无人机最小转弯半径为起始圆半径，可得到由一条圆弧和一条切线组成的简单Dubins路径，作为无人机的可飞航迹，到达目标航路点的速度方向由过目标航路点的起始圆的切线方向所决定。相比现有技术，本专利技术技术方案及其进一步改进方案具有以下有益效果：1.本专利技术采用分布式体系结构，各无人机基于自身状态以及所获知的邻居无人机的状态，进行独立自主决策，从而完成搜索与打击任务，该分布式结构具有较好的鲁棒性，能够适应无人机的加入与退出；在每一决策步长内，无人机进行的决策与规划包括两方面：基于分布式蚁群算法生成航路点和基于简单Dubins曲线生成航迹，通过这两个过程的不断循环，实现对任务区域的持续察打。2.本专利技术进一步对分布式蚁群算法进行了改进，通过设计信息素更新机制保证蚂蚁代理之间的区域搜索协调；通过引入启发函数，提高任务区域的覆盖率；同时考虑了无人机的航程约束，保证无人机能够在最大航程范围内返回起点，更符合实际作战应用。3.本专利技术采用简单Dubins曲线进行航迹平滑，考虑无人机的机动性能约束，生成无人机的可飞航迹。附图说明图1为本专利技术多无人机集群自组织协同察打方法一个优选实施例的流程示意图；图2为任务空间离散化原理示意图；图3为分布式蚁群算法结构图；图4为简单Dubins曲线示意图；图5为采用本专利技术方法所得的多无人机集群协同察打轨迹图；图6为采用本专利技术方法所得的多无人机集群协同察打任务区域覆盖率变化图。具体实施方式针对现有集中式系统计算量大、鲁棒性差等缺点，本专利技术的解决思路是利用分布式蚁群算法生成无人机的航路点，然后基于简单Dubins曲线进行航路规划，各无人机基于自身状态以及所获知的邻居无人机的状态，进行独立自主决策，从而完成搜索与打击任务，该分布式结构具有较好的鲁棒性，能够适应无人机的加入与退出。具体而言，本专利技术所提出的多无人机集群自组织协同察打任务规划方法，包括以下步骤：步骤1、将二维任务区域离散化，通过栅格化处理建立无人机进行察打任务决策的离散状态空间；步骤2、基于分布式蚁群算法决策得到无人机的航路点，实现多无人机集群的协同搜索，当无人机搜索到目标时，立即对目标进行本文档来自技高网...

【技术保护点】
1.一种多无人机集群自组织协同察打任务规划方法，其特征在于，包括以下步骤：步骤1、将二维任务区域离散化，通过栅格化处理建立无人机进行察打任务决策的离散状态空间；步骤2、基于分布式蚁群算法决策得到无人机的航路点，实现多无人机集群的协同搜索，当无人机搜索到目标时，立即对目标进行打击；分布式蚁群算法中的每只蚂蚁代理与一架无人机对应，通过网络相连接构成一个分布式的系统，蚂蚁代理之间通过通信网络交换各自的信息；每只蚂蚁代理分配一个独立的处理器，根据自身状态以及获知的其他蚂蚁代理的状态，进行自主决策；步骤3、生成从当前航路点到下一时刻航路点的可飞航路。

【技术特征摘要】
1.一种多无人机集群自组织协同察打任务规划方法，其特征在于，包括以下步骤：步骤1、将二维任务区域离散化，通过栅格化处理建立无人机进行察打任务决策的离散状态空间；步骤2、基于分布式蚁群算法决策得到无人机的航路点，实现多无人机集群的协同搜索，当无人机搜索到目标时，立即对目标进行打击；分布式蚁群算法中的每只蚂蚁代理与一架无人机对应，通过网络相连接构成一个分布式的系统，蚂蚁代理之间通过通信网络交换各自的信息；每只蚂蚁代理分配一个独立的处理器，根据自身状态以及获知的其他蚂蚁代理的状态，进行自主决策；步骤3、生成从当前航路点到下一时刻航路点的可飞航路。2.如权利要求1所述方法，其特征在于，所述分布式蚁群算法的信息素更新机制包括局部信息素更新机制和全局信息素更新机制；局部信息素更新机制设计为：其中，为k时刻蚂蚁代理i的本地信息素结构中，栅格(x,y)处的信息素浓度，为蚂蚁代理j造成的信息素衰减量，为蚂蚁代理i的邻居集合，为局部信息素衰减常量，为蚂蚁代理i所预测的蚂蚁代理j在k时刻的位置，R为蚂蚁代理的探测半径，为栅格(x,y)与之间的距离；全局信息素更新机制设计为：其中，F∈(0,1)为环境不确定因子，为全局信息素更新常量。3.如权利要...

【专利技术属性】
技术研发人员：甄子洋，邢冬静，郜晨，薛艺璇，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32