Les environnements : en avoir ou pas ? Formalisation du concept et patterns d'implémentation

Abstract

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.