Tree formation multi-robot system for victim search in a devastated indoor space

A new scheme called "S3 RoboNet: self spreading search robot network" is proposed and described, which employs a multi-robot system to search for victims in a devastated indoor space such as inside of a collapsed building right after a large earthquake. In this scheme, numerous mobile robot agents form and expand a virtual network autonomously, in which the distance between every pair of adjacent node agents are kept within a limit so that they can keep locating each other. The network virtually composes a topological search map by itself and generates an artificial velocity potential in order to drive free agents towards unexplored regions and to make node agents spread links among them as far as possible. Thereby, the network spreads itself only by adding a new free or a node agent at the root of the tree located at the entrance of the space to be searched. The concepts and the algorithms of the present scheme are described and its feasibility and essential performance are analyzed by simulation, and both effectiveness and current problems are discussed.

[1]  Andrea Garulli,et al.  Simultaneous localization and map building for a team of cooperating robots: a set membership approach , 2003, IEEE Trans. Robotics Autom..

[2]  Y. Matsuo,et al.  Improved information sharing method for multiple autonomous mobile robot systems using one to one bidirectional proximity communication , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[3]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Toshi Takamori.  On the Contribution of Robotic Technology in Rescue Operation , 1999 .

[5]  Hobart R. Everett,et al.  Mobile Robot Positioning - Sensors and Techniques , 1997 .

[6]  Koji Makino,et al.  A positional information sharing method based on “Figure Of Confidence” for a herd of autonomous mobile robots , 2001 .

[7]  Koichi Osuka,et al.  On Robotic Rescue Facilities for Disastrous Earthquakes -From the Great Hanshin-Awaji (Kobe) Earthquake , 1997, J. Robotics Mechatronics.

[8]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[9]  Clark F. Olson,et al.  Probabilistic self-localization for mobile robots , 2000, IEEE Trans. Robotics Autom..

[10]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[11]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[12]  Hobart R. Everett,et al.  Mobile robot positioning: Sensors and techniques , 1997, J. Field Robotics.

[13]  S. Tsurutani,et al.  Investigation report of the rescue problem at Hanshin-Awaji earthquake in Kobe , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[14]  José A. Castellanos,et al.  Multisensor fusion for simultaneous localization and map building , 2001, IEEE Trans. Robotics Autom..

[15]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.