多无人机协同搜索区域划分与路径规划

doi:10.7527/S1000-6893.2019.23770

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

多无人机协同搜索区域划分与路径规划

戴健, 许菲, 陈琪锋

中南大学航空航天学院, 长沙 410083

收稿日期:2019-12-13 修回日期:2019-12-25 出版日期:2020-06-30 发布日期:2020-01-02
通讯作者: 许菲 E-mail:xufei_@csu.edu.cn
基金资助:
无人装备体系建模与仿真装备预研基金（61400010303）；航天器设计优化与动态模拟技术教育部重点实验室（北京航空航天大学）开放基金（2019KF003）

Multi-UAV cooperative search on region division and path planning

DAI Jian, XU Fei, CHEN Qifeng

School of Aeronautics and Astronautics, Central South University, Changsha 410083, China

Received:2019-12-13 Revised:2019-12-25 Online:2020-06-30 Published:2020-01-02
Supported by:
Equipment Pre-Research Fund for Modeling and Simulation of Unmanned Equipment System (61400010303); Open Foundation for Key Laboratory of Spacecraft Design Optimization and Dynamic Simulation Technologies (Beihang University), Ministry of Education(2019KF003)

摘要/Abstract

摘要： 针对多无人机广域协同搜索问题，研究无人机工作区间划分和全区域覆盖搜索路径规划2个子问题。采用按无人机来向均衡划分的方法和凹点凸分解的方法，开展了凸多边形和非凸多边形的区域划分研究，将多机协同搜索问题转化为子区域上的单机搜索问题；在此基础上采用"Z"型路径覆盖方法以及Dubins转弯路径，对各个无人机开展覆盖其子区域的搜索路径规划，从而建立了一个区域划分和路径规划的整体调用框架，能够对目标区域快速进行划分并生成飞行路线。最后，对凸多边形和非凸多边形区域搜索开展仿真计算，验证了该方法的有效性。

关键词: 无人机, 协同搜索, 区域划分, 路径规划, Dubins路径

Abstract: 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.

Key words: unmanned aerial rehicle, cooperative search, region division, path planning, Dubins path

中图分类号:

V279

戴健, 许菲, 陈琪锋. 多无人机协同搜索区域划分与路径规划[J]. 航空学报, 2020, 41(S1): 723770-723770.

DAI Jian, XU Fei, CHEN Qifeng. Multi-UAV cooperative search on region division and path planning[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723770-723770.

参考文献 22

[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).

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

多无人机协同搜索区域划分与路径规划

Multi-UAV cooperative search on region division and path planning

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王海峰, 刘坤澎, 江泓鑫, 杜晨曦. 螺旋桨多设计点气动优化方法和变桨距角策略[J]. 航空学报, 2024, 45(9): 528831-528831.
[2]	赵春晖, 刘安萌, 吕洋, 潘泉. 无人机韧性自主定位技术综述[J]. 航空学报, 2024, 45(8): 28839-028839.
[3]	张薇, 何若俊. 面向物联网数据收集的无人机自主路径规划[J]. 航空学报, 2024, 45(8): 329054-329054-1.
[4]	赵靖, 宋丹. 无人机GNSS/IMU组合导航系统完好性监测方法[J]. 航空学报, 2024, 45(7): 328943-328943.
[5]	王传云, 苏阳, 王琳霖, 王田, 王静静, 高骞. 面向反制无人机集群的多目标连续鲁棒跟踪算法[J]. 航空学报, 2024, 45(7): 329017-329017.
[6]	安朝, 霍贵玺, 孟杨, 谢长川, 杨超. 翼尖铰接组合式无人机气动建模方法及布局参数影响[J]. 航空学报, 2024, 45(6): 629587-629587.
[7]	尹洪玉, 吴宇, 梁天骄. 固定翼无人机巡逻覆盖协同路径规划方法[J]. 航空学报, 2024, 45(6): 328944-328944.
[8]	罗旭东, 吴一全, 陈金林. 无人机航拍影像目标检测与语义分割的深度学习方法研究进展[J]. 航空学报, 2024, 45(6): 28822-028822.
[9]	李广佳, 王红波, 张凯, 仪志胜. 临近空间太阳能无人机增升减阻技术综述[J]. 航空学报, 2024, 45(5): 529644-529644.
[10]	蔡云鹏, 周大鹏, 丁江川. 具有防撞安全约束的无人机集群智能协同控制[J]. 航空学报, 2024, 45(5): 529683-529683.
[11]	王祝, 张梦通, 张振鹏, 徐广通. 基于多指标动态优先级的无人机协同路径规划[J]. 航空学报, 2024, 45(4): 328816-328816.
[12]	郑高杰, 何小明, 李东坡, 谭慧俊, 汪昆, 吴祯龙, 王德鹏. 尾部推进无人机双90°偏折进气道/蜗壳耦合流动特性[J]. 航空学报, 2024, 45(4): 128782-128782.
[13]	张清瑞, 刘赟韵, 孙慧杰, 朱波. 固定翼无人机紧密编队的鲁棒协同跟踪控制[J]. 航空学报, 2024, 45(1): 629233-629233.
[14]	郭洪振, 陈谋, 戴永东, 王茂飞. 分布式自适应事件触发四旋翼无人机编队控制[J]. 航空学报, 2023, 44(S2): 729917-729917.
[15]	刘坤达, 刘雪明, 朱波, 张清瑞. 面向狭窄通道穿越的多机编队安全鲁棒控制[J]. 航空学报, 2023, 44(S2): 729768-729768.