Time-Optimal Path Tracking for Robots: A Convex Optimization Approach
Diederik Verscheure, Bram Demeulenaere, Jan Swevers et al. · IEEE Transactions on Automatic Control · 2009
This paper focuses on time-optimal path tracking, a subproblem in time-optimal motion planning of robot systems. Through a nonlinear change of variables, the time-optimal path tracking problem is transformed here into a convex optimal control problem with a single state. Various convexity-preserving extension are introduced, resulting in a versatile approach for optimal path tracking. A direct transcription method is presented that reduces finding the globally optimal trajectory to solving a second-order cone program using robust numerical algorithms that are freely available. Validation against known examples and application to a more complex example illustrate the versatility and practicality of the new method.
Cited by 536 works. doi:10.1109/tac.2009.2028959 Open-access PDF
Authors
References
- Convex Optimization
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Primal-Dual Interior-Point Methods
- Applications of second-order cone programming
- Time-Optimal Control of Robotic Manipulators Along Specified Paths
- Principles of Robot Motion: Theory, Algorithms, and Implementations
- Minimum-time control of robotic manipulators with geometric path constraints
- Practical Methods for Optimal Control using Nonlinear Programming
- A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems *
- Modeling and Control of Robot Manipulators