基于改进鸽群优化算法的多无人机目标搜索

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (03): 531-535.

基于改进鸽群优化算法的多无人机目标搜索

凌文通,倪建军,陈颜，唐广翼

（河海大学物联网工程学院，江苏常州 213000）

收稿日期:2020-09-25 修回日期:2020-12-01 接受日期:2022-03-25 出版日期:2022-03-25 发布日期:2022-03-24
基金资助:
国家自然科学基金（61873086）

Multi-UAV target search based on improved pigeon swarm algorithm

LING Wen-tong,NI Jian-jun,CHEN Yan,TANG Guang-yi

(College of Internet of Things Engineering,Hohai University,Changzhou 213000,China)

Received:2020-09-25 Revised:2020-12-01 Accepted:2022-03-25 Online:2022-03-25 Published:2022-03-24

摘要/Abstract

摘要： 在三维未知环境中无人机目标搜索是一项非常具有挑战性和现实性意义的任务。鸽群优化算法相比于其他智能算法收敛速度快，搜索效率高，适用于目标优化任务，因此提出一种基于鸽群优化算法的多无人机目标搜索方法，无人机通过搜索目标留下的信息素搜寻目标。针对鸽群优化算法容易陷入局部最优的问题，利用基于差分进化策略对鸽群优化算法进行改进。仿真实验验证了提出的基于改进鸽群优化算法的多无人机目标搜索方法的合理性和有效性。

关键词: 多无人机, 目标搜索, 鸽群优化, 差分进化

Abstract: The problem of UAV target search in a three-dimensional unknown environment is a very challenging and realistic task. Compared with other intelligent algorithms, the pigeon swarm algorithm has faster convergence speed, higher search efficiency, and is suitable for target optimization tasks. Therefore, a multi-UAV target search method based on the pigeon swarm algorithm is proposed. The UAVs search for the information left by the target. Aiming at the problem that the pigeon swarm algorithm is easy to fall into the local optimum, an improved pigeon swarm algorithm based on the differential evolution strategy is proposed. Finally, simulation experiments verify the rationality and effectiveness of the proposed algorithm.

Key words: multi-UAV, target search, pigeon-inspired optimization, differential evolution

凌文通, 倪建军, 陈颜, 唐广翼. 基于改进鸽群优化算法的多无人机目标搜索[J]. 计算机工程与科学, 2022, 44(03): 531-535.

LING Wen-tong, NI Jian-jun, CHEN Yan, TANG Guang-yi. Multi-UAV target search based on improved pigeon swarm algorithm[J]. Computer Engineering & Science, 2022, 44(03): 531-535.

参考文献［16］

