[发明专利]一种基于量子闪蝶机制的无人机集群协同路径规划方法

说明书

本发明公开了一种基于量子闪蝶机制的无人机集群协同路径规划方法，包括：建立考虑可变航速和同时到达约束下的无人机集群协同路径规划模型；建立考虑可变航速和同时到达约束下的无人机集群协同路径规划代价函数；初始化量子闪蝶群并设定参数；定义并计算量子闪蝶所散发气味；根据量子闪蝶所散发气味值对全部量子闪蝶排序；量子闪蝶依次执行直线逃生和曲线逃生过程，并在逃生过程中使用模拟量子旋转门来演化量子闪蝶的量子位置。应用贪心选择策略，确定下一代量子闪蝶的量子位置。演进终止判断，输出无人机集群航路与航速矩阵。本发明在避障要求下额外考虑可变航速和同时到达约束，收敛速度快、收敛精度高且实现简单、参数较少。

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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