AIRONov 25, 2015

Plan Explicability and Predictability for Robot Task Planning

arXiv:1511.08158v2183 citations
Originality Incremental advance
AI Analysis

This work addresses the need for robots to generate plans that are easily understood by humans, which is crucial for reducing cognitive load and safety risks in human-populated environments, representing an incremental advancement in high-level task planning.

The paper tackles the problem of making robot task plans understandable to humans by introducing measures of plan explicability and predictability, and shows through evaluations with human subjects and physical robots that their approach effectively improves plan comprehensibility.

Intelligent robots and machines are becoming pervasive in human populated environments. A desirable capability of these agents is to respond to goal-oriented commands by autonomously constructing task plans. However, such autonomy can add significant cognitive load and potentially introduce safety risks to humans when agents behave unexpectedly. Hence, for such agents to be helpful, one important requirement is for them to synthesize plans that can be easily understood by humans. While there exists previous work that studied socially acceptable robots that interact with humans in "natural ways", and work that investigated legible motion planning, there lacks a general solution for high level task planning. To address this issue, we introduce the notions of plan {\it explicability} and {\it predictability}. To compute these measures, first, we postulate that humans understand agent plans by associating abstract tasks with agent actions, which can be considered as a labeling process. We learn the labeling scheme of humans for agent plans from training examples using conditional random fields (CRFs). Then, we use the learned model to label a new plan to compute its explicability and predictability. These measures can be used by agents to proactively choose or directly synthesize plans that are more explicable and predictable to humans. We provide evaluations on a synthetic domain and with human subjects using physical robots to show the effectiveness of our approach

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes