Paper Info
Title
From Reactive Multi-Agents Models to Cellular Automata - Illustration on a Diffusion-Limited Aggregation Model
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.
Year
Venue
Keywords
2009
ICAART 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE
Reactive multi-agent systems,Cellular automata,Influence-reaction model,Diffusion-limited aggregation
Field
DocType
Citations 
Situated,Cellular automaton,Diffusion-limited aggregation,Computer science,Massively parallel,Scheduling (computing),Theoretical computer science,Expressivity,Distributed computing
Conference
4
PageRank 
References 
Authors
0.46
5
3
Name
Order
Citations
PageRank
Antoine Spicher18612.99
Nazim Fatès221225.31
Olivier Simonin323133.99