Abstract
Nowadays, swarm robotics is presented as a solution for the collaboration between agents whose goal is the resolution of a common objective. One of the major challenges involved in the design of these algorithms is that they are expected to be distributed, scalable and fault tolerant. In this paper, we present an algorithm that, from random positions, gathers all the agents in an established geometric formation. This common formation is a preliminary step to teamwork and to achieve a common objective. The presented algorithm is distributed, scalable and fault tolerant.
This work has been carried out by the project “SISTEMAS DE ENJAMBRE INTELIGENTES DE VEHICULOS AEREOS NO TRIPULADOS PARA TAREAS DE SEGURIDAD Y VIGILANCIA” TIN2013-40982-R. Ministerio de Economía y Competitividad (Spain). Project co-financed with FEDER funds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Theor. Comput. Sci. 407, 412–447 (2008)
Yamashita, M., Suzuki, I.: Characterizing geometric patterns formable by oblivious anonymous mobile robots. Theor. Comput. Sci. 411, 2433–2453 (2010)
Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots formation on geometric patterns. SIAM J. Comput. 28(4), 1347–1363 (1999)
Fujinaga, N., Yamauchi, Y., Ono, H., Kijima, S., Yamashita, M.: Pattern formation by oblivious asynchronous mobile robots. SIAM J. Comput. 44(3), 740–785 (2015)
Ani Hsieh, M., Kumar, V., Chaimowicz, L.: Decentralized controllers for shape generation. Robotica 26, 691–701 (2008)
Balch, T., Arkin, R.C.: Behaviour-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14(N6), 926–939 (1998)
Gautam, A., Umang, A., Mall, P., Mohan, S.: Positioning multiple mobile robots for geometric pattern formation: an empirical analysis. In: 2014 Seventh International Conference on Contemporary Computing (IC3), pp. 607–612 (2014)
Britton, N.F., Franks, N.R., Pratt, S.C., Seeley, T.D.: Deciding on a new home: how do honeybees agree? Proc. Biol. Sci. 269(1498), 1383–1388 (2002)
Sumpter, D.J.T.: The principles of collective animal behaviour. Philos. Trans. R. Soc. B. (Biol. Sci.) 361, 5–22 (2006)
Couzinnw, I.D., Krausew, J., Jamesz, R., Ruxtony, G.D., Franksz, N.R.: Collective memory and spatial sorting in animal groups. J. Theor. Biol. 218, 1–11 (2002)
Reynolds, C.W.: Flocks, herds, and schools: a distributes behavioural model. Comput. Graph. 21(4), 25–34 (1987)
Şahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)
Mohan, Y., Ponnambalam, S.G.: An extensive review of research in swarm robotics. In: World Congress on Nature and Biologically Inspired Computing (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Arques, P., Aznar, F., Sempere, M. (2016). Positioning of Geometric Formations in Swarm Robotics. In: Luaces , O., et al. Advances in Artificial Intelligence. CAEPIA 2016. Lecture Notes in Computer Science(), vol 9868. Springer, Cham. https://doi.org/10.1007/978-3-319-44636-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-44636-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44635-6
Online ISBN: 978-3-319-44636-3
eBook Packages: Computer ScienceComputer Science (R0)