Assistive Planning in Complex, Dynamic Environments: A Probabilistic Approach

We explore the probabilistic foundations of shared control in complex dynamic environments. In order to do this, we formulate shared control as a random process and describe the joint distribution that governs its behavior. For tractability, we model the relationships between the operator, autonomy, and crowd as an undirected graphical model. Further, we introduce an interaction function between the operator and the robot, that we call "agreeability", in combination with the methods developed in [26], we extend a cooperative collision avoidance autonomy to shared control. We therefore quantify the notion of simultaneously optimizing over agreeability (between the operator and autonomy), and safety and efficiency in crowded environments. We show that for a particular form of interaction function between the autonomy and the operator, linear blending is recovered exactly. Additionally, to recover linear blending, unimodal restrictions must be placed on the models describing the operator and the autonomy. In turn, these restrictions raise questions about the flexibility and applicability of the linear blending framework. Additionally, we present an extension of linear blending called "operator biased linear trajectory blending" (which formalizes some recent approaches in linear blending such as [10]) and show that not only is this also a restrictive special case of our probabilistic approach, but more importantly, is statistically unsound, and thus, mathematically, unsuitable for implementation. Instead, we suggest a statistically principled approach that guarantees data is used in a consistent manner, and show how this alternative approach converges to the full probabilistic framework. We conclude by proving that, in general, linear blending is suboptimal with respect to the joint metric of agreeability, safety, and efficiency.

[1]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[2]  Ulises Cortés,et al.  A new multi-criteria optimization strategy for shared control in wheelchair assisted navigation , 2011, Auton. Robots.

[3]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[4]  Ufuk Topcu,et al.  Probably Approximately Correct MDP Learning and Control With Temporal Logic Constraints , 2014, Robotics: Science and Systems.

[5]  Hendrik Van Brussel,et al.  User-adapted plan recognition and user-adapted shared control: A Bayesian approach to semi-autonomous wheelchair driving , 2008, Auton. Robots.

[6]  Robin R. Murphy,et al.  From remote tool to shared roles , 2008, IEEE Robotics & Automation Magazine.

[7]  Andreas Krause,et al.  Robot navigation in dense human crowds: the case for cooperation , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Joris De Schutter,et al.  ML, MAP and greedy POMDP shared control: comparison of wheelchair navigation assistance for switch interfaces , 2012, ISR 2012.

[9]  Cristina Urdiales,et al.  On the Construction of a Skill-Based Wheelchair Navigation Profile , 2013, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[10]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[11]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[12]  Steven Dubowsky,et al.  An Adaptive Shared Control System for an Intelligent Mobility Aid for the Elderly , 2003, Auton. Robots.

[13]  P. Stone,et al.  TAMER: Training an Agent Manually via Evaluative Reinforcement , 2008, 2008 7th IEEE International Conference on Development and Learning.

[14]  Andreas Krause,et al.  Unfreezing the robot: Navigation in dense, interacting crowds , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Yiannis Demiris,et al.  Collaborative Control for a Robotic Wheelchair: Evaluation of Performance, Attention, and Workload , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Michael A. Goodrich,et al.  On using mixed-initiative control: A perspective for managing large-scale robotic teams , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[17]  Michael A. Goodrich,et al.  Characterizing efficiency of human robot interaction: a case study of shared-control teleoperation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Huanran Wang,et al.  Adaptive Shared Control for a Novel Mobile Assistive Robot , 2014, IEEE/ASME Transactions on Mechatronics.

[19]  Pablo Inigo-Blasco,et al.  The Shared Control Dynamic Window Approach for Non-Holonomic Semi-Autonomous Robots , 2014, ISR 2014.

[20]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[21]  Cristina Urdiales,et al.  A New Efficiency-Weighted Strategy for Continuous Human/Robot Cooperation in Navigation , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Hendrik Van Brussel,et al.  Probabilistic approach to recognize local navigation plans by fusing past driving information with a personalized user model , 2013, 2013 IEEE International Conference on Robotics and Automation.

[23]  Jeffrey C. Trinkle,et al.  Robotics: Science and Systems , 2010, AI Mag..

[24]  Benjamin Kuipers,et al.  A framework for planning comfortable and customizable motion of an assistive mobile robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Pietro Perona,et al.  The Multidimensional Wisdom of Crowds , 2010, NIPS.

[26]  Andreas Krause,et al.  Robot navigation in dense human crowds: Statistical models and experimental studies of human–robot cooperation , 2015, Int. J. Robotics Res..

[27]  James L. Szalma,et al.  Human-Robot Interaction as Extending Human Perception to New Scales , 2015 .

[28]  Cristina Urdiales,et al.  Navigation skills based profiling for collaborative wheelchair control , 2011, 2011 IEEE International Conference on Robotics and Automation.

[29]  Siddhartha S. Srinivasa,et al.  A policy-blending formalism for shared control , 2013, Int. J. Robotics Res..

[30]  Wolfram Burgard,et al.  Online generation of homotopically distinct navigation paths , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[31]  Urbano Nunes,et al.  Assisted navigation based on shared-control, using discrete and sparse human-machine interfaces , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[32]  Siddhartha S. Srinivasa,et al.  Formalizing Assistive Teleoperation , 2012, Robotics: Science and Systems.

[33]  Meng Wang,et al.  Interactive control for Internet-based mobile robot teleoperation , 2005, Robotics Auton. Syst..

[34]  A.K. Bejczy Recent developments in advanced teleoperation at JPL , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.