Cooperative Online 3D Path Planning for Fixed-Wing UAVs

Addressing high dynamics, stringent non-holonomic constraints, and limited onboard computation in cooperative online trajectory planning for multiple fixed-wing UAVs in complex 3D obstacle environments, this paper proposes a Cooperative-3D-Quick-Dubins-RRT*. First, an offline motion-primitive database is engineered to align with RRT* mechanics: an unconstrained expansion mode facilitates rapid space exploration, while a constrained rewiring mode ensures kinodynamic continuity. This architecture, synergized with four targeted acceleration strategies (dimensionality reduction, elliptical sampling, tree pruning, and pre-discretized collision checking), significantly accelerates convergence. Second, a Dubins-detour-based time-coordination mechanism is designed to map cooperative timing constraints into controllable path-length adjustments, and the feasible adjustment range is analyzed to ensure realizability. Finally, simulations and hardware-in-the-loop experiments across a variety of representative scenarios are conducted for validation. The results show that, compared with the classical Dubins-RRT*, the proposed method achieves clear advantages in planning time and path length, demonstrating its suitability for online cooperative obstacle-avoidance planning of multiple UAVs.