Planning Task Shielding: Detecting and Repairing Flaws in Planning Tasks through Turning them Unsolvable

arXiv:2604.07042v3 Announce Type: replace
Abstract: Most research in planning focuses on generating a plan to achieve a desired set of goals. However, a goal specification can also be used to encode a property that should never hold, allowing a planner to identify a trace that would reach a flawed state. In such cases, the objective may shift to modifying the planning task to ensure that the flawed state is never reached, in other words, to make the planning task unsolvable. In this paper we introduce planning task shielding: the problem of detecting and repairing flaws in planning tasks. We propose three different approaches to solve these tasks, each aiming to minimize the number of modifications to the original actions that render the planning task unsolvable.

This article has been indexed from cs.AI updates on arXiv.org

Read the original article: