Dynamic trajectory optimization in real time for moving obstacles avoidance by a ten degrees of freedom manipulator

A method is addressed for real-time dynamics trajectory optimization of kinematically redundant manipulators. The considered task of trajectory planning is to teach interactively position and orientation of the tool-center point frame, which is fixed in the manipulator hand. Thereby the manipulator has to autonomously preserve explicitly formulated kinematic constraints such as moving obstacle avoidance, singularity avoidance, and box-constraints on joint positions as well as dynamic constraints like box-constraints on joint velocities, accelerations and motor torques. The key idea is to transform the resulting overall motion planning problem into a time series of point-to-point trajectory planning problems, which, in turn, may be formulated as parameter optimization problems, that can be efficiently solved in real-time by the numerical method of sequential quadratic programming. Since the approach does not require an inverse kinematics formulation it is feasible for manipulators with redundant kinematics.

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

[2]  O. V. Stryk,et al.  Optimal control of the industrial robot Manutec r3 , 1994 .

[3]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[4]  Philip E. Gill,et al.  Practical optimization , 1981 .

[5]  R. Bellman Dynamic programming. , 1957, Science.

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

[7]  Ming-Chuan Leu,et al.  Manipulator Motion Planning in the Presence of Obstacles and Dynamic Constraints , 1991, Int. J. Robotics Res..

[8]  Reinhard Finsterwalder,et al.  ANDECS: a computation environment for robot-dynamics design automation , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Yu-Geng Xi,et al.  Optimum motion planning in joint space for robots using genetic algorithms , 1996, Robotics Auton. Syst..

[10]  Y. Hamam,et al.  Optimal Trajectory Planning of Manipulators With Collision Detection and Avoidance , 1992 .

[11]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

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

[13]  M. Otter,et al.  Direct Physical Modeling and Automatic Code Generation for Mechatronics Simulation , 1993 .