FROM REACTIVE MULTI-AGENTS MODELS TO CELLULAR AUTOMATA - Illustration on a Diffusion-Limited Aggregation Model

Antoine Spicher, Nazim Fatès, Olivier Simonin

Abstract

This paper deals with the synchronous implementation of situated Multi-Agent Systems (MAS) in order to have no execution bias and to allow 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. However, CA expressiveness is limited and not always adapted to build models where independent entities move and act on neighbor cells. After illustrating these issues on a simple example, we propose a generic method to translate a discrete MAS into a CA, called a transactional CA. Our approach consists in using the influence-reaction model to perform this translation.

References

  1. Adamatzky, A. (2001). Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing.
  2. Brooks, R. (1990). Elephants don't play chess. Robotics and Autonomous Systems, 6(1-2):3-15.
  3. Chopard, B. and Droz, M. (2005). Modeling of Physical Systems.
  4. Deutsch, A. and Dormann, S. (2005). Cellular Automaton Modeling of Biological Pattern Formation Characterization, Applications, and Analysis, volume 26 of Modeling and Simulation in Science, Engineering
  5. Fatès, N. (2008a). Decentralised gathering on a discrete field. Technical report, INRIA. http://hal.inria.fr/inria00132266/.
  6. N. (2008b). Fiatlux CA simulator in Java.
  7. Ferber, J. (1999). Multi-Agent Systems, an Introduction to Distributed Artificial Intelligence. Addison-Wesley.
  8. Ferber, J. and Muller, J.-P. (1996). Influences and reaction: a model of situated multiagent systems. In Proc. of the 2nd Int. Conf. on MAS, pages 72-79.
  9. Halbach, M. and Hoffmann, R. (2004). Implementing cellular automata in FPGA logic. In Parallel and Distributed Processing Symposium, International.
  10. Hochberger, C., Hoffman, R., and Waldschmidt, S. (1999). CDL++ for the description of moving objects in cellular automata. In Proc. of PaCT'99. Springer-Verlag.
  11. Michel, F., Beurier, G., Gouaˆich, A., and Ferber, J. (2003). The turtlekit platform: Application to multi-level emergence. In ABS 4 Agent-Based Simulation 4.
  12. Nishidate, K., Baba, M., and Gaylord, R. J. (1996). Cellular automaton model for random walkers. Phys. Rev. Lett., 77(9):1675-1678.
  13. Regelous, S. (2004). MASSIVE: Multiple agent simulation system in virtual environnement, http://www.massivesoftware.com/.
  14. Resnick, M. (1994). Turtles, termites, and traffic jams: explorations in massively parallel microworlds. MIT Press, Cambridge, MA, USA.
  15. Witten, T. and Sanders, L. (1981). Diffusion-limited aggregation, a kinetic critical phenomena. Phys. Rev. Lett., 47(19):1400-1403.
Download


Paper Citation


in Harvard Style

Spicher A., Fatès N. and Simonin O. (2009). FROM REACTIVE MULTI-AGENTS MODELS TO CELLULAR AUTOMATA - Illustration on a Diffusion-Limited Aggregation Model . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 422-429. DOI: 10.5220/0001660404220429


in Bibtex Style

@conference{icaart09,
author={Antoine Spicher and Nazim Fatès and Olivier Simonin},
title={FROM REACTIVE MULTI-AGENTS MODELS TO CELLULAR AUTOMATA - Illustration on a Diffusion-Limited Aggregation Model},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={422-429},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001660404220429},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - FROM REACTIVE MULTI-AGENTS MODELS TO CELLULAR AUTOMATA - Illustration on a Diffusion-Limited Aggregation Model
SN - 978-989-8111-66-1
AU - Spicher A.
AU - Fatès N.
AU - Simonin O.
PY - 2009
SP - 422
EP - 429
DO - 10.5220/0001660404220429