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 oft...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.展开更多
基金National Natural Science Foundation of China(62402020,62303022)Beijing Nova Program(20240484720)+1 种基金Project of Cultivation for Young Top-Notch Talents of Beijing Municipal Institutions(BPHR202203043)BTBU Digital Business Platform Project byBMEC.
文摘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.
