Synchronization in Mobile Agents and Effects of Network Topology

  • Masaru Aoyagi
  • Akira Namatame
Part of the Springer Series on Agent Based Social Systems book series (ABSS, volume 6)


Reynolds developed a method that creates realistic simulations of bird flocking [12][13]. Traditionally, in order to simulate a flock of birds, the simulation would consider the path of each bird individually. However, in Raynolds method, there is no central authority for each flock. Instead, local interaction rules between the adjacent birds would be used to determine the flocking behavior. This model is known as “boids model”. In boids model, there are three local interaction rules: 1) attraction (cohesion rule), 2) collision avoidance (separation rule), and 3) velocity matching (alignment rule) between the boids located within a certain radius. When properly applied, these 3 local rules create a collection of autonomous agents that produce realistic flocking behavior.


Mobile Agent Consensus Problem External Link Relative Velocity Vector Alignment Rule 
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.
    Aoyagi, M., Namatame, A.: Dynamics of emergent flocking behavior. In: Proc. of 7th International Conference on Celluar Automata for Research and Industry, ACRI 2006, pp. 557–563 (2006)Google Scholar
  2. 2.
    Aoyagi, M., Namatame, A.: Network dynamics of emergent flocking behavior. International Transactions on Systems Science and Applications 3(1), 35–43 (2007)Google Scholar
  3. 3.
    Hovareshti, P., Baras, J.: Consensus problems on small world graphs: A structural study. Technical report, Institute for Systems Research (2006)Google Scholar
  4. 4.
    Levine, H., Rappel, W.J., Cohen, L: Self-organization in systems of self-propelled particles. Phys. Rev. E 63(1), 017,101 (2000)Google Scholar
  5. 5.
    Mesbahi, M.: On state-dependent dynamic graphs and their controllability properties. IEEE Transactions on Automatic Control 50, 387–392 (2005)CrossRefGoogle Scholar
  6. 6.
    Newman, M.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)CrossRefGoogle Scholar
  7. 7.
    Newman, M.E.J., Moore, C, Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett. 84(14), 3201–3204 (2000)CrossRefGoogle Scholar
  8. 8.
    Olfati-Saber, R.: Ultrafast consensus in small-world networks. In: Proceedings Proc. of American Control Conference, pp. 2371–2378 (2005)Google Scholar
  9. 9.
    Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51, 401–420 (2006)CrossRefGoogle Scholar
  10. 10.
    Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. In: Proceedings of the IEEE, vol. 95, pp. 215–233 (2007)CrossRefGoogle Scholar
  11. 11.
    Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49, 1520–1533 (2004)CrossRefGoogle Scholar
  12. 12.
    Reynolds, C.W.: Hocks, herds, and schools: A distributed behavioral model, in computer graphics. In: SIGGRAPH’ 87 Conference Proceedings, pp. 25–34 (1987)Google Scholar
  13. 13.
    Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference, pp. 763–782 (1999)Google Scholar
  14. 14.
    Toner, J., Tu, Y.: Flocks, herds, and schools: A quantitative theory of flocking. Phys. Rev. E 58(4), 4828–4858 (1998)CrossRefGoogle Scholar
  15. 15.
    Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. 75(6), 1226–1229 (1995)CrossRefGoogle Scholar
  16. 16.
    Watts, D.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press (1999)Google Scholar
  17. 17.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of’ small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRefGoogle Scholar

Copyright information

© Springer 2009

Authors and Affiliations

  • Masaru Aoyagi
    • 1
  • Akira Namatame
    • 1
  1. 1.Dept. of Computer ScienceNational Defense Academy of JapanYokosuka, HashirimizuJapan

Personalised recommendations