Title :
Multiagent-based ABC algorithm for Autonomous Rescue Agent Cooperation
Author :
Takano, Ryousei ; Yamazaki, D. ; Ichikawa, Y. ; Hattori, K. ; Takadama, K.
Author_Institution :
Dept. of Inf., Univ. of Electro-Commun., Chofu, Japan
Abstract :
This paper focuses on cooperation among autonomous rescue agents in dynamic disaster environments, proposes Multiagent-based Artificial Bee Colony (M-ABC) algorithm by improving ABC algorithm without using global information (i.e., local information only), and investigates its effectiveness from the viewpoint of finding victim quickly and efficiently. The intensive simulations on the victim rescue in RoboCup Rescue Simulation System (RCRSS) have revealed the following implications: (1) M-ABC algorithm can rescue victims faster than the full search method as the conventional method. In particular, M-ABC distance (as one of the proposed M-ABC algorithms) can derive the highest performance; (2) M-ABC distance can keep high performance even in dynamical environments where victims move elsewhere; and (3) M-ABC distance can completely rescue victims in dynamical environments, while Ri-one method as the 2012 champion of RoboCup Rescue Simulation League (RCRSL) cannot in such a case.
Keywords :
ant colony optimisation; multi-robot systems; rescue robots; M-ABC algorithm; M-ABC distance; RCRSL; RCRSS; Ri-one method; RoboCup Rescue Simulation League; RoboCup rescue simulation system; artificial bee colony; autonomous rescue agent cooperation; dynamic disaster environment; multiagent-based ABC algorithm; Algorithm design and analysis; Centralized control; Delays; Educational institutions; Global communication; Heuristic algorithms; Search methods; ABC algorithm; Cooperation; Multi-agent system; Rescue;
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
DOI :
10.1109/SMC.2014.6973971