Supporting Action-at-a-distance in Situated Cellular Agents

The aim of this paper is to describe algorithms and structures required to support action-at-a-distance in Situated Cellular Agents (SCA). This model provides the possibility to define heterogeneous entities placed in regular or irregular spatial infrastructures. Different mechanisms supporting field diffusion within these structures will be described and analyzed, with reference to their performance. A sample application of SCA model (a variation of Conway's Game of Life) will also be illustrated, while a more complex usage of action-at-a-distance for pedestrian simulation will be sketched.

[1]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[2]  Michael Batty,et al.  Urban Systems as Cellular Automata , 1997 .

[3]  P. Torrens,et al.  Cellular Automata and Urban Simulation: Where Do We Go from Here? , 2001 .

[4]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[5]  Stefan Waldschmidt,et al.  The Cells Start Walking: Moving Objects in CDL++ , 1998 .

[6]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[7]  Franco Zambonelli,et al.  A physically grounded approach to coordinate movements in a team , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[8]  Yun Peng,et al.  Agent communication languages: the current landscape , 1999, IEEE Intell. Syst..

[9]  Stefania Bandini,et al.  Enhancing Cellular Spaces by Multilayered Multi Agent Situated Systems , 2002, ACRI.

[10]  Guy Engelen,et al.  Cellular Automata as the Basis of Integrated Dynamic Regional Modelling , 1997 .

[11]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[12]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[13]  Stefania Bandini,et al.  Multi-agent approach to localization problems: The case of Multilayered Multi-Agent Situated System , 2004, Web Intell. Agent Syst..

[14]  J. Dana Eckart.  A cellular automata simulation system: version 2.0 , 1992, SIGP.

[15]  Stefania Bandini,et al.  Situated Cellular Agents in Non-uniform Spaces , 2003, PaCT.