Timezone: »
Most current planners assume complete domain models and focus on generating correct plans. Unfortunately, domain modeling is a laborious and error-prone task, thus real world agents have to plan with incomplete domain models. While domain experts cannot guarantee completeness, often they are able to circumscribe the incompleteness of the model by providing annotations as to which parts of the domain model may be incomplete. In such cases, the goal should be to synthesize plans that are robust with respect to any known incompleteness of the domain. In this paper, we first introduce annotations expressing the knowledge of the domain incompleteness and formalize the notion of plan robustness with respect to an incomplete domain model. We then show an approach to compiling the problem of finding robust plans to the conformant probabilistic planning problem, and present experimental results with Probabilistic-FF planner.
Author Information
Tuan A Nguyen (Arizona State University)
Subbarao Kambhampati (Arizona State University)
Minh Do (NASA)
More from the Same Authors
-
2021 Spotlight: Widening the Pipeline in Human-Guided Reinforcement Learning with Explanation and Context-Aware Data Augmentation »
Lin Guan · Mudit Verma · Sihang Guo · Ruohan Zhang · Subbarao Kambhampati -
2022 : Revisiting Value Alignment Through the Lens of Human-Aware AI »
Sarath Sreedharan · Subbarao Kambhampati -
2022 : Large Language Models Still Can't Plan (A Benchmark for LLMs on Planning and Reasoning about Change) »
Karthik Valmeekam · Alberto Olmo · Sarath Sreedharan · Subbarao Kambhampati -
2022 : Towards customizable reinforcement learning agents: Enabling preference specification through online vocabulary expansion »
Utkarsh Soni · Sarath Sreedharan · Mudit Verma · Lin Guan · Matthew Marquez · Subbarao Kambhampati -
2022 : Advice Conformance Verification by Reinforcement Learning agents for Human-in-the-Loop »
Mudit Verma · Ayush Kharkwal · Subbarao Kambhampati -
2022 : Relative Behavioral Attributes: Filling the Gap between Symbolic Goal Specification and Reward Learning from Human Preferences »
Lin Guan · Karthik Valmeekam · Subbarao Kambhampati -
2021 Poster: Widening the Pipeline in Human-Guided Reinforcement Learning with Explanation and Context-Aware Data Augmentation »
Lin Guan · Mudit Verma · Sihang Guo · Ruohan Zhang · Subbarao Kambhampati -
2020 : Panel #2 »
Oren Etzioni · Heng Ji · Subbarao Kambhampati · Victoria Lin · Jiajun Wu -
2012 Poster: Action-Model Based Multi-agent Plan Recognition »
Hankz Hankui Zhuo · Qiang Yang · Subbarao Kambhampati