Anticipatory robot path planning in human environments

Robot path planning in human environments benefits significantly from considering more than obstacle avoidance, and recent works in this area proposed safety and comfort considerations. One shortcoming of current approaches is that humans' behavior is modeled as independent of robot's motions. In this work, we aim to give this anticipation ability to a robot by simulating people's reaction to robot's motion during planning. Our approach is based on extracting a static plan using A* search on the grid map by minimizing safety, disturbance and path length costs and then refining it by simulating humans' reaction using the Social Force Model. With two example scenarios in simulation and two on the real system, we provide qualitative examination of the resulting robot paths and demonstrate that robots can exhibit social behaviors that is not possible to model with standard approaches. This work serves as a primer for quantitative user studies, and we hope will urge future robot path planners to consider a richer set of social capabilities.

[1]  Christian Laugier,et al.  Robot Navigation Taking Advantage of Moving Agents , 2012 .

[2]  E. Hall,et al.  The Hidden Dimension , 1970 .

[3]  Kai Oliver Arras,et al.  Socially-aware robot navigation: A learning approach , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Thierry Fraichard,et al.  An anthropomorphic navigation scheme for dynamic scenarios , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  William D. Smart,et al.  Towards more efficient navigation for robots and humans , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Atsushi Watanabe,et al.  Communicating robotic navigational intentions , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Thomas Bak,et al.  Trajectory planning for robots in dynamic human environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Anne Spalanzani,et al.  Understanding human interaction for probabilistic autonomous navigation using Risk-RRT approach , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Christian Laugier,et al.  Human Aware Navigation for Assistive Robotics , 2012, ISER.

[10]  Henrik I. Christensen,et al.  Interactive object modeling & labeling for service robots , 2013, 2013 8th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[11]  Rachid Alami,et al.  Exploiting human cooperation in human-centered robot navigation , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[12]  Henrik I. Christensen,et al.  Autonomous person following for telepresence robots , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Wolfram Burgard,et al.  Socially Inspired Motion Planning for Mobile Robots in Populated Environments , 2008 .

[14]  A. Kendon Conducting Interaction: Patterns of Behavior in Focused Encounters , 1990 .

[15]  Alexandra Kirsch,et al.  Towards Legible Robot Navigation - How to Increase the Intend Expressiveness of Robot Navigation Behavior , 2013, ICSR 2013.

[16]  P. Molnár Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

[17]  Hideki Hashimoto,et al.  Human Observation Based Mobile Robot Navigation in Intelligent Space , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  K. S. Eklundh,et al.  Investigating spatial relationships in human-robot interactions , 2005 .

[19]  Maja J. Mataric,et al.  The role of physical embodiment in human-robot interaction , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

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

[21]  Wolfram Burgard,et al.  Teaching mobile robots to cooperatively navigate in populated environments , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  Henrik I. Christensen,et al.  Guidance for human navigation using a vibro-tactile belt interface and robot-like motion planning , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[25]  Dylan F. Glas,et al.  How to Approach Humans?-Strategies for Social Robots to Initiate Interaction- , 2010 .

[26]  R. Simmons,et al.  COMPANION: A Constraint-Optimizing Method for Person-Acceptable Navigation , 2009, RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication.

[27]  Kurt Konolige,et al.  The Office Marathon: Robust navigation in an indoor office environment , 2010, 2010 IEEE International Conference on Robotics and Automation.

[28]  Wolfram Burgard,et al.  Learning Motion Patterns of People for Compliant Robot Motion , 2005, Int. J. Robotics Res..

[29]  Luc Van Gool,et al.  You'll never walk alone: Modeling social behavior for multi-target tracking , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[30]  Rachid Alami,et al.  A Human Aware Mobile Robot Motion Planner , 2007, IEEE Transactions on Robotics.

[31]  Li-Chen Fu,et al.  Human-Centered Robot Navigation—Towards a Harmoniously Human–Robot Coexisting Environment , 2011, IEEE Transactions on Robotics.

[32]  Reid G. Simmons,et al.  Natural person-following behavior for social robots , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).