Abstract
While flocking assists an agent to coordinate its movement locally, it cannnot steer agents towards a particular destination in a coherent formation. We augment flocking by situating each agent in a cellular automata with local relations to neighbouring agents (which impact steering); coherent formation is thus constructed bottom-up. We implement our agents in the massive multiplayer online role playing game Lineage II in Java, and evaluate our formations with respect to coherence under different terrains. Applications include computer games, computer-generated movies and robots in hazardous environments.
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
Fujimura, K.: Motion Planning in Dynamic Environments. Springer, Heidelberg (1991)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proceeding of SIGGRAPH 1987 (1987)
Reynolds, C.W.: Steering behaviors for autonomous characters. In: GDC 1999 (1999)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall Inc., Englewood Cliffs (2003)
Reif, J., Wang, H.: Social potential fields: A distributed behavioral control for autonoomous robots (1995)
Barraquand, J., Latombe, J.: Robot motion planning: A distributed representation approach. International Journal of Robotics Research 10, 628–649 (1991)
Kavraki, L., Latombe, J.: Probabilistic roadmaps for robot path planning (1998)
Kamphuis, A., Overmars, M.: Motion planning for coherent groups of entities. In: IEEE Int. Conf. on Robotics and Automation (2004)
Langdon, W.: Genetic programming and data structures. University College, London (1996)
Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Communications of the ACM 43(5), 74–82 (2000)
Langton, C.G.: Studying artificial life with cellular automata. Physica D 22, 120–149 (1986)
Langton, C.: Artificial Life. In: Langton, C. (ed.) Artificial Life. Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley, Reading (1989)
Gervasi, V., Prencipe, G.: Flocking by a set of autonomous mobile robots. Technical Report TR-01-24 (2001)
Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In: ISAAC, pp. 93–102 (1999)
Prencipe, G.: Corda: Distributed coordination of a set of autonomous mobile robots. In: European Research Seminar on Advances in Distributed Systems, pp. 185–190 (2001)
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
Bi, L., Hall, R. (2006). Coherent Formation for Agents Using Flocking with Cellular Automata. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892960_27
Download citation
DOI: https://doi.org/10.1007/11892960_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46535-5
Online ISBN: 978-3-540-46536-2
eBook Packages: Computer ScienceComputer Science (R0)