一种基于量子闪蝶机制的无人机集群协同路径规划方法

技术领域

本发明属于无人机集群协同控制领域，涉及一种基于量子闪蝶机制的无人机集群协同路径规划方法，特别是一种考虑可变航速和同时到达约束下的基于量子闪蝶机制的无人机集群协同避障路径规划方法。

背景技术

无人机是一种依靠程序自主操纵或受无线遥控的飞行器，在现代战争下多以集群形式协同活动，是新颖军事技术和新型武器平台的重要支撑。与单机路径规划方法相比，应用无人机集群协同路径规划方法所产生的航路对各机自身而言不一定是最优的，但相对于集群而言则是最优的。

近年来，已有学者对无人机集群协同路径规划方法进行了一定的研究。王翼虎等(王翼虎,王思明.基于改进粒子群算法的无人机路径规划[J].计算机工程与科学,2020,42(09):1690-1696.)针对单无人机三维避障路径规划问题，引入细菌觅食算法中的趋化和迁移操作来提高现有粒子群算法的全局寻优能力，最后使用改进后的粒子群算法求解该问题。夏瑞等(夏瑞,赵磊,吴书宇,李军.基于人工蜂群算法的无人机协同路径规划[J].无线互联科技,2018,15(13):13-21.)针对多无人机协同三维避障路径规划问题，引入非确定性搜索和双向规划机制来改进人工蜂群算法中的食物产生方式，进而在两种环境模型下搜索可飞航路。严飞等(严飞,祝小平,周洲,唐杨.考虑同时攻击约束的多异构无人机实时任务分配[J].中国科学:信息科学,2019,49(05):555-569.)针对侦察型/攻击型无人机集群对战区的搜索攻击任务规划问题，在航迹规划层面考虑无人机的运动学约束和同时攻击目标需求，提出了一种基于协同粒子群和协同函数、协同变量相结合的算法来进行求解。已有文献的检索结果表明，现有的无人机集群协同路径规划方法很少考虑集群无人机同时到达约束且无人机航速不可变，但在实际场景下，多要求集群无人机同时到达既定目标处去执行相应任务。此外，现有无人机集群协同路径规划方法中所使用的群智能优化算法仍然存在着计算复杂度高、收敛速度慢、收敛精度差和易于陷入局部极值等问题。

发明内容

针对上述现有技术，本发明要解决的技术问题是提供一种基于量子闪蝶机制的无人机集群协同路径规划方法，在避障要求下额外考虑可变航速和同时到达约束，收敛速度快，收敛精度高。

为解决上述技术问题，本发明的一种基于量子闪蝶机制的无人机集群协同路径规划方法，包括以下步骤：

步骤一：建立考虑可变航速和同时到达约束下的无人机集群协同路径规划模型；

步骤二：建立考虑可变航速和同时到达约束下的无人机集群协同路径规划代价函数；

步骤三：初始化量子闪蝶群并设定参数；

步骤四：定义并计算量子闪蝶所散发气味；

步骤五：根据量子闪蝶所散发气味值对全部量子闪蝶排序；

步骤六：量子闪蝶依次执行直线逃生和曲线逃生过程，并在逃生过程中使用模拟量子旋转门来演化量子闪蝶的量子位置。

步骤七：应用贪心选择策略，确定下一代量子闪蝶的量子位置。

步骤八：演进终止判断，输出无人机集群航路与航速矩阵。

进一步的，步骤一中建立考虑可变航速和同时到达约束下的无人机集群协同路径规划模型包括：

