基于回访机制的无人机集群分布式协同区域搜索方法
收稿日期: 2022-06-01
修回日期: 2022-06-30
录用日期: 2022-09-29
网络出版日期: 2022-10-14
基金资助
陕西省自然科学基础研究计划(2022JQ-584)
Distributed cooperative area search method for UAV swarms based on revisit mechanism
Received date: 2022-06-01
Revised date: 2022-06-30
Accepted date: 2022-09-29
Online published: 2022-10-14
Supported by
Basic Research Project in Natural Science of Shaanxi Province(2022JQ-584)
为高效引导无人机（UAV）集群搜索未知任务区域内的动态目标，同时兼顾最大化覆盖搜索效能，提出一种回访机制驱动的UAV集群分布式协同搜索决策（RM-DCSD）算法。首先，基于栅格化方法构建了包含3种属性的综合态势信息图模型及其更新机理，为UAV进行实时在线搜索决策奠定基础；其次，以最大化搜索效率为优化目标，同时兼顾UAV的飞行安全与能耗代价，建立了UAV搜索效能函数，在此基础上，基于滚动优化思想进一步构建了UAV局部有限时域滚动优化模型；然后，综合考虑动目标的实际搜索需求以及传感器虚警和漏检情况，分别设计了信息素引导的回访机制与权系数动态切换引导的回访机制；接着，借鉴分布式模型预测控制思想，设计了基于信息融合的UAV集群分布式协同搜索决策机制，在确保集群分布式协同最优决策的基础上实现了对UAV成员态势信息图的解耦式更新，进一步增强了系统鲁棒性；最后，通过数值仿真实验对所提算法的有效性进行全面验证。仿真结果表明，RM-DCSD算法对动态未知搜索环境表现出良好的适应性，能够在引导UAV集群对未知区域进行最大化覆盖搜索的同时，通过回访机制驱动，有效兼顾对地面动目标的搜索需求。
文超 , 董文瀚 , 解武杰 , 蔡鸣 , 刘日 . 基于回访机制的无人机集群分布式协同区域搜索方法[J]. 航空学报, 2023 , 44(11) : 327561 -327561 . DOI: 10.7527/S1000-6893.2022.27561
To enable Unmanned Aerial Vehicle （UAV） swarms to search for the dynamic targets efficiently in an unknown mission area while maximizing coverage of search， this paper proposes a Revisit Mechanism-driven Distributed Cooperative Search Decision （RM-DCSD） algorithm for UAV swarms. Firstly， a comprehensive situational information map model with three attributes and its updating mechanism are constructed based on the gridding method， laying the foundation for the UAV to make real-time online search decisions. Secondly， to maximize search efficiency and take into account the flight safety and energy cost of the UAV， a UAV search effectiveness function is established. On this basis， a UAV local finite-time domain rolling optimization model is constructed based on the thought of rolling optimization. Thirdly， considering the actual search demand for moving targets as well as the false alarm and missed detection of sensors， a pheromone-guided revisit mechanism and a weight coefficient dynamic switching-guided revisit mechanism are designed respectively. Then， drawing on the thought of distributed model predictive control， a distributed cooperative search decision mechanism for UAV swarms based on information fusion is designed， which achieves decoupled update of the situational information maps of UAV members on the basis of ensuring the distributed cooperative optimal decision of swarms， and further enhances the system robustness. Finally， the effectiveness of the proposed algorithm is verified by numerical simulation experiments. The results show that RM-DCSD performs good adaptability to dynamic unknown search environments， and can effectively consider the search requirements of ground moving targets through the revisit mechanisms while enabling UAV swarms to maximize coverage of search for unknown areas.
| 1 | ZHANG J， XING J H. Cooperative task assignment of multi-UAV system［J］. Chinese Journal of Aeronautics， 2020， 33（11）： 2825-2827. |
| 2 | ZHOU Y K， RAO B， WANG W. UAV swarm intelligence： Recent advances and future trends［J］. IEEE Access， 2020， 8： 183856-183878. |
| 3 | 侯岳奇， 梁晓龙， 何吕龙， 等. 未知环境下无人机集群协同区域搜索算法［J］. 北京航空航天大学学报， 2019， 45（2）： 347-356. |
| HOU Y Q， LIANG X L， HE L L， et al. Cooperative area search algorithm for UAV swarm in unknown environment［J］. Journal of Beijing University of Aeronautics and Astronautics， 2019， 45（2）： 347-356 （in Chinese）. | |
| 4 | MILLET T， CASBEER D， MERCKER T， et al. Multi-agent decentralized search of a probability map with communication constraints： AIAA-2010-8424［R］. Reston： AIAA， 2010. |
| 5 | KHAN A， YANMAZ E， RINNER B. Information exchange and decision making in micro aerial vehicle networks for cooperative search［J］. IEEE Transactions on Control of Network Systems， 2015， 2（4）： 335-347. |
| 6 | 王宁， 李哲， 梁晓龙， 等. 通信距离受限条件下的无人机集群协同区域搜索［J］. 系统工程与电子技术， 2022， 44（5）： 1615-1625. |
| WANG N， LI Z， LIANG X L， et al. Cooperative region search of UAV swarm with limited communication distance［J］. Systems Engineering and Electronics， 2022， 44（5）： 1615-1625 （in Chinese）. | |
| 7 | 张哲璇， 龙腾， 徐广通， 等. 重访机制驱动的多无人机协同动目标搜索方法［J］. 航空学报， 2020， 41（5）： 323314. |
| ZHANG Z X， LONG T， XU G T， et al. Revisit mechanism driven multi-UAV cooperative search planning method for moving targets［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（5）： 323314 （in Chinese）. | |
| 8 | YANG Y， MINAI A A， POLYCARPOU M M. Evidential map-building approaches for multi-UAV cooperative search［C］∥ Proceedings of the 2005， American Control Conference. Piscataway： IEEE Press， 2005： 116-121. |
| 9 | KHAN A， YANMAZ E， RINNER B. Information merging in multi-UAV cooperative search［C］∥ 2014 IEEE International Conference on Robotics and Automation （ICRA）. Piscataway： IEEE Press， 2014： 3122-3129. |
| 10 | DUAN H B， ZHAO J X， DENG Y M， et al. Dynamic discrete pigeon-inspired optimization for multi-UAV cooperative search-attack mission planning［J］. IEEE Transactions on Aerospace and Electronic Systems， 2021， 57（1）： 706-720. |
| 11 | 沈东， 魏瑞轩， 祁晓明， 等. 基于MTPM和DPM的多无人机协同广域目标搜索滚动时域决策［J］. 自动化学报， 2014， 40（7）： 1391-1403. |
| SHEN D， WEI R X， QI X M， et al. Receding horizon decision method based on MTPM and DPM for multi-UAVs cooperative large area target search［J］. Acta Automatica Sinica， 2014， 40（7）： 1391-1403 （in Chinese）. | |
| 12 | RU C J， QI X M， GUAN X N. Distributed cooperative search control method of multiple UAVs for moving target［J］. International Journal of Aerospace Engineering， 2015， 2015： 1-12. |
| 13 | 吴傲， 杨任农， 梁晓龙， 等. 基于信息素决策的无人机集群协同搜索算法［J］. 北京航空航天大学学报， 2021， 47（4）： 814-827. |
| WU A， YANG R N， LIANG X L， et al. Cooperative search algorithm based on pheromone decision for UAV swarm［J］. Journal of Beijing University of Aeronautics and Astronautics， 2021， 47（4）： 814-827 （in Chinese）. | |
| 14 | SAADAOUI H， BOUANANI F EL. Information sharing based on local PSO for UAVs cooperative search of unmoved targets［C］∥ 2018 International Conference on Advanced Communication Technologies and Networking （CommNet）. Piscataway： IEEE Press， 2018： 1-6. |
| 15 | 彭辉， 苏菲， 沈林成. 用于多无人机广域目标搜索的扩展搜索图方法［J］. 系统工程与电子技术， 2010， 32（4）： 795-798. |
| PENG H， SU F， SHEN L C. Extended search map approach for multiple UAVs wide area target searching［J］. Systems Engineering and Electronics， 2010， 32（4）： 795-798 （in Chinese）. | |
| 16 | GURUPRASAD K R， GHOSE D. Automated multi-agent search using centroidal Voronoi configuration［J］. IEEE Transactions on Automation Science and Engineering， 2011， 8（2）： 420-423. |
| 17 | XU X L， MENG W， CAI Q Q， et al. Multiagent coverage search based on Voronoi and sparse heteroscedastic Gaussian process［J］. Asian Journal of Control， 2022： 1-16. |
| 18 | 戴健， 许菲， 陈琪锋. 多无人机协同搜索区域划分与路径规划［J］. 航空学报， 2020， 41（S1）： 723770. |
| DAI J， XU F， CHEN Q F. Multi-UAV cooperative search on region division and path planning［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（S1）： 723770 （in Chinese）. | |
| 19 | 于驷男， 周锐， 夏洁， 等. 多无人机协同搜索区域分割与覆盖［J］. 北京航空航天大学学报， 2015， 41（1）： 167-173. |
| YU S N， ZHOU R， XIA J， et al. Decomposition and coverage of multi-UAV cooperative search area［J］. Journal of Beijing University of Aeronautics and Astronautics， 2015， 41（1）： 167-173 （in Chinese）. | |
| 20 | VINH K， GEBREYOHANNES S， KARIMODDINI A. An area-decomposition based approach for cooperative tasking and coordination of UAVs in a search and coverage mission［C］∥ 2019 IEEE Aerospace Conference. Piscataway： IEEE Press， 2019： 1-8. |
| 21 | 符小卫， 魏广伟， 高晓光. 不确定环境下多无人机协同区域搜索算法［J］. 系统工程与电子技术， 2016， 38（4）： 821-827. |
| FU X W， WEI G W， GAO X G. Cooperative area search algorithm for multi-UAVs in uncertainty environment［J］. Systems Engineering and Electronics， 2016， 38（4）： 821-827 （in Chinese）. | |
| 22 | 王宁， 李哲， 梁晓龙， 等. 基于搜索意图交互的无人机集群协同搜索算法［J］. 北京航空航天大学学报， 2022， 48（3）： 454-463. |
| WANG N， LI Z， LIANG X L， et al. Cooperative search algorithm for UAV swarm based on search intention interaction［J］. Journal of Beijing University of Aeronautics and Astronautics， 2022， 48（3）： 454-463 （in Chinese）. | |
| 23 | YAO P， WEI X. Multi-UAV information fusion and cooperative trajectory optimization in target search［J］. IEEE Systems Journal， 2022， 16（3）： 4325-4333. |
| 24 | 彭辉， 沈林成， 朱华勇. 基于分布式模型预测控制的多UAV协同区域搜索［J］. 航空学报， 2010， 31（3）： 593-601. |
| PENG H， SHEN L C， ZHU H Y. Multiple UAV cooperative area search based on distributed model predictive control［J］. Acta Aeronautica et Astronautica Sinica， 2010， 31（3）： 593-601 （in Chinese）. | |
| 25 | TRODDEN P， RICHARDS A. Multi-vehicle cooperative search using distributed model predictive control： AIAA-2008-7138［R］. Reston： AIAA， 2008. |
| 26 | LI P， DUAN H B. A potential game approach to multiple UAV cooperative search and surveillance［J］. Aerospace Science and Technology， 2017， 68： 403-415. |
| 27 | NI J J， TANG G Y， MO Z P， et al. An improved potential game theory based method for multi-UAV cooperative search［J］. IEEE Access， 2020， 8： 47787-47796. |
| 28 | SHELOKAR P S， JAYARAMAN V K， KULKARNI B D. An ant colony approach for clustering［J］. Analytica Chimica Acta， 2004， 509（2）： 187-195. |
| 29 | SUN J Y， TANG J， LAO S Y. Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm［J］. IEEE Access， 2017， 5： 18382-18390. |
| 30 | 曾国奇， 白宇， 林伟， 等. 地面运动目标的多UAV协同搜索方法［J］. 系统工程与电子技术， 2018， 40（7）： 1498-1505. |
| ZENG G Q， BAI Y， LIN W， et al. Multi-UAV cooperative search method for ground moving targets［J］. Systems Engineering and Electronics， 2018， 40（7）： 1498-1505 （in Chinese）. |
/
| 〈 |
|
〉 |
CJA