面向目标定位精度的主从式无人机编队航迹规划方法
Route Planning Method of Master-Slave UAV Formation for Target Positioning Accuracy
- 电子学报 2023年51卷第9期 页码：2289-2300
- 作者机构：
哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001
- 作者简介：
[ "黄湘松 女，1980年4月生，黑龙江哈尔滨人，博士、讲师、硕士生导师，研究方向是多目标协同定位与跟踪、认知电子对抗、雷达信号智能分选. E-mail: huangxiangsong@hrbeu.edu.cn" ]
[ "于日龙 男，1998年11月生，山东省日照市人，哈尔滨工程大学硕士研究生，主要研究方向为无人机编队航迹规划. E-mail: yrl8888@hrbeu.edu.cn" ]
[ "潘大鹏 男，1979年8月生，黑龙江哈尔滨人，高级实验师，主要研究方向为宽带信号检测处理与识别、宽带数字接收机. E-mail: pandapeng@hrbeu.edu.cn" ]
- 基金信息：中央高校基本科研业务费专项资金(3072022CF0802)
DOI：10.12263/DZXB.20211609
中图分类号： TP18;V279收稿：2021-12-01，
修回：2022-10-28，
纸质出版：2023-09-25
- 稿件说明：
移动端阅览
黄湘松,于日龙,潘大鹏.面向目标定位精度的主从式无人机编队航迹规划方法[J].电子学报,2023,51(09):2289-2300.
HUANG Xiang-song,YU Ri-long,PAN Da-peng.Route Planning Method of Master-Slave UAV Formation for Target Positioning Accuracy[J].ACTA ELECTRONICA SINICA,2023,51(09):2289-2300.
黄湘松,于日龙,潘大鹏.面向目标定位精度的主从式无人机编队航迹规划方法[J].电子学报,2023,51(09):2289-2300. DOI： 10.12263/DZXB.20211609.
HUANG Xiang-song,YU Ri-long,PAN Da-peng.Route Planning Method of Master-Slave UAV Formation for Target Positioning Accuracy[J].ACTA ELECTRONICA SINICA,2023,51(09):2289-2300. DOI： 10.12263/DZXB.20211609.
摘要
在定位侦察任务中无人机编队协同的工作模式由于具有良好的定位效果和较强的鲁棒性，更加符合未来电子侦察的需求.本文在考虑定位精度的前提下，提出了一种基于主从式编队控制方案的无人机编队航迹规划方法.针对主机航迹规划，以稀疏A*算法为基础，将自适应步长与粒子群算法节点选取相结合提出混合A*算法，并针对障碍物群环境提出避障策略.针对从机航迹规划，提出一种改进的多目标量子粒子群（Improved Multi-objective Quantum-behaved Particle Swarm Optimization，IMQPSO）算法，将粒子混合更新策略、非劣解的优势选取策略和无人机Y型布站方案引入算法.经验证，改进后的算法综合适应度值相较于传统的多目标粒子群（Multi-objective Particle Swarm Optimization，MPSO）算法和多目标量子粒子群（Multi-objective Quantum-behaved Particle Swarm Optimization，MQPSO）算法在算法运行时间基本持平的情况下分别减小了4.7%和1.4%.
Abstract
In the positioning reconnaissance mission
the cooperative working mode of UAV formation is more in line with the needs of future electronic reconnaissance because of its good positioning effect and strong robustness. Considering the positioning accuracy
a UAV formation route planning method based on master-slave formation control scheme is proposed in this paper. For host route planning
combining adaptive step size with particle swarm optimization node selection
a hybrid A* algorithm is proposed based on sparse A* algorithm
and an obstacle avoidance strategy is proposed for obstacle swarm environment. For slave route planning
an improved multi-objective quantum-behaved particle swarm optimization (IMQPSO) algorithm is proposed
which introduces the particle hybrid update strategy
the advantage selection strategy of non inferior solution and the UAV Y-type station layout scheme into the algorithm. Compared with the traditional multi-objective particle swarm optimization (MPSO) algorithm and multi-objective quantum-behaved particle swarm optimization (MQPSO) algorithm
the comprehensive fitness value of the improved algorithm is reduced by 4.7% and 1.4% respectively when the running time of the algorithm is basically the same.
关键词
Keywords
references
GEORGE J , SUJIT P B , SOUSA J B . Search strategies for multiple UAV search and destroy missions [J]. Journal of Intelligent & Robotic Systems , 2011 , 61 ( 1/2/3/4 ): 355 - 367 .
ORTIZ-PEÑA H J , SUDIT M , HIRSCH M , et al . A multi-perspective optimization approach to UAV resource management for littoral surveillance [C]// Proceedings of the 16th International Conference on Information Fusion . Istanbul : IEEE , 2013 , 492 - 498 .
TOMIC T , SCHMID K , LUTZ P , et al . Toward a fully autonomous UAV: Research platform for indoor and outdoor urban search and rescue [J]. IEEE Robotics & Automation Magazine , 2012 , 19 ( 3 ): 46 - 56 .
ZHENG C W , LI L , XU F J , et al . Evolutionary route planner for unmanned air vehicles [J]. IEEE Transactions on Robotics , 2005 , 21 ( 4 ): 609 - 620 .
HE Z F , ZHAO L . The comparison of four UAV path planning algorithms based on geometry search algorithm [C]// 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) . Piscataway : IEEE , 2017 : 33 - 36 .
马子玉 , 何明 , 刘祖均 , 等 . 无人机协同控制研究综述 [J]. 计算机应用 , 2021 , 41 ( 5 ): 1477 - 1483 .
MA Z Y , HE M , LIU Z J , et al . Survey of unmanned aerial vehicle cooperative control [J]. Journal of Computer Applications , 2021 , 41 ( 5 ): 1477 - 1483 . (in Chinese)
张伟 , 王乃新 , 魏世琳 , 等 . 水下无人潜航器集群发展现状及关键技术综述 [J]. 哈尔滨工程大学学报 , 2020 , 41 ( 2 ): 289 - 297 .
ZHANG W , WANG N X , WEI S L , et al . Overview of unmanned underwater vehicle swarm development status and key technologies [J]. Journal of Harbin Engineering University , 2020 , 41 ( 2 ): 289 - 297 . (in Chinese)
FAN J X , WANG Z Y , REN J L , et al . UAV online path planning technology based on deep reinforcement learning [C]// 2020 Chinese Automation Congress (CAC) . Piscataway : IEEE , 2021 : 5382 - 5386 .
SHAO S K , PENG Y , HE C L , et al . Efficient path planning for UAV formation via comprehensively improved particle swarm optimization [J]. ISA Transactions , 2020 , 97 : 415 - 430 .
MA H P , SHEN S G , YU M , et al . Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey [J]. Swarm and Evolutionary Computation , 2019 , 44 : 365 - 387 .
ZHAO Y J , ZHENG Z , LIU Y . Survey on computational-intelligence-based UAV path planning [J]. Knowledge-Based Systems , 2018 , 158 : 54 - 64 .
BANSAL J C , GOPAL A , NAGAR A K . Stability analysis of artificial bee colony optimization algorithm [J]. Swarm and Evolutionary Computation , 2018 , 41 : 9 - 19 .
GAO C , ZHEN Z Y , GONG H J . A self-organized search and attack algorithm for multiple unmanned aerial vehicles [J]. Aerospace Science and Technology , 2016 , 54 : 229 - 240 .
FISTER I , FISTER I , YANG X S , et al . A comprehensive review of firefly algorithms [J]. Swarm and Evolutionary Computation , 2013 , 13 : 34 - 46 .
XIA X W , XING Y , WEI B , et al . A fitness-based multi-role particle swarm optimization [J]. Swarm and Evolutionary Computation , 2019 , 44 : 349 - 364 .
LEE W , KIM D . Adaptive approach to regulate task distribution in swarm robotic systems [J]. Swarm and Evolutionary Computation , 2019 , 44 : 1108 - 1118 .
LIU Y , ZHANG X J , GUAN X M , et al . Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization [J]. Aerospace Science and Technology , 2016 , 58 : 92 - 102 .
TIAN D P , SHI Z Z . MPSO: Modified particle swarm optimization and its applications [J]. Swarm and Evolutionary Computation , 2018 , 41 : 49 - 68 .
WU X L , XU L , ZHEN R , et al . Bi-directional adaptive A* algorithm toward optimal path planning for large-scale UAV under multi-constraints [J]. IEEE Access , 2020 , 8 : 85431 - 85440 .
HUANG J E , SUN W . A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree [J]. Optik , 2020 , 221 : 165213 .
FEI L H , YIN J R , XUBING , et al . Passive location using TDOA measurements in four sites [C]// 2006 CIE International Conference on Radar . Piscataway : IEEE , 2007 : 1 - 4 .
陈涛 , 李由之 , 黄湘松 . 基于改进MOGOA的无人机群航迹规划研究 [J]. 天津大学学报(自然科学与工程技术版) , 2020 , 53 ( 9 ): 967 - 975 .
CHEN T , LI Y Z , HUANG X S . UAVs path planning based on improved multi-objective grasshopper optimization algorithm [J]. Journal of Tianjin University (Science and Technology) , 2020 , 53 ( 9 ): 967 - 975 . (in Chinese)
丁国华 , 朱大奇 . 多AUV主从式编队及避障控制方法 [J]. 高技术通讯 , 2014 , 24 ( 5 ): 538 - 544 .
DING G H , ZHU D Q . Control of leader-follower formation and obstacle avoidance for multi-AUV [J]. Chinese High Technology Letters , 2014 , 24 ( 5 ): 538 - 544 . (in Chinese)
郑秀娟 , 吴怀宇 , 程磊 , 等 . 多机器人主—从行星式编队控制 [J]. 信息与控制 , 2012 , 41 ( 3 ): 370 - 377 .
ZHENG X J , WU H Y , CHENG L , et al . Multi-robot leader-follower planetary formation control [J]. Information and Control , 2012 , 41 ( 3 ): 370 - 377 . (in Chinese)
0
浏览量
27
下载量
1
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies