Karen L. Myers and Thomas J. Lee, SRI International
Current methods for generating qualitatively different plans are either based on simple randomization of planning decisions and cannot guarantee meaningful differences among generated plans, or require extensive user involvement to drive the system into different sections of the overall plan space. This paper presents a cost-effective method for automatically generating qualitatively different plans that is rooted in the creation of Biases, which focus the planner towards solutions with certain attributes. Biases are derived from analysis of a Domain Metatheory and enforced through compilation 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 biases for reliably generating a range of plans with meaningful semantic differences.