Publication

Potential information fields for mobile robot exploration

Journal Article (2015)

Journal

Robotics and Autonomous Systems

Pages

68-79

Volume

69

Doc link

http://dx.doi.org/10.1016/j.robot.2014.08.009

File

Download the digital copy of the doc pdf document

Abstract

We present a decision theoretic approach to mobile robot exploration. The method evaluates the reduction of joint path and map entropy and computes a potential information field in robot configuration space using these joint entropy reduction estimates. The exploration trajectory is computed descending on the gradient of these field. The technique uses Pose SLAM as its estimation backbone. Very efficient kernel convolution mechanisms are used to evaluate entropy reduction for each sensor ray, and for each possible robot orientation, taking frontiers and obstacles into account. In the end, the computation of this field on the entire configuration space is shown to be very efficient computationally. The approach is tested in simulations in a pair of publicly available datasets comparing favorably both in quality of estimates and in execution time against an RRT∗-based search for the nearest frontier and also against a locally optimal exploration strategy.

Categories

mobile robots.

Author keywords

exploration, SLAM, planning, mapping

Scientific reference

J. Vallvé and J. Andrade-Cetto. Potential information fields for mobile robot exploration. Robotics and Autonomous Systems, 69: 68-79, 2015.