Extension de la planification HTN aux problèmes temporels - Marvin
Communication Dans Un Congrès Année : 2024

Extension de la planification HTN aux problèmes temporels

Nicolas Cavrel
  • Fonction : Auteur
  • PersonId : 1142799
Humbert Fiorino
  • Fonction : Auteur
  • PersonId : 933277
Damien Pellier

Résumé

Cet article présente TEP (Temporal Event Planning), une approche originale conçue pour les réseaux de tâches hiérarchiques (HTN) temporels. TEP se distingue par sa capacité à aborder les trois catégories de problèmes temporels, telles que catégorisées par Cushing, ce qui le différencie des approches prédominantes qui s'attaquent principalement aux deux premières catégories. TEP accomplit cela en traduisant les problèmes HTN temporels en problèmes non temporels, permettant ainsi d'utiliser des heuristiques développées dans la planification HTN non temporelle pour orienter la recherche de solutions temporelles et de surpasser les approches existantes. Cette stratégie innovante commence par affiner les tâches en actions instantanées et par relâcher les contraintes de durée, assurant ainsi une cohérence avec les heuristiques de recherche conventionnelles tout en préservant l'expressivité inhérente du problème.
Fichier principal
Vignette du fichier
pellier24c.pdf (453.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04634638 , version 1 (04-07-2024)

Identifiants

  • HAL Id : hal-04634638 , version 1

Citer

Nicolas Cavrel, Humbert Fiorino, Damien Pellier. Extension de la planification HTN aux problèmes temporels. Plate-Forme Intelligence Artificielle 2024, Jul 2024, La Rochelle, France. ⟨hal-04634638⟩
20 Consultations
9 Téléchargements

Partager

More