A Generalized Time-Optimal Bidirectional Scan Algorithm for Constrained Feed-Rate Optimization
Authors:
- 20 July 2005
- journal article
- Published by ASME International in Journal of Dynamic Systems, Measurement, and Control
- Vol. 128 (2) , 379-390
Abstract
The problem of generating an optimal feed-rate trajectory has received a significant amount of attention in both the robotics and machining literature. The typical objective is to generate a minimum-time trajectory subject to constraints such as system limitations on actuator torques and accelerations. However, developing a computationally efficient solution to this problem while simultaneously guaranteeing optimality has proven challenging. The common constructive methods and optimal control approaches are computationally intensive. Heuristic methods have been proposed that reduce the computational burden but produce only near-optimal solutions with no guarantees. A two-pass feedrate optimization algorithm has been proposed previously in the literature by multiple researchers. However, no proof of optimality of the resulting solution has been provided. In this paper, the two-pass feed-rate optimization algorithm is generalized and a proof of global optimality is provided. The generalized algorithm maintains computational efficiency, and supports the incorporation of a variety of state-dependent constraints. By carefully arranging the local search steps, a globally optimal solution is achieved. Singularities, or critical points on the trajectory, which are difficult to deal with in optimal control approaches, are treated in a natural way in the generalized algorithm. A detailed proof is provided to show that the algorithm does generate a globally optimal solution under various types of constraints. Several examples are presented to illustrate the application of the algorithm.Keywords
This publication has 15 references indexed in Scilit:
- Physical constraints on feedrates and feed accelerations along curved tool pathsComputer Aided Geometric Design, 2000
- On singular time-optimal control along specified pathsIEEE Transactions on Robotics and Automation, 1994
- Computation of Path Constrained Time Optimal Motions With Dynamic SingularitiesJournal of Dynamic Systems, Measurement, and Control, 1992
- Improving the efficiency of time-optimal path-following algorithmsIEEE Transactions on Robotics and Automation, 1989
- An Algorithm for Obtaining Bang-Bang Control LawsJournal of Dynamic Systems, Measurement, and Control, 1987
- A concept for manipulator trajectory planningIEEE Journal on Robotics and Automation, 1987
- Time-optimal motions of robots in assembly tasksIEEE Transactions on Automatic Control, 1986
- A dynamic programming approach to trajectory planning of robotic manipulatorsIEEE Transactions on Automatic Control, 1986
- Time-Optimal Control of Robotic Manipulators Along Specified PathsThe International Journal of Robotics Research, 1985
- Minimum-time control of robotic manipulators with geometric path constraintsIEEE Transactions on Automatic Control, 1985