Plan Failure Analysis: Formalization and Application in Interactive Planning Through Natural Language Communication

被引：0

作者：

Baral, Chitta ^{[1
]}

Tran Cao Son ^{[2
]}

Gelfond, Michael ^{[3
]}

Mitra, Arindam ^{[1
]}

机构：

[1] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA

[2] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA

[3] Texas Tech Univ, Dept Comp Sci, Lubbock, TX 79409 USA

来源：

PRIMA 2016: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS | 2016年 / 9862卷

关键词：

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

D O I：

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

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：376 / 386

页数：11

共 22 条

[1] MAPGEN: Mixed-initiative planning and scheduling for the mars exploration rover mission [J].

Ai-Chang, M ;

Bresina, J ;

Charest, L ;

Chase, A ;

Hsu, JCJ ;

Jonsson, A ;

Kanefsky, B ;

Morris, P ;

Rajan, K ;

Yglesias, J ;

Chafin, BG ;

Dias, WC ;

Maldague, PF .

IEEE INTELLIGENT SYSTEMS, 2004, 19 (01) :8-12

[2]

Allen J.F., 2002, 3 INT WORKSH PLANN

[3]

[Anonymous], 2011, P 2011 C EMP METH NA

[4]

Baral Chitta, 2015, Logic Programming and Nonmonotonic Reasoning. 13th International Conference, LPNMR 2015. Proceedings: LNCS 9345, P127, DOI 10.1007/978-3-319-23264-5_11

[5] Anytime heuristic search for partial satisfaction planning [J].