Multi-UAV cooperative search on region division and path planning

被引:0
作者
Dai J. [1 ]
Xu F. [1 ]
Chen Q. [1 ]
机构
[1] School of Aeronautics and Astronautics, Central South University, Changsha
来源
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica | 2020年 / 41卷
关键词
Cooperative search; Dubins path; Path planning; Region division; Unmanned aerial rehicle;
D O I
10.7527/S1000-6893.2019.23770
中图分类号
学科分类号
摘要
Aiming at the multi-UAV cooperative search, two sub-problems of UAV working region division and full-area coverage search path planning are discussed and analyzed. By adopting the parallel division method and the concave-convex decomposition method, the region division of convex polygons and non-convex polygons is carried out. Thus, the multi-UAV cooperative search problem is transformed into a single-UAV search problem on a sub-region. Based on this, the "Z"-type path coverage method and the Dubins turning path are used to implement the path planning on each small sub-region, establishing an overall invocation framework of regional division and path planning, which can quickly divide the target area and generate flight routes. Finally, the simulations of convex and non-convex polygons verify the validity of the proposed method in this study. © 2020, Beihang University Aerospace Knowledge Press. All right reserved.
引用
收藏
相关论文
共 22 条
[1]  
HUANG C Q, WENG X W, WANG Y, Et al., Cooperative combat technology for multi-UAVS, pp. 1-7, (2012)
[2]  
ZHEN Z Y, ZHU P, XUE Y X, Et al., Distributed intelligent self-organized mission planning of multi-UAV for dynamic targets cooperative search-attack, Chinese Journal of Aeronautics, 32, 12, pp. 2706-2716, (2019)
[3]  
WU Q P, ZHOU S L, YAN S., Multi-UAVs cooperative coverage reconnaissance in complex area, Tactical Missile Technology, 1, pp. 50-55, (2016)
[4]  
ZOTO J, MUSCI M A, KHALIQ A, Et al., Automatic path planning for unmanned ground vehicle using UAV imagery, 2019 28th International Conference on Robotics in Alpe-Adria-Danube Region (RAAD), pp. 223-230, (2020)
[5]  
YU S N, ZHOU R, XIA J, Et al., Decomposition and coverage of multi-UAV cooperative search area, Journal of Beijing University of Aeronautics and Astronautics, 41, 1, pp. 167-173, (2015)
[6]  
BABEL L., Coordinated target assignment and UAV path planning with timing constraints, Journal of Intelligent & Robotic Systems, 94, 3-4, pp. 857-869, (2019)
[7]  
FOTIOS B, IVAN M, ANIBAL O., Coastal areas division and coverage with multiple UAVs for remote sensing, Sensors, 17, 4, pp. 808-832, (2017)
[8]  
LI J, LI X, YU L., Multi-UAV cooperative coverage path planning in plateau and mountain environment, 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation, pp. 820-824, (2018)
[9]  
CHEN J, ZHA W, PENG Z, Et al., Cooperative area reconnaissance for multi-UAV in dynamic environment, 2013 9th Asian Control Conference (ASCC), (2013)
[10]  
MANSOURI S S, KANELLAKIS C, FRESK E, Et al., Cooperative coverage path planning for visual inspection, Control Engineering Practice, 74, pp. 118-131, (2018)