Probabilistic collision state checker for crowded environments

For path planning algorithms of robots it is important that the robot does not reach a state of inevitable collision. In crowded environments with many humans or robots, the set of possible inevitable collision states (ICS) is often unacceptably high, such that the robot has to stop and wait in too many situations. For this reason, the concept of ICS is extended to probabilistic collision states (PCS), which estimates the collision probability for a given state. This allows to efficiently run planning algorithms through crowded environments when accepting a certain collision probability. A further novelty is that the obstacles possibly react to the robot in order to mitigate the risk of a collision. The results show a significant difference in interaction behavior. Thus, this approach is especially suited for active and non-deterministic moving obstacles in the robot workspace.

[1]  Roland Siegwart,et al.  Smooth and efficient obstacle avoidance for a tour guide robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Matthias Althoff,et al.  Model-Based Probabilistic Collision Detection in Autonomous Driving , 2009, IEEE Transactions on Intelligent Transportation Systems.

[3]  J. Kuffner,et al.  Improved Motion Planning Speed and Safety using Regions of Inevitable Collision , 2008 .

[4]  Oliver Brock,et al.  Hybrid Motion Planning Using Minkowski Sums , 2009 .

[5]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[6]  Tingting Xu,et al.  The Autonomous City Explorer: Towards Natural Human-Robot Interaction in Urban Environments , 2009, Int. J. Soc. Robotics.

[7]  Hajime Asama,et al.  Inevitable collision states. A step towards safer robots? , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  Thierry Fraichard,et al.  An efficient and generic 2D Inevitable Collision State-checker , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  T. Kanade,et al.  Monte Carlo road safety reasoning , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[10]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[11]  Thierry Fraichard,et al.  Collision avoidance in dynamic environments: An ICS-based solution and its comparative evaluation , 2009, 2009 IEEE International Conference on Robotics and Automation.

[12]  Christian Laugier,et al.  Incremental Learning of Statistical Motion Patterns With Growing Hidden Markov Models , 2007, IEEE Transactions on Intelligent Transportation Systems.

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

[14]  Shu Yun Chung,et al.  Goal-directed pedestrian model for long-term motion prediction with application to robot motion planning , 2008, 2008 IEEE Workshop on Advanced robotics and Its Social Impacts.

[15]  Thierry Fraichard,et al.  An Inevitable Collision State-Checker for a Car-Like Vehicle , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Matthias Althoff,et al.  Probabilistic mapping of dynamic obstacles using Markov chains for replanning in dynamic environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Lars Petersson,et al.  Threat assessment for general road scenes using monte carlo sampling , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

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

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

[21]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[22]  Michael Beetz,et al.  CoTeSys—Cognition for Technical Systems , 2010, KI - Künstliche Intelligenz.

[23]  Satoshi Kagami,et al.  An environment driven model of human navigation intention for mobile robots , 2007 .