Metareasoning for Interleaved Planning and Execution
Metareasoning for Interleaved Planning and Execution
复制标题
DOI：
10.1609/socs.v12i1.18572
复制
发表时间：
2021-07
期刊：
影响因子：
--
通讯作者：
Amihay Elboher;Shahaf S. Shperberg;S. E. Shimony;Wheeler Ruml
中科院分区：
文献类型：
--
作者：
Amihay Elboher;Shahaf S. Shperberg;S. E. Shimony;Wheeler Ruml
在现实世界中计划和行动的代理必须处理以下事实：时间在计划时通过。在紧迫的截止日期的情况下，可能没有足够的时间来完成对计划的搜索，然后才能采取行动。在找到完整的计划之前开始采取行动，可以从搜索中获得额外的时间进行搜索，从而产生不正确的行动选择的风险。机会与风险之间的这种权衡是在交织计划和执行中固有的，是本文中解决的一个非平凡的元新闻问题。
Agents that plan and act in the real world must deal with the fact that time passes as they are planning. In the presence of tight deadlines, there may be insufficient time to complete the search for a plan before it is time to act. One can gain additional time to search by starting to act before a complete plan is found, incurring the risk of making incorrect action choices. This tradeoff between opportunity and risk, inherent in interleaving planning and execution, is a non-trivial metareasoning problem addressed in this paper.