Synchronization in Mobile Agents and Effects of Network Topology
Reynolds developed a method that creates realistic simulations of bird flocking . 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.
KeywordsMobile Agent Consensus Problem External Link Relative Velocity Vector Alignment Rule
Unable to display preview. Download preview PDF.
- 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.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.Hovareshti, P., Baras, J.: Consensus problems on small world graphs: A structural study. Technical report, Institute for Systems Research (2006)Google Scholar
- 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
- 8.Olfati-Saber, R.: Ultrafast consensus in small-world networks. In: Proceedings Proc. of American Control Conference, pp. 2371–2378 (2005)Google Scholar
- 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.Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference, pp. 763–782 (1999)Google Scholar
- 16.Watts, D.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press (1999)Google Scholar