A rapidly exploring random tree optimization algorithm for space robotic manipulators guided by obstacle avoidance independent potential field

The crucial problem of obstacle avoidance path planning is to realize both reducing the operational cost and improving its efficiency. A rapidly exploring random tree optimization algorithm for space robotic manipulators guided by obstacle avoidance independent potential field is proposed in this article. Firstly, some responding layer factors related to operational cost are used as optimization objective to improve the operational reliability. On this basis, a potential field whose gradient is calculated off-line is established to guide expansion of rapidly exploring random tree. The potential field mainly considers indexes about manipulator itself, such as the minimum singular value of Jacobian matrix, manipulability, condition number, and joint limits of manipulator. Thus, it can stay the same for different obstacle avoidance path planning tasks. In addition, a K-nearest neighbor–based collision detection strategy is integrated for accelerating the algorithm. The strategy use the distance between manipulator and obstacles instead of the collision state of manipulator to estimate the distance between new sample configuration and obstacle. Finally, the proposed algorithm is verified by an 8-degree of freedom manipulator. The comparison between the proposed algorithm and a heuristic exploring–based rapidly exploring random tree indicates that the algorithm can improve the efficiency of path planning and shows better kinematic performance in the task of obstacle avoidance.

[1]  Gang Chen,et al.  Research on the operational reliability system control methodology and its application for aerospace mechanism , 2016 .

[2]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[4]  Huaizhong Li,et al.  Gradient-guided color image contrast and saturation enhancement , 2017 .

[5]  Syeda Madiha Qamar,et al.  Potential guided directional-RRT* for accelerated motion planning in cluttered environments , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[6]  Exuperry B. Costa,et al.  Modified approach using variable charges to solve inherent limitations of potential fields method , 2014, 2014 11th IEEE/IAS International Conference on Industry Applications.

[7]  Siddhartha S. Srinivasa,et al.  Randomized path planning for redundant manipulators without inverse kinematics , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[8]  Bai Chen,et al.  Trajectory Tracking Control of Underwater Vehicle-Manipulator System Using Discrete Time Delay Estimation , 2017, IEEE Access.

[9]  Jing Xiao,et al.  Real-Time Adaptive Motion Planning (RAMP) of Mobile Manipulators in Dynamic Environments With Unforeseen Changes , 2008, IEEE Transactions on Robotics.

[10]  Xinyu Zhang,et al.  Real-time vehicle detection and tracking using improved histogram of gradient features and Kalman filters , 2018 .

[11]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[12]  Siddhartha S. Srinivasa,et al.  Addressing cost-space chasms in manipulation planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Ji Xiang,et al.  General-Weighted Least-Norm Control for Redundant Manipulators , 2010, IEEE Transactions on Robotics.

[14]  Jan Rosell,et al.  Task-Dependent Synergies for Motion Planning of an Anthropomorphic Dual-Arm System , 2017, IEEE Transactions on Robotics.

[15]  Izabela Ewa Nielsen,et al.  Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization , 2018 .

[16]  Pankoo Kim,et al.  A Green Ant-Based method for Path Planning of Unmanned Ground Vehicles , 2017, IEEE Access.

[17]  Bakir Lacevic,et al.  Path planning for robotic manipulators using expanded bubbles of free C-space , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Dylan Hadfield-Menell,et al.  Guided search for task and motion plans using learned heuristics , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[19]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[20]  Li Wang,et al.  Obstacle-avoidance Path Planning for Soccer Robots Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

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

[22]  Fei Yan,et al.  A new redundancy resolution for underwater vehicle–manipulator system considering payload , 2017 .

[23]  Dinesh Manocha,et al.  Fast probabilistic collision checking for sampling-based motion planning using locality-sensitive hashing , 2016, Int. J. Robotics Res..