Abstract
Many automated planning systems allow users to specify their preferences in order to generate plans that are of high quality according to specified preferences. However, specifying preferences upfront can be time-consuming and difficult for users as their preferences can be complex, not be known in advance, or largely incomplete, especially in complex and large applications. Although many preference representation models and elicitation methods have been proposed in the literature, their adaptation to planning is non-trivial and work in this area has been somewhat limited. In this work, we present a preference elicitation framework for automated planning. This framework allows for interaction with a user through a limited number of low burden comparison type queries and for subsequent learning of a preference relation predictor based on the user’s responses. To help the user explore possible planning solutions and to assist them to easily discover and articulate their preferences, the framework prompts the user with planning solutions for small problems and attempts to learn the user’s preference through a variety of small planning problems from a particular domain. The learned preferences can then be generalised to infer preferences for planning solutions to larger planning problems. We evaluate the framework using a variety of different benchmark planning domains. The results suggest that our framework can efficiently learn user preferences when provided with a limited number of preference queries in small problems, and generalise the user preferences with high accuracy to larger planning problems.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
