An Air Combatant Corridor Planning for Multiple UAVs Based on Delaunay Mesh and Bidirectional Search
LI Qiang
WAN Lujun
LYU Maolong
XIAO Boyi
Abstract：In the context of multi-UAV combat scenarios,there is a method,i.e.air combatant corridor planning,in its way of enabling rapid traversal through controlled areas and reaching the combat zone,and this method is based on Delaunay mesh triangulation.First,a search map is constructed by discretizating the distribution structure of battlefield airspace and by using Delaunay mesh triangulation.Then,the qual-ity of the generated mesh is evaluated and detected by calculating the aspect ratio,and then the mesh is op-timized to improve its quality.Finally,a bidirectional search strategy is designed to enhance the traditional A* algorithm,facilitating cost-minimized path planning on the generated map and achieving corridor of the planned path.The experimental results show that the air combat corridor planning method can effectively avoid threats,is valid and superior.
Keywords：multi-UAV combatDelaunay triangulationair combat corridor planningA*algorithmbidi-rectional search
Publication Date：2025-10-25
Online Publishing Date：2025-10-17(First online date of this platform, not the publication date of the document)
Pages：9( 89-97 )