Metareasoning for Interleaved Planning and Execution

Amihay Elboher; Shahaf S. Shperberg; Solomon E. Shimony

Metareasoning for Interleaved Planning and Execution

Amihay Elboher, Shahaf S. Shperberg, Solomon E. Shimony

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	14th International Symposium on Combinatorial Search, SoCS 2021
Editors	Hang Ma, Ivan Serina
Publisher	Association for the Advancement of Artificial Intelligence
Pages	167-169
Number of pages	3
ISBN (Electronic)	9781713834557
State	Published - 1 Jan 2021
Event	14th International Symposium on Combinatorial Search, SoCS 2021 - Guangzhou, Virtual, China Duration: 26 Jul 2021 → 30 Jul 2021

Publication series

Name	14th International Symposium on Combinatorial Search, SoCS 2021

Conference

Conference	14th International Symposium on Combinatorial Search, SoCS 2021
Country/Territory	China
City	Guangzhou, Virtual
Period	26/07/21 → 30/07/21

ASJC Scopus subject areas

Computer Networks and Communications

Cite this

@inproceedings{d3b546da27db49f98113ed0ab156ff9f,

title = "Metareasoning for Interleaved Planning and Execution",

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.",

author = "Amihay Elboher and Shperberg, {Shahaf S.} and Shimony, {Solomon E.}",

note = "Publisher Copyright: Copyright {\textcopyright} 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 14th International Symposium on Combinatorial Search, SoCS 2021 ; Conference date: 26-07-2021 Through 30-07-2021",

year = "2021",

month = jan,

day = "1",

language = "English",

series = "14th International Symposium on Combinatorial Search, SoCS 2021",

publisher = "Association for the Advancement of Artificial Intelligence",

pages = "167--169",

editor = "Hang Ma and Ivan Serina",

booktitle = "14th International Symposium on Combinatorial Search, SoCS 2021",

}

Elboher, A, Shperberg, SS & Shimony, SE 2021, Metareasoning for Interleaved Planning and Execution. in H Ma & I Serina (eds), 14th International Symposium on Combinatorial Search, SoCS 2021. 14th International Symposium on Combinatorial Search, SoCS 2021, Association for the Advancement of Artificial Intelligence, pp. 167-169, 14th International Symposium on Combinatorial Search, SoCS 2021, Guangzhou, Virtual, China, 26/07/21.

Metareasoning for Interleaved Planning and Execution. / Elboher, Amihay; Shperberg, Shahaf S.; Shimony, Solomon E.
14th International Symposium on Combinatorial Search, SoCS 2021. ed. / Hang Ma; Ivan Serina. Association for the Advancement of Artificial Intelligence, 2021. p. 167-169 (14th International Symposium on Combinatorial Search, SoCS 2021).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Metareasoning for Interleaved Planning and Execution

AU - Elboher, Amihay

AU - Shperberg, Shahaf S.

AU - Shimony, Solomon E.

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 - http://www.scopus.com/inward/record.url?scp=85124614584&partnerID=8YFLogxK

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 -

Metareasoning for Interleaved Planning and Execution

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this