Open AccessS tan 4 A Hybrid Planning Strategy Based on Subproblem Abstraction
Author(s) -
Fox Maria,
Long Derek
Publication year - 2001
Publication title -
ai magazine
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.597
H-Index - 79
eISSN - 2371-9621
pISSN - 0738-4602
DOI - 10.1609/aimag.v22i3.1577
Subject(s) - planner , automated planning and scheduling , scheduling (production processes) , computer science , domain (mathematical analysis) , abstraction , resource planning , operations research , artificial intelligence , feature (linguistics) , integrated business planning , software engineering , engineering , operations management , mathematics , business , mathematical analysis , philosophy , linguistics , environmental science , epistemology , environmental resource management , marketing
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, stan 4, participated successfully in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'00) planning competition.