/Environment Model Adaptation for Autonomous Exploration

Environment Model Adaptation for Autonomous Exploration

Erik Nelson
Tech. Report, CMU-RI-TR-15-12, Robotics Institute, Carnegie Mellon University, May, 2015

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


This thesis proposes adapting a mobile robot’s environment model as a means of increasing the speed at which it is able to explore an unknown environment. Exploration is a useful capability for autonomous mobile robots that must operate outside of controlled factories and laboratories. Recent advances in exploration employ techniques that compute control actions by analyzing information theoretic metrics on the robot’s map. Information-theoretic metrics are generally computationally expensive to evaluate, ultimately limiting the speed at which a robot is able to explore. To reduce the computational cost of exploration, this thesis develops an information theoretic strategy for simplifying a robot’s environment representation, in turn allowing information-based reward to be evaluated more efficiently. To remain effective for exploration, this strategy must adapt the environment model in a way that sacrifices a minimal amount of information about expected future sensor measurements. Adapting the robot’s map representation in response to local environment complexity, and propagating the efficiency gains through to planning frequency and velocity gives rise to intelligent behaviors such as speeding up in open expanses. These methods are used to demonstrate information theoretic exploration through mazes and cluttered indoor environments at speeds of 3 m/s in simulation, and 1.6 m/s on a ground robot.

BibTeX Reference
author = {Erik Nelson},
title = {Environment Model Adaptation for Autonomous Exploration},
year = {2015},
month = {May},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-15-12},