Modeling and Modifying the Foraging Strategy in Swarm Robots

Abstract:

Swarm Intelligence which emerges from interactions of simple individuals can be used to solve many problems. The foraging task in ant system is often considered as the prototype of cooperative behavior in Swarm Intelligence. The foraging model in swarm robots which considers the random feature of individual robot is built using the mean field method. Then the conflict between robots which influences the performance is observed. To solve this problem, a modified foraging strategy based on pheromone is proposed. From the simulations in Starlogo platform, it is shown that the modified method can reduces the conflict of robots and increase the performance of the system.

• Periodical: Key Engineering Materials (Volumes 467-469)
• Pages: 269-274
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.467-469.269
• Online since: February 2011
• Authors: Dong Xu, Bai Long Liu, Ru Bo Zhang
• Keywords: Foraging, Multi-Robot System, Starlogo, Swarm Intelligence

References

[1] Bonabeau E, Dorigo M, Theraulaz G. Swarm intelligence: From natural to artificial systems. New York Oxford, Oxford University Press, (1999).

DOI: 10.1093/oso/9780195131581.001.0001

[2] Pratt, S. C. Recruiment and other communication behavior in the Ponerine ant Ectatomma ruidum. Ethology. 1989(81): 313-331.

DOI: 10.1111/j.1439-0310.1989.tb00777.x

[3] Mark Russell Edelen. Swarm Intelligence and Stigmergy: Robotic Implementation of Foraging Behavior. Graduate School of the University of Maryland, (2003).

[4] Holldobler, B. and Wilson, E. O. The Ants. Cambridge, Mass.: Harvard University Press, (1990).

[5] Ramos V., Ferandes C., Rosa A. Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes. Brains, Minds and Media-Journal of New Media in Neural an Cognitive Science, (2005).

[6] Tsankova D. D., Georgieva V. S. From Local Actions to Global Tasks: Simulation of Stigmergy Based Foraging Behavior. IEEE International Conference on Intelligence Systems, 2004, 53-358.

DOI: 10.1109/is.2004.1344760

[7] Sugawara K., Watanabe T. A Study on Foraging Behavior of Simple Multi-robot System. IEEE 2002 28th Annual Conference of the Industrial Electronics Society( IECON 02), 2002. 3085-3090.

DOI: 10.1109/iecon.2002.1182889

[8] Wang Shen, Chen Wei-Dong. Queue coordination strategy based on local sensing in distributed multiple mobile robot systems. ROBOT, 2002. 11, 24(6): 540-544.

[9] Nicolis, S.C., Deneubourg, J.L. Emerging patterns and food recruitment in ants: an analytical study. Journal of Theoretical Biolog. 1999(198): 575-592.

DOI: 10.1006/jtbi.1999.0934

[10] Wei-Min Shen, Cheng-Ming Chuong, Peter Will. Simulating Self-Organization for Multi-Robot Systems. International Conference on Intelligent and Robotic Systems, Switzerland, 2002: 2776-2781.

DOI: 10.1109/irds.2002.1041690