Potential information fields for mobile robot exploration

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 descend...

Descripción completa

Detalles Bibliográficos
Autores: Vallvé Navarro, Joan|||0000-0002-1029-356X, Andrade-Cetto, Juan|||0000-0002-6354-8941
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/80330
Acceso en línea:https://hdl.handle.net/2117/80330
https://dx.doi.org/10.1016/j.robot.2014.08.009
Access Level:acceso abierto
Palabra clave:Mobile robotics
SLAM
Exploration
Uncertainty
Navigation
Driven
Classificació INSPEC::Automation::Robots::Mobile robots
Àrees temàtiques de la UPC::Informàtica::Robòtica
Descripción
Sumario: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 this 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. 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. (C) 2014 Elsevier B.V. All rights reserved.