On-board relative localization for teams of tiny drones

Imagine being able to launch several tiny drones into a building and having them come back with relevant information within minutes – all autonomously. Or, imagine having them find a heavy object, gather together, pick it up, and bring it to you. Teams of autonomous drones could be used in rescue missions, exploration, and more.

One of the major challenges to make this into a reality is to enable them to sense one another. Each drone should know the relative location of its neighboring drones. At the very least, this is necessary for them to make sure that they don't fly into each other. However, it is also central to enabling many, if not most, collaborative behaviors. This all has to be achieved in an efficient way, and, ideally, without relying on external infrastructure (including GPS), so that the system can be truly independent of the environment.

In this project, we worked on relative localization for tiny, pocket-sized drones. Using such a limited platform pushed us to think of a novel method to get the most information out of a simple and lightweight sensor. This brought us to relative localization using antenna communication. This has shown to be accurate enough for leader-follower flight and, recently, even for pattern formation.

Version #1: Collision avoidance using Bluetooth-based relative localization

The first step to collaboration is not getting in each other’s way. In our first work (which I did during my MSc thesis in 2016) . and was later published in the journal Autonomous Robots, we devised an algorithm for 3D relative localization that was based on communication using Bluetooth antennas. The Bluetooth antennas acted as range sensors using the Received Signal Strength Index (RSSI) of a signal between drones. Using an EKF, this was fused with on-board states (from the IMU, magnetometer, sonar, and optical flow camera) in order to get a full 3D relative location estimate. Thanks to this efficient and lightweight approach, even our tiny pocket drones were able to fly close to each other while avoiding collisions.

Check it out in this summary video (apologies in advance for my video editing skills).


Version #2: UWB-based relative localization

What started off as collision avoidance has now developed in full-fledged leader-follower flight, where a leader can fly and multiple drones can accurately track and follow its trajectory. The ranging accuracy of Bluetooth is low and insufficient to enable more complex behaviors such as leader-follower flight. By upgrading to Ultra Wide Band modules, we were able to achieve far more accurate ranging between the drones. Thanks to the increase in accuracy over Bluetooth ranging, we were also capable of eliminating the reliance on a common heading reference from a magnetometer, thus also rendering the system completely independent of magnetic disturbances in indoor environments.

This solution was published in 2019 in the journal Autonomous Robots. You can check it out in action in the video below.

In more recent work, we brought this to tiny drones and larger teams, enabling self-calibration during the initial part of the flight. You can find out more here.


Related publications

An autonomous swarm of micro flying robots with range-based relative localization.
Shushuai Li, Mario Coppola, Christophe De Wagter, Guido C. H. E. de Croon. Submitted to IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2020.

Link to pre-print article Resources Videos

On-board range-based relative localization for micro air vehicles in indoor leader-follower flight.
Steven van der Helm, Mario Coppola, Kimberly N. McGuire, and Guido C. H. E. de Croon. Autonomous Robots, 44(3):415-441, Mar 2019.

Link to paper Download data Download code Videos


On-board communication-based relative localization for collision avoidance in Micro Air Vehicle teams.
Mario Coppola, Kimberly N. McGuire, Kirk Y. W. Scheper, and Guido C. H. E. de Croon. Autonomous Robots, 42(8):1787-1805, Dec 2018.

Link to paper Download data Download code Videos