Contribution a la planification sous incertitude et en temps contraint

par SYLVIE THIEBAUX

Thèse de doctorat en Sciences appliquées

Sous la direction de M.-O. CORDIER.

Soutenue en 1995

à Rennes 1 .

    mots clés mots clés


  • Résumé

    L'objet de cette these est l'etude des modelisations d'actions et de plans adaptees a la planification en presence d'incertitude et en temps contraint. Nous y proposons une modelisation d'actions permettant de gerer l'incertitude sur la connaissance des effets des actions et de l'etat de l'environnement. Celle-ci etend les modelisations par operateur de changement d'etat basees sur la minimisation de la distance entre modeles a une description des connaissances en logique probabiliste et a des actions stochastiques. A partir de cette modelisation, nous generons des plans reactifs sous la forme d'automates d'etats finis prescrivant la prochaine action a executer en reaction a l'evolution de l'environnement. Le critere de correction et de completude de ces plans est relaxe en une notion plus generale d'utilite. L'utilite est dynamique: elle est mise a jour tout au long de l'execution du plan, suite a l'acquisition d'informations supplementaires. Ce modele d'actions et de plans permet differentes formes de planification, notamment une planification hors-ligne en temps contraint, qui produit des plans dont l'utilite croit avec le temps de generation alloue, et une planification en ligne reactive, qui etend certaines parties du plan de maniere a accroitre judicieusement son utilite au cours du reste de l'execution. Nous decrivons le developpement de la maquette du systeme pascale, qui implemente en partie ces travaux. Enfin, nous confrontons ces recherches au probleme de la generation de plans de reprise de service suite a un incident sur les reseaux de distribution d'electricite


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 230 P.
  • Annexes : 150 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1995/66
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.