Dynamics of Emergent Flocking Behavior

  • Masaru Aoyagi
  • Akira Namatame
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


Flocking behavior is widely used in virtual reality, computer games, unmanned vehicle, robotics and artificial life. However, coordination of multiple flocking behaviors to accomplish such tasks remains a challenging problem. This paper reports some progress for implicit coordination and gets swarm intelligence as works based on the flocking behavior. It consists of two parts. In the first part, we study on the pattern formation problem with avoiding complex constraints, that is how can a group of agents be controlled to get into and maintain a formation. The second part considers the studies that use adaptation strategies in controlling multiple agents based on probabilistic methods. Specifically we investigated (1) how probabilistic method is used to reorganize generate group (flocking) behaviors, and (2) how adaptation at the individual level is used to make multiple agents respond to obstacles in the environment.


Obstacle Avoidance Action Rule Unmanned Vehicle Recall Probability Relative Velocity Vector 
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.
    Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics (SIGGRAPH 1987 Conference Proceedings) 21(4), 25–34 (1987)MathSciNetGoogle Scholar
  2. 2.
    Reynolds, C.W.: Steering Behaviors For Autonomous Characters. In: The proceedings of Game Developers Conference 1999, San Jose, California, pp. 763–782. Miller Freeman Game Group, San Francisco, California (1999)Google Scholar
  3. 3.
    Wang, P.K.C.: Navigation strategies for multiple autonomous robots moving information. J. Robot. Syst. 8(2), 177–195 (1991)MATHCrossRefGoogle Scholar
  4. 4.
    Chen, Q., Luh, J.Y.S.: Coordination and control of a group of small mobile robots. In: Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 2315–2320 (1991)Google Scholar
  5. 5.
    Flierl, G., Grunbaum, D., Levin, S., Olson, D.: From individuals to aggregations: the interplay between behavior and physics. J. Theoret. Biol. 196, 397–454 (1999)CrossRefGoogle Scholar
  6. 6.
    Aoyagi, M., Namatame, A.: Massive Multi-Agent Simulation in 3D. In: Soft Computing as Trans-disciplinary Science and Technology Proceedings of the 4th IEEE International Workshop (WSTST 2005), pp. 295–305 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Masaru Aoyagi
    • 1
  • Akira Namatame
    • 1
  1. 1.Dept. of Computer ScienceNational Defense AcademyYokosukaJapan

Personalised recommendations