G. Heinzinger, Paul E. Jacobs, J. Canny, B. Paden
1990.5.13Proceedings - IEEE International Conference on Robotics and Automation
tlooto Summary
This is the first algorithm to guarantee bounds on the closeness of an approximation to a time-optimal trajectory and the running time and space required are polynomial in the desired accuracy of the approximation.
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.<<ETX>>
Citation format
HEINZINGER, G., et al. Time-optimal trajectories for a robot manipulator: A provably good approximation algorithm. Proceedings - IEEE International Conference on Robotics and Automation, 1990: 150–156vol.1.