Abstract
In this paper we describe a low-end and easy to implement flocking algorithm which was developed for very simple swarm robots and which works without communication, memory or global information. By adapting traditional flocking algorithms and eliminating the need for communication, we created an algorithm with emergent flocking properties. We analyse its potential of aggregating an initially scattered robot swarm, which is not a trivial task for robots that only have local information.
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
Preview
Unable to display preview. Download preview PDF.
References
Wilson, E.O.: The Insect Societies (Harvard Paperbacks). Belknap Press (November 1974)
Beni, G., Wang, J.: Swarm intelligence. In: Proc. of the Seventh Annual Meeting of the Robotics Society of Japan, pp. 425–428 (1989)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, Oxford (1999)
Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for swarm robots. In: Intelligent Robots and Systems 1993, vol. 1, pp. 315–325 (1993)
Seyfried, J., et al.: The I-SWARM project: Intelligent small world autonomous robots for micro-manipulation. In: Şahin, E., Spears, W.M. (eds.) SAB 2004. LNCS, vol. 3342, pp. 70–83. Springer, Heidelberg (2005)
Trianni, V., Groß, R., Labella, T., Şahin, E., Dorigo, M.: Evolving aggregation behaviors in a swarm of robots. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 865–874. Springer, Heidelberg (2003)
Martinoli, A., Easton, K., Agassounon, W.: Modeling swarm robotic systems: A case study in collaborative distributed manipulation. Int. Journal of Robotics Research 23(4), 415–436 (2004)
SYMBRION: Project website (2009), http://www.symbrion.eu/
REPLICATOR: Project website (2009), http://www.replicators.eu/
Reynolds, C.W.: Flocks, herds, and schools. Computer Graphics 21(4), 25–34 (1987)
Mataric, M.J.: Designing emergent behaviors: from local interactions to collective intelligence. In: Proc. of the Second Int. Conf. on From Animals to Animats 2: Simulation of Adaptive Behavior, pp. 432–441 (1993)
Turgut, A., Çelikkanat, H., Gökçe, F., Şahin, E.: Self-organized flocking in mobile robot swarms. Swarm Intelligence 2(2), 97–120 (2008)
Hayes, A.T., Dormiani-Tabatabaei, P.: Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. In: Int. Conf. on Robotics and Automation, pp. 3900–3905 (2002)
Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations, vol. 1, pp. 73–80 (2000)
Kelly, I.D., Keating, D.A.: Flocking by the fusion of sonar and active infrared sensors on physical autonomous mobile robots. In: Proc. of the The Third Int. Conf. on Mechatronics and Machine Vision in Practice, vol. 1, pp. 1–4 (1996)
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behaviors. Artificial Life 9(3), 255–267 (2003)
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 (2007)
Partridge, B.L., Pitcher, T.J.: The sensory basis of fish schools: relative roles of lateral line and vision. Journal of Comparative Physiology 135(4), 315–325 (1980)
Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999)
Moeslinger, C.: Video link (2009), http://zool33.uni-graz.at/artlife/flocking
Swarmrobot: Project website (2009), http://www.swarmrobot.org/tiki-index.php
ePuck: e-puck desktop mobile robot - website (2009), http://www.e-puck.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moeslinger, C., Schmickl, T., Crailsheim, K. (2011). A Minimalist Flocking Algorithm for Swarm Robots. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21314-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-21314-4_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21313-7
Online ISBN: 978-3-642-21314-4
eBook Packages: Computer ScienceComputer Science (R0)