Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots

Autonomous mobile robots are considered a valuable technology for search and rescue applications, where an initially unknown environment has to be explored to locate human victims. In this scenario, robots exploit exploration strategies to autonomously move around the environment. Most of the strategies proposed in literature are based on the idea of evaluating a number of candidate locations according to ad hoc utility functions that combine different criteria. In this paper, we show some of the advantages of using a more theoretically-grounded approach, based on Multi-Criteria Decision Making (MCDM), to define exploration strategies for robots employed in search and rescue applications. We implemented some MCDM-based exploration strategies within an existing robot controller and we experimentally evaluated their performance in a simulated environment.

[1]  AmigoniFrancesco,et al.  An information-based exploration strategy for environment mapping with mobile robots , 2010 .

[2]  Stefano Carpin,et al.  USARSim: a RoboCup virtual urban search and rescue competition , 2007, SPIE Defense + Commercial Sensing.

[3]  Ali Marjovi,et al.  Multi-robot exploration and fire searching , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[5]  Vincenzo Caglioti,et al.  An information-based exploration strategy for environment mapping with mobile robots , 2010, Robotics Auton. Syst..

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

[7]  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.

[8]  Arnoud Visser,et al.  Evaluating maps produced by urban search and rescue robots: lessons learned from RoboCup , 2009, Auton. Robots.

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

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

[11]  Nicola Basilico,et al.  Exploration Strategies based on Multi-Criteria Decision Making for an Autonomous Mobile Robot , 2009, ECMR.

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

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

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

[15]  Stefano Carpin,et al.  USARSim: a robot simulator for research and education , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[17]  Arnoud Visser,et al.  Amsterdam Oxford joint rescue forces - Team description paper - Virtual Robot competition - Rescue Simulation league - RoboCup 2011 , 2011 .

[18]  Kian Hsiang Low,et al.  Adaptive multi-robot wide-area exploration and mapping , 2008, AAMAS.

[19]  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'.

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

[21]  Andreas Krause,et al.  Efficient Informative Sensing using Multiple Robots , 2014, J. Artif. Intell. Res..

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