设定无人机集群由N架无人机组成，无人机集群的属性集合A＝{v

进一步的，步骤二中建立考虑可变航速和同时到达约束下的无人机集群协同路径规划代价函数包括：

建立集群协同路径规划代价函数

进一步的，步骤三中初始化量子闪蝶群并设定参数包括：

设定量子闪蝶群规模为h，最大迭代次数为G，迭代次数标号为整数g，第g次迭代时，第i只量子闪蝶在u维搜索空间中的量子位置

进一步的，步骤四中定义并计算量子闪蝶所散发气味包括：

第g次迭代时，将全部量子闪蝶量子位置的每一维映射到连续解空间范围内，得到量子闪蝶量子位置的映射态

进一步的，步骤五中根据量子闪蝶所散发气味值对全部量子闪蝶排序包括：

将全部量子闪蝶按照所散发的气味由大到小的顺序排列，并规定所散发气味值最大的量子位置为量子闪蝶群最优量子位置

进一步的，步骤六中量子闪蝶依次执行直线逃生和曲线逃生过程，并在逃生过程中使用模拟量子旋转门来演化量子闪蝶的量子位置包括：

(1)直线逃生：定义直线逃生下第i只量子闪蝶第j维量子位置的更新方程为

(2)曲线逃生：定义曲线逃生下第i只量子闪蝶第j维量子位置的更新方程为

进一步的，步骤七中应用贪心选择策略，确定下一代量子闪蝶的量子位置包括：

计算全部量子闪蝶在原量子位置和新产生量子位置处所散发的气味值，在量子位置集合

进一步的，步骤八中演进终止判断，输出无人机集群航路与航速矩阵包括：

判断是否达到最大迭代次数G，若未达到，则令g＝g+1，返回步骤五；若达到，则终止机制演进，将最后一代量子闪蝶群最优量子位置映射态进行切割重构后输出。

本发明的有益效果：与现有技术相比，本发明在避障要求下额外考虑可变航速和同时到达约束，设计了一种低复杂度的无人机集群协同避障路径规划方法，并建立考虑航速可变和同时到达约束下的无人机集群协同任务路径规划模型和代价函数。为实现模型的后续求解，本发明设计了量子闪蝶优化机制进行高效求解，其仿生于闪蝶逃生过程，并基于气味散发机理、逃生飞行路线以及模拟量子旋转门来演化量子闪蝶量子态，提高闪蝶群在捕食者追捕下的逃生概率，收敛速度快、收敛精度高且实现简单、参数较少。本发明所提方法可为集群各无人机规划出一条合理航路，并给出各机相应航路段的最优航速。仿真实验证明了考虑可变航速和同时到达约束下的基于量子闪蝶机制的无人机集群协同路径规划方法的有效性，扩宽了现有方法的应用场景。

附图说明

图1本发明所设计的基于量子闪蝶机制的无人机集群协同路径规划方法示意图。

图2无人机集群中各机所规划航路图。

图3无人机集群协同路径规划代价函数值与机制演进次数关系曲线。

具体实施方式

下面结合说明书附图和实施例对本发明做进一步说明。

结合图1，本发明设计了一种考虑可变航速和同时达到约束下的基于量子闪蝶机制的无人机集群协同路径规划方法，包括以下步骤：

步骤一：建立考虑可变航速和同时到达约束下的无人机集群协同路径规划模型。

如图2所示，设定无人机集群由N架无人机组成。无人机集群的属性集合A＝{v

步骤二：建立考虑可变航速和同时到达约束下的无人机集群协同路径规划代价函数。

建立集群协同路径规划代价函数

步骤三：初始化量子闪蝶群并设定参数。

设定量子闪蝶群规模为h，最大迭代次数为G，迭代次数标号为整数g。第g次迭代时，第i只量子闪蝶在u维搜索空间中的量子位置

步骤四：定义并计算量子闪蝶所散发气味。

第g次迭代时，将全部量子闪蝶量子位置的每一维映射到连续解空间范围内，得到量子闪蝶量子位置的映射态

步骤五：根据量子闪蝶所散发气味值对全部量子闪蝶排序。

将全部量子闪蝶按照所散发的气味由大到小的顺序排列，并规定所散发气味值最大的量子位置为量子闪蝶群最优量子位置

步骤六：量子闪蝶依次执行直线逃生和曲线逃生过程，并在逃生过程中使用模拟量子旋转门来演化量子闪蝶的量子位置。

(1)直线逃生：定义直线逃生下第i只量子闪蝶第j维量子位置的更新方程为

(2)曲线逃生：定义曲线逃生下第i只量子闪蝶第j维量子位置的更新方程为

步骤七：应用贪心选择策略，确定下一代量子闪蝶的量子位置。

计算全部量子闪蝶在原量子位置和新产生量子位置处所散发的气味值。在量子位置集合

步骤八：演进终止判断，输出无人机集群航路与航速矩阵。

判断是否达到最大迭代次数G，若未达到，则令g＝g+1，返回步骤五；若达到，则终止机制演进，将最后一代量子闪蝶群最优量子位置映射态进行切割重构后输出。

在仿真实验中，设定N＝5，v

在图3中，本发明所设计的基于量子闪蝶机制的无人机集群协同路径规划方法记作QMBO；基于改进粒子群机制的无人机集群协同路径规划方法记作PSOI，具体参考于：王翼虎,王思明.基于改进粒子群算法的无人机路径规划[J].计算机工程与科学,2020,42(09):1690-1696。在QMBO中，设定h＝20，G＝100，γ