A potential‐based path planning algorithm for hyper‐redundant manipulators

Abstract A novel collision avoidance algorithm based on the generalized potential model is proposed to solve the path‐planning problem of hyper‐redundant manipulators in 3‐D workspace. The approach computes repulsive force and torque between manipulator and obstacles by using the workspace information directly. A collision‐free path for a manipulator can then be obtained by locally adjusting the manipulator configuration to search for minimum potential configurations using these forces and torques. The proposed approach is efficient since these potential gradients are analytically tractable. Furthermore, the proposed algorithm is also extended to dual‐arm systems. Simulation results show that the proposed algorithm works well, in terms of computation time and collision avoidance.

[1]  Jen-Hui Chuang,et al.  Potential-based modeling of 2-D regions using nonuniform source distributions , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Kimon P. Valavanis,et al.  Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Erdinc Sahin Conkur.  Path planning using potential fields for highly redundant manipulators , 2005, Robotics Auton. Syst..

[4]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[5]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[6]  Jen-Hui Chuang,et al.  Potential-Based Modeling of 2D Regions Using Non-uniform Source Distributions , 1998, ACCV.

[7]  M. Yeh,et al.  Car‐like robot motion planning based on grey relational pattern analysis , 2003 .

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

[9]  Narendra Ahuja,et al.  An analytically tractable potential field model of free space and its application in obstacle avoidance , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[10]  D. Wilton,et al.  Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains , 1984 .

[11]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  Oliver Brock,et al.  Decomposition-based motion planning: a framework for real-time motion planning in high-dimensional configuration spaces , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Jean-Claude Latombe,et al.  Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts , 1999, Int. J. Robotics Res..

[14]  Panagiotis Tzionas,et al.  Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata , 1997, IEEE Trans. Robotics Autom..

[15]  G. Swaminathan.  Robot Motion Planning , 2006 .

[16]  Akhil Gupta,et al.  A variational approach to path planning for hyper-redundant manipulators , 2009, Robotics Auton. Syst..

[17]  Chia-Ju Wu,et al.  A potential field method for robot motion planning in unknown environments , 2007 .

[18]  Jen-Hui Chuang,et al.  Path planning of 3-D objects using a new workspace model , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[19]  Mark H. Overmars,et al.  Reachability-based analysis for Probabilistic Roadmap planners , 2007, Robotics Auton. Syst..

[20]  Jen-Hui Chuang.  Potential-based modeling of three-dimensional workspace for obstacle avoidance , 1998, IEEE Trans. Robotics Autom..

[21]  Chun‐Liang Lin,et al.  Singularity analysis and path planning for a MDOF manipulator , 2007 .

[22]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[23]  Kimon P. Valavanis,et al.  Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic , 2001, IEEE Trans. Robotics Autom..

[24]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[25]  Jen-Hui Chuang.  Potential-based modeling of three-dimensional workspace for obstacle avoidance , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[26]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[27]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..