Abstract
Researchers have developed a fully autonomous, onboard relative localization system that allows swarms of tiny, 33-gram drones to navigate without any external infrastructure like GPS or motion-capture cameras. By combining Ultra-Wideband (UWB) ranging with a clever "self-regulating" estimation theory, they achieved high-precision flight for up to 13 drones simultaneously on extremely limited hardware.
Introduction: The Challenge of Micro-Drone Swarms
For a swarm of drones to fly together without crashing, every drone needs to know where its neighbors are—a task called relative localization. While large drones can carry heavy sensors like LiDAR or powerful cameras, "micro" drones (like the Bitcraze Crazyflie) are severely limited by their weight (33g) and processing power (a modest 168MHz processor with only 192KB of RAM).
Existing solutions often fail in these resource-constrained scenarios. Infrastructure-based systems like GPS are unavailable indoors, and vision-based systems are often too computationally expensive or sensitive to lighting. Furthermore, using radio ranging (UWB) to find positions is mathematically complex; there are "unobservable" states where a drone lacks sufficient geometric information to determine its exact relative position.
System Architecture and Methods
The proposed system addresses these challenges through three integrated components:
1. Scalable Ranging Protocol
Instead of traditional one-to-one communication, which scales poorly as swarm size increases, the authors developed a broadcast-based UWB protocol. Each drone periodically broadcasts a "ranging message" containing its own state (velocity, yaw, height) and timestamps. This allows the entire swarm to update distances concurrently at 16Hz.
2. Onboard Data Fusion
The researchers implemented a highly efficient Extended Kalman Filter (EKF) that runs entirely on the drone's microcontroller. This filter fuses UWB distance measurements with shared state data from neighbors and local sensor data (IMU, optical flow, and laser altimeter).
3. Stability and "Self-Regulated" Observability
A key theoretical contribution is the analysis of system "unobservability" using Lie derivatives. The researchers discovered a "self-regulated" property: if a drone's position estimate begins to drift due to unobservability (e.g., during a static hover), the resulting control actions naturally move the drone in a way that restores observability, correcting the error.
Experimental Validation
The system was evaluated through both numerical simulations and real-world flight tests:
- Simulations: 50 random tests verified EKF convergence and accuracy under various noise conditions.
- Flight Tests: Swarms of 3, 5, and 13 Crazyflie 2.1 drones were tested in formation flight.
- Ground Truth: An OptiTrack motion capture system provided a reference for measuring accuracy during experiments.
Key Results
- Precision: Achieved a position error of less than 0.2 meters in real-world flights.
- Scalability: Successfully demonstrated a swarm of 13 drones flying in formation—the first time such a large micro-swarm has been localized purely via onboard ranging.
- Convergence: The system converges from unknown initial positions to an accurate estimate in approximately 20 seconds.
- Efficiency: The UWB ranging technique achieved a mean absolute error of just 0.03 meters, outperforming state-of-the-art methods while requiring fewer resources.
Discussion and Future Work
The current system is cooperative, relying on neighbors to share velocity and yaw data. Consequently, it cannot localize non-cooperative drones. While "self-regulation" handles most scenarios, extreme cases like perfectly static, symmetric formations might still experience yaw drift. Future research could integrate minimal visual cues or decentralized control laws to mitigate these edge cases. The open-sourcing of this code provides a robust foundation for future search-and-rescue and exploration micro-swarms.
Summary updated