Abstract
One main motivation for studying swarm intelligence comes from observing the resilience of living systems in nature. Swarm intelligence has provided important inspirations for the engineering of technical systems. The swarmtaxis algorithm and the FSTaxis algorithm are swarm intelligent algorithms that aim to move a group of agents from a starting point to a predefined goal. The swarmtaxis algorithm bases its state transition on a voting like mechanism in which the agents count the number of “pings” they get from their surroundings. In contrast, the FSTaxis algorithm uses a scroll wave based communication mechanism inspired by slime mold and fireflies. The scroll wave based communication is expected to be more resilient than the voting like mechanism of the swarmtaxis algorithm. In this paper, we borrow the communication mechanism used in FSTaxis algorithm to improve the swarmtaxis algorithm. We will also discuss how this modified algorithm performs in comparison to the parent algorithm.
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 subscriptionsReferences
Bjerknes, J.D., Winfield, A., Melhuish, C.: An analysis of emergent taxis in a wireless connected swarm of mobile robots. In: IEEE Swarm Intelligence Symposium. pp. 45–52. IEEE Press, Los Alamitos, CA (2007)
Hoff, N.R., Sagoff, A., Wood, R.J., Nagpal, R.: Two foraging algorithms for robot swarms using only local communication. In: 2010 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 123–130. IEEE (2010)
Moeslinger, C., Schmickl, T., Crailsheim, K.: Emergent flocking with low-end swarm robots. In: Dorigo, M., Birattari, M., Di Caro, G., Doursat, R., Engelbrecht, A., Floreano, D., Gambardella, L., Gro, R., Sahin, E., Sayama, H., Sttzle, T. (eds.) Swarm Intelligence. Lecture Notes in Computer Science, pp. 424–431. Springer, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15461-4_40
Schmickl, T., Crailsheim, K.: Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm. Auton. Robot. 25(1–2), 171–188 (2008). https://doi.org/10.1007/s10514-007-9073-4
Siegert, F., Weijer, C.J.: Three-dimensional scroll waves organize Dictyostelium slugs. PNAS 89(14), 6433–6437 (1992)
subCULTron: submarine cultures perform long-term robotic exploration of unconventional environmental niches (2015). http://www.subcultron.eu/
Thenius, R., Moser, D., Cherian Varughese, J., Kernbach, S., Kuksin, I., Kernbach, O., Kuksina, E., Miškovi, N., Bogdan, S., Petrovi, T., Babi, A., Boyer, F., Lebastard, V., Bazeille, S., William Ferrari, G., Donati, E., Pelliccia, R., Romano, D., Jansen Van Vuuren, G., Stefanini, C., Morgantin, M., Campo, A., Schmickl, T.: subCULTron—Cultural Development as a Tool in Underwater Robotics Consortium for coordination of research activities concerning the Venice lagoon system. In: Artificial Life and Intelligent Agents. Springer (2016) in print
Varughese, J.C., Thenius, R., Wotawa, F., Schmickl, T.: Fstaxis algorithm: bio-inspired emergent gradient taxis. In: Proceedings of the Fifteenth International Conference on the Synthesis and Simulation of Living Systems. MIT Press (2016)
Werger, B.B., Mataric, M.J.: Robotic “food” chains: externalization of state and program for minimal-agent foraging. In: Proceedings, From Animals to Animats 4, Fourth International Conference on Simulation of Adaptive Behavior (SAB-96), pp. 625–634. MIT Press (1996)
Winfield, A.F., Nembrini, J.: Emergent swarm morphology control of wireless networked mobile robots. In: Morphogenetic Engineering, pp. 239–271. Springer (2012)
Zahadat, P., Schmickl, T.: Division of labor in a swarm of autonomous underwater robots by improved partitioning social inhibition. Adapt. Behav. 24(2), 87–101 (2016)
Acknowledgements
This work was supported by EU-H2020 Project no. 640967, subCULTron, funded by the European Unions Horizon 2020 research and innovation programmer under grant agreement No 640967.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Varughese, J.C., Moser, D., Thenius, R., Wotawa, F., Schmickl, T. (2019). swarmFSTaxis: Borrowing a Swarm Communication Mechanism from Fireflies and Slime Mold. In: Carmichael, T., Collins, A., Hadžikadić, M. (eds) Complex Adaptive Systems. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-20309-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-20309-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20307-8
Online ISBN: 978-3-030-20309-2
eBook Packages: EngineeringEngineering (R0)