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)
Jonsson, Peter (Linköping University, Department of Computer and Information Science, TCSLAB - Theoretical Computer Science Laboratory) (Linköping University, The Institute of Technology)
Title:
Planning with Reduced Operator Sets
Department:
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab
Linköping University, Department of Computer and Information Science, TCSLAB - Theoretical Computer Science Laboratory
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the 5th International Conference on Artificial Intelligence Planning and Scheduling (AIPS)
Editor:
Steve Chien, Subbarao Kambhampati, Craig A. Knoblock
Publisher: AAAI Press
Pages:
150-158
Year of publ.:
2000
URI:
urn:nbn:se:liu:diva-59901
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-59901
ISBN:
978-1-57735-111-5
Subject category:
Computer Science
SVEP category:
Computer science
Abstract(en) :

Classical propositional STRIPS planning is nothing but the search for a path in the state transition graph induced by the operators in the planning problem. What makes the problem hard is the size and the sometimes adverse structure of this graph. We conjecture that the search for a plan would be more efficient if there were only a small number of paths from the initial state to the goal state. To verify this conjecture, we define the notion of reduced operator sets and describe ways of finding such reduced sets. We demonstrate that some state-of-the-art planners run faster using reduced operator sets.

Available from:
2010-09-29
Created:
2010-09-29
Last updated:
2011-03-21
Statistics:
5 hits