Corpus ID: 10766064

Plan Stability: Replanning versus Plan Repair

@inproceedings{Fox2006PlanSR,
  title={Plan Stability: Replanning versus Plan Repair},
  author={Maria Fox and Alfonso Gerevini and Derek Long and Ivan Serina},
  booktitle={ICAPS},
  year={2006}
}
The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan must be replaced with a new one. In replacing the plan an important consideration is plan stability. We… Expand
Anytime Plan-Adaptation for Continuous Planning
The execution of a plan in a highly dynamic real-world environment entails facing unexpected events that produce discrepancies between the observed and the predicted state. In a situation like this,Expand
Efficient Plan Adaptation through Replanning Windows and Heuristic Goals
TLDR
This paper investigates a domain-independent method for plan adaptation that modifies the original plan by replanning within limited temporal windows containing portions of the plan that need to be revised. Expand
Plan Repair Using Unmodified Planning Systems
To make planning feasible, planning models abstract from many details of the modeled system. When executing plans in the actual system, the model might be inaccurate in a critical point, and planExpand
Replanning as a Deliberative Re-selection of Objectives
Although expressive conceptual theories of replanning have existed for a long time (c.f. Bratman et. al., 1988), computational approaches to replanning have mostly been restricted to plan stabilityExpand
Repairing of sequential plans in dynamic environments
Planning is one of the oldest and most fundamental research areas of Artificial Intelligence. Apart from its theoretical importance, it is utilized very frequently in a wide range of practicalExpand
Choosing the Initial State for Online Replanning
TLDR
Experimental results show that this approach yields better behavior than either guessing a constant or trying to predict replanning time in advance, which aids in creating planning systems that can better handle the inevitable exigencies of real-world execution. Expand
A Repair-Replanning Strategy for HTN-based Therapy Planning Systems ∗
This work presents a strategy to respond to failures during the execution of a treatment plan in the real world. In the first place, the approach (focused on HTN-based therapy planning frameworks)Expand
HTN Plan Repair via Model Transformation
TLDR
A novel approach is introduced that makes it possible to use unchanged, off-the-shelf HTN planning systems to repair broken HTN plans, and no specialized solvers are needed. Expand
Plan proximity: an enhanced metric for plan stability
TLDR
Arguments are presented to support the claim that plan proximity is a more informed metric than plan stability in order to compare planning strategies solving these adaptation to the environment of execution. Expand
Simultaneous RePlanning and Plan Execution for Online Job Arrival
In many AI planning applications, an agent receives new jobs (additional non-conflicting goals) while plan execution is still ongoing. Vanilla solutions are to (a) finish execution before tacklingExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 26 REFERENCES
Plan Repair as an Extension of Planning
TLDR
A straightforward method to extend planning techniques such that they are able to repair plans is proposed, and a heuristic for unrefinement that can make use of an arbitrary existing planning technique is presented. Expand
Replanning: a New Perspective
Replanning involves generating a new plan to fix execution failures. Past work has often characterized replanning procedurally as a special case of Plan Reuse: reuse the current plan to solve a newExpand
A Domain-Independent Algorithm for Plan Adaptation
TLDR
The algorithm's completeness ensures that the adaptation algorithm will eventually search the entire graph and its systematicity ensures that it will do so without redundantly searching any parts of the graph. Expand
Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques
TLDR
A domain-independent method for plan adaptation that combines two techniques that can be used either for solving a plan adaptation task or as a preprocessing for reducing the number of inconsistencies in the input plan. Expand
Plan Reuse Versus Plan Generation: A Theoretical and Empirical Analysis
TLDR
The utility of plan-reuse techniques is limited and that these limits have not been determined yet, as it is revealed that plan reuse can actually be strictly more difficult than plan generation. Expand
A Validation-Structure-Based Theory of Plan Modification and Reuse
TLDR
A theory of plan modification applicable to hierarchical nonlinear planning is presented, which utilizes the validation structure of stored plans to yield a flexible and conservative plan modification framework. Expand
Planning for Contingencies: A Decision-based Approach
TLDR
The explicit representation of decisions in Cassandra allows a coherent approach to the problems of contingent planning, and provides a solid base for extensions such as the use of diffierent decision-making procedures. Expand
Heuristic Search-Based Replanning
TLDR
This paper introduces a novel replanning method for symbolic planning with heuristic search-based planners, currently the most popular planners, and provides an experimental feasibility study that demonstrates the promise of SHERPA for heuristic Search-based Replanning. Expand
Explaining and Repairing Plans that Fail
TLDR
This paper presents an alternative approach in which plan failures are described in terms of causal explanations of why they occurred, used to access different abstract replanning strategies, which are then turned into specific changes to the faulty plans. Expand
Towards A Formal Theory of Repair in Plan Execution and Plan Recognition
TLDR
The Plan Execution Situation presented generalizes the mental state of having a plan to include cases where the plan is in the midst of execution, and allows for representation of dynamic change of the plan's recipe as well as the attitudes of the agent towards previous execution. Expand
...
1
2
3
...