Abstract:Real-time time-optimal trajectory planning exists in a wide range of applications such as computer numerical control (CNC) manufacturing, robotics and autonomous vehicles. Generally, the methods to generate time-optimal trajectory can be categorized as non-real-time methods and real-time methods. Non-real-time methods such as direct optimization method tend to generate time-optimal trajectory through nonlinear or linear programming while it is computationally prohibitive for high frequency real-time applications. Current real-time methods are computationally efficient but either deal with the sparse waypoint trajectories or sacrifice the time optimality a lot. This paper innovatively proposed a time-optimal switching trajectory index coordination (TOS-TIC) framework to solve the real-time time-optimal planning problem for continuous multi-axis trajectories. The proposed method is able to generate time-optimal trajectory for continuous geometric paths while considering the axial velocity and acceleration constraints. The time-optimality of the trajectory planned by TOS-TIC is nearly the same as the offline planned optimal results. Meanwhile, the proposed method is computationally efficient for even 5kHz real-time applications. The main idea of TOS-TIC is coordinating several one-axis time-optimal switching controls to generate a modified control that decreases the state deviation from the desired trajectory. Several comparative experiments are carried out on an industrial biaxial linear motor stage. And the experimental results consistently verify that the proposed TOS-TIC real-time planner generates faster trajectory compared with the real-time lookahead method. In addition, the trajectory running time and final tracking error of the proposed method are nearly the same as the offline direct optimization method.

An Efficient Computation Algorithm For Time Optimal Trajectory Planning With Physical Constraints

A Novel Algorithm for Time Optimal Trajectory Planning

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Time-Optimal Trajectory Planning For Tractor-Trailer Vehicles Via Simultaneous Dynamic Optimization

Time Optimal Contouring Control of Industrial Biaxial Gantry: A Highly Efficient Analytical Solution of Trajectory Planning

A General Online Trajectory Planning Framework in the Case of Desired Function Unknown in Advance.

Time-optimal and Jerk-continuous Trajectory Planning Algorithm for Manipulators

Joint-space Trajectory Planning for Robots under Multiple Constraints

An Online Time-Optimal Trajectory Planning Method for Constrained Multi-Axis Trajectory with Guaranteed Feasibility.

Convex Optimisation Method for Time-Optimal Feedrate Planning with Complex Constraints

Simultaneous dynamic optimization: A trajectory planning method for nonholonomic car-like robots

Real-time Acceleration-continuous Path-constrained Trajectory Planning With Built-in Tradability Between Cruise and Time-optimal Motions

Time-optimal trajectory planning based on event-trigger and conditional proportional control

Real-Time Local Greedy Search for Multiaxis Globally Time-Optimal Trajectory

Efficient Trajectory Optimization for Robot Motion Planning

Contact-Rich Trajectory Generation in Confined Environments Using Iterative Convex Optimization

Real-time Time-Optimal Continuous Multi-Axis Trajectory Planning Using the Trajectory Index Coordination Method.

Efficient optimization-based trajectory planning

A Real-Time Optimization-Based Trajectory Planning Method in Dynamic and Uncertain Environments