Search: onr:"swepub:oai:DiVA.org:liu-59897" >
Heuristic Planning ...
Heuristic Planning with Time and Resources
-
- Haslum, Patrik (author)
- Linköpings universitet,KPLAB - Laboratoriet för kunskapsbearbetning,Tekniska högskolan
-
- Geffner, Héctor (author)
- Universidad Simón Bolivar, Venezuela
-
(creator_code:org_t)
- 2001
- 2001
- English.
-
In: Proceedings of the 6th European Conference on Planning (ECP).
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- We present an algorithm for planning with time and resources based on heuristic search. The algorithm minimizes makespan using an admissible heuristic derived automatically from the problem instance. Estimators for resource consumption are derived in the same way. The goals are twofold: to show the flexibility of the heuristic search approach to planning and to develop a planner that combines expressivity and performance. Two main issues are the definition of regression in a temporal setting and the definition of the heuristic estimating completion time. A number of experiments are presented for assessing the performance of the resulting planner.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Computer science
- Datalogi
Publication and Content Type
- ref (subject category)
- kon (subject category)
To the university's database