Autonomous exploration planning using aerial robots

by and
23 May 2016

share this:

Autonomous exploration of unknown environments corresponds to a critical ability and a major challenge for aerial robots. In many cases, we would like to rely on the ability of an intelligent flying system to completely and efficiently explore the previously unknown world and derive a consistent map of it. On top of this basic skill, one can then work on several tasks such as infrastructure inspection, hazard detection, and more.

Source: Kostas Alexis, UNR

Source: Dr Kostas Alexis, UNR

Our algorithm “Receding Horizon Next-Best-View Path Planning” is a recent contribution towards enabling the key goal of autonomous exploration. It achieves this by sampling finite-depth candidate paths within the environment, selecting the one that maximizes the amount of new space to be explored, and executes only the first step while then repeating the whole process in a receding horizon fashion. By performing multiple iterative steps of this process the space is fully and efficiently explored, and a volumetric representation is derived. Finally, one can afterwards launch a second mission for higher-fidelity surface inspection and more accurate 3D reconstruction of the environment.

The algorithm has been experimentally verified with aerial robotic platforms equipped with a stereo visual-inertial system, as shown in our video:

Finally, to enable further developments, research collaboration and consistent comparison, we have released an open source version of our exploration planner, experimental datasets and interfaces to established simulation tools, including demo scenarios. To get the code, please visit:

This research was conducted at the Autonomous Systems Lab, ETH Zurich and the University of Nevada, Reno.


  1. Bircher, M. Kamel, K. Alexis, H. Oleynikova, R. Siegwart, “Receding Horizon “Next-Best-View” Planner for 3D Exploration”, IEEE International Conference on Robotics and Automation 2016 (ICRA 2016), Stockholm, Sweden. Open-Source Git Repo:

tags: , , , ,

Kostas Alexis is an assistant professor at Computer Science & Engineering of the University of Nevada, Reno
Kostas Alexis is an assistant professor at Computer Science & Engineering of the University of Nevada, Reno

Andreas Bircher is a research engineer at WingTra.
Andreas Bircher is a research engineer at WingTra.

Related posts :

An inventory of robotics roadmaps to better inform policy and investment

Silicon Valley Robotics in partnership with the Industrial Activities Board of the IEEE Robotics and Automation Society, is compiling an up to date resource list of various robotics, AIS and AI roadmaps, national or otherwise.
29 November 2021, by

Robots can be companions, caregivers, collaborators — and social influencers

People are hardwired to respond socially to technology that presents itself as even vaguely social. While this may sound like the beginnings of a Black Mirror episode, this tendency is precisely what allows us to enjoy social interactions with robots and place them in caregiver, collaborator or companion roles.
26 November 2021, by

Interview with Tao Chen, Jie Xu and Pulkit Agrawal: CoRL 2021 best paper award winners

The award-winning authors describe their work on a system for general in-hand object re-orientation.
24 November 2021, by



How Simbe Robotics is Innovating in Retail, with Brad Bogolea

Brad Bogolea discusses the innovation behind Tally, the autonomous robot from Simbe Robotics. Tally collects real-time analytics inside retail stores to improve the customer shopping experience, as well as the efficiency of managing the store.
23 November 2021, by

Top 10 recommendations for a video gamer who you’d like to read (or even just touch) a book

Here is the Robotics Through Science Fiction Top 10 recommendations of books that have robots plus enough world building to rival Halo or Doom and lots of action or puzzles to solve. What’s even cooler is that you can cleverly use the “Topics” links to work in some STEM talking points.
20 November 2021, by

Top tweets from the Conference on Robot Learning #CoRL2021

In this post we bring you a glimpse of the conference through the most popular tweets about the conference written last week. Cool robot demos, short and sweet explanation of papers and award finalists to look forward to next year's edition.
19 November 2021, by

©2021 - ROBOTS Association


©2021 - ROBOTS Association