Real-time exploration of a multi-robot rescue system in disaster areas

Abstract

A system procedure is proposed for a multi-robot rescue system that performs real-time exploration over disaster areas. Real-time exploration means that every robot exploring the area always has a communication path to human operators standing by at a base station and that the communication path is configured by ad hoc wireless networking. Real-time exploration is essential in multi-robot systems for USAR (urban search and rescue) because operators must communicate with every robot to support the victim detection process and ad hoc networking is suitable to configure a communication path among obstacles. The proposed system procedure consists of the autonomous classification of robots into search and relay types and behavior algorithms for each class of robot. Search robots explore the areas and relay robots act as relay terminals between search robots and the base station. The rule of the classification and the behavior algorithm refer to the forwarding table of each robot constructed for ad hoc networking. The table construction is based on DSDV (destination-sequenced distance vector) routing that informs each robot of its topological position in the network and other essentials. Computer simulations are executed with a specific exploration strategy of search robots. The results show that a multi-robot rescue system can perform real-time exploration with the proposed system procedure and reduce exploration time in comparison with the case where the proposed scheme is not adopted.