Planification en univers mono et multi-agents. Contribution a l'étude de la planification et de la résolution des conflits dans le cadre d'une mise en oeuvre centralisée ou distribuée
Institution:
Rennes 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Notre but est d'étudier la notion de conflit en iad (intelligence artificielle distribuée) et plus spécifiquement en planification distribuée. Cela passe par l'étude simultanée des principes de planification et de distribution de systèmes ainsi que des concepts d'iad tels que ceux d'agent de coopération, de négociation ou de concurrence. Nous abordons pour ce faire les problèmes du contrôle des systèmes d'ia sous l'aspect centralise et distribue en constatant que l'organisation d'un groupe d'agents est capitale et qu'elle peut être caractérisée par un degré de coopération entre agents plus ou moins important. Nous étudions diverses approches coopératives en dégageant les principales difficultés en terme de communications et de conflits. Puis nous procédons a une classification des systèmes a base de connaissances selon la capacité qu'ils ont a supporter une distribution du contrôle ou des données avant de concrétiser les notions de coopération et de concurrence au travers d'exemples. Enfin nous décrivons une application distribuée en univers multi-agents. Pour cela nous développons un planificateur mono-agent auquel nous ajoutons des facultés de représentation et de gestion de para-connaissances (connaissances sur les autres) en vue de son intégration a un tel univers. Nous proposons dans le même temps une solution a une classe de conflits particulière concernant les problèmes de cohérence entre les activités de planification de différents agents. Cette solution est fondée sur un partitionnement des ressources qui, pour ne pas être trop limitatif, peut être remis en cause par les agents eux-mêmes au cours d'une résolution, et ce par la mise en oeuvre d'un protocole que nous développons, base sur la négociation. Les précisions concernant cette solution sont principalement limitées a un contexte ou évoluent deux agents