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

par Philippe Portejoie

Thèse de doctorat en Informatique

Sous la direction de Jean Seguin.

Soutenue en 1991

à Rennes 1 .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (256 p.)
  • Annexes : 78 REF

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : I.2-POR
  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1991/117
  • Bibliothèque : Ecole nationale supérieure de sciences appliquées et de technologie. Bibliothèque.
  • Disponible pour le PEB
  • Cote : I 1. POR.
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-240
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.