Communicative Exploration with Robot Packs

Exploration is a core challenge for RoboCup Rescue. So-called communicative exploration is a novel strategy for multi-robot exploration that unlike other approaches takes the limits of wireless communication systems into account. Here, previous results that where achieved for a team of robots linked to a basestation are significantly extended to also cover robot packs, i.e., multi-robot teams that are not permanently tied to an operator's station. Unlike teams that are constrained by the immobility of a basestation, packs can explore arbitrarily large regions. Results from experiments with packs of 4, 5 and 6 robots are presented. The new strategy constantly maintains the communication between the robots while exploring, whereas the commonly used frontier-based exploration strategy, which is used in the experiments as comparison to our approach, leads to a rapid loss of communication.

[1]  Mark Micire,et al.  Potential Tasks and Research Issues for Mobile Robots in RoboCup Rescue , 2000, RoboCup.

[2]  Alexei Makarenko,et al.  An experiment in integrated exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[5]  Andreas Birk,et al.  Combining Exploration and Ad-Hoc Networking in RoboCup Rescue , 2004, RoboCup.

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

[7]  Kyoung-Rok Cho,et al.  Experiments on radio interference between wireless LAN and other radio devices on a 2.4 GHz ISM band , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[8]  Alexander Zelinsky,et al.  A mobile robot exploration algorithm , 1992, IEEE Trans. Robotics Autom..

[9]  Andreas Birk,et al.  The IUB 2002 rescue robot team , 2002 .

[10]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[11]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[12]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[13]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[14]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[15]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[17]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[18]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .