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

Direct link
Heuristic Planning with Time and Resources
2001 (English)In: Proceedings of the 6th European Conference on Planning (ECP), 2001Konferensbidrag (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.

National Category
Computer Science
Identifiers
urn:nbn:se:liu:diva-59897 (URN)oai:DiVA.org:liu-59897 (OAI)
Available from2010-09-29 Created:2010-09-29 Last updated:2012-02-01

Open Access in DiVA

No fulltext

Search in DiVA

By author/editor
Haslum, PatrikGeffner, Héctor
By organisation
KPLAB - Knowledge Processing LabThe Institute of TechnologyUniversidad Simón Bolivar, Venezuela
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Citations

Web of Science®:
Totalt: 12 hits
ReferencesLink to record
Permanent link

Direct link