Emergence and scaling of synchronization in moving-agent networks with restrictive interactions

Beomseok Kim, Younghae Do, Ying-Cheng Lai

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


In fields such as robotics and sensor networks, synchronization among mobile and dynamic agents is a basic task. We articulate an effective strategy to achieve synchronization in dynamic networks of moving chaotic agents. Our counterintuitive idea is to restrict agents' ability to interact with each other, which can be implemented by designating a finite number of fixed zones in the space, in which agents are allowed to interact with each other but agents outside the zones are deprived of the ability of mutual interaction. Our setting is thus different from the one used in existing works on synchronization of mobile agents where each agent is associated with an interacting zone that moves with the agent. We find, through a mathematical analysis, that an optimal interval exists in the interaction probability, where stable synchronization emerges. An inverse square-root scaling law is uncovered which relates the interval with the system size, i.e., the total number of moving agents. Extensive numerical support for physical spaces of one, two, and three dimensions is provided.

Original languageEnglish (US)
Article number042818
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number4
StatePublished - Oct 28 2013

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Emergence and scaling of synchronization in moving-agent networks with restrictive interactions'. Together they form a unique fingerprint.

Cite this