Abstract
We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm or the arena. Using a probabilistic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predicting the final distribution of aggregates in terms of the parameters of the aggregation behavior, the arena size and the sensing characteristics of the robots. Specifically, we use the partition concept, developed in number theory, and its related results to build a discrete-time, non-spatial model of aggregation in swarm robotic systems under a number of simplifying assumptions. We provide simplistic simulations of self-organized aggregation using the aggregation behavior with different parameters and arena sizes. The results show that, despite the fact that the simulations did not explicitly enforce to satisfy the assumptions put forward by the macroscopic model, the final aggregate distributions predicted by the macroscopic model and obtained from simulations match.
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
“aggregation”: Merriam-webster online dictionary (2006), http://www.merriam-webster.com
Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.-L., Theraulaz, G.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Dorigo, M.: Swarm robotics - special issue editorial. Autonomous Robots 17(2) (2004)
Şahin, E.: Swarm robotics: From sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)
Dorigo, M., Tuci, E.: The swarm-bots project. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics. LNCS, vol. 3342, pp. 31–44. Springer, Heidelberg (2005)
Deneubourg, J.L., Lioni, A., Detrain, C.: Dynamics of aggregation and emergence of cooperation. Biological Bulletin 202, 262–267 (2002)
Jeanson, R., Rivault, C., Deneubourg, J.L., Blanco, S., Fournier, R., Jost, C., Theraulaz, G.: Self-organised aggregation in cockroaches. Animal Behaviour 69, 169–180 (2005)
Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous robots with limited visibility. Theoretical Computer Science 337(1-3), 147–168 (2005), http://dx.doi.org/10.1016/j.tcs.2005.01.001
Gordon, N., Wagner, I.A., Bruckstein, A.M.: Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 142–153. Springer, Heidelberg (2004)
Gazi, V., Passino, K.M.: A class of attractions/repulsion functions for stable swarm aggregations. International Journal of Control 77(18), 1567–1579 (2004)
Lin, Z., Francis, B., Ma, M.: Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control 50(1), 121–127 (2005)
Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. In: 42nd IEEE Conference on Decision and Control, vol. 2, Dec. 2003, pp. 1508–1513. IEEE Computer Society Press, Los Alamitos (2003)
Melhuish, C., Holland, O., Hoddell, S.: Convoying: using chorusing to form travelling groups of minimal agents. Journal of Robotics and Autonomous Systems 28, 206–217 (1999)
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)
Bahçeci, E., Şahin, E.: Evolving aggregation behaviors for swarm robotic systems: A systematic case study. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California, June 2005, pp. 333–340. IEEE Computer Society Press, Los Alamitos (2005)
Soysal, O., Şahin, E.: Probabilistic aggregation strategies in swarm robotic systems. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California, June 2005, pp. 325–332. IEEE Computer Society Press, Los Alamitos (2005)
Lerman, K., Martinoli, A., Galstyan, A.: A review of probabilistic macroscopic models for swarm robotic systems. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics. LNCS, vol. 3342, pp. 143–152. Springer, Heidelberg (2005)
Kazadi, S., Chung, M., Lee, B., Cho, R.: On the dynamics of clustering systems. Robotics and Autonomous Systems 46, 1–27 (2004)
Agassounon, W., Martinoli, A., Easton, K.: Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots 17, 163–192 (2004)
Martinoli, A., Ijspeert, A., Mondada, F.: Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems 29, 51–63 (1999)
Kazadi, S.T.: Swarm Engineering. PhD thesis, Caltech (2000)
Lee, C., Kim, M., Kazadi, S.: Robot clustering. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, Oct. 2005, pp. 1449–1454. IEEE Computer Society Press, Los Alamitos (2005)
Weisstein, E.W.: Partition from mathworld–a wolfram web resource (2005), http://mathworld.wolfram.com/Partition.html
Weisstein, E.W.: Partition function q from mathworld–a wolfram web resource (2002), http://mathworld.wolfram.com/PartitionFunctionq.html
Wikipedia: Stocastic matrix from wikipedia, the free encyclopedia (2006), http://en.wikipedia.org/wiki/Stochastic_matrix
Wikipedia: Perron - frobenius theorem from wikipedia, the free encyclopedia (2006), http://en.wikipedia.org/w/index.php?title=Perron-Frobenius_theorem
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Soysal, O., Şahin, E. (2007). A Macroscopic Model for Self-organized Aggregation in Swarm Robotic Systems. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-71541-2_3
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)