Generating Qualitatively Different Plans through Metatheoretic Biases

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.