Study on Rapid Formation Generation Method for Multi-UAV Swarms

This paper presents a generalizable geometric framework for rapid on-demand generation of multi-UAV formations with arbitrary 2D geometries and user-specified scalable scales. First, vertices, edge intersections and edges are extracted from a user-defined formation template to enable parametric description of both simple and composite formation geometries. Second, boundary interpolation, edge expansion and recursive internal expansion are integrated to synthesize hierarchical multi-layer UAV deployment point sets under a controllable expansion ratio. Third, a geometric distortion metric is proposed to optimize UAV node indexing and formation reconstruction while preserving inter-node topological consistency. Algorithmic derivations, complexity analysis and simulation assumptions are further elaborated. Simulation results verify that the proposed method preserves geometric fidelity of target formations while delivering superior scalability and spatial coverage, rendering it well-suited for emergency transport, aerial surveying and low-altitude cooperative missions in dense urban environments.