Improving Planning Quality and Efficiency through Post-Planning Analysis
Fazlul Hasan Siddiqui
CS HDR MONITORINGDATE: 2012-10-29
TIME: 10:40:00 - 11:10:00
LOCATION: NICTA - 7 London Circuit
CONTACT: JavaScript must be enabled to display this email address.
ABSTRACT:
Existing domain independent planning techniques have to compromise between the speed of the planning process and quality of solutions. The efficient planners are able to obtain solutions quickly, but the quality of the solutions is usually low. In contrast, the optimal or bounded sub-optimal planners guarantee quality solutions, but the running time is generally very high. Therefore, new insights into those speedy planners will allow their quality to quickly improve to compete with the state of the art quality planners. With this inspiration, my research is started with Block-Structured plan deordering as a post plan analysis, which can create an on-the-fly hierarchical decomposition of the plan in many cases where no decomposition is possible under the standard interpretation of deordering. This additional structural information is used afterwards to formulate smaller sub-plans that can be improved quickly even by the quality planners. The results show significant improvement of the plan quality over the state of the art quality planners.
BIO:
