Global time optimal motions of robotic manipulators in the presence of obstacles

A practical method to obtain the global time optimal motions of robotic manipulators is presented. This method takes into account the nonlinear manipulator dynamics, actuator constraints, joint limits, and obstacles. Previously developed methods of optimizing manipulator motions along given paths and a local path optimization are utilized. A set of best paths is obtained first in a global search over the manipulator workspace, using graph search and hierarchical pruning techniques. These paths are used as initial conditions for a continuous path optimization to yield the global optimal motion. Examples of optimized motions of a six-degree-of-freedom manipulator, operating in a three-dimensional space with obstacles, are presented.<<ETX>>

[1]  A. Bryson,et al.  Optimal control of systems with hard control bounds , 1985 .

[2]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[3]  Steven Dubowsky,et al.  Time-Optimal Robotic Manipulator Task Planning , 1987 .

[4]  Z. Shiller,et al.  On the optimal control of robotic manipulators with actuator and end-effector constraints , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[6]  Steven Dubowsky,et al.  Time optimal trajectory planning for robotic manipulators with obstacle avoidance: A CAD approach , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  P. Kiriazov,et al.  A Method for Time-optimal Control of Dynamically Constrained Manipulators , 1985 .

[8]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1986 .

[9]  Steven Dubowsky,et al.  Optimal Dynamic Trajectories for Robotic Manipulators , 1985 .

[10]  S. Dubowsky,et al.  Time optimal paths and acceleration lines of robotic manipulators , 1987, 26th IEEE Conference on Decision and Control.

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

[12]  John T. Wen,et al.  Sub-time-optimal control strategies for robotic manipulators , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  R. Brooks.  Planning Collision- Free Motions for Pick-and-Place Operations , 1983 .

[14]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .