Exploration Strategies based on Multi-Criteria Decision Making for an Autonomous Mobile Robot

In robotic mapping, a mobile robot builds a spatial representation of the environment by means of a sequence of sensing actions. Exploration strategies determine the locations where an autonomous robot takes such observations. These locations are usually selected by evaluating a number of candidate locations according to different criteria. In this paper we propose a technique to combine criteria based on Multi-Criteria Decision Making, in order to account for their mutual dependence. Our approach is independent of the nature and the number of the criteria considered. Experimental results show that our approach can be used to derive effective exploration strategies.

[1]  P. Sridhar,et al.  Multi-Criteria Decision Making in Sensor Networks , 2008, IEEE Instrumentation & Measurement Magazine.

[2]  Gregory Dudek,et al.  Viewpoint selection-an autonomous robotic system for virtual environment creation , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[3]  Rui P. Rocha,et al.  Multi-robot complete exploration using hill climbing and topological recovery , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[5]  Michel Grabisch,et al.  Fuzzy Measures and Integrals , 1995 .

[6]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[7]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[8]  Francesco Amigoni,et al.  A Multi-Objective Exploration Strategy for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[9]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[10]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[11]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[12]  Francesco Amigoni,et al.  Experimental evaluation of some exploration strategies for mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Michel Grabisch,et al.  A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid , 2010, Ann. Oper. Res..

[14]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[15]  Daniele Nardi,et al.  Multi‐objective exploration and search for autonomous rescue robots , 2007, J. Field Robotics.

[16]  Vincenzo Caglioti,et al.  A Mobile Robot Mapping System with an Information-Based Exploration Strategy , 2004, ICINCO.

[17]  Alan C. Schultz,et al.  Integrating map learning, localization and planning in a mobile robot , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[18]  Rafael Murrieta-Cid,et al.  Planning exploration strategies for simultaneous localization and mapping , 2006, Robotics Auton. Syst..

[19]  Yan Jin,et al.  Balancing search and target response in cooperative UAV teams , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[21]  Wolfram Burgard,et al.  Exploring Unknown Environments with Mobile Robots using Coverage Maps , 2003, IJCAI.

[22]  Arnoud Visser,et al.  Including communication success in the estimation of information gain for multi-robot exploration , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[23]  Alessandro Farinelli,et al.  Multi-objective exploration and search for autonomous rescue robots: Research Articles , 2007 .