Multi-robot taboo-list exploration of unknown structured environments

This paper presents a new taboo-list approach for multi-robot exploration of unknown structured environments, in which agents are implicitly guided in their navigation on a globally shared map. Agents have a local view of their environment, inside which they navigate in a asynchronous manner. When the exploration is complete, agents gather at a rendezvous point. The novelty consists in using a distributed exploration algorithm which is not guided by frontiers to perform this task. Using the Brick&Mortar Improved ant-algorithm as a base, we add robot-perspective vision, variable vision range, and an optimization which prevents agents from going to the rendezvous point before exploration is complete. The algorithm was evaluated in simulation on a set of standard maps.

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

[2]  Wolfram Burgard,et al.  Collaborative Exploration of Unknown Environments with Teams of Mobile Robots , 2001, Advances in Plan-Based Control of Robotic Agents.

[3]  Olivier Simonin,et al.  Intelligent Tiles - Putting Situated Multi-Agents Models in Real World , 2009, ICAART.

[4]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

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

[6]  Olivier Simonin,et al.  SyWaP: Synchronized wavefront propagation for multi-robot assignment of spatially-situated tasks , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[7]  François Charpillet,et al.  Multi-robot exploration of unknown environments with identification of exploration completion and post-exploration rendezvous using ant algorithms , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Olivier Simonin,et al.  Interactive Surface for Bio-inspired Robotics, Re-examining Foraging Models , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[9]  Boleslaw K. Szymanski,et al.  Efficient and inefficient ant coverage methods , 2001, Annals of Mathematics and Artificial Intelligence.

[10]  Mark Levene,et al.  Brick& Mortar: an on-line multi-agent exploration algorithm , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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