Effects of Asynchronism and Neighborhood Size on Clustering in Self-propelled Particle Systems

  • Andaç T. Şamiloğlu
  • Veysel Gazi
  • A. Buğra Koku
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


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.


Multiagent System Cluster Formation Autonomous Agent Neighborhood Size Collective Motion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Czirok, A., Vicsek, T.: Collective behavior of interacting self-propelled particles. Physica A Statistical Mechanics and its Applications 281, 17–29 (2000)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Vicsek, T.: Application of statistical mechanics to collective motion in biology. Physica A Statistical Mechanics and its Applications 274, 182–189 (1999)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefMathSciNetGoogle Scholar
  8. 8.
    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)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Levine, H., Rappel, W.J., Cohen, I.: Self-organization in systems of self-propelled particles. Physical Review E 63(17101), 1–4 (2000)Google Scholar
  10. 10.
    Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andaç T. Şamiloğlu
    • 1
    • 2
  • Veysel Gazi
    • 1
  • A. Buğra Koku
    • 2
  1. 1.Department of Electrical and Electronics EngineeringTOBB University of Economics and TechnologyAnkaraTurkey
  2. 2.Mechanical Engineering DepartmentMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations