Abstract
In this study, we propose a methodology for designing a swarm behavior. The difficulty in designing the swarm behavior is a gap between the object of evaluation and that of design. The former is the performance of a group, but the latter is the action of each individual. We utilize the concept “Umwelt” in ethology for bridging the gap. The advantage of this concept is that all actions necessary for the swarm behavior can he derived from the purpose of each individual. Using this concept, the swarm behavior can he built into the action algorithm of the individuals. In order to evaluate the proposed method, we construct the swarm algorithm for a search and collection task. Using a computer simulation, we confirmed that the swarm successfully achieved the task with flexibility and parallelism, and also robustness in part. These results support the effectiveness of the proposed methodology.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Detrain C, Deneubourg J-L (2002) Complexity of environment and parsimony of decision rules in insect societies. Biol Bull 202:268–274
Anderson C, Theraulaz G, Deneubourg J-L (2002) Self-assemblages in insect societies. Insects Sociaux 49:1–12
Oota J, Arai T (2002) Multi-agent robot systems. J Robotics Soc J 20:487–490
Dorigo M, Tuci E, Groß R, et al (2004) The swarm-bot project. Proceedings of Swarm Robotics: SAB 2004 International Workshop, vol 3342, Springer, Berlin, pp 31–44
Drigo M, Caro GD, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5:137–172
Mondada F, Bonani M, Guignard A, et al (2005) Superlinear physical performances in a swarm-bot. Proceedings of Advances in Artificial Life: 8th European Conference, vol 3630, Springer, Berlin, pp 282–291
O’Grady R, Groß R, Mondada F, et al (2005) Self-assembly on demand in a group of physical autonomous mobile robots navigating rough terrain. Proceedings of Advances in Artificial Life: 8th European Conference, vol 3630, Springer, Berlin, pp 272–281
Sahin E, Labella TH, Trianni V, et al (2002) Swarm-bot: pattern formation in a swarm of self-assembling mobile robots. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, NJ, IEEE Press, Piscataway, NJ
Jakob von Uexküll (1934) Streifzüge durch die umwelten von tieren und menschen. Japanese edition, published in 2005
Hölldobler B, Wilson EO (1990) The ants. Belknap Press of Harvard University Press, Cambridge
Karlson P, Butenandt A (1959) Pheromones (ectohormones) in insects. Ann Rev Entomol 4:39–58
Wilson EO (1999) Sociobiology. (in Japanese). Sinsisakusya, Tokyo
Fujisawa R, Imamura H, Hashimoto T, et al (2007) Swarm intelligence of multi-robots using pheromone trail. Proceedings of the 2nd Internal Symposium on Mobiligence, Mobiligence Project, Awaji, Japan, pp 203–206
Hangartner W (1967) Spezifitat und inaktivierung des spurpheromons von lasium fulginosus latr. und orientierung der arbeiterinnen im duftfeld. Z Vergl Physiol 57:103–136
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Fujisawa, R., Hashimoto, T. Designing an algorithm for swarm behavior using the concept of Umwelt . Artif Life Robotics 13, 575–584 (2009). https://doi.org/10.1007/s10015-008-0601-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0601-x