A novel potential-based path planning of 3-D articulated robots with moving bases

This paper proposes a novel path planning algorithm of 3-D articulated robots with moving bases based on a generalized potential field model. The approach computes, similar to that done in electrostatics, repulsive force and torque between charged objects. A collision-free path can be obtained by locally adjusting the robot configuration to search for minimum potential configurations using these force and torque. The proposed approach is efficient since these potential gradients are analytically tractable. In order to speedup the computation, a sequential planning strategy is adopted. Simulation results show that the proposed algorithm works well, in terms of collision avoidance and computation efficiency.

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

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

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

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

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

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

[7]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration space for path planning: articulated robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[8]  Kamal Gupta Fast collision avoidance for manipulator arms: a sequential search strategy , 1990, IEEE Trans. Robotics Autom..

[9]  Kamal K. Gupta,et al.  Fast collision avoidance for manipulator arms: a sequential search strategy , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[11]  Jen-Hui Chuang,et al.  Path planning of 3-D objects using a new workspace model , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[12]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

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

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

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

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