Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics (SIGGRAPH 1987 Conference Proceedings) 21(4), 25–34 (1987)
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)
Wang, P.K.C.: Navigation strategies for multiple autonomous robots moving information. J. Robot. Syst. 8(2), 177–195 (1991)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aoyagi, M., Namatame, A. (2006). Dynamics of Emergent Flocking Behavior. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_64
Download citation
DOI: https://doi.org/10.1007/11861201_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40929-8
Online ISBN: 978-3-540-40932-8
eBook Packages: Computer ScienceComputer Science (R0)