Planning time-optimal robotic manipulator motions and work places for point-to-point tasks

A method is presented which combines simple time-optimal motions in an optimal manner to yield the minimum-time motions for an important class of complex manipulator tasks composed of point-to-point moves such as assembly, electronic component insertion, and spot welding. This method can also be used to design manipulator actions and work places so that tasks can be completed in minimum time. The method has been implemented in a computer-aided design software system. Several examples are presented. Experimental results show the method's validity and utility. >

[1]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[3]  Victor Klee,et al.  Combinatorial Optimization: What is the State of the Art , 1980, Math. Oper. Res..

[4]  George L. Nemhauser,et al.  The Traveling Salesman Problem: A Survey , 1968, Oper. Res..

[5]  S. Dubowsky,et al.  Time optimal robotic manipulator motions and work places for point to point tasks , 1985, 1985 24th IEEE Conference on Decision and Control.

[6]  Richard M. Karp,et al.  The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..

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

[8]  Thomas D Blubaugh.  Time-optimal planning of point to point moves for robotic manipulators , 1984 .

[9]  Mandell Bellmore,et al.  Pathology of Traveling-Salesman Subtour-Elimination Algorithms , 1971, Oper. Res..

[10]  David D. Grossman,et al.  The value of multiple independent robot arms , 1985 .

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

[12]  C. Lin,et al.  Optimum Path Planning for Mechanical Manipulators , 1981 .

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

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