Extension de la planification HTN aux problèmes temporels
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|