For an environment without external GPS or motion capture systems, this work presents an autonomous multi-robot relative localization technique by fusing ultra-wideband (UWB) wireless distance measurements and state information (e.g., velocity, yaw rate, height) obtained onboard and from peers. We first propose a many-to-many UWB protocol to efficiently compute distances to neighbors, and then design a novel EKF-based relative estimator that exhibits stable convergence even with noisy filter inputs. We further introduce an automatic initialization procedure to accelerate the localization convergence, and present estimation stability analysis. Experiments show the proposed UWB protocol is efficient to compute the distance to neighbors and promising to scale to large swarms; while simulation shows the high precision, efficiency, and stability of the proposed localization method. We implement the proposed ranging and localization technique on tiny lightweight and resource constrained Crazyflie drones, and conduct extensive real-world experiments. This is the first time a team of up to 13 lightweight (33 gram) and resource constrained (192 KB memory) drones perform fully autonomous, onboard relative localization in an indoor environment.
Left: 5 drones formation flight; Right: 13 drones formation flight
In the leader-follower test, the leader Crazyflie is equipped with a monocular camera for autonomous flight.
Simulation code is built with Python, in which any number of robots can be simulated to validate the proposed relative localization method.