Picture of two heads

Open Access research that challenges the mind...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including those from the School of Psychological Sciences & Health - but also papers by researchers based within the Faculties of Science, Engineering, Humanities & Social Sciences, and from the Strathclyde Business School.

Discover more...

STAN4: a hybrid planning strategy based on subproblem abstraction

Fox, M. and Long, D. (2001) STAN4: a hybrid planning strategy based on subproblem abstraction. AI Magazine, 22 (3). pp. 102-111. ISSN 0738-4602

[img]
Preview
PDF (strathprints001938.pdf)
strathprints001938.pdf

Download (140kB) | Preview

Abstract

Planning domains often feature subproblems such as route planning and resource handling. Using static domain analysis techniques, we have been able to identify certain commonly occurring subproblems within planning domains, making it possible to abstract these subproblems from the overall goals of the planner and deploy specialized technology to handle them in a way integrated with the broader planning activities. Using two such subsolvers our hybrid planner, stan4, participated successfully in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'00) planning competition.