Gregg Rabideau, Barbara Engelhardt, and Steve Chien
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.