Generating qualitatively different plans through metatheoretic biases
Karen L. Myers, Thomas J. Lee · 1999
Current methods for generating qualitatively different plans are either based on simple randomization of plan-ning decisions and so cannot guarantee meaningful dif-ferences among generated plans, or require extensive user involvement to drive the system into different sec-tions of the overall plan space. This paper presents a cost-effective method for automatically generating qualitatively different plans that is rooted in the cre-ation of biases that focus the planner toward solutions with certain attributes. Biases are derived from analysis of a domain metatheory and enforced through compila-tion into preferences over planning decisions. Users can optionally direct the planner into desired regions of the plan space by designating aspects of the metatheory that should be used for bias generation. Experimental results are provided that validate the effectiveness of the bias-ing method for reliably generating a range of plans with meaningful semantic differences.