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 proceedingConference 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 languageEnglish (US)
Title of host publicationPrinciles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings
PublisherSpringer Verlag
Pages376-386
Number of pages11
Volume9862
ISBN (Print)9783319448312
DOIs
StatePublished - 2016
Event19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016 - Phuket, Thailand
Duration: Aug 22 2016Aug 26 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9862
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016
CountryThailand
CityPhuket
Period8/22/168/26/16

Fingerprint

Failure Analysis
Formalization
Natural Language
Failure analysis
Robot
Planning
Robots
Communication
Scenarios
Human-robot Interaction
Human robot interaction
Agent Architecture
Intelligent agents
Intelligent Agents
Testbeds
Testbed
Computer program listings
Human

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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 Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings (Vol. 9862, pp. 376-386). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9862). 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; Mitra, Arindam.

Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Vol. 9862 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).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Baral, C, Son, TC, Gelfond, M & Mitra, A 2016, Plan failure analysis: Formalization and application in interactive planning through natural language communication. in Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. vol. 9862, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9862, 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 Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Vol. 9862. Springer Verlag. 2016. p. 376-386. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-44832-9_25
Baral, Chitta ; Son, Tran Cao ; Gelfond, Michael ; Mitra, Arindam. / 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. Vol. 9862 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",
year = "2016",
doi = "10.1007/978-3-319-44832-9_25",
language = "English (US)",
isbn = "9783319448312",
volume = "9862",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "376--386",
booktitle = "Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Plan failure analysis

T2 - Formalization and application in interactive planning through natural language communication

AU - Baral, Chitta

AU - Son, Tran Cao

AU - Gelfond, Michael

AU - Mitra, Arindam

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

VL - 9862

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

PB - Springer Verlag

ER -