Title :
Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm
Author :
Heinzinger, Greg ; Jacobs, Paul ; Canny, John ; Paden, Brad
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
An algorithm is presented for generating near-time-optimal trajectories for an open-kinematic-chain manipulator moving in a cluttered workspace. This is the first algorithm to guarantee bounds on the closeness of an approximation to a time-optimal trajectory. The running time and space required are polynomial in the desired accuracy of the approximation. The user may also specify tolerances by which the trajectories must clear obstacles in the workspace to allow modeling of control errors
Keywords :
kinematics; polynomials; position control; robots; approximation algorithm; control errors; open-kinematic-chain manipulator; polynomial; robot; time-optimal trajectory; Approximation algorithms; Manipulators; Optimized production technology; Robots; Safety;
Conference_Titel :
Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-8186-9061-5
DOI :
10.1109/ROBOT.1990.125963
