Plan failure analysis: Formalization and application in interactive planning through natural language communication

Chitta Baral; Tran Cao Son; Michael Gelfond; Arindam Mitra

doi:10.1007/978-3-319-44832-9_25

Plan failure analysis: Formalization and application in interactive planning through natural language communication

Chitta Baral, Tran Cao Son, Michael Gelfond, Arindam Mitra

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

Abstract

While most robots in human robot interaction scenarios take instructions from humans, the ideal would be that humans and robots collaborate with each other. The Defense Advanced Research Projects Agency Communicating with Computer program proposes the collaborative blocks world scenario as a testbed for this. This scenario requires the human and the computer to communicate through natural language to build structures out of toy blocks. To formulate and address this, we identify two main tasks. The first task, called the plan failure analysis, demands the robot to analyze the feasibility of a task and to determine the reasons(s) in case the task is not doable. The second task focuses on the ability of the robot to understand communications via natural language. We discuss potential solutions to both problems and present prototypical architecture for the integration of planning failure analysis and natural language communication into an intelligent agent architecture.

Original language	English (US)
Title of host publication	Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings
Editors	Matteo Baldoni, Katsutoshi Hirayama, Paolo Torroni, Tran Cao Son, Amit K. Chopra
Publisher	Springer Verlag
Pages	376-386
Number of pages	11
ISBN (Print)	9783319448312
DOIs	https://doi.org/10.1007/978-3-319-44832-9_25
State	Published - 2016
Event	19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016 - Phuket, Thailand Duration: Aug 22 2016 → Aug 26 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9862 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016
Country/Territory	Thailand
City	Phuket
Period	8/22/16 → 8/26/16

Keywords

Human-robot interaction (HRI)
Natural language communication
Plan failure analysis
Planning

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-44832-9_25

Cite this

Baral, C., Son, T. C., Gelfond, M., & Mitra, A. (2016). Plan failure analysis: Formalization and application in interactive planning through natural language communication. In M. Baldoni, K. Hirayama, P. Torroni, T. C. Son, & A. K. Chopra (Eds.), Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings (pp. 376-386). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9862 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-44832-9_25

Plan failure analysis: Formalization and application in interactive planning through natural language communication. / Baral, Chitta; Son, Tran Cao; Gelfond, Michael et al.
Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. ed. / Matteo Baldoni; Katsutoshi Hirayama; Paolo Torroni; Tran Cao Son; Amit K. Chopra. Springer Verlag, 2016. p. 376-386 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9862 LNCS).

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

Baral, C, Son, TC, Gelfond, M & Mitra, A 2016, Plan failure analysis: Formalization and application in interactive planning through natural language communication. in M Baldoni, K Hirayama, P Torroni, TC Son & AK Chopra (eds), Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9862 LNCS, Springer Verlag, pp. 376-386, 19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016, Phuket, Thailand, 8/22/16. https://doi.org/10.1007/978-3-319-44832-9_25

Baral C, Son TC, Gelfond M, Mitra A. Plan failure analysis: Formalization and application in interactive planning through natural language communication. In Baldoni M, Hirayama K, Torroni P, Son TC, Chopra AK, editors, Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Springer Verlag. 2016. p. 376-386. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-44832-9_25

Baral, Chitta ; Son, Tran Cao ; Gelfond, Michael et al. / Plan failure analysis : Formalization and application in interactive planning through natural language communication. Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. editor / Matteo Baldoni ; Katsutoshi Hirayama ; Paolo Torroni ; Tran Cao Son ; Amit K. Chopra. Springer Verlag, 2016. pp. 376-386 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0e062fda5749468baf8a3b8d719db4d0,

title = "Plan failure analysis: Formalization and application in interactive planning through natural language communication",

abstract = "While most robots in human robot interaction scenarios take instructions from humans, the ideal would be that humans and robots collaborate with each other. The Defense Advanced Research Projects Agency Communicating with Computer program proposes the collaborative blocks world scenario as a testbed for this. This scenario requires the human and the computer to communicate through natural language to build structures out of toy blocks. To formulate and address this, we identify two main tasks. The first task, called the plan failure analysis, demands the robot to analyze the feasibility of a task and to determine the reasons(s) in case the task is not doable. The second task focuses on the ability of the robot to understand communications via natural language. We discuss potential solutions to both problems and present prototypical architecture for the integration of planning failure analysis and natural language communication into an intelligent agent architecture.",

keywords = "Human-robot interaction (HRI), Natural language communication, Plan failure analysis, Planning",

author = "Chitta Baral and Son, {Tran Cao} and Michael Gelfond and Arindam Mitra",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016 ; Conference date: 22-08-2016 Through 26-08-2016",

year = "2016",

doi = "10.1007/978-3-319-44832-9_25",

language = "English (US)",

isbn = "9783319448312",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "376--386",

editor = "Matteo Baldoni and Katsutoshi Hirayama and Paolo Torroni and Son, {Tran Cao} and Chopra, {Amit K.}",

booktitle = "Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings",

}

TY - GEN

T1 - Plan failure analysis

T2 - 19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016

AU - Baral, Chitta

AU - Son, Tran Cao

AU - Gelfond, Michael

AU - Mitra, Arindam

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - While most robots in human robot interaction scenarios take instructions from humans, the ideal would be that humans and robots collaborate with each other. The Defense Advanced Research Projects Agency Communicating with Computer program proposes the collaborative blocks world scenario as a testbed for this. This scenario requires the human and the computer to communicate through natural language to build structures out of toy blocks. To formulate and address this, we identify two main tasks. The first task, called the plan failure analysis, demands the robot to analyze the feasibility of a task and to determine the reasons(s) in case the task is not doable. The second task focuses on the ability of the robot to understand communications via natural language. We discuss potential solutions to both problems and present prototypical architecture for the integration of planning failure analysis and natural language communication into an intelligent agent architecture.

AB - While most robots in human robot interaction scenarios take instructions from humans, the ideal would be that humans and robots collaborate with each other. The Defense Advanced Research Projects Agency Communicating with Computer program proposes the collaborative blocks world scenario as a testbed for this. This scenario requires the human and the computer to communicate through natural language to build structures out of toy blocks. To formulate and address this, we identify two main tasks. The first task, called the plan failure analysis, demands the robot to analyze the feasibility of a task and to determine the reasons(s) in case the task is not doable. The second task focuses on the ability of the robot to understand communications via natural language. We discuss potential solutions to both problems and present prototypical architecture for the integration of planning failure analysis and natural language communication into an intelligent agent architecture.

KW - Human-robot interaction (HRI)

KW - Natural language communication

KW - Plan failure analysis

KW - Planning

UR - http://www.scopus.com/inward/record.url?scp=84984853621&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984853621&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-44832-9_25

DO - 10.1007/978-3-319-44832-9_25

M3 - Conference contribution

AN - SCOPUS:84984853621

SN - 9783319448312

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 376

EP - 386

BT - Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings

A2 - Baldoni, Matteo

A2 - Hirayama, Katsutoshi

A2 - Torroni, Paolo

A2 - Son, Tran Cao

A2 - Chopra, Amit K.

PB - Springer Verlag

Y2 - 22 August 2016 through 26 August 2016

ER -

Plan failure analysis: Formalization and application in interactive planning through natural language communication

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this