Temporal plan quality improvement and repair using local search

Abstract

This paper presents an approach to repair or improve the quality of plans which make use of temporal and numeric constructs. While current stateof- the-art temporal planners are biased towards minimising makespan, the focus of this approach is to maximise plan quality. Local search is used to explore the neighbourhood of an input seed plan and find valid plans of a better quality with respect to the specified cost function. Experiments show that this algorithm is effective to improve plans generated by other planners, or to perform plan repair when the problem definition changes during the execution of a plan.