LiU Electronic Press
Full-text not available in DiVA
Author:
Haslum, Patrik (Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab) (Linköping University, The Institute of Technology)
Geffner, Héctor (Universidad Simón Bolivar, Venezuela)
Title:
Heuristic Planning with Time and Resources
Department:
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the 6th European Conference on Planning (ECP)
Year of publ.:
2001
URI:
urn:nbn:se:liu:diva-59897
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-59897
Subject category:
Computer Science
SVEP category:
Computer science
Abstract(en) :

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.

Available from:
2010-09-29
Created:
2010-09-29
Last updated:
2012-02-01
Statistics:
12 hits