Towards a Socially Acceptable Collision Avoidance for a Mobile Robot Navigating Among Pedestrians Using a Pedestrian Model

Safe navigation is a fundamental capability for robots that move among pedestrians. The traditional approach in robotics to attain such a capability has treated pedestrians as moving obstacles and provides algorithms that assure collision-free motion in the presence of such moving obstacles. In contrast, recent studies have focused on providing the robot not only collision-free motion but also a socially acceptable behavior by planning the robot’s path to maintain a “social distance” from pedestrians and respect their personal space. Such a social behavior is perceived as natural by the pedestrians and thus provides them a comfortable feeling, even if it may be considered a decorative element from a strictly safety oriented perspective. In this work we develop a system that realizes human-like collision avoidance in a mobile robot. In order to achieve this goal, we use a pedestrian model from human science literature, a version of the popular Social Force Model that was specifically designed to reproduce conditions similar to those found in shopping malls and other pedestrians facilities. Our findings show that the proposed system, which we tested in 2-h field trials in a real world environment, not only is perceived as comfortable by pedestrians but also yields safer navigation than traditional collision-free methods, since it better fits the behavior of the other pedestrians in the crowd.

[1]  Ivan Petrovic,et al.  Dynamic window based approach to mobile robot motion control in the presence of moving obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

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

[4]  Rachid Alami,et al.  A framework towards a socially aware Mobile Robot motion in Human-Centered dynamic environment , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Tatsuo Arai,et al.  Human-Robot Collision Avoidance using a modified Social force Model with Body Pose and Face Orientation , 2013, Int. J. Humanoid Robotics.

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

[7]  Panagiotis Tsiotras,et al.  Incremental Multi-Scale Search Algorithm for Dynamic Path Planning With Low Worst-Case Complexity , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  H. Huttenrauch,et al.  Fetch-and-carry with CERO: observations from a long-term user study with a service robot , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[9]  Horst-Michael Groß,et al.  TOOMAS: Interactive Shopping Guide robots in everyday use - final implementation and experiences from long-term field trials , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Fethi Belkhouche,et al.  Reactive Path Planning in a Dynamic Environment , 2009, IEEE Transactions on Robotics.

[11]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Takayuki Kanda,et al.  Potential for the dynamics of pedestrians in a socially interacting group. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Hajime Asama,et al.  Smooth collision avoidance in human-robot coexisting environment , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  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.

[15]  David Lee,et al.  The influence of subjects' personality traits on personal spatial zones in a human-robot interaction experiment , 2005, ROMAN 2005. IEEE International Workshop on Robot and Human Interactive Communication, 2005..

[16]  T. Kanda,et al.  Social force model with explicit collision prediction , 2011 .

[17]  Marek P. Michalowski,et al.  A spatial model of engagement for a social robot , 2006, 9th IEEE International Workshop on Advanced Motion Control, 2006..

[18]  Takayuki Kanda,et al.  A Microscopic “Social Norm” Model to Obtain Realistic Macroscopic Velocity and Density Pedestrian Distributions , 2012, PloS one.

[19]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[20]  Christian Vollmer,et al.  Learning to navigate through crowded environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  Jonathan P. How,et al.  Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles , 2012, Autonomous Robots.

[22]  Wolfram Burgard,et al.  The Interactive Museum Tour-Guide Robot , 1998, AAAI/IAAI.

[23]  Henrik I. Christensen,et al.  Evaluation of Passing Distance for Social Robots , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

[24]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[25]  Gregor Lämmel,et al.  Getting Out of the Way: Collision-Avoiding Pedestrian Models Compared to the RealWorld , 2014 .

[26]  Christian Laugier,et al.  Navigating between people: A stochastic optimization approach , 2012, 2012 IEEE International Conference on Robotics and Automation.

[27]  Fang Fang,et al.  Socially Acceptable Pre-collision Safety Strategies for Human-Compliant Navigation of Service Robots , 2010, Adv. Robotics.

[28]  Kai Oliver Arras,et al.  People tracking with human motion predictions from social forces , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Alexandra Kirsch,et al.  Influence of legibility on perceived safety in a virtual human-robot path crossing task , 2012, 2012 IEEE RO-MAN: The 21st IEEE International Symposium on Robot and Human Interactive Communication.

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

[31]  Dirk Helbing,et al.  Experimental study of the behavioural mechanisms underlying self-organization in human crowds , 2009, Proceedings of the Royal Society B: Biological Sciences.

[32]  Rüdiger Dillmann,et al.  Proactive avoidance of moving obstacles for a service robot utilizing a behavior-based control , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Dinesh Manocha,et al.  Least-effort trajectories lead to emergent crowd behaviors. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  Thierry Fraichard,et al.  A Short Paper about Motion Safety , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

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

[38]  Hiroshi Ishiguro,et al.  Laser-Based Tracking of Human Position and Orientation Using Parametric Shape Modeling , 2009, Adv. Robotics.

[39]  Dinesh Manocha,et al.  Right of way , 2013, The Visual Computer.

[40]  Dirk Helbing,et al.  Pedestrian, Crowd and Evacuation Dynamics , 2013, Encyclopedia of Complexity and Systems Science.

[41]  Takayuki Kanda,et al.  Will I bother here? - A robot anticipating its influence on pedestrian walking comfort , 2013, 2013 8th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[42]  T. Kanda,et al.  Analysis of Humanoid Appearances in Human-robot Interaction , 2006 .

[43]  Eric Sommerlade,et al.  Modelling pedestrian trajectory patterns with Gaussian processes , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[44]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[45]  Wolfram Burgard,et al.  An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[46]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[47]  D. Helbing,et al.  The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics , 2010, PloS one.

[48]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.