Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
The great hanshin-awaji earthquake statistics and restoration progress (January 2012), http://www.city.kobe.lg.jp/safety/hanshinawaji/revival/promote/january.2012.pdf
Bonabeau, E., Theraulaz, G., Dorigo, M.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior 3, 159–168 (1990)
Ferreira Jr., P.R., dos Santos, F., Bazzan, A.L.C., Epstein, D., Waskow, S.J.: Robocup rescue as multiagent task allocation among teams: experiments with task interdependencies. Autonomous Agents and Multi-Agent Systems 20, 421–443 (2010)
Grasse, P.-P.: La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: essai dinterpretation du comportement des termites constructeurs. Insectes Sociaux 6(1), 41–80 (1959)
Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: Robocup rescue: search and rescue in large-scale disasters as adomain for autonomous agents research. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC), Tokyo, Japan, vol. 6, pp. 739–743. IEEE (October 1999)
Mayet, R., Roberz, J., Schmickl, T., Crailsheim, K.: Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Groß, R., Şahin, E., Sayama, H., Stützle, T. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 84–94. Springer, Heidelberg (2010)
Payton, D., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone robotics. Autonomous Robots 11, 319–324 (2001)
Payton, D., Estkowski, R., Howard, M.: Compound behaviors in pheromone robotics. Robotics and Autonomous Systems 44(3–4), 229–240 (2003)
dos Santos, F., Bazzan, A.L.C.: Towards efficient multiagent task allocation in the robocup rescue: a biologically-inspired approach. Autonomous Agents and Multi-Agent Systems 22, 465–486 (2011)
Simonin, O., Charpillet, F.: Indirect cooperation between mobile robots through an active environment. In: 5th National Conference on ”Control Architecture of Robots”, pp. 71–80 (2010)
Wooldridge, M.J.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Cruz Jacobsen, G.R., Barth, C.A., dos Santos, F. (2012). An Evaluation of the Model of Stigmergy in a RoboCup Rescue Multiagent System. In: Barros, L.N., Finger, M., Pozo, A.T., Gimenénez-Lugo, G.A., Castilho, M. (eds) Advances in Artificial Intelligence - SBIA 2012. SBIA 2012. Lecture Notes in Computer Science(), vol 7589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34459-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-34459-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34458-9
Online ISBN: 978-3-642-34459-6
eBook Packages: Computer ScienceComputer Science (R0)