Plan Repair: A framework and a new heuristic with applications to logistics

Abstract

Planning can be a valuable tool for supporting a wide array of real-world problems, such as logistics, manufacturing and control. However, these applications are often highly dynamic, resulting in plans that require updating. In such situations, plan repair methods can be used to adapt the plan. In this paper, we propose a general framework for plan repair. This framework is based on an existing general framework for planning, the so-called refinement planning approach. One of the advantages of a general framework is that it helps to understand existing techniques and improve upon them. As an example of this, we show how we can extend an existing planning method into a system that can also deal with plan repair problems. This system is tested on a number of benchmark problems that deal with abstract transportation problems.Software Computer TechnologyElectrical Engineering, Mathematics and Computer Scienc