Vers une theorie de la coordination d'actions. Application a la navigation aerienne

par KARIM ZEGHAL

Thèse de doctorat en Sciences appliquées

Sous la direction de J. FERBER.

Soutenue en 1994

à Paris 6 .

    mots clés mots clés


  • Résumé

    Ce travail, qui se situe au carrefour de l'intelligence artificielle distribuee et de la robotique, s'attaque au probleme de la coordination d'actions entre agents mobiles. Il y a un probleme de coordination quand les agents doivent s'eviter (e. G. Navigation aerienne) ou atteindre une configuration commune (e. G. Formation de patrouille d'avions sans pilote, deplacement d'un objet par plusieurs bras manipulateurs). La difficulte essentielle provient des interdependances entre les actions des agents. Il faut donc proposer une methode permettant de les resoudre. La difficulte supplementaire est que cette methode doit pouvoir gerer les interdependances dans des populations dynamiques, que celles-ci soient denses ou au contraire dispersees. Nous avons aborde ce probleme sous l'angle de l'interaction, en nous appuyant sur le principe des champs de potentiels. Notre methode consiste a exprimer la fonction de coordination comme la composition d'une fonction generique, a base de forces symetriques, et d'une fonction specifique au probleme a resoudre. Les principes developpes definissent un mecanisme de resolution collective des problemes de navigation multi-agents, dont la particularite est de permettre aux agents de determiner leurs propres actions simultanement et de facon independante. Ceci constitue l'apport de notre travail dans le domaine de l'intelligence artificielle distribuee. Ces principes definissent aussi un mecanisme decentralise de coordination de mouvements, pouvant gerer en temps reel un nombre important de mobiles. C'est l'apport de notre travail pour la robotique. Cette approche est cependant essentiellement heuristique, et s'il est possible d'exprimer des strategies locales, le respect de criteres globaux semble en revanche difficile a garantir. Mais cette difficulte n'a pas empeche ce travail d'etre applique au probleme de la navigation aerienne. L'integration du mecanisme de detection et de resolution de conflits dans l'environnement du controle a ete envisage sous trois formes: systeme embarque de maintien de separation, systeme centralise de planification de trajectoires, ou encore systeme sol-bord. Les tests effectues constituent une preuve de faisabilite

  • Titre traduit

    Towards a theory of action coordination. Application to air traffic


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 159 P.
  • Annexes : 83 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1994 715
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1994

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1994-ZEG
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.