Temporal Landmarks for Overconstrained Planning Problems with Deadlines
- Resource Type
- Conference
- Authors
- Marzal, Eliseo; Sebastia, Laura; Onaindia, Eva
- Source
- 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI) Tools with Artificial Intelligence (ICTAI), 2015 IEEE 27th International Conference on. :437-444 Nov, 2015
- Subject
- Computing and Processing
Planning
Search problems
Data mining
Conferences
Artificial intelligence
Electronic mail
Skeleton
landmarks
temporal planning
deadlines
- Language
- ISSN
- 1082-3409
In this paper we present a temporal planning approach for handling problems with deadlines. The model relies on the extraction of temporal landmarks from the problem and the construction of a landmarks graph as a skeleton of the solution plan. Partial plans in the search tree that are not compliant with the information comprised in this graph are pruned. We introduce a novel search scheme that builds a landmarks graph in each tree node and which notably improves the rate of detection of unsolvable problems.