liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Heuristic Planning with Time and Resources
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
Universidad Simón Bolivar, Venezuela.
2001 (English)In: Proceedings of the 6th European Conference on Planning (ECP), 2001Conference paper (Refereed)
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.

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:liu:diva-59897OAI: diva2:353998
Available from: 2010-09-29 Created: 2010-09-29 Last updated: 2012-02-01

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Haslum, Patrik
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 119 hits
ReferencesLink to record
Permanent link

Direct link