SOURCE-LINKED INTELLIGENCE

Execution Flexibility in Automated Planning: A Comparative Evaluation of Deordering and Reordering Strategies

arXiv · AI, language, vision and robotics · article · Sep 15, 2026 · UTC

This study covers foundational concepts for enhancing plan-execution flexibility, including partial-order planning, the producer-consumer-threat formalism, and a range of deordering and reordering strategies. Creating a partial-order plan from a sequential one by removing unnecessary ordering constraints is a practical way to improve execution flexibility, and several methods have been proposed for this task. This study analyzes their capabilities across ordering, action handling, parameter handling, plan structure, concurrency, and complexity, and evaluates them against each other on a shared

Read original source ↗ Open in workspace

recordType

paper

region

Global