Piecewise Arc-Length Parameterized NURBS Tool Paths Generation for 3-Axis CNC Machining of Accurate, Smooth Sculptured Surfaces

In current industrial applications many engineering parts having complex shapes are designed using sculptured surfaces in CAD system. Due to the lack of smooth motions and accurate machining of these surfaces using standard linear and circular motions in conventional CNC machines, new commercial CNC systems are equipped with parametric curve interpolation function. However, in some applications these surfaces can be very complex that are susceptible to gouging and due to the approximation of; CL-path in CAM system and path parameter in real –time, high machining accuracy, smooth kinematic and feed-rate profiles, are difficult to achieve. This dissertation focuses on developing algorithms that generate tool paths in NURBS form for smooth, high speed and accurate sculptured surface machining. The first part of the research identifies and eliminates gouge cutter location (CL) point from the tool path. The proposed algorithm uses global optimization technique (Particle Swarm Optimization) to check all the CC-points along a tool-path with high accuracy, and only gouging free CC-points are used to generate the set of valid CL-points. Mathematical models have been developed and implemented to cover most of the cutter shapes, used in the industry. In the second phase of the research, all valid CL-points along the tool-path are used to generate CL-path in B-spline form. The main contribution of this part is to formulate an error function of the offset approximation and to represent it in NURBS form to globally bound the approximation errors. Based on this error function, an algorithm is proposed to generate tool-paths in B-spline from with; globally controlled accuracy, fewer control points and low function degree, compared to its contemporaries. The proposed approach thus presents an error-bounded method for B-spline curve approximation to the ideal CL-path within the accuracy. This part of research has two components, one is for 2½- axis (pocket) and the other one is for 3-axis (surface) CNC machining. The third part deals with the problem of CL-path parameter estimation during machining in real time. Once the gouging free CL-path in NURBS form with globally controlled accuracy is produced, it is re-parameterized with approximate arc-length in the off-line stage. The main features of this work are; (1) sampling points and calculating their approximate arc-lengths within error bound by decomposing the input path into Bezier curve segments, (2) fitting the NURBS curve with approximate arc-length parameter to the sample points until the path and parameterization errors are within the tolerance, and (3) segment the curve into pieces with different feed rates if during machining the cutter trajectory errors are beyond the tolerance at highly curved regions in the NURBS tool path

Smooth and Time-Optimal Trajectory Generation for High Speed Machine Tools

In machining complex dies, molds, aerospace and automotive parts, or biomedical components, it is crucial to minimize the cycle time, which reduces costs, while preserving the quality and tolerance integrity of the part being produced. To meet the demands for high quality finishes and low production costs in machining parts with complex geometry, computer numerical control (CNC) machine tools must be equipped with spline interpolation, feedrate modulation, and feedrate optimization capabilities. This thesis presents the development of novel trajectory generation algorithms for Non Uniform Rational B-Spline (NURBS) toolpaths that can be implemented on new low-cost CNC's, as well as, in conjunction with existing CNC's. In order to minimize feedrate fluctuations during the interpolation of NURBS toolpaths, the concept of the feed correction polynomial is applied. Feedrate fluctuations are reduced from around 40 % for natural interpolation to 0.1 % for interpolation with feed correction. Excessive acceleration and jerk in the axes are also avoided. To generate jerk-limited feed motion profiles for long segmented toolpaths, a generalized framework for feedrate modulation, based on the S-curve function, is presented. Kinematic compatibility conditions are derived to ensure that the position, velocity, and acceleration profiles are continuous and that the jerk is limited in all axes. This framework serves as the foundation for the proposed heuristic feedrate optimization strategy in this thesis. Using analytically derived kinematic compatibility equations and an efficient bisection search algorithm, the command feedrate for each segment is maximized. Feasible solutions must satisfy the optimization constraints on the velocity, control signal (i.e. actuation torque), and jerk in each axis throughout the trajectory. The maximized feedrates are used to generate near-optimal feed profiles that have shorter cycle times, approximately 13-26% faster than the feed profiles obtained using the worst-case curvature approach, which is widely used in industrial CNC interpolators. The effectiveness of the NURBS interpolation, feedrate modulation and feedrate optimization techniques has been verified in 3-axis machining experiments of a biomedical implant

Toolpath interpolation and smoothing for computer numerical control machining of freeform surfaces : a review

Driven by the ever increasing demand in function integration, more and more next generation high value-added products, such as head-up displays, solar concentrators and intra-ocular-lens, etc., are designed to possess freeform (i.e., non-rotational symmetric) surfaces. The toolpath, composed of high density of short linear and circular segments, is generally used in computer numerical control (CNC) systems to machine those products. However, the discontinuity between toolpath segments leads to high-frequency fluctuation of feedrate and acceleration, which will decrease the machining efficiency and product surface finish. Driven by the ever-increasing need for high-speed high-precision machining of those products, many novel toolpath interpolation and smoothing approaches have been proposed in both academia and industry, aiming to alleviate the issues caused by the conventional toolpath representation and interpolation methods. This paper provides a comprehensive review of the state-of-the-art toolpath interpolation and smoothing approaches with systematic classifications. The advantages and disadvantages of these approaches are discussed. Possible future research directions are also offered

