Coordination for Multi-robot Exploration Using Topological Maps

This paper addresses the problem of decentralized exploration and mapping of unknown environment by a multiple robot team. The exploration methodology relies on individual decision rules and communication of topological maps to achieve efficient and fast mapping, minimizing overlap of explored space. This distributed solution allows scalability of the proposed methods.

[1]  Andrew Howard,et al.  Multi-robot mapping using manifold representations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Alessandro De Gloria,et al.  Multi-robot search and rescue team , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[3]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[4]  Max Pfingsthorn,et al.  UvA-DARE ( Digital Academic Repository ) A scalable hybrid multi-robot SLAM method for highly detailed maps , 2007 .

[5]  António Paulo Moreira,et al.  Towards Extraction of Topological Maps from 2D and 3D Occupancy Grids , 2013, EPIA.

[6]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[7]  António Paulo Moreira,et al.  A Generic Framework for Multi-robot Formation Control , 2012, RoboCup.

[8]  Stephanie Rosenthal,et al.  Modeling humans as observation providers using POMDPs , 2011, 2011 RO-MAN.

[9]  Jingjing Du,et al.  Rao-Blackwellized Particle Filters multi robot SLAM with unknown initial correspondences and limited communication , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Edgar J. Lobaton,et al.  Topological mapping of unknown environments using an unlocalized robotic swarm , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Y. Charlie Hu,et al.  Multi-robot SLAM with topological/metric maps , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Jesus Savage,et al.  RoboCup 2011: Robot Soccer World Cup XV , 2012, Lecture Notes in Computer Science.

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

[14]  A. Campbell,et al.  Progress in Artificial Intelligence , 1995, Lecture Notes in Computer Science.

[15]  Manuela M. Veloso,et al.  Oracular Partially Observable Markov Decision Processes: A Very Special Case , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[17]  Gregory Dudek,et al.  Multi-robot exploration and rendezvous on graphs , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Manuela M. Veloso,et al.  Multi-humanoid world modeling in Standard Platform robot soccer , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.