Collision Probability based Safe Path Planning for Mobile Robots in Changing Environments

Automatic path planning has many applications in robotics, computer-aided design(CAD) and industrial manipulation. The property of safety is vital but seldom taken into consideration by typical path planning. In this paper, collision probability is introduced as an evaluation of crowd degree of environments to get a safer path. The smaller collision probability a node has, the more possibly the node can be extended. Meanwhile, the in/out degree of a node is limited to prevent some nodes to be extended excessively. Through evaluating collision probability on-line, a safe path planning based on DRRTs, called Safe-DRRT, is proposed to provide a path not only feasible but also safe. Finally, a path planner is implemented with Safe-DRRT as a guidance and a local planner. In plentifully crowded experiments with moving obstacles, the proposed method has demonstrated to be competent compared to the state of the art.

[1]  Nicholas Roy,et al.  Adapting probabilistic roadmaps to handle uncertain maps , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Xi Yugeng,et al.  On-line safe path planning in unknown environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[3]  Alain Lambert,et al.  Safe Path Planning in an Uncertain-Configuration Space using RRT , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[5]  Nancy M. Amato,et al.  MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[6]  Yugeng Xi,et al.  On-line safe path planning in unknown environments , 2003, ICRA.

[7]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Mark H. Overmars,et al.  Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles , 2006, WAFR.

[9]  Anthony Stentz,et al.  Anytime, Dynamic Planning in High-dimensional Search Spaces , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  Hongbin Zha,et al.  A planning method for safe interaction between human arms and robot manipulators , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Paolo Rocco,et al.  Towards a complete safe path planning for robotic manipulators , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[13]  O. Brock,et al.  Elastic Strips: A Framework for Motion Generation in Human Environments , 2002, Int. J. Robotics Res..

[14]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[15]  Paolo Rocco,et al.  Sampling-based safe path planning for robotic manipulators , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).