Abstract | ||
---|---|---|
We consider planning problems with time windows, in which the availability of discrete resources is time constrained. We develop a novel heuristic that addresses specifically the difficulty of coordinating actions within time windows. The heuristic is based on solving a temporally relaxed problem and measuring the magnitude by which the relaxed solution violates the time window constraints. Applied in a state-space search planner, the heuristic reduces the number of dead-ends encountered during search, and improves planner coverage. |
Year | Venue | Field |
---|---|---|
2018 | Proceedings of the International Conference on Automated Planning and Scheduling | Mathematical optimization,Heuristic,Computer science,Artificial intelligence |
DocType | ISSN | Citations |
Conference | 2334-0835 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tony Allard | 1 | 1 | 0.68 |
Charles Gretton | 2 | 224 | 13.79 |
Patrik Haslum | 3 | 827 | 49.56 |