Research
Planning with Minimal Disruption
arXiv:2508.15358v2 Announce Type: replace Abstract: In many planning applications, we might be interested in finding plans that minimally modify the initial state to achieve the goals. We refer to thi
arXiv:2508.15358v2 Announce Type: replace Abstract: In many planning applications, we might be interested in finding plans that minimally modify the initial state to achieve the goals. We refer to this concept as plan disruption. In this paper, we formally introduce it, and define various planning-based compilations that aim to jointly optimize both the sum of action costs and plan disruption. Experimental results in different benchmarks show that the reformulated task can be effectively solved in practice to generate plans that balance both objectives.
Related
- Planning Task Shielding: Detecting and Repairing Flaws in Planning Tasks through Turning them Unsolvable
- Once4All: Skeleton-Guided SMT Solver Fuzzing with LLM-Synthesized Generators
- ProofSketcher: Hybrid LLM + Lightweight Proof Checker for Reliable Math/Logic Reasoning
- Resource-constrained Amazons chess decision framework integrating large language models and graph attention
Source: arXiv cs.AI | 2026-04-10