Task planning and explanation with virtual actions
Guowei Cui, Xiaoping Chen

TL;DR
This paper introduces virtual actions to extend task planning models, enabling failure diagnosis and resolution by ensuring connectedness in the state-action graph, demonstrated through practical scenarios.
Contribution
It proposes a novel method of using virtual actions to connect states in planning graphs, improving failure analysis and handling in task planning.
Findings
Successfully extended action models with virtual actions
Enabled diagnosis of planning failures
Validated approach in three scenarios
Abstract
One of the challenges of task planning is to find out what causes the planning failure and how to handle the failure intelligently. This paper shows how to achieve this. The idea is inspired by the connected graph: each verticle represents a set of compatible \textit{states}, and each edge represents an \textit{action}. For any given initial states and goals, we construct virtual actions to ensure that we always get a plan via task planning. This paper shows how to introduce virtual action to extend action models to make the graph to be connected: i) explicitly defines static predicate (type, permanent properties, etc) or dynamic predicate (state); ii) constructs a full virtual action or a semi-virtual action for each state; iii) finds the cause of the planning failure through a progressive planning approach. The implementation was evaluated in three typical scenarios.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAI-based Problem Solving and Planning · Semantic Web and Ontologies · Logic, Reasoning, and Knowledge