［1］	Xu C, Xu M, Yin C. Optimized multi-UAV cooperative path planning under the complex confrontation environment［J］. Computer Communications, 2020,162:196-203.
［2］	Ma Yu-yin,Wang Yong-xing.Target tracking control of police unmanned aerial vehicles based on distributed cooperative control［J］.Science Technology and Engineering,2019,19(36):201-206.(in Chinese)
［3］	Gao Y, Li D S. Unmanned aerial vehicle swarm distributed cooperation method based on situation awareness consensus and its information processing mechanism［J］. Knowledge-Based Systems, 2020, 188:105034.
［4］	Sun Xi-xia,Cai Chao.A cooperative target searching method based on multiple ant colony optimization algorithm［J］.Tactical Missile Technology,2014(6):26-31.(in Chinese)
［5］	Liu Wen-bing, Wang Yi-dong.Path planning of multi-UAV cooperative search for multiple targets［J］.Electronics Optics & Control,2019,26(3):35-38.(in Chinese)
［6］	Qi Xiao-ming, Wei Rui-xuan,Shen Dong,et al.Distributed cooperative search methods of muti-UAV based on prediction of moving targets［J］.Systems Engineering and Electronics,2014,36(12):2417-2425.(in Chinese)
［7］	Duan H B, Qiao P X.Pigeon-inspired optimization:A new swarm intelligence optimizer for air robot path planning［J］.International Journal of Intelligent Computing and Cyberne- tics,2014,7(1):24-37.
［8］	Zhen Ran,Zhen Shi-bo,Wu Xue-li.An improved route planning algorithm for unmanned aerial vehicle based on artificial potential field［J］.Journal of Hebei University of Science and Technology,2017,38(3):278-284.(in Chinese)
［9］	Wei Jiang,Wang Jian-jun,Wang Jian,et al.3D path planning based on improved ant colony algorithm［J］.Computer Engineering and Applications,2020,56(17):217-223.(in Chinese)
［10］	Luo D L, Shao J, Xu Y, et al.Coevolution pigeon-inspired optimization with cooperation-competition mechanism for multi-UAV cooperative region search［J］.Applied Sciences,2019,9(5):827.
［11］	Wang Rui, Xiao Bing-song.Cooperative search for multi-UAVs via an improved pigeon-inspired optimization and Markov chain approach［J］.Chinese Journal of Engineering,2019,41(10):1342-1350.(in Chinese)
［12］	Shen Dong, Wei Rui-xuan, Ru Chang-jian. Digital- pheromone-based control method for UAV swarm search［J］.Systems Engineering & Electronics,2013，35(3):591-596.(in Chinese)
［13］	Fu Xiao-wei,Wei Guang-wei, Gao Xiao-guang.Cooperative area search algorithm for multi-UAVs in uncertainty environment［J］.Systems Engineering & Electronics,2016,38（4）：821-827.(in Chinese)
［14］	Duan Hai-bin,Ye Fei.Progresses in pigeon-inspired optimization algorithms［J］.Journal of Beijing University of Technology,2017,43(1):1-7.(in Chinese)
［15］	Bilal, Pant M,Zaheer H,et al.Differential evolution:A review of more than two decades of research［J］.Engineering Applications of Artificial Intelligence,2020,90:103479.
［16］	Wang Shen-wen,Ding Li-xin,Zhang Wen-sheng,et al.Survey of differential evolution［J］.Journal of Wuhan University(Natural Science Edition),2014,60(4):283-292.(in Chinese)
	附中文参考文献：
［2］	马昱音,王永兴.基于分布式协同控制的警用无人机群目标追踪控制［J］.科学技术与工程,2019,19(36):201-206.
［4］	孙希霞,蔡超.基于多蚁群系统的多无人机协同目标搜索方法［J］.战术导弹技术,2014(6):26-31.
［5］	刘文兵,王艺栋.多无人机协同搜索多目标的路径规划问题研究［J］.电光与控制,2019,26(3):35-38.
［6］	祁晓明,魏瑞轩,沈东,等.基于运动目标预测的多无人机分布式协同搜索［J］.系统工程与电子技术,2014,36(12):2417-2425.
［8］	甄然,甄士博,吴学礼.一种基于人工势场的无人机航迹规划算法［J］.河北科技大学学报,2017,38(3):278-284.
［9］	魏江,王建军,王健,等.基于改进蚁群算法的三维航迹规划［J］.计算机工程与应用,2020,56(17):217-223.
［11］	王瑞,肖冰松.基于改进鸽群优化和马尔可夫链的多无人机协同搜索方法［J］.工程科学学报,2019,41(10):1342-1350.
［12］	沈东，魏瑞轩，茹常剑.基于数字信息素的无人机集群搜索控制方法［J］.系统工程与电子技术，2013,35(3):591-596.
［13］	符小卫，魏广伟，高晓光.不确定环境下多无人机协同区域搜索算法［J］.系统工程与电子技术，2016,38(4):821-827.
［14］	段海滨,叶飞.鸽群优化算法研究进展［J］.北京工业大学学报,2017,43(1):1-7.
［16］	汪慎文,丁立新,张文生,等.差分进化算法研究进展［J］.武汉大学学报(理学版),2014,60(4):283-292.