Feedrate optimization for smooth minimum-time trajectory generation with higher order constraints

Abstract

The generation of a time-optimal feedrate trajectory under various machine and process-related constraints has received significant attention in CNC machining and robotics applications. While most of the existing feedrate planning algorithms take velocity and acceleration into the consideration as capability constraints, the introduction of higher order dynamic states, such as jerk and/or jounce, makes the feedrate planning and optimization extremely challenging, as the dimension of the planning problem is increased accordingly. This paper proposes a heuristic trajectory planning algorithm that can provide a near-optimal minimum time trajectory for problems with higher order dynamic states. The algorithm starts with a non-timeoptimal but feasible velocity trajectory, which is interpolated from a number of knot points by piecewise spline interpolation with high-order continuity. Then, the trajectory is improved by scanning and increasing the velocity at each knot points while maintaining the feasibility of the resulting trajectory. A near-optimal trajectory is achieved when the improvement in travel time from the last scan iteration is smaller than a given value. The algorithm supports the incorporation of higher order dynamic states (up to the fifth derivative of displacement) in constraints for optimization without sacrificing the computational efficiency. Examples including linear and curved toolpath are presented to illustrate the effectiveness of this algorithm for high-speed contouring.

Velocity Planning for Astronaut Virtual Training Robot with High-Order Dynamic Constraints

“…Akilan Bharathi et al 10 proposed a feed rate optimization algorithm with high-order constraints. After discretizing the trajectory, the maximum allowed velocity was obtained, by binary search at each knot point, increasing the running time of the algorithm, thus achieving high-order dynamic constraints.…”

Research on Trajectory Planning of 6-DOF Cutting-robot in Machining Complex Surface

“…Compared with five axis machining center, six degree of freedom cutting robot cutter control is more flexible, and complex surface trajectory control is easier, so we can machine workpieces with cutting robot according to accuracy requirements at lower processing costs [3,4]. This kind of application requires the robot has high accuracy position and orientation, reasonable path planning and robot joints movement optimal control [5,6].Therefore, it is very necessary to research cutting tools trajectory planning and robot joints movement control [7,8].…”

Velocity control algorithm in glass polishing based on the cubic NURBS curve

“…Du et al 17 and Li et al 18 developed an adaptive nonuniform rational B-splines (NURBS) interpolator with a jerk limitation and feedrate planning method. To solve the axes problem, Bosetti and Bertolazzi, 19 Bharathi and Dong, 20 and Sarkar and Dey 21 proposed optimal control problem formulations considering the dynamics of both axes and the process outcomes. To achieve high machining quality and high speed, Dong et al 22 proposed a real-time smooth feedrate planning algorithm for a short line path.…”