Time-Optimal Trajectory Generation for 5-Axis On-the-Fly Laser Drilling

On-the-fly laser drilling provides a highly productive method for producing hole clusters (pre-defined groups of holes to be laser drilled) on freeform surfaced parts, such as gas turbine combustion chambers. Although the process is capable of achieving high throughputs, current machine tool controllers are not equipped with appropriate trajectory functions that can take full advantage of the achievable laser drilling speeds. While the problem of contour following has received previous attention in time-optimal trajectory generation literature, on-the-fly laser drilling presents different technological requirements, needing a different kind of trajectory optimization solution, which has not been studied prior to this thesis. The duration between consecutive hole locations, which corresponds to the laser pulsing period, has to be kept constant, ideally throughout the part program. However, the toolpath between the holes is not fixed and can be optimized to enable the shortest possible segment duration. To preserve the dynamic beam positioning accuracy and avoid inducing excessive vibrations on the laser optics, the axis velocity, acceleration, and jerk profiles need to be limited. Furthermore, to ensure that hole elongation does not violate the given part tolerances, the orthogonal component of part velocity relative to the laser beam needs to be capped. All of these requirements have been fulfilled in the trajectory optimization algorithm developed in this thesis. The hole locations are provided as pre-programmed sequences by the Computer Aided Design/Manufacturing software (CAD/CAM). A time-optimized trajectory for each sequence is planned through a series of time-scaling and unconstrained optimization operations, which guarantees a feasible solution. The initial guess for this algorithm is obtained by minimizing the integral square of the fourth time derivative (i.e. ‘snap’). The optimized trajectories for each cluster are then joined together or looped onto themselves (for repeated laser shots) using a time-optimized looping/stitching (optimized/smooth toolpath to repeat/loop a cluster or connect/stitch between consecutive clusters) algorithm. This algorithm also minimizes the integral square of jerk in the faster axes. The effectiveness of the overall solution has been demonstrated in simulations and preliminary experimental results for on-the-fly laser drilling of a hole pattern for a gas turbine combustion chamber panel. It is shown that the developed algorithm improves the cycle time for a single pass by at least 6% (from kinematic analysis of the motion duration), and more importantly reduces the integral square of jerk by 56%, which would enable the process speed to be pushed up further

Time-Optimal Feedrate Planning for Freeform Toolpaths for Manufacturing Applications

Optimality and computational efficiency are two desired yet competing attributes of time-optimal feedrate planning. A well-designed algorithm can vastly increase machining productivity, by reducing tool positioning time subject to limits of the machine tool and process kinematics. In the optimization, it is crucial to not overload the machining operation, saturate the actuators’ limits, or cause unwanted vibrations and contour errors. This presents a nonlinear optimization problem for achieving highest possible feedrates along a toolpath, while keeping the actuator level velocity, acceleration and jerk profiles limited. Methods proposed in literature either use highly elaborate nonlinear optimization solvers like Sequential Quadratic Programming (SQP), employ iterative heuristics which extends the computational time, or make conservative assumptions that reduces calculation time but lead to slower tool motion. This thesis proposes a new feedrate optimization algorithm, which combines recasting of the original problem into a Linear Programming (LP) form, and the development of a new windowing scheme to handle very long toolpaths. All constraint equations are linearized by applying B-spline discretization on the kinematic profiles, and approximating the nonlinear jerk equation with a linearized upper bound (so-called ‘pseudo-jerk’). The developed windowing algorithm first solves adjacent portions of the feed profile with zero boundary conditions at overlap points. Afterwards, using the Principle of Optimality, connection boundary conditions are identified that guarantee a feasible initial guess for blending the pre-solved adjacent feed profiles into one another, through a consecutive pass of LP. Experiments conducted at the sponsoring company of this research, Pratt & Whitney Canada (P&WC), show that the proposed algorithm is able to reliably reduce cycle time by up to 56% and 38% in two different contouring operations, without sacrificing dynamic positioning accuracy. Benchmarks carried out with respect to two earlier proposed feedrate optimization algorithms, validate both the time optimality and also drastic (nearly 60 times) reduction in the computational load, achieved with the new method. Part quality, robustness and feed drive positioning accuracy have also been validated in 3-axis surface machining of a part with 1030 waypoints and 10,000 constraint checkpoints

Machining Speed Gains in a 3-Axis CNC Lathe Mill

The intent of this work is to improve the machining speed of an existing 3 axis CNC wood working lathe. This lathe is unique in that it is a modi ed manual lathe that is capable of machining complex sculptured surfaces. The current machining is too slow for the lathe to be considered useful in an industrial setting. To improve the machining speed of the lathe, several modi cations are made to the mechanical, electrical and software aspects of the system. It was found that the x-axis of the system, the axis that controls the depth of cut of the tool, is the limiting axis. A servo motor is used to replace the existing stepper motor, providing the x-axis with more torque and faster response times, which should improve the performance of the system. To control the servo motor, a 1st-order linear transfer function model is selected and identi ed. Then, an adaptive sliding mode controller is applied to make the x-axis a robust and accurate positioning system. A new trajectory generator is implemented to create a smooth motion for all three axes of the lathe. This trajectory uses a 5th-order polynomial to describe the position curve of the feed pro le, giving the system continuous jerk motion. This type of pro le is much easier for motors to follow, as discontinuous motion will always result in errors. These modi cations to the lathe system are then evaluated experimentally using a test case. Three test pieces are designed to represent three of the common shapes that are typically machined on the wood turning lathe. These test cases indicated a minimum reduction in machining time of 52:91% over the previous lathe system. An algorithm is also developed that attempts to sacri ce work piece model geometry to achieve speed gains. The algorithm is used when a certain feedrate is desired for a model, but machining at that speed will cause toolpath following errors, leaving surface defects in the work piece. The algorithm will attempt to solve this problem by sacri cing model geometry. A simulation tool is used to detect where surface defects will occur during machining and a then the work piece model is modi ed in the corresponding area. This will create a smoother part, which allows each axis of the system to follow the new toolpath more easily, as the dynamic requirements are reduced. The potential of this algorithm is demonstrated in an experimental test case. A test piece is created that has features of varying di culty to machine. When the algorithm is run, Matlab/Simulink is used simulate the output of the lathe and locate the areas in the part geometry that will cause defects. Once located, the geometry features are smoothed in SolidWorks using the fi llet feature. The algorithm produces a work piece with smoothed geometry that can be machined at a feedrate approximately 42:8% faster than before. Although it is only the first implementation of the algorithm, the experimental results con rm the potential of the method. Machining speed gains are successfully achieved through the sacrifice of model geometry

Toolpath Smoothing using Clothoids for High Speed CNC Machines

As a result of this research, new methods for CNC toolpath smoothing were developed. Utilising these methods can increase the speed, decrease vibrations and improve the cut quality of a CNC machine. In the developed techniques, Euler spirals have been used to smooth the corners

A general framework for solving inverse dynamics problems in multi-axis motion control.

An inverse dynamics compensation (IDC) scheme for the execution of curvilinear paths by multi-axis motion controllers is proposed. For a path specified by a parametric curve r(ξ), the IDC scheme computes a real-time path correction Δr(ξ) that (theoretically) eliminates path deviations incurred by the inertia and damping of the machine axes. To exploit the linear time-invariant nature of the dynamic equations, the correction term is computed as a function of elapsed time t, and the corresponding curve parameter values ξ are only determined as the final step of the IDC scheme, through a real-time interpolator algorithm. It is shown that, in general, the correction term for P, PI, and PID controllers consists of derivative, natural, and integral terms (the integrand of the latter involving only the path r(ξ), and not its derivatives). The use of lead segments to minimize transient effects associated with the initial conditions is also discussed, and the performance of the method is illustrated by simulation results. The IDC scheme is expressed in terms of a linear differential operator formalism to provide a clear, general, and systematic development, amenable to further adaptations and extensions

Smooth Trajectory Generation for Machine Tools and Industrial Robots

This thesis presents accurate and time-optimal smooth reference trajectory generation techniques for manufacturing equipment such as high-speed machine tools (MT) and industrial robots (IR). Typical machining tool-paths for MTs and IRs are defined as a series of discrete linear moves. Although Point-to-Point (P2P) feed motion can be generated by interpolating each linear segment with high-order velocity profiles, the continuous and accurate transition between consecutive segments is necessary to realize a non-stop contouring motion for efficient manufacturing. To generate continuous feed motion along sharp cornered tool-paths, most numerical control (NC) systems blend (smooth) corners locally using various curves and splines. The feed (speed) is reduced around the blend sections so that the motion system’s kinematic limits are respected. This thesis proposes 2 novel techniques to enable modern MT and IR to generate non-stop rapid motion along discrete tool-paths. Firstly, a Kinematic Corner Smoothing (KCS) technique has been proposed to generate time-optimal (minimum time) motion trajectories in a real-time within axis kinematic limits. A novel real-time interpolation technique based on Finite Impulse Response (FIR) filtering has also been proposed to suppress residual vibrations for high positioning accuracy of machine tools and motion systems as well. These two techniques are tailored for Cartesian structured motion systems such as 2-3 axis machine tools. Finally, a decoupled FIR filtering technique has been developed to synchronously interpolate tool position and orientation for accurate motion generation for 5-axis MTs and IRs. These techniques are computationally lightweight and suitable for real-time implementation on modern NC systems. Simulation and experimental validation on Cartesian and 5-axis machine tools are presented to validate the effectiveness of the developed algorithms to interpolate along with discrete commands for high-speed and high-accuracy motion