{"type":"ScholarlyArticle","title":"Concurrent Planning and Execution Using Dispatch-Dependent Values","authors":[{"name":"Andrew Coles","slug":"andrew-coles","given":"Andrew","family":"Coles","affiliation":""},{"name":"Erez Karpas","slug":"erez-karpas","given":"Erez","family":"Karpas","affiliation":""},{"name":"Eyal Shimony","slug":"eyal-shimony","given":"Eyal","family":"Shimony","affiliation":""},{"name":"Shahaf Shperberg","slug":"shahaf-shperberg","given":"Shahaf","family":"Shperberg","affiliation":""},{"name":"Wheeler Ruml","slug":"wheeler-ruml","given":"Wheeler","family":"Ruml","affiliation":""}],"abstract":"Agents operating in the real world must cope with the fact that time passes while they plan.  \r\nIn 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.\r\nIn 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.","doi":"10.24963/ijcai.2025/943","url":"https://ijcai.org/proceedings/2025/943","pdf":"https://ijcai.org/proceedings/2025/0943.pdf","markdown":"https://ijcai.org/proceedings/2025/943.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/943","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Planning and Scheduling","track":"Main Track","number":943,"pages":{"first":8483,"last":8490},"keywords":["Planning and Scheduling: PS: Search in planning and scheduling","Planning and Scheduling: PS: Real-time planning"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}