Les environnements : en avoir ou pas ? Formalisation du concept et patterns d'implémentation
Résumé
In the field of multi-agent systems, the concept of environment is omnipresent, though poorly defined. We argue here that depending on the modeling of space and of relations between agents, only a few efficient implementations can be set up, especially in simulation. The aim of this article is to formalize the core functions of environments, so as to highlight several possible implementations and their computational features (runtime efficiency, relevance of the knowledge representation, memory usage...). This unifying approach leads to the identification of elementary environments patterns. Thus, instead of the usual monolithic approach to "the environment" of a multi-agent system, we propose a decomposition based on these patterns, which allows to handle several environments if needed.
Dans le domaine des systèmes multi-agents la notion d'environnement est omniprésente, quoique fort mal définie. Nous défendons ici l'idée que la façon dont on modélise l'espace ou les relations entre agents dans un SMA, notamment en simulation, conduit pour leur implémentation à la mise en œuvre d'un nombre réduit de solutions efficaces. Cet article a pour objectif de formaliser les fonctions fondamentales de l'environnement et de recenser différentes familles d'implémentations possibles, selon les objectifs visés (efficacité d'exécution, pertinence de la représentation des connaissances, gain mémoire...). Cette démarche unificatrice permet d'identifier des patterns d'environnements élémentaires : dès lors, en lieu et place de l'approche monolithique habituelle de "l'environnement" d'un SMA, nous prônons une décomposition sur la base de ces patterns permettant de combiner plusieurs environnements.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...