Concurrent Planning and Execution Using Dispatch-Dependent Values

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

doi:10.24963/ijcai.2025/943

Concurrent Planning and Execution Using Dispatch-Dependent Values

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

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 8483-8490.

https://doi.org/10.24963/ijcai.2025/943

Keywords

Planning and Scheduling: PS: Search in planning and scheduling
Planning and Scheduling: PS: Real-time planning

Abstract

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.

Andrew Coles, Erez Karpas, Eyal Shimony, Shahaf Shperberg, and Wheeler Ruml. 2025. Concurrent Planning and Execution Using Dispatch-Dependent Values. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25. IJCAI, 8483–8490. https://doi.org/10.24963/ijcai.2025/943

@inproceedings{ijcai2025p943,
  title     = {Concurrent Planning and Execution Using Dispatch-Dependent Values},
  author    = {Coles, Andrew and Karpas, Erez and Shimony, Eyal and Shperberg, Shahaf and Ruml, Wheeler},
  booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-25}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {James Kwok},
  pages     = {8483--8490},
  year      = {2025},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2025/943},
  url       = {https://doi.org/10.24963/ijcai.2025/943},
}

TY  - CPAPER
TI  - Concurrent Planning and Execution Using Dispatch-Dependent Values
AU  - Coles, Andrew
AU  - Karpas, Erez
AU  - Shimony, Eyal
AU  - Shperberg, Shahaf
AU  - Ruml, Wheeler
T2  - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2025
SP  - 8483
EP  - 8490
DO  - 10.24963/ijcai.2025/943
UR  - https://doi.org/10.24963/ijcai.2025/943
ER  -