复杂不规则海域下固定翼无人机覆盖搜潜路径规划

doi:10.12382/bgxb.2022.B024

摘要/Abstract

摘要： 针对使用固定翼无人机（F-W UAV）进行大范围海域潜艇快速检查覆盖搜索的问题，提出复杂不规则凹多边形区域凹点选择性移除方法的Dubins曲线搜索策略。建立UAV搜索探测代价的数学模型，结合F-W UAV的转弯特性，在传统UAV对凸多边形区域进行覆盖检查搜索的方法基础上引入Dubins曲线轨迹法。针对不规则凹多边形区域，为避免对所有凹点的“暴力”移除，提出改进的凹点移除法，将不规则凹多边形区域处理成规则的凸多边形区域。设计了复杂边界区域中UAV覆盖搜索策略对比验证实验。仿真结果表明，对多边形区域边界进行凹点处理和沿跨度搜索方向进行Dubins曲线搜索的方法可使检查覆盖搜索的无效航行代价大幅降低，可为高效搜潜提供理论支撑。

关键词: 固定翼无人机, 不规则海域, 覆盖搜潜, Dubins曲线, 凹点移除

Abstract: To deal with the problem of using fixed-wing unmanned aerial vehicles (UAVs) for fast coverage search for submarines in large sea area, a Dubins path search strategy for the selective removal of concave points in regions in complex, irregular polygonal shapes was proposed. Firstly, a mathematical model of UAV searching and detection cost was established. Combined with the turning characteristics of fixed-wing UAVs, the Dubins path method was introduced based on the traditional method of UAV's coverage search in convex polygonal regions.Then, in order to avoid “violent” removal of all concave points for the irregular concave polygonal regions, an improved concave point removal method was proposed, which turned the irregular concave polygon region into a regular convex polygonal region. Finally, a comparison and verification experiment of the UAV coverage search strategy in regions with complex boundaries was designed. The simulation results showed that the method of removing the concave points on the boundary of the polygonal region and searching according to the Dubins path in the search direction along the span can greatly reduce the invalid navigation cost of the detection and coverage search, which can provide theoretical support for efficient submarine search.

Key words: fixed-wingUAV, irregularregion, coveragesearchforsubmarines, dubinspath, concavepointremoval

中图分类号:

TJ67

马焱，冯炜，罗荣，李烨，孟祥尧. 复杂不规则海域下固定翼无人机覆盖搜潜路径规划[J]. 兵工学报, 2022, 43(S2): 40-52.

MA Yan, FENG Wei, LUO Rong, LI Ye, MENG Xiangyao. Path Planning for Coverage Search for Submarines Using Fixed-wing UAVs in Complex Irregular Sea Area[J]. Acta Armamentarii, 2022, 43(S2): 40-52.

参考文献

［1］韩旭，盛怀洁.多无人机协同搜索研究综述[J].飞航导弹，2018（3）:40-45.
HAN X，SHENG H J.Review of research on multi-UAV cooperative search[J]. Aerodynamic Missile Journal，2018，(3):40-45. (in Chinese)
[2］田菁，陈岩，沈林成.不确定环境中多无人机协同搜索算法[J].电子与信息学报，2007，29(10): 2325-2328.
TIAN J，CHEN Y，SHEN L C.Cooperative search algorithm for multi-UAVs in uncertainty environment[J]. Journal of Electronics & Information Technology，2007，29(10): 2325-2328. (in Chinese)
[3］姚鹏，綦声波，黎明.基于无人机/无人艇的最优动态覆盖观测技术[J].海洋科学，2018，42(1):106-111.
YAO P，QI S B，LI M.Optimal dynamic coverage for UAV/USV surveillance[J].Marine Sciences，2018，42(1): 106-111. (in Chinese)
[4］ LIU Z，GAO X G，FU X W.A cooperative search and coverage algorithm with controllable revisit and connectivity maintenance for multiple unmanned aerial vehicles[J]. Sensors，2018，18:1472.
[5］符小卫，魏广伟，高晓光.不确定环境下多无人机协同区域搜索算法[J].系统工程与电子技术，2016，38(4): 821-827.
FU X W，WEI G W，GAO X G.Cooperative area search algorithm for multi-UAVs in uncertainty enviroment[J]. Systems Engineering and Electronics，2016，38(4): 821-827. (in Chinese)
[6］吴青坡，周绍磊，刘伟，等.基于集散式模型预测控制的多无人机协同分区搜索[J].控制理论与应用，2015，32(10): 1414-1421.
WU Q P，ZHOU S L，LIU W，et al. Multi-unmanned aerial vehicles cooperative search based on central-distributed model predictive control[J].Control Theory and Applications，2015，32(10): 1414-1421. (in Chinese)
[7］ WU Q P，ZHOU S L，YAN S，et al. A cooperative region surveillance strategy for multiple UAVs[C]∥Proceedings of 2014 IEEE Chinese Guidance，Navigation and Control Conference. Yantai，China:IEEE,2014.
[8］张立鹏，赵建辉，肖永德.基于最大可知度的无人机协同搜索控制方法[J].电光与控制，2014，21(11): 33-40.
ZHANG L P，ZHAO J H，XIAO Y D.A control method for the UAV cooperative searching based on uncertainty value reducing maximization[J].Electronics Optics & Control，2014，21(11): 33-40. (in Chinese)
[9］吴楠，吴庆.面向不确定目标的多无人机协同搜索控制方法[J].计算机应用与软件，2015，32(2): 174-177.
WU N,WU Q.Cooperative search control method with multi-UAVs for uncertain targets[J]. Computer Applications and Software，2015，32(2):174-177. (in Chinese)
[10］张跟鹏，刘忠，田晓东.基于UUV组群的水下协同探雷搜索与仿真[J].兵工自动化，2007，26(4): 62-67.
ZHANG G P，LIU Z，TIAN X D.Searching and simulation of underwater cooperative mine detection based on UUV group[J].Ordnance Industry Automation，2007，26(4): 62-67. (in Chinese)
[11］王勋，姚佩阳，梅权.多无人机协同运动目标搜索问题研究[J].电光与控制，2016，23(8):18-22.
WANG X，YAO P Y，MEI Q.On multi-UAV cooperation for moving target searching[J]. Electronics Optics & Control，2016，23(8): 18-22. (in Chinese)
[12］刘海龙.多无人机协同覆盖路径规划的算法设计[D].南京:东南大学，2017.
LIU H L.Alogrithm design of multi-UAV cooperative coverage path planning[D].Nanjing:Southeast University，2017. (in Chinese)
[13］胡中华，赵敏，姚敏.基于栅格模型及双层规划的无人机三维协同轮流攻击航迹规划[J].中国电机工程学报，2011，31(36): 162-167.
HU Z H，ZHAO M，YAO M.UAVs 3-D cooperative attack path planning by turns based on grid model and bi-level programming[J]. Proceedings of the CSEE，2011，31(36): 162-167. (in Chinese)
[14］韩旭，盛怀洁，袁西超.无人机群协同搜索航路规划仿真[J].计算机仿真，2018，35(9): 37-41.
HAN X，SHENG H J，YUAN X C.The route planning simulation of UAV cluster cooperative search[J].Computer Simulation，2018，35(9): 37-41. (in Chinese)
[15］李星烨.多无人机协同区域搜索关键技术研究[D].成都:电子科技大学，2020.
LI X Y.Research on technologies of multi-UAV cooperative area search[D].Chengdu: University of Electronic Science and Tecnology of China，2020. (in Chinese)
[16］ VINH K，GEBREYOHANNES S，KARIMODDIN A. An area-decomposition based approach for cooperative tasking and coordination of UAVs in a search and coverage mission[C]∥Proceedings of 2019 IEEE Aerospace Conference.Big Sky, MT, US:IEEE，2019.
[17］吴克风，曹晓文，周其忠，等.任意距离下Dubins最短路径研究[J]. 战术导弹技术，2017(1): 76-84.
WU K F，CAO X W，ZHOU Q Z，et al. Research on shortest path in any distance based on dubins method[J]. Tactical Missile Technology，2017(1):76-84. (in Chinese)
[18］ SHKEL A，LUMELSKY V. Classification of dubins set[J]. Robotics and Autonomous Systems，2001，34: 179-202.
[19］石怡婧，邵国建，丁胜勇.基于Voronoi结构的多边形单元网格生成方法[J].河南科技大学学报(自然科学版)，2016，37(5): 51-55.
SHI Y J，SHAO G J，DING S Y. Polygonal element mesh generation method based on Voronoi structure[J].Journal of Henan University of Science and Technology(Natural Science)，2016，37(5): 51-55. (in Chinese)

第43卷增刊22022 年11月
兵工学报ACTA ARMAMENTARII
Vol.43Suppl.2Nov. 2022