loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Antoine Spicher 1 ; Nazim Fatès 2 and Olivier Simonin 2

Affiliations: 1 LACL - Université Paris 12, France ; 2 LORIA - INRIA Nancy Grand Est, France

ISBN: 978-989-8111-66-1

Keyword(s): Reactive multi-agent systems, Cellular automata, Influence-reaction model, Diffusion-limited aggregation.

Related Ontology Subjects/Areas/Topics: Agent Models and Architectures ; Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Operational Research ; Programming Environments and Languages ; Simulation ; Software Engineering ; Symbolic Systems

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.191.31

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Spicher A.; Fatès N.; Simonin O. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.