The aim of this project is to investigate and design an autonomous swarm of Micro Air Vehicles (MAVs)to do multi-robot exploration of an unstructured indoor environment. These so called pocket drones are small quadroters with a mass in the order of 20 grams and a diameter of 10 cm. It can maneuve ritself through small corridors, windows and can reach different levels of a building. A swarm of these pocket drones is ideal for the fast exploration of a building during a search and rescue mission for instance.

However, these pocket drones have strict limitations on their on-board energy, sensing and processing capabilities. The challenge is to combine the needed functionalities, in terms of obstacle avoidance, exploration and coordination with the other drones. Inspiration can be drawn from honeybees, since an individual bee does not have many capabilities just by itself, but a swarm of them is able explore an entire field of flowers. This inspiration will help to develop efficient algorithms for multi-robot exploration with the pocket drones.
There are aspects and challenges to be considered for the design of a swarm of pocket drones. Low level navigation, which stand for simple behaviors as drift stabilization and obstacle avoidance, is essential to make the MAV fly. This will be executed with an on-board stereo vision system. The emphasis here is on efficiency, as the pocket drone need to do so much more than only these rudimentary tasks. The pocket drone also needs to know its environment and should decide where to explore next, which are more high level navigations tasks. Here the challenge is to design efficient localization and mapping algorithms for limited on-board processing of the pocket drone based on its vision system.
The last challenge is the multi-robot coordination, which enhances the pocket drones performance by enhancing their individual abilities as a swarm. The challenge is to enable the drones to share the generated map and locations and decision making in task coordination with limited communication and sensing capabilities. Since no central computer is used, the focus is on decentralized optimal control as the drones must make decisions themselves to benefit the overall search mission.


  • [PDF] K. McGuire, G. de Croon, C. de Wagter, B. Remes, K. Tuyls, and H. Kappen, “Local histogram matching for efficient optical flow computation applied to velocity estimation on pocket drones,” in 2016 ieee international conference on robotics and automation (icra), 2016, pp. 3255-3260.
    author = {K. McGuire and G. de Croon and C. de Wagter and B. Remes and K. Tuyls and H. Kappen},
    title = {Local histogram matching for efficient optical flow computation applied to velocity estimation on pocket drones},
    booktitle = {2016 IEEE International Conference on Robotics and Automation (ICRA)},
    year = {2016},
    pages = {3255-3260},
    month = {May},
    pdf = {}
    doi = {10.1109/ICRA.2016.7487496},
    keywords = {image sequences;mobile robots;robot vision;velocity measurement;STM32F4 microprocessor;autonomous flight;edge histograms;local histogram matching;local optical flow;optical flow computation efficiency;pocket drones;stereo-camera;subpixel flow determination;time horizon adaptation;velocity control-loop;velocity estimation;velocity measurements;Cameras;Drones;Estimation;Histograms;Image edge detection;Optical imaging;Optical sensors}


  • [DOI] K. McGuire, G. de Croon, K. Tuyls, and B. Kappen, “Efficient optical flow and stereo vision for velocity estimation and obstacle avoidance on an autonomous pocket drone,” Ieee robotics and automation letters, vol. 2, iss. 2, pp. 1070-1076, 2017.
    title = "Efficient Optical Flow and Stereo Vision for Velocity Estimation and Obstacle Avoidance on an Autonomous Pocket Drone",
    journal = "IEEE Robotics and Automation Letters",
    year = "2017",
    volume = "2",
    issue = "2",
    number = "2",
    pages = "1070-1076",
    note = "",
    issn = "2377-3766",
    doi = "",
    author = "McGuire, Kimberly and de Croon, Guido and Tuyls, Karl and Kappen, Bert",