Using generic preferences to incrementally improve plan quality

摘要

We describe a methodology for representing and optimizing user preferences on plans. Our approach differs from previous work on plan optimization in that we employ a generalization of commonly occurring plan quality metrics, providing an expressive preference language. We introduce a domain independent algorithm for incrementally improving the quality of feasible plans with respect to preferences described in this language. Finally, we experimentally show that plan quality can be significantly increased with little additional modeling effort for each domain.