Integrating Planning, Execution and Monitoring

Jose A. Ambros-Ingerson, Sam SteelAAAI 1988

Introduction

In classical artificial intelligence, planning was traditionally viewed as a "black box" process: a system would synthesize a complete sequence of actions and then pass it to an execution module. However, this decoupled approach is fragile in real-world environments that are dynamic, uncertain, or partially observable. The Integrated Planning, Execution, and Monitoring (IPEM) framework, introduced in 1988, challenges this dichotomy by treating planning and execution as a single, unified process. By representing execution steps as plan transformations and utilizing a production system to resolve "flaws," IPEM enables autonomous agents to adapt to unexpected events and gather missing information during plan execution.

The IPEM Methodology

The core innovation of IPEM is its Integrated Representation, which extends the partial-plan representation of systems like TWEAK to include the current state of the world and actions currently in progress.

Flaws and Fixes

IPEM operates as a production system where the plan is continuously refined. The system identifies "flaws"—problems such as unmet preconditions or actions that have not yet been executed. For every flaw, the system applies a "fix," a rule that transforms the plan to resolve the issue. This approach allows the system to treat execution as just another type of plan transformation.

Unified Control and Monitoring

Instead of a linear pipeline, IPEM uses a unified controller. The system maintains an "agenda" of flaws and a scheduler that decides whether the next optimal step is to further elaborate the plan (planning) or to trigger a primitive action (execution). This interleaving is supported by Dynamic Monitoring: if the "Current World Description" (CWD) changes unexpectedly—for instance, if an external agent moves an object—the system automatically detects new "unsupported range" flaws and triggers the necessary fixes to adapt the plan locally.

Figure 1: Plan transformations in the Blocks World domain, illustrating how the system adapts to environmental changes through local plan modifications.

Handling Uncertainty with Information Acquiring Actions

A significant challenge in planning is the lack of complete information at the outset. IPEM addresses this through Information Acquiring Actions (IAAs) and the use of Ivars (information variables). Ivars allow the system to represent "known unknowns." Rather than pre-calculating every possible contingency—which leads to state explosion—the system can plan to gather data (e.g., "ask a guest for their preference") and then use that data to finalize subsequent actions.

Figure 2: The 'Dinner with Sandy' problem, demonstrating the use of Information Acquiring Actions (IAAs) to resolve uncertainty before finalizing a plan.

Evaluation and Key Insights

The IPEM framework was evaluated on several classic AI testbeds:

  • The Blocks World: Specifically, a "mischievous baby" scenario where the environment is altered mid-plan, requiring the system to detect failures and replan.
  • The "Dinner with Sandy" Problem: A domain requiring IAAs to determine a guest's food preferences.
  • Multi-actor Domains: Research into plan delegation and collaborative execution.

Key Results

The paper demonstrates that IPEM is both reliable and robust. By utilizing a partial-order representation, the system achieves locality of replanning; it does not need to discard an entire plan when an error occurs but can instead "stitch" in a local fix. Furthermore, interleaving planning and execution avoids the "conditional planning trap," as the system only plans for scenarios that actually manifest.

Conclusion and Limitations

While IPEM provides a robust framework for interleaving planning and execution, it faces certain limitations. Its replanning is inherently local, which may be insufficient for global environmental shifts requiring a total strategic overhaul. Additionally, the framework's stringent constraints can lead to increased backtracking during search compared to simpler planners. Despite these challenges, IPEM remains a foundational model for modern autonomous systems that must operate in unpredictable, real-world settings.

Summary updated

BibTeX
@inproceedings{ambrosingerson1988integrating,
  author = {Jose A. Ambros-Ingerson and Sam Steel},
  title = {{Integrating Planning, Execution and Monitoring}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {1988},
}
Figure