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.
[1] 黄长强,翁兴伟,王勇,等. 多无人机协同作战技术[M]. 北京:国防工业出版社, 2012:1-7. HUANG C Q, WENG X W, WANG Y, et al. Cooperative combat technology for multi-UAVS[M]. Beijing:National Defense Industry Press, 2012:1-7(in Chinese).
[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[J]. Chinese Journal of Aeronautics, 2019, 32(12):2706-2716.
[3] 吴青坡,周绍磊,闫实. 复杂区域多UAV覆盖侦察方法研究[J]. 战术导弹技术, 2016(1):50-55. WU Q P, ZHOU S L, YAN S. Multi-UAVs cooperative coverage reconnaissance in complex area[J]. Tactical Missile Technology, 2016(1):50-55(in Chinese).
[4] ZOTO J, MUSCI M A, KHALIQ A, et al. Automatic path planning for unmanned ground vehicle using UAV imagery[C]//201928th International Conference on Robotics in Alpe-Adria-Danube Region (RAAD). Berlin:Springer, 2020:223-230.
[5] 于驷男,周锐,夏洁,等. 多无人机协同搜索区域分割与覆盖[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).
[6] BABEL L. Coordinated target assignment and UAV path planning with timing constraints[J]. Journal of Intelligent & Robotic Systems, 2019, 94(3-4):857-869.
[7] FOTIOS B, IVÁN M, ANÍBAL O. Coastal areas division and coverage with multiple UAVs for remote sensing[J]. Sensors, 2017, 17(4):808-832.
[8] LI J, LI X, YU L. Multi-UAV cooperative coverage path planning in plateau and mountain environment[C]//201833rd Youth Academic Annual Conference of Chinese Association of Automation. Piscataway:IEEE Press, 2018:820-824.
[9] CHEN J, ZHA W, PENG Z, et al. Cooperative area reconnaissance for multi-UAV in dynamic environment[C]//20139th Asian Control Conference (ASCC). Piscataway:IEEE Press, 2013.
[10] MANSOURI S S, KANELLAKIS C, FRESK E, et al. Cooperative coverage path planning for visual inspection[J]. Control Engineering Practice, 2018, 74:118-131.
[11] LI Y, CHEN H, ER M J, et al. Coverage path planning for UAVs based on enhanced exact cellular decomposition method[J]. Mechatronics, 2011, 21(5):876-885.
[12] 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]//IEEE Aerospace Conference. Piscataway:IEEE Press, 2019.
[13] NIELSEN L D, SUNG I, NIELSEN P. Convex decomposition for a coverage path planning for autonomous vehicles:Interior extension of edges[J]. Sensors, 2019, 19(19):4165-4176.
[14] HERT S, LUMELSKY V. Polygon area decomposition for multiple-robot workspace division[J]. International Journal of Computational Geometry & Applications, 1998, 8(4):437-466.
[15] DUBINS L E. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents[J]. American Journal of Mathematics, 1957, 79(3):497-516.
[16] 郑宏捷. 无人机区域侦察航路规划研究[D]. 长沙:国防科技大学, 2011:14-19. ZHENG H J. Investigation on the UAV path planning problem of area reconnaissance[D]. Changsha:National University of Defense Technology, 2011:14-19(in Chinese).
[17] HUANG Y, CAO Z, HALL E. Region filling operations for mobile robot using computer graphics[C]//1986 IEEE International Conference on Robotics & Automation. Piscataway:IEEE Press, 1986.
[18] 陈海,王新民,焦裕松,等. 无人机覆盖路径规划中转弯机动的运动学分析[J]. 飞行力学, 2010, 28(2):31-34. CHEN H, WANG X M, JIAO Y S, et al. Kinematics analysis of UAV turning motion in coverage path planning[J]. Flight Dynamics, 2010, 28(2):31-34(in Chinese).
[19] 刘鑫,杨霄鹏,刘雨帆,等. 基于GA-OCPA学习系统的无人机路径规划方法[J]. 航空学报, 2017, 38(11):321275. LIU X, YANG X P, LIU Y F, et al. UAV path planning based on GA-OCPA learning system[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(11):321275(in Chinese).
[20] 彭辉,沈林成,霍霄华. 多UAV协同区域覆盖搜索研究[J]. 系统仿真学报, 2007, 19(11):2472-2476. PENG H, SHEN L C, HUO X H. Research on multiple UAV cooperative area coverage searching[J]. Journal of System Simulation, 2007, 19(11):2472-2476(in Chinese).
[21] LIU Y, ZHANG X J, ZHANG Y, et al. Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach[J]. Chinese Journal of Aeronautics, 2019, 32(6):1504-1519.
[22] 张佳龙,闫建国,张普,等. 三架固定翼无人机协同编队飞行避障策略[J]. 国防科技大学学报, 2019(1):123-129. ZHANG J L, YAN J G, ZHANG P, et al. Collision avoidance strategy of three fixed-wing unmanned aerial vehicles cooperative formation flight[J]. Journal of National University of Defense Technology, 2019(1):123-129(in Chinese).
CJA