Concurrent Planning and Execution Using Dispatch-Dependent Values

Concurrent Planning and Execution Using Dispatch-Dependent Values

Andrew Coles, Erez Karpas, Eyal Shimony, Shahaf Shperberg, Wheeler Ruml

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence
Main Track. Pages 8483-8490. https://doi.org/10.24963/ijcai.2025/943

Agents operating in the real world must cope with the fact that time passes while they plan. In some cases, such as under tight deadlines, the only way for such an agent to achieve its goal is to execute an action before a complete plan has been found. This problem is called Concurrent Planning and Execution (CoPE). Previous work on CoPE relied on a value function that assumes search will finish before actions are executed, causing the agent to be overly pessimistic in many situations. In this paper, we define a new value function that takes into account the agent's ability to dispatch actions incrementally. This allows us to devise a much simpler algorithm for concurrent planning and execution. An experimental evaluation on problems with time pressure shows that the new method significantly outperforms the previous state-of-the-art.
Keywords:
Planning and Scheduling: PS: Real-time planning
Planning and Scheduling: PS: Search in planning and scheduling