Sciweavers

AAAI
1992
13 years 8 months ago
On the Complexity of Domain-Independent Planning
In this paper, we examine how the complexity of domain-independent planning with strips-style operators depends on the nature of the planning operators. We show how the time compl...
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
AAAI
2007
13 years 10 months ago
Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning
Heuristic search is a leading approach to domain-independent planning. For cost-optimal planning, however, existing admissible heuristics are generally too weak to effectively gui...
Patrik Haslum, Adi Botea, Malte Helmert, Blai Bone...