Du morcellement de l'espace de recherche en planification d'actions

par Yannick Meiller

Thèse de doctorat en Systèmes industriels

Sous la direction de Patrick Fabiani.


  • Résumé

    Diverses approches en planification d’actions consistent à produire un plan solution après avoir construit à partir du problème de planification, puis parcouru, un espace de recherche plus ou moins morcelé en sous-espaces. En formalisant cette notion de morcellement de l'espace de recherche, nous montrons que des approches en apparence très différentes ne se distinguent en fait que du morcellement qu’elles mettent en œuvre. Nous montrons aussi que la diversité des morcellements est largement sous-exploitée par les planificateurs actuels, ouvrant ainsi la voie à la conception de nouvelles approches, en créant de nouveaux morcellements de l'espace de recherche. Pour valider expérimentalement notre propos, nous avons développé un planificateur : TokenPlan. Nous avons aussi conçu et expérimenté un nouveau morcellement de l’espace de recherche qui permet d’obtenir une approche hybride entre un algorithme Branch and Bound et un planificateur disjonctif.

  • Titre traduit

    Splitting of the search space in action planning


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (206 p.)
  • Annexes : Bibliogr. p. 201-204

Où se trouve cette thèse\u00a0?

  • Bibliothèque : ISAE-SUPAERO Institut Supérieur de l'Aéronautique et de l'Espace. Service documentation.
  • Disponible pour le PEB
  • Cote : 2003/376 MEI
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.