Recherche et exploitation du parallélisme en planification

par Pierre Régnier

Thèse de doctorat en Intelligence artificielle

Sous la direction de Henri Farreny del Bosque.

Soutenue en 1992

à Toulouse 3 .


  • Pas de résumé disponible.


  • Résumé

    Dans les planificateurs non lineaires traditionnels (noah, nonlin, sipe,. . . ) ainsi que dans les plus recents (tweak,. . . ) les plans d'actions sont obtenus d'une maniere identique par une introduction progressive d'actions et une linearisation partielle du plan en construction qui permet de satisfaire une succession de contraintes. Lorsque les contraintes associees au probleme a resoudre ne sont pas trop importantes, les plans obtenus sont partiellement ordonnes et autorisent l'execution parallele de certaines actions. A l'inverse, la methode elaboree ici permet de determiner, dans les plans d'actions sequentiels produits par des planificateurs lineaires, les paires d'actions qui restent executables en parallele. Pour cela, les plans sont memorises sous la forme d'une table triangulaire amelioree. Les resultats peuvent ensuite etre exploites par des algorithmes classiques de la theorie des graphes pour determiner les ensembles maximaux d'actions executables en parallele et rendre optimal le temps d'execution des plans. L'aspect le plus important de cette etude consiste a etablir l'equivalence entre les plans lineaires et les plans non lineaires (a une transformation pres). Les applications de ces algorithmes pour des robots d'intervention et de service sont egalement evoquees, dans un cadre mono puis multi-agent ainsi qu'une methode simple permettant de lier la planification et l'execution parallele des actions au fur et a mesure de leur production

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : [11]-202 p

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1992TOU30268
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.