Conception d’un système multi-agents adaptatif pour la résolution de problème
No Thumbnail Available
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
L’environnement des applications existantes est de plus en plus complexe et dynamique,
compte tenu de la diversité et du grand nombre d’éléments qui le compose. Les fonctions de
tels systèmes deviennent alors de plus en plus difficiles à définir, et leur spécification est
souvent incomplète, même si ses parties sont spécifiées.
Les nouvelles techniques de conception des systèmes multi-agents tentent de construire
des systèmes artificiels dans lesquels l’activité collective observée n’est décrite dans aucune
de leurs parties. Ces approches sont particulièrement utiles dans les systèmes distribués,
dynamiques, ouverts et qui sont difficilement formalisables. Cependant, le lien existant entre
le comportement collectif et celui des individus qui composent ce système n’est pas aisé à
établir. Dans le cadre de la résolution de problèmes, obtenir le comportement collectif
cohérent, alors que les agents sont simples et ne cherchent qu’à atteindre un objectif
individuel, est donc également difficile.
De ce fait, l’objectif de cette recherche vise à répondre à cette problématique essentielle
dans les systèmes ouverts et dynamiques : la mise en place de mécanismes auto organisationnels permettant l’émergence de solutions cohérentes et adaptatives. Ceci permet
de garantir des propriétés macroscopiques du système conçu en ne développant que des
entités et leurs comportements à un niveau élémentaire microscopique. Pour y parvenir, nous
proposons tout d’abord de modéliser la dynamique globale du système multi-agents sous
forme de contraintes environnementales et le comportement des agents sous forme d’action de
contrôle et d’adaptation. Ainsi, ce processus est construit aux niveaux individuel et collectif.
Cette approche de conception a été reconduite sur le problème complexe de contrôle de
signalisation dans un réseau routier.