Resumen
Formation path planning is a significant cornerstone for unmanned aerial vehicle (UAV) swarm intelligence. Previous methods were not suitable for large-scale UAV formation, which suffered from poor formation maintenance and low planning efficiency. To this end, this paper proposes a novel millisecond-level path planning method appropriate for large-scale fixed-wing UAV formation, which consists of two parts. Instead of directly planning paths independently for each UAV in the formation, the proposed method first introduces a formation control strategy. It controls the chaotic UAV swarm to move as a single rigid body, so that only one planning can obtain the feasible path of the entire formation. Then, a computationally lightweight Dubins path generation method with a closed-form expression is employed to plan feasible paths for the formation. During flight, the aforementioned formation control strategy maintains the geometric features of the formation and avoids internal collisions within the formation. Finally, the effectiveness of the proposed framework is exemplified through several simulations. The results show that the proposed method can not only achieve millisecond-level path planning for the entire formation but also excellently maintain formation during the flight. Furthermore, simple formation obstacle avoidance in a special case also highlights the application potential of the proposed method.