The beam analysis algorithm for path planning for redundant manipulators

An algorithm for path planning for redundant manipulators is presented in this paper. The algorithm uses harmonic potential fields defined globally in W-space (work space) for both path planning and obstacle avoidance. Although paths generated by harmonic potential fields are collision free for point robots, this is not always the case for manipulators when especially tight manoeuvring is required. To enhance collision avoidance ability of redundant manipulators, the beam analysis algorithm is proposed. The algorithm sends beams along the path generated for point robots to determine virtual obstacle points where collision with obstacle is likely to occur. The potential field is then regenerated to include these virtual obstacle points. Besides, the interaction between manipulator links and the potential field is accomplished by the control points situated on only proximal ends of the links. The virtual obstacle points and selected control points allow the manipulator to achieve tight manoeuvring in W-spaces cluttered with many obstacles. The improvement in performance is also clearly indicated by a benchmark scheme that compares the algorithms by means of the complexity of the environment with respect to link lengths of redundant manipulators. Furthermore, the beam analysis algorithm readily produces safer paths for mobile robots, which does not suffer too far or too close problems. Examples are included to demonstrate these features of the algorithm.

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

[2]  Gregory S. Chirikjian,et al.  The kinematics of hyper-redundant robot locomotion , 1995, IEEE Trans. Robotics Autom..

[3]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

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

[5]  A. Hayashi.  Geometrical motion planning for highly redundant manipulators using a continuous model , 1991 .

[6]  Inge Troch,et al.  A new on-line method to avoid collisions with links of redundant articulated robots , 1996, Robotica.

[7]  Andrew K. C. Wong,et al.  A fast approach for the robust trajectory planning of redunant robot manipulators , 1995, J. Field Robotics.

[8]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

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

[10]  Craig R. Carignan.  Trajectory optimization for kinematically redundant arms , 1991, J. Field Robotics.

[11]  Mohamed B. Trabia,et al.  Adaptive path planning and obstacle avoidance for a robot with a large degree of redundancy , 1996, J. Field Robotics.

[12]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[13]  R. J. Schilling,et al.  Path tracking with the links of a planar hyper- redundant robotic manipulator , 1995, J. Field Robotics.

[14]  S. Ma,et al.  An obstacle avoidance scheme for hyper-redundant manipulators-global motion planning in posture space , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Bruno Siciliano,et al.  Closed-Loop Inverse Kinematics Schemes for Constrained Redundant Manipulators with Task Space Augmentation and Task Priority Strategy , 1991, Int. J. Robotics Res..

[16]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[17]  Hsuan Chang.  A new technique to handle local minimum for imperfect potential field based motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[18]  John T. Wen,et al.  A global approach to path planning for redundant manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  Gregory S. Chirikjian,et al.  Parallel formulation of the inverse kinematics of modular hyper-redundant manipulators , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[20]  James A. Rice,et al.  Kinematics of an infinitely flexible robot arm , 1993, J. Field Robotics.

[21]  Lydia E. Kavraki,et al.  Random networks in configuration space for fast path planning , 1994 .

[22]  Rajiv Dubey,et al.  Collision Avoidance of a Multiple Degree of Redundancy Manipulator Operating Through a Window , 1992 .

[23]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[24]  Kamal K. Gupta,et al.  Practical global motion planning for many degrees of freedom: a novel approach within sequential framework , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[25]  Myung Jin Chung,et al.  Optimal redundancy resolution of a kinematically redundant manipulator for a cyclic task , 1992, J. Field Robotics.

[26]  Pn Brett,et al.  Towards Safe active Robotic Devices for Surgery , 1993 .

[27]  R. Colbaugh,et al.  Improved configuration control for redundant robots , 1990, J. Field Robotics.

[28]  Anupam Bagchi,et al.  Fuzzy Logic-based Techniques for Motion Planning of a Robot Manipulator Amongst Unknown Moving Obstacles , 1992, Robotica.

[29]  Shugen Ma,et al.  Development of a hyper-redundant multijoint manipulator for maintenance of nuclear reactors , 1994, Adv. Robotics.

[30]  Erdinc Sahin Conkur,et al.  Clarifying the definition of redundancy as used in robotics , 1997, Robotica.

[31]  Rob Buckingham,et al.  Real-time collision avoidance of manipulators with multiple redundancy , 1993 .

[32]  Howie Choset,et al.  Extensibility in local sensor based planning for hyper-redundant manipulators (robot snakes) , 1994 .

[33]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[34]  Alexander Zelinsky,et al.  Environment exploration and path planning algorithms for mobile robot navigation using sonar , 1992 .

[35]  Stephen Cameron,et al.  The Virtual Springs Method: Path Planning and Collision Avoidance for Redundant Manipulators , 1996, Int. J. Robotics Res..

[36]  Kamal K. Gupta,et al.  A motion planning based approach for inverse kinematics of redundant robots: the kinematic roadmap , 1997, Proceedings of International Conference on Robotics and Automation.

[37]  Elon Rimon.  A navigation function for a simple rigid body , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[38]  Gregory S. Chirikjian,et al.  Kinematically optimal hyper-redundant manipulator configurations , 1995, IEEE Trans. Robotics Autom..

[39]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[40]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[41]  C. L. Boddy,et al.  Whole-arm reactive collision avoidance control of kinematically redundant manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[42]  Vladimir J. Lumelsky,et al.  Sensor-based motion planning in three dimensions for a highly redundant snake robot , 1994, Adv. Robotics.

[43]  Dragomir N. Nenchev,et al.  Redundancy resolution through local optimization: A review , 1989, J. Field Robotics.

[44]  Erdinc Sahin Conkur,et al.  Manoeuvring highly redundant manipulators , 1997, Robotica.

[45]  Derek P. Atherton,et al.  No-overshoot control of robotic manipulators in the presence of obstacles , 1994, J. Field Robotics.

[46]  B. Faverjon,et al.  A local based approach for path planning of manipulators with a high number of degrees of freedom , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[47]  Fan-Tien Cheng,et al.  Obstacle avoidance for redundant manipulators using the compact QP method , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[48]  Fan-Tien Cheng,et al.  Window-shaped obstacle avoidance for a redundant manipulator , 1998, IEEE Trans. Syst. Man Cybern. Part B.