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

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volume 197)
• Pages: 401-408
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.197.401
• Online since: September 2012
• Authors: Hong Liu, Chuang Qi Wang
• Keywords: Manipulator Planning, Man-Machine-Environment Engineering, Mechanism, Robot

References

[1] S. M. LaValle, Planning Algorithm, Cambridge University Press, (2006).

[2] L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, Probabilistic roadmaps for fast path planning in high-dimensional configuratin spaces, IEEE Transactions on Robotics and Automation, vol. 12, pp.566-580, (1996).

DOI: 10.1109/70.508439

[3] S. M. LaValle and J. J. Kuffner, Rapidly-exploring random trees: Progress and prospects, Algorithmic and Computational Robotics: New Directions, pp.293-308, (2000).

DOI: 10.1201/9781439864135-43

[4] J. Van den Berg and M. H. Overmars, Planning the shortest safe path amidst unpredictably moving obstacles, Proc. Int. Workshop on Algorithmic Foundation of Robotics (WAFR), pp.885-897, (2006).

DOI: 10.1007/978-3-540-68405-3_7

[5] S. A. Wilmarth, N. M. Amato and P. F. Stiller, MAPRM: A Probabilistic Roadmap Planner with Sampling on the Medial Axis of the Free Space, IEEE International Conference on Robotics and Automation (ICRA), pp.1024-1031, (1999).

DOI: 10.1109/robot.1999.772448

[6] B. Lacevic, Sampling-based safe path planning for robotic manipulators, IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp.1-7, (2010).

DOI: 10.1109/etfa.2010.5641299

[7] B. Lacevic and P. Rocco, Towards a Complete Safe Path Planning for Robotic Manipulators, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.5366-5371, (2010).

DOI: 10.1109/iros.2010.5650945

[8] H. Liu, X. Deng and H. Zha, A Planning Mehod for safe Interaction between Human Arms and Robot Manipulators, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.1814-1820, (2005).

DOI: 10.1109/iros.2005.1545241

[9] O. Brock and O. Khatib, Elastic Strips: A Framework for Motion Generation in Human Environments, International Journal of Robotics Reasearch (IJRR), Vol. 21, No. 12, pp.1031-1052, (2002).

DOI: 10.1177/0278364902021012002

[10] D. Ferguson, N. Kalra and A. Stentz, Replanning with RRTs, IEEE International Conference on Robotics and Automation (ICRA), pp.1243-1248, (2006).

DOI: 10.1109/robot.2006.1641879

[11] D. Ferguson, A. Stentz, Anytime, Dynamic Planning in High-dimensional Search Spaces, IEEE International Conference on Robotics and Automation (ICRA), pp.1310-1315, (2007).

DOI: 10.1109/robot.2007.363166

[12] R. Pepy and A. Lambert, Safe Path Planning in an Uncertain-Configuration Space using RRT, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.5376-5381, (2006).

DOI: 10.1109/iros.2006.282101

[13] W. Chen, C. Fan and Y. Xi, On-Line Safe Path Planning in Unknown Environments, IEEE International Conference on Robotics and Automation (ICRA), pp.4191-4196, (2003).

DOI: 10.1109/robot.2003.1242247

[14] P. E. Missiuro, N. Royi, Adapting Probabilistic Roadmaps to Handle Uncertain Maps, IEEE International Conference on Robotics and Automation (ICRA), pp.1261-1267, (2006).

DOI: 10.1109/robot.2006.1641882