Time optimal trajectory planning under various hard constraints plays a significant role in simultaneously meeting the requirements on high productivity and high accuracy in the fields of both machining tools and robotics. In this paper, the problem of time optimal trajectory planning is first formulated. A novel back and forward check algorithm is subsequently proposed to solve the minimum time feed-rate optimization problem. The basic idea of the algorithm is to search the feasible solution in the specified interval using the back or forward operations. Four lemmas are presented to illustrate the calculating procedure of optimal solution and the feasibility of the proposed algorithm. Both the elliptic curve and eight profile are used as case studies to verify the effectiveness of the proposed algorithm.
- Dynamic Systems and Control Division
A Novel Algorithm for Time Optimal Trajectory Planning
- Views Icon Views
- Share Icon Share
- Search Site
Yuan, M, Yao, B, Gao, D, Zhu, X, & Wang, Q. "A Novel Algorithm for Time Optimal Trajectory Planning." Proceedings of the ASME 2014 Dynamic Systems and Control Conference. Volume 1: Active Control of Aerospace Structure; Motion Control; Aerospace Control; Assistive Robotic Systems; Bio-Inspired Systems; Biomedical/Bioengineering Applications; Building Energy Systems; Condition Based Monitoring; Control Design for Drilling Automation; Control of Ground Vehicles, Manipulators, Mechatronic Systems; Controls for Manufacturing; Distributed Control; Dynamic Modeling for Vehicle Systems; Dynamics and Control of Mobile and Locomotion Robots; Electrochemical Energy Systems. San Antonio, Texas, USA. October 22–24, 2014. V001T02A003. ASME. https://doi.org/10.1115/DSCC2014-6039
Download citation file: