Effects of asynchronism and neighborhood size on clustering in self-propelled particle systems


Şamiloǧlu A. T., Gazi V., KOKU A. B.

ISCIS 2006: 21th International Symposium on Computer and Information Sciences, İstanbul, Turkey, 1 - 03 November 2006, vol.4263 LNCS, pp.665-676 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 4263 LNCS
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.665-676
  • Yıldız Technical University Affiliated: Yes

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. © Springer-Verlag Berlin Heidelberg 2006.