Path Planning of Industrial Robot Based on Improved RRT Algorithm in Complex Environments

With the development of modern manufacturing industry, the application scenarios of industrial robot are becoming more and more complex. Manual programming of industrial robot requires a great deal of effort and time. Therefore, an autonomous path planning is an important development direction of industrial robot. Among the path planning methods, the rapidly-exploring random tree (RRT) algorithm based on random sampling has been widely applied for a high-dimensional robotic manipulator because of its probability completeness and outstanding expansion. However, especially in the complex scenario, the existing RRT planning algorithms still have a low planning efficiency and some are easily fall into a local minimum. To tackle these problems, this paper proposes an autonomous path planning method for the robotic manipulator based on an improved RRT algorithm. The method introduces regression mechanism to prevent over-searching configuration space. In addition, it adopts an adaptive expansion mechanism to continuously improve reachable spatial information by refining the boundary nodes in joint space, avoiding repeatedly searching for extended nodes. Furthermore, it avoids the unnecessary iteration of the robotic manipulator forward kinematics solution and its time-consuming collision detection in Cartesian space. The method can rapidly plan a path to a target point and can be accelerated out of a local minimum area to improve path planning efficiency. The improved RRT algorithm proposed in this paper is simulated in a complex environment. The results reveal that the proposed algorithm can significantly improve the success rate and efficiency of the planning without losing other performance.

[1]  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).

[2]  Lydia E. Kavraki,et al.  Probabilistic Roadmaps for Robot Path Planning , 1998 .

[3]  Dilip Kumar Pratihar,et al.  Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods , 2016, Robotics Auton. Syst..

[4]  Mike Stilman,et al.  Global Manipulation Planning in Robot Joint Space With Task Constraints , 2010, IEEE Transactions on Robotics.

[5]  Ray Jarvis,et al.  Path planning for a mobile robot in a rough terrain environment , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[6]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[7]  N. Jawahar,et al.  Automated Trajectory Planner of Industrial Robot for Pick-and-Place Task , 2013 .

[8]  Siddhartha S. Srinivasa,et al.  Manipulation planning with Workspace Goal Regions , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[10]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[11]  Anthony G. Pipe,et al.  An online robot trajectory planning and programming support system for industrial use , 2013 .

[12]  Marilena Vendittelli,et al.  Probabilistic motion planning for redundant robots along given end-effector paths , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[14]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[15]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  Jörg Krüger,et al.  Spatial Programming for Industrial Robots through Task Demonstration , 2013 .

[17]  Leo Hartman,et al.  Anytime dynamic path-planning with flexible probabilistic roadmaps , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[19]  Thierry Siméon,et al.  Disassembly Path Planning for Complex Articulated Objects , 2007, IEEE Transactions on Robotics.

[20]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[21]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[22]  Diego Borro,et al.  Parallel RRT-based path planning for selective disassembly planning , 2008 .

[23]  Thierry Siméon,et al.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010, IEEE Transactions on Robotics.

[24]  A. Gasparetto,et al.  A new method for smooth trajectory planning of robot manipulators , 2007 .

[25]  Zachary Danziger,et al.  Learning Algorithms for Human–Machine Interfaces , 2009, IEEE Transactions on Biomedical Engineering.

[26]  Henrik Gordon Petersen,et al.  Motion planning efficient trajectories for industrial bin-picking , 2013, Int. J. Robotics Res..

[27]  George Chryssolouris,et al.  On generating the motion of industrial robot manipulators , 2015 .

[28]  G. Magnani,et al.  A Roughness-based RRT for Mobile Robot Navigation Planning , 2011 .

[29]  Bingyin Ren,et al.  A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm , 2018, Sensors.

[30]  Olivier Gibaru,et al.  Feedrate planning for machining with industrial six-axis robots , 2010 .

[31]  Alessandro Gasparetto,et al.  Trajectory Planning in Robotics , 2012, Mathematics in Computer Science.

[32]  Bernard Faverjon,et al.  Obstacle avoidance using an octree in the configuration space of a manipulator , 1984, ICRA.

[33]  Reid G. Simmons,et al.  Approaches for heuristically biasing RRT growth , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).