TY - GEN
T1 - Metareasoning for Interleaved Planning and Execution
AU - Elboher, Amihay
AU - Shperberg, Shahaf S.
AU - Shimony, Solomon E.
N1 - Publisher Copyright:
Copyright © 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85124614584
U2 - 10.1609/socs.v12i1.18572
DO - 10.1609/socs.v12i1.18572
M3 - Conference contribution
AN - SCOPUS:85124614584
T3 - 14th International Symposium on Combinatorial Search, SoCS 2021
SP - 167
EP - 169
BT - 14th International Symposium on Combinatorial Search, SoCS 2021
A2 - Ma, Hang
A2 - Serina, Ivan
PB - Association for the Advancement of Artificial Intelligence
T2 - 14th International Symposium on Combinatorial Search, SoCS 2021
Y2 - 26 July 2021 through 30 July 2021
ER -