An Evaluation of the Model of Stigmergy in a RoboCup Rescue Multiagent System

A lot of scientists study the behavior of insect's colony like ants, wasps and bees. Through these researches, it is possible to establish patterns used by a group of insects and apply these patterns in other domains. In this paper it will be showed the use of stigmergy in a rescue situation using the RoboCup Rescue simulator. We performed a set of experiments using a metaphor based on the behavior of an ant colony, where the communication between agents is done through the environment. We measured the performance of the ant-based algorithm, expecting to figure out the feasibility of using swarm intelligence in a rescue situation. We compared the results of using stigmergy against a multiagent system based on direct messages. The results showed that the use of stigmergy can outperform the use of direct messages.

[1]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[2]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[3]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[4]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[5]  Ana L. C. Bazzan,et al.  RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies , 2010, Autonomous Agents and Multi-Agent Systems.

[6]  Thomas Schmickl,et al.  Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots , 2010, ANTS Conference.

[7]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[8]  Olivier Simonin,et al.  Indirect cooperation between mobile robots through an active environment , 2010 .

[9]  Ana L. C. Bazzan,et al.  Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach , 2011, Autonomous Agents and Multi-Agent Systems.

[10]  Hiroaki Kitano,et al.  RoboCup Rescue: search and rescue in large-scale disasters as a domain for autonomous agents research , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[11]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .