A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm

In a future intelligent factory, a robotic manipulator must work efficiently and safely in a Human–Robot collaborative and dynamic unstructured environment. Autonomous path planning is the most important issue which must be resolved first in the process of improving robotic manipulator intelligence. Among the path-planning methods, the Rapidly Exploring Random Tree (RRT) algorithm based on random sampling has been widely applied in dynamic path planning for a high-dimensional robotic manipulator, especially in a complex environment because of its probability completeness, perfect expansion, and fast exploring speed over other planning methods. However, the existing RRT algorithm has a limitation in path planning for a robotic manipulator in a dynamic unstructured environment. Therefore, an autonomous obstacle avoidance dynamic path-planning method for a robotic manipulator based on an improved RRT algorithm, called Smoothly RRT (S-RRT), is proposed. This method that targets a directional node extends and can increase the sampling speed and efficiency of RRT dramatically. A path optimization strategy based on the maximum curvature constraint is presented to generate a smooth and curved continuous executable path for a robotic manipulator. Finally, the correctness, effectiveness, and practicability of the proposed method are demonstrated and validated via a MATLAB static simulation and a Robot Operating System (ROS) dynamic simulation environment as well as a real autonomous obstacle avoidance experiment in a dynamic unstructured environment for a robotic manipulator. The proposed method not only provides great practical engineering significance for a robotic manipulator’s obstacle avoidance in an intelligent factory, but also theoretical reference value for other type of robots’ path planning.

[1]  Wolfram Burgard,et al.  Kinodynamic motion planning for mobile robots using splines , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Meng Chen,et al.  Dynamic obstacle avoidance for manipulators using distance calculation and discrete detection , 2018 .

[3]  Gökhan Inalhan,et al.  A probabilistic B-spline motion planning algorithm for unmanned helicopters flying in dense 3D environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Jouni Mattila,et al.  Redundant Robotic Manipulator Path Planning for Real-Time Obstacle and Self-Collision Avoidance , 2017, RAAD.

[5]  Zeng Bi,et al.  Obstacle Avoidence Path Planning for Robot Arm Based on Mixed Algorithm of Artificial Potential Field Method and RRT , 2017 .

[6]  Zhao Dean,et al.  Obstacle avoidance method of apple harvesting robot manipulator. , 2013 .

[7]  Jia Jinghu,et al.  Improved algorithm of RRT path planning based on comparison optimization , 2011 .

[8]  Ren C. Luo,et al.  Intelligent Seven-DoF Robot With Dynamic Obstacle Avoidance and 3-D Object Recognition for Industrial Cyber–Physical Systems in Manufacturing Automation , 2016, Proceedings of the IEEE.

[9]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[10]  Antidio Viguria,et al.  Continuous curvature path generation based on β-spline curves for parking manoeuvres , 2008, Robotics Auton. Syst..

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

[12]  Milan Simic,et al.  Continuous-Curvature Bounded Trajectory Planning Using Parametric Splines , 2014, IDT/IIMSS/STET.

[13]  Chonhyon Park,et al.  Real-time optimization-based planning in dynamic environments using GPUs , 2013, 2013 IEEE International Conference on Robotics and Automation.

[14]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Chunfang Liu,et al.  RRT-GD: An efficient rapidly-exploring random tree approach with goal directionality for redundant manipulator path planning , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[16]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[17]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[18]  Marina Indri,et al.  Development of a Virtual Collision Sensor for Industrial Robots , 2017, Sensors.