Abstract
In this article we introduce a variation of the Firefly-Slime mold-Taxis (FSTaxis) algorithm, which is an emergent gradient ascent solution using external environmental influences such as tides, wind among others. Such external environmental influences are useful sources of energy for movement. If utilized, this results in substantial energy saving compared to robots relying solely on propulsion. Assistance using external factors can be adopted by various types of service robots depending on their environment of operation (for example, rescue robots, robotic underwater exploration). The variant of the FSTaxis algorithm we present in this paper combines bio-inspired communication strategies to achieve gradient taxis purely based on neighbor-to-neighbor interaction and tidal movements for mobility. In this article, we discuss the modified algorithm in detail and further introduce first simulation results obtained using a multiagent simulation environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alcantara, F., Monk, M.: Signal propagation during aggregation in the slime mould dictyostelium discoideum. Microbiology 85(2), 321–334 (1974)
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)
Buck, J., Buck, E.: Biology of synchronous flashing of fireflies. Nature 211, 562–564 (1966)
Camazine, S., Denenbourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Synchronized flashing among fireflies. pp. 143–166. Princton University Press, Princton (2001)
Chapman, J.W., Nesbit, R.L., Burgin, L.E., Reynolds, D.R., Smith, A.D., Middleton, D.R., Hill, J.K.: Flight orientation behaviors promote optimal migration trajectories in high-flying insects. Science 327(5966), 682–685 (2010). doi:10.1126/science.1182990, http://science.sciencemag.org/content/327/5966/682
Friedman, J., Barrett, S.C.: Wind of change: new insights on the ecology and evolution of pollination and mating in wind-pollinated plants. Ann. Bot. (2009)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks. IEEE Press, Los Alamitos, CA (1995)
Nakagaki, T.: Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 152, 767–770 (2001)
Schmickl, T., Crailsheim, K.: A navigation algorithm for swarm robotics inspired by slime mold aggregation. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) Swarm Robotics—Second SAB 2006 International Workshop. Lecture Notes of Computer Science, pp. 1–13. Springer, Berlin, Heidelberg, New York (2007)
Schmickl, T., Hamann, H.: BEECLUST: A swarm algorithm derived from honeybees. In: Y. Xiao (ed.) Bio-inspired Computing and Communication Networks. CRC Press (2011)
Schmickl, T., Hamann, H., Stradner, J., Mayet, R., Crailsheim, K.: Complex taxis-behaviour in a novel bio-inspired robot controller. In: H. Fellermann, M. Dörr, M.M. Hanczyc, L.L. Laursen, S. Maurer, D. Merkle, P.A. Monnard, K. Støy, S. Rasmussen (eds.) Proceedings of the ALife XII Conference, pp. 648–655. MIT Press (2010)
Schmickl, T., Thenius, R., Möslinger, C., Radspieler, G., Kernbach, S., Crailsheim, K.: Get in touch: cooperative decision making based on robot-to-robot collisions. Auton. Agents Multi-Agent Syst. 18(1), 133–155 (2008)
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. http://www.subcultron.eu/ (2015)
Turner, J.A.: A realizable renewable energy future. Science 285(5428), 687–689 (1999). doi:10.1126/science.285.5428.687, http://science.sciencemag.org/content/285/5428/687
Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL. http://ccl.northwestern.edu/netlogo/ (1999)
Yang, X.S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, pp. 169–178. Springer (2009)
Acknowledgements
This work was supported by EU-H2020 Project no. 640967, subCULTron, funded by the European Unions Horizon 2020 research and innovation programme under grant agreement No. 640967.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Varughese, J., Thenius, R., Wotawa, F., Schmickl, T. (2018). FSTT Algorithm: Can Tides Assist Bio-Inspired Gradient Taxis?. In: Husty, M., Hofbaur, M. (eds) New Trends in Medical and Service Robots. MESROB 2016. Mechanisms and Machine Science, vol 48. Springer, Cham. https://doi.org/10.1007/978-3-319-59972-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-59972-4_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59971-7
Online ISBN: 978-3-319-59972-4
eBook Packages: EngineeringEngineering (R0)