Abstract
In this study, we analyze the effects of asynchronism and neighborhood size on the collective motion of multi-agent systems. Many studies performed on the collective motion of self propelled particle systems or basically a class of multi-agent systems are modeled to be synchronous. However, in nature and in robotic applications the autonomous agents mostly act asynchronously. Therefore, a model based on the asynchronous actions of agents is developed. The agents/particles are assumed to move with constant speed and asynchronously update their direction of motion based on a nearest-neighbors rule. Based on these rules simulations are performed and the effects of asynchronism and neighborhood size on the clustering performance are investigated.
This work was supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) under grant 104E170.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229 (1995)
Czirók, A., Stanley, H.E., Vicsek, T.: Spontaneously ordered motion of self-propelled particles. Journal of Physics A Mathematical General 30, 1375–1385 (1997)
Czirok, A., Vicsek, T.: Collective behavior of interacting self-propelled particles. Physica A Statistical Mechanics and its Applications 281, 17–29 (2000)
Czirók, A., Ben-Jacob, E., Cohen, I., Vicsek, T.: Formation of complex bacterial colonies via self-generated vortices. Physical Review E 54, 1791–1801 (1996)
Czirók, A., Barabási, A.L., Vicsek, T.: Collective motion of self-propelled particles: Kinetic phase transition in one dimension. Physical Review Letters 82(1), 209–212 (1999)
Vicsek, T.: Application of statistical mechanics to collective motion in biology. Physica A Statistical Mechanics and its Applications 274, 182–189 (1999)
Savkin, A.V.: Coordinated collective motion of groups of autonomous mobile robots: Analysis of vicsek’s model. IEEE Transactions on Automatic Control 49(6), 981–983 (2004)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48(6), 988–1001 (2003)
Levine, H., Rappel, W.J., Cohen, I.: Self-organization in systems of self-propelled particles. Physical Review E 63(17101), 1–4 (2000)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Şamiloğlu, A.T., Gazi, V., Koku, A.B. (2006). Effects of Asynchronism and Neighborhood Size on Clustering in Self-propelled Particle Systems. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_70
Download citation
DOI: https://doi.org/10.1007/11902140_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)