Translating Discrete Multi-Agents Systems into Cellular Automata: Application to Diffusion-Limited Aggregation

This paper deals with the synchronous implementation of situated Multi-Agent Systems (MAS) in order to have no execution bias and to ease their programming on massively parallel computing devices. For this purpose we investigate the translation of discrete MAS into Cellular Automata (CA). Contrarily to the sequential scheduling generally used in MAS simulations, CA are a model for massively parallel computing where the updating of the components is synchronous.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Andrew Adamatzky,et al.  Computing in nonlinear media and automata collectives , 2001 .

[3]  Olivier Simonin,et al.  A cooperative multi-robot architecture for moving a paralyzed robot , 2009 .

[4]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[5]  L. Sander,et al.  Diffusion-limited aggregation, a kinetic critical phenomenon , 1981 .

[6]  Stefan Waldschmidt,et al.  CDL++ for the Description of Moving Objects in Cellular Automata , 1999, PaCT.

[7]  Andreas Deutsch,et al.  Cellular Automaton Modeling of Biological Pattern Formation - Characterization, Applications, and Analysis , 2005, Modeling and simulation in science, engineering and technology.

[8]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[9]  Nazim Fatès.  Decentralised gathering on a discrete field: coupling reaction-diffusion and chemotaxis as social amoebae do , 2006 .

[10]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[11]  Baba,et al.  Cellular Automaton Model for Random Walkers. , 1996, Physical review letters.

[12]  Nazim Fatès,et al.  Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle , 2008 .

[13]  Rolf Hoffmann,et al.  Implementing cellular automata in FPGA logic , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[14]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .