Title
Generating Plans that Predict Themselves.
Abstract
Collaboration requires coordination, and we coordinate by anticipating our teammatesu0027 future actions and adapting to their plan. In some cases, our teammatesu0027 actions early on can give us a clear idea of what the remainder of their plan is, i.e. what action sequence we should expect. In others, they might leave us less confident, or even lead us to the wrong conclusion. Our goal is for robot actions to fall in the first category: we want to enable robots to select their actions in such a way that human collaborators can easily use them to correctly anticipate what will follow. While previous work has focused on finding initial plans that convey a set goal, here we focus on finding two portions of a plan such that the initial portion conveys the final one. We introduce $t$-ACty{}: a measure that quantifies the accuracy and confidence with which human observers can predict the remaining robot plan from the overall task goal and the observed initial $t$ actions in the plan. We contribute a method for generating $t$-predictable plans: we search for a full plan that accomplishes the task, but in which the first $t$ actions make it as easy as possible to infer the remaining ones. The result is often different from the most efficient plan, in which the initial actions might leave a lot of ambiguity as to how the task will be completed. Through an online experiment and an in-person user study with physical robots, we find that our approach outperforms a traditional efficiency-based planner in objective and subjective collaboration metrics.
Year
DOI
Venue
2018
10.1007/978-3-030-43089-4_10
arXiv: Robotics
Field
DocType
Volume
Remainder,Planner,Control engineering,Human–computer interaction,Engineering,Robot,Ambiguity
Journal
abs/1802.05250
ISSN
Citations 
PageRank 
Jaime F. Fisac, Chang Liu, Jessica B. Hamrick, S. Shankar Sastry, J. Karl Hedrick, Thomas L. Griffiths, and Anca D. Dragan. "Generating Plans that Predict Themselves". Workshop on Algorithmic Foundations of Robotics (WAFR), 2016
0
0.34
References 
Authors
11
7
Name
Order
Citations
PageRank
Jaime F. Fisac110410.53
Chang Liu2571117.41
Jessica B. Hamrick3669.25
Shankar Sastry4119771291.58
J. Karl Hedrick569187.42
Thomas L. Griffiths63615308.35
Anca D. Dragan752948.64