Planning with Minimal Disruption
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.
Fields of Study & Subjects
AI-based Problem Solving and Planning
Logic
Reasoning
and Knowledge
Artificial Intelligence in Games
Publication details
- Journal / source
- Proceedings of the International Conference on Automated Planning and Scheduling
- Volume
- 36
- Issue
- 1
- Pages
- 219–227
- Publication date
- 8 June 2026
- Language
- EN