Abstract
This article presents a novel bio-inspired navigation principle for swarm robotics that is based on a technique of signal propagation that was inspired by slime mold. We evaluated this strategy in a variety of simulation experiments that simulates a collective cleaning scenario. This scenario includes several sub-tasks like exploration, information propagation and path finding. Using the slime mold-inspired strategy, the simulated robots successfully performed a collective cleaning scenario and showed the ability of finding the shortest path between two target places. Finally, the parameters of the strategy were optimized by artificial evolution and the discovered optima are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Seyfried, J., Szymanski, M., Bender, N., Estana, R., Thiel, M., Wörn, H.: The I-SWARM Project: Intelligent Small World Autonomous Robots for Micro-Manipulation. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics. LNCS, vol. 3342, pp. 70–83. Springer, Heidelberg (2005)
Kornienko, S., Kornienko, O., Levi, P.: Minimalistic approach towards communication and perception in microrobotic swarms. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, pp. 4005–4011. IEEE, Los Alamitos (2005)
Kornienko, S., Kornienko, O., Levi, P.: Collective AI: Context awareness via communication. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), Edinburg, Scotland, pp. 1464–1470 (2005)
Schmickl, T., Crailsheim, K.: Trophallaxis among swarm-robots: A biological inspired strategy for swarm robotics. In: Proceedings of BioRob 2006, Biomedical Robotics and Biomechatronics, Pisa, Italy (2006)
Valdastri, P., Corradi, P., Menciassi, A., Schmickl, T., Crailsheim, K., Seyfried, J., Dario, P.: Micromanipulation, communication and swarm intelligence issues in a microrobotic platform. Robotics and Automation Systems (in press)
Camazine, S., Deneubourg, J.L., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
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, 229–240 (2003)
Sugawara, K., Kazama, T., Watanabe, T.: Foraging behavior of interacting robots with virtual pheromone. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, pp. 3074–3079. IEEE, Los Alamitos (2004)
Stoy, K.: How do construct dense objects with self-reconfigurable robots. In: Christensen, H.I. (ed.) European Robotics Symposium 2006. STAR, vol. 22, pp. 27–37. Springer, Heidelberg (2006)
Nakagaki, T.: Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 152, 767–770 (2001)
Steinbock, O., Toth, A., Showalter, K.: Navigating complex labyrinths: Optimal paths from chemical waves. Science 267, 868–871 (1995)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: From natural to artificial systems. Oxford University Press, New York (1999)
Hartbauer, M., Römer, H.: Decentralized microrobot swarm communication via coupled oscillators. In: Proceedings of BioRob 2006, Biomedical Robotics and Biomechatronics, Pisa, Italy (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Schmickl, T., Crailsheim, K. (2007). A Navigation Algorithm for Swarm Robotics Inspired by Slime Mold Aggregation. In: Åžahin, E., Spears, W.M., Winfield, A.F.T. (eds) Swarm Robotics. SR 2006. Lecture Notes in Computer Science, vol 4433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71541-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-71541-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71540-5
Online ISBN: 978-3-540-71541-2
eBook Packages: Computer ScienceComputer Science (R0)