Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation

Antoine Spicher 1 Nazim Fatès 2 Olivier Simonin 2
2 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Abstract. 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 discreteMAS 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 all types of modeling situations, especially when independent entities move in space. 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.
Type de document :
Article dans une revue
CCIS 67 Communications in Computer and Information Sciences series, Springer, 2010, Agents and Artificial Intelligence, 67, pp.270-282. 〈10.1007/978-3-642-11819-7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00546424
Contributeur : Olivier Simonin <>
Soumis le : mardi 14 décembre 2010 - 11:38:57
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51

Identifiants

Collections

Citation

Antoine Spicher, Nazim Fatès, Olivier Simonin. Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation. CCIS 67 Communications in Computer and Information Sciences series, Springer, 2010, Agents and Artificial Intelligence, 67, pp.270-282. 〈10.1007/978-3-642-11819-7〉. 〈inria-00546424〉

Partager

Métriques

Consultations de la notice

163