Collaborative Area Coverage Method for UAV Swarm Under Complex Boundary Conditions:A Region Partitioning Approach
简介：Unmanned aerial vehicles(UAVs)are widely utilized in area coverage tasks due to their flexibility and efficiency in geo-graphic information acquisition.However,complex boundary conditions in actual water area maps often reduce coverage efficiency.To address this issue,this paper proposes a map preprocessing algorithm that linearizes boundary lines and processes concave areas into concave polygons,followed by gridding the map.Additionally,a collaborative area coverage method for UAV swarms is introduced based on region partitioning,which considers the comprehensive cost of energy consumption and time.An improved Hungarian algorithm is utilized for region partitioning,and a Dubins-A*-based plow-ing area full coverage path planning method is proposed to achieve path smoothing and collaborative coverage of each partition.Two sets of simulation experiments are conducted.The first experiment verifies the effectiveness of the map preprocessing algorithm,and the second compares the proposed collaborative area coverage algorithm with other methods,demonstrating its performance advantages.展开
学者：JiabinYuHaocunWangBingyiYangLuXINZhangQianSunZhiyaoZHAO
关键词：Complex boundariesUAV swarmCollaborative area coverageMap preprocessingRegion partitioning
在线出版日期：2026-03-12 （网站首发日期）
