Chang Liu

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2016-115

May 20, 2016

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-115.pdf

Collaboration between humans and autonomous agents requires the ability to infer and adapt to other agents’ plans while effectively conveying one’s own intent. In some cases, our teammates’ actions early on can give us a clear idea of what the remainder of their plan is, that is, what action sequence we should expect; in others, they might leave us less confident, confused or even lead us to the wrong conclusion.

In this work, we use a Bayesian model of how people make such predictions in order to facilitate the interpretation of robot plans by human collaborators. We subsequently propose the concept of t-predictability to quantitatively describe an action sequence in terms of its easiness for expressing the entire plan. A t-predictable planner is then developed to generate action sequences that purposefully maximize the expected accuracy and confidence with which human observers can predict the overall plan from only the initial few actions. Through an online experiment and an in-person user study with physical robots, we find that t-predictable planner outperforms a traditional optimal planner in objective and subjective collaboration metrics. We believe that t-predictability will play a significant role for improving human-robot collaboration.

Advisors: Anca Dragan

---

BibTeX citation:

@mastersthesis{Liu:EECS-2016-115,
    Author= {Liu, Chang},
    Title= {Observer-Aware Action Sequence Planning for Human-Robot Collaboration},
    School= {EECS Department, University of California, Berkeley},
    Year= {2016},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-115.html},
    Number= {UCB/EECS-2016-115},
    Abstract= {Collaboration between humans and autonomous agents requires the ability to infer and adapt to other agents’ plans while effectively conveying one’s own intent. In some cases, our teammates’ actions early on can give us a clear idea of what the remainder of their plan is, that is, what action sequence we should expect; in others, they might leave us less confident, confused or even lead us to the wrong conclusion.

In this work, we use a Bayesian model of how people make such predictions in order to facilitate the interpretation of robot plans by human collaborators. We subsequently propose the concept of t-predictability to quantitatively describe an action sequence in terms of its easiness for expressing the entire plan. A t-predictable planner is then developed to generate action sequences that purposefully maximize the expected accuracy and confidence with which human observers can predict the overall plan from only the initial few actions. Through an online experiment and an in-person user study with physical robots, we find that t-predictable planner outperforms a traditional optimal planner in objective and subjective collaboration metrics. We believe that t-predictability will play a significant role for improving human-robot collaboration.},
}

EndNote citation:

%0 Thesis
%A Liu, Chang 
%T Observer-Aware Action Sequence Planning for Human-Robot Collaboration
%I EECS Department, University of California, Berkeley
%D 2016
%8 May 20
%@ UCB/EECS-2016-115
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2016/EECS-2016-115.html
%F Liu:EECS-2016-115