Planification multi-agent par cycles de conjecture/réfutation
La coordination de systèmes autonomes est une problématique centrale des systèmes multi-agents. On constate une forte dichotomie des modèles proposés entre ceux issus de la planification distribuée et ceux issus des modèles cognitifs. Ces différents modèles se révèlent insatisfaisants ; les premiers par absence de la notion de coopération et les seconds par la difficulté à les rendre opératoires. Dans cet article, nous proposons un modèle de planification distribuée dans lequel la construction du plan est réalisée par un processuscoopératif reposant sur le concept de cycles de conjecture/réfutation.
Coordination of autonomous systems is a central concern of multi-agent systems. There is a strong dichotomy within existing models between those coming from distributed planning and those coming from cognitive models. Both turn out to be unsatistying ; the first ones ignore the notion of cooperation, and the second ones are difficult to implement. In this paper, we propose a model for distributed planning in which the building of a plan is done by a cooperative dynamic relying on conjecture/refutation cycles.
D.PELLIER, X.CLERC, H.FIORINO
planification multi-agent, cycles de conjectures/refutation, jeux d'échecs.
multi-agent, planning, conjecture/refutation process, chess.
Français
|