Coherent formation for agents using flocking with cellular automata

Authors:
Leo Bi;Richard Hall
Affiliations:
Dept. Computer Science & Engineering, La Trobe University, Melbourne, Victoria, Australia;Dept. Computer Science & Engineering, La Trobe University, Melbourne, Victoria, Australia
Venue:
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Year:
2006

Citing 9
Cited 0

Studying artificial life with cellular automata

Physica D
Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Robot motion planning: a distributed representation approach

International Journal of Robotics Research
Amorphous computing

Communications of the ACM
Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!

Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!
Motion Planning in Dynamic Environments

Motion Planning in Dynamic Environments
Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots

ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Flocking by a Set of Autonomous Mobile Robots

Flocking by a Set of Autonomous Mobile Robots

Quantified Score

Hi-index	0.01

Visualization

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.