Carnegie Mellon University
Shared Autonomy via Hindsight Optimization

Shervin Javdani, Siddhartha Srinivasa, and J. Andrew (Drew) Bagnell
Proceedings of Robotics: Science and Systems, July, 2015.

  • Adobe portable document format (pdf) (5MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

In shared autonomy, user input and robot autonomy are combined to control a robot to achieve a goal. Often, the robot does not know a priori which goal the user wants to achieve, and must both predict the user's intended goal, and assist in achieving that goal. We formulate the problem of shared autonomy as a Partially Observable Markov Decision Process with uncertainty over the user's goal. We utilize maximum entropy inverse optimal control to estimate a distribution over the user's goal based on the history of inputs. Ideally, the robot assists the user by solving for an action which minimizes the expected cost-to-go for the (unknown) goal. As solving the POMDP to select the optimal action is intractable, we use hindsight optimization to approximate the solution. In a user study, we compare our method to a standard predict-then-blend approach. We find that our method enables users to accomplish tasks more quickly while utilizing less input. However, when asked to rate each system, users were mixed in their assessment, citing a tradeoff between maintaining control authority and accomplishing tasks quickly.

Shared Autonomy, Intent Prediction, Teleoperation

Associated Center(s) / Consortia: Quality of Life Technology Center, National Robotics Engineering Center, and Center for the Foundations of Robotics
Associated Lab(s) / Group(s): Personal Robotics

Text Reference
Shervin Javdani, Siddhartha Srinivasa, and J. Andrew (Drew) Bagnell, "Shared Autonomy via Hindsight Optimization," Proceedings of Robotics: Science and Systems, July, 2015.

BibTeX Reference
   author = "Shervin Javdani and Siddhartha Srinivasa and J. Andrew (Drew) Bagnell",
   title = "Shared Autonomy via Hindsight Optimization",
   booktitle = "Proceedings of Robotics: Science and Systems",
   month = "July",
   year = "2015",