{"type":"ScholarlyArticle","title":"Preference Elicitation and Explanation in Iterative Planning","authors":[{"name":"Lindsay Sanneman","slug":"lindsay-sanneman","given":"Lindsay","family":"Sanneman","affiliation":"Computer Science and Artificial Intelligence Laboratory (CSAIL) , MIT , USA"}],"abstract":"Planning for complex scenarios, particularly in which large teams of humans with distributed expertise and varying preferences share a set of resources, poses a number of challenges including integrating distributed information and accounting for context-dependent preferences and constraints. We see three key pieces to solving the problem of introducing autonomous assistance through a mixed-initiative planning system in these scenarios: preference elicitation, integrating preferences into planning, and providing tailored explanations back to the humans in the loop. The process of preference elicitation, planning, and explanation can be integrated as an iterative process by which teams can efficiently converge on the ideal schedule. Linear Temporal Logic (LTL) is a common language, readily understandable by both planners and humans, that provides a natural link between the three components of the iterative planning problem, facilitating both elicitation of expressive preferences and intelligible explanations of the system's decision-making processes. Outputs of each of the preference elicitation, planning, and explanation pieces can be expressed as LTL specifications and used as inputs to each next step in the process. We propose to explore preference elicitation, planning, and explanation using LTL specifications and the integration of these pieces into an iterative process.","doi":"10.24963/ijcai.2019/917","url":"https://ijcai.org/proceedings/2019/917","pdf":"https://ijcai.org/proceedings/2019/0917.pdf","markdown":"https://ijcai.org/proceedings/2019/917.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/917","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":917,"pages":{"first":6456,"last":6457},"keywords":["Knowledge Representation and Reasoning: Preference Modelling and Preference-Based Reasoning","Machine Learning: Learning Preferences or Rankings","Machine Learning: Explainable Machine Learning","Planning and Scheduling: Planning and Scheduling"],"videos":[],"references":[{"position":1,"raw":"[Berry et al., 2011] Pauline M Berry, Melinda Gervasio, Bart Peintner, and Neil Yorke-Smith. Ptime: Personalized assistance for calendaring. ACM TIST, 2(4), 2011.","title":"Ptime: Personalized assistance for calendaring","authors":"Pauline M Berry, Melinda Gervasio, Bart Peintner, Neil Yorke-Smith","year":"2011","venue":"ACM TIST","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Fox et al., 2017] Maria Fox, Derek Long, and Daniele Magazzeni. Explainable planning. arXiv preprint arXiv:1709.10256, 2017.","title":"Explainable planning","authors":"Maria Fox, Derek Long, Daniele Magazzeni","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Gerevini and Long, 2006] Alfonso Gerevini and Derek Long. Preferences and soft constraints in pddl3. In ICAPS workshop on planning with preferences and soft constraints, pages 46-53, 2006.","title":"Alfonso Gerevini and Derek Long. Preferences and soft constraints in pddl3","authors":"Long Gerevini","year":"2006","venue":"ICAPS workshop on planning with preferences and soft constraints","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Kim et al., 2017] Joseph Kim, Christopher J Banks, and Julie A Shah. Collaborative planning with encoding of users' high-level strategies. In AAAI, 2017.","title":"Collaborative planning with encoding of users' high-level strategies","authors":"Joseph Kim, Christopher J Banks, Julie A Shah","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Langley et al., 2017] Pat Langley, Ben Meadows, Mohan Sridharan, and Dongkyu Choi. Explainable agency for in- telligent autonomous systems. In IAAI, 2017.","title":"Explainable agency for intelligent autonomous systems","authors":"Pat Langley, Ben Meadows, Mohan Sridharan, Dongkyu Choi","year":"2017","venue":"IAAI","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Shah et al., 2018] Ankit Shah, Pritish Kamath, Julie A Shah, and Shen Li. Bayesian inference of temporal task specifications from demonstrations. In NeurIPS, pages 3808-3817, 2018.","title":"Bayesian inference of temporal task specifications from demonstrations","authors":"Ankit Shah, Pritish Kamath, Julie A Shah, Shen Li","year":"2018","venue":"NeurIPS","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Smith, 2012] David E Smith. Planning as an iterative pro- cess. In AAAI, 2012.","title":"Planning as an iterative process","authors":"E David, Smith","year":"2012","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Vazquez-Chanlatte et al., 2018] Marcell Vazquez- Chanlatte, Susmit Jha, Ashish Tiwari, Mark K Ho, and Sanjit Seshia. Learning task specifications from demonstrations. In NeurIPS, pages 5372-5382, 2018.","title":"Learning task specifications from demonstrations","authors":"Marcell Vazquez-Chanlatte, Susmit Jha, Ashish Tiwari, Mark K Ho, Sanjit Seshia","year":"2018","venue":"NeurIPS","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}