Enhancing Drone Light Shows Performances: Optimal Allocation and Trajectories for Swarm Drone Formations
Abstract
Drone light shows (DLShows) represent a rapidly growing application of swarm robotics, creating captivating aerial displays through the synchronized flight of hundreds or thousands of unmanned aerial vehicles (UAVs) as environmentally friendly and reusable alternatives to traditional pyrotechnics. This domain presents unique challenges in optimally assigning drones to visual waypoints and generating smooth, collision-free trajectories at a very large scale. This article introduces the Unified Assignment and Trajectory Generation (UATG) framework. The proposed approach concurrently solves two core problems: the optimal assignment of drones to designated goal locations and the generation of dynamically feasible, collision-free, time-parameterized trajectories. The UATG framework is specifically designed for DLShows, ensuring minimal transition times between formations and guaranteeing inter-drone collision avoidance. A key innovation is its exceptional computational efficiency, enabling the coordination of large-scale in real-time; for instance, it computes the optimal assignment and trajectories for 1008 drones in approximately one second on a standard laptop. Extensive simulations in realistic environments validate the framework's performance, demonstrating its capability to orchestrate complex formations, from alphanumeric characters to intricate 3D shapes, with precision and visual smoothness. This work provides a critical advancement for the DLShow industry, offering a practical and scalable solution for generating complex aerial choreography and establishing a valuable benchmark for ground control station software designed for the efficient coordination of multiple UAVs. A supplemental animated simulation of this work is available at https://youtu.be/-Fjrhw03594.
Figures & tables
| Parameter | Value/Unit |
|---|---|
| Quadrotor total mass | 1.79 kg |
| Motor to c.g. distance ( ) | 0.18 m |
| Roll and pitch inertia | kg m 2 |
| Yaw inertia | kg m 2 |
| Aerodynamic coefficient | N/(rad/sec) 2 |
| Drag coefficient | N m/(rad/sec) 2 |
| Simulation Scenario | Drones # | Formation Transitions # | AnimatedSim Time (sec.) | Algorithm Execution Time (sec.) | |
|---|---|---|---|---|---|
| DynamicSim. | KinematicSim | ||||
| Numbers | 16 | 3 | 33.85 | 3.75 | 0.3885 |
| Letters | 16 | 4 | 45.15 | 4.41 | 0.3440 |
| Shapes | 43 | 2 | 65.02 | 3.37 | 0.4913 |
| Butterfly | 66 | 1 | 67.11 | 2.58 | 0.1373 |
| World Cup | 389 | 1 | 395.48 | 3.91 | 0.1896 |
| Comparative Aspect | CAPT Approach [ 23 ] | Proposed UATG Framework |
|---|---|---|
| Target System Dynamics | Robots with first-order kinematics | Multirotor drones with higher-order, nonlinear dynamics |
| Trajectory Profile | Straight-line paths | Dynamically feasible trajectories with minimum derivatives (jerk/snap) |
| Framework Scope | Focuses on assignment and straight-line trajectory planning | Comprehensive coverage from optimal assignment to dynamically feasible trajectory generation and validation |
| Collision Avoidance | Provides basic geometric avoidance | Robust, multi-layered avoidance with safety margins for dense swarms |
| Real-World Considerations | Not designed for rotorcraft-specific effects | Accounts for aerodynamic interference and actuator limits |
| Scalability (Empirical) | Effective for small-to-moderate swarms | Designed to handle up to thousands of drones with real-time performance |
| AA | Auction Algorithm |
| ACO | Ant Colony Optimization |
| AI | Artificial Intelligence |
| B&B | Branch and Bound |
| CO | Combinatorial Optimization |
| D2D | Drone-to-Drone |
| DLShows | Drone Light Shows |