Metareasoning for Interleaved Planning and Execution

Authors

  • Amihay Elboher Ben-Gurion University, Israel
  • Shahaf S. Shperberg Ben-Gurion University, Israel
  • Solomon E. Shimony Ben-Gurion University, Israel

Keywords:

Meta Reasoning And Search

Abstract

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.

Downloads

Published

2021-07-21