Arc-Length Parameterized NURBS Tool Path Generation and Velocity Profile Planning for Accurate 3-Axis Curve Milling

In modern industrial CNC (Computer Numerical Control) machining processes, the pursuing of higher accuracy and efficiency has always been one of the most important tasks to be discussed and studied. A lot of proposed algorithms are developed in order to optimize the machining performance in either of the above focused domains. Nevertheless, there is forever a trade-off between gaining less machining error and providing higher feed rate. As for machining a free-shaped curve (e.g., Bezier curves, B-splines and NURBS) in a three-dimensional space, a better manner to balance out the aforementioned trade-offs turns out to be even more critical and essential. The conventional iterative function used for tool path generation could cause feed rate fluctuation during the actual machining, and it thus might lead to failure on constraining the error within the machining accuracy requirement. Another potential problem occurs when the machining process comes across into a relatively high curvature segment with the prescribed high feed rate, due to the machine axial acceleration limit, the machine may not be able to maintain the tool tip trajectory within the error tolerance. Therefore, a new approach to NURBS tool path generation for high feed rate machining is proposed. In this work, several criterions are set for checking the viability of the prescribed feed rate and adjusting it according to the actual shape of the objective curve and the capability of the machine. After the offline feed rate viability check and readjustment, a new iterative algorithm based on the arc-length re-parameterized NURBS function would be implemented to calculate the tool path in real-time. By using this proposed method, the feed rate fluctuation is diminished and the overall efficiency of the machining process would have been optimized under the condition of accuracy guaranteed

Real-Time Jerk Limited Feedrate Profiling and Interpolation for Linear Motor Multiaxis Machines Using NURBS Toolpaths

In this article, a NURBS toolpath feedrate profile generation algorithm for a biaxial linear motor control system is presented. High achievable velocities and accelerations of linear motor machines present new computational challenges in implementing feedrate generation and toolpath interpolation algorithms in real-time controllers. The proposed algorithm is capable of online generation of the feedrate profile with axial acceleration and jerk constraints. Each stage of the feedrate profiling algorithm is described with attention being given to both performance and implementation aspects. Furthermore, an alternative to the commonly used Taylor series interpolation method is also tested to ensure minimal interpolation errors. The feedrate profiling and interpolation algorithms’ implementation in a PC-based controller with real-time Linux kernel is described. Experimental results are presented that confirm that the algorithm is capable of limiting acceleration and jerk in the machine’s axes and it is low computation time enables real-time on-line operation in a PC-based CNC controller

Novel control approaches for the next generation computer numerical control (CNC) system for hybrid micro-machines

It is well-recognised that micro-machining is a key enabling technology for manufacturing high value-added 3D micro-products, such as optics, moulds/dies and biomedical implants etc. These products are usually made of a wide range of engineering materials and possess complex freeform surfaces with tight tolerance on form accuracy and surface finish.In recent years, hybrid micro-machining technology has been developed to integrate several machining processes on one platform to tackle the manufacturing challenges for the aforementioned micro-products. However, the complexity of system integration and ever increasing demand for further enhanced productivity impose great challenges on current CNC systems. This thesis develops, implements and evaluates three novel control approaches to overcome the identified three major challenges, i.e. system integration, parametric interpolation and toolpath smoothing. These new control approaches provide solid foundation for the development of next generation CNC system for hybrid micro-machines.There is a growing trend for hybrid micro-machines to integrate more functional modules. Machine developers tend to choose modules from different vendors to satisfy the performance and cost requirements. However, those modules often possess proprietary hardware and software interfaces and the lack of plug-and-play solutions lead to tremendous difficulty in system integration. This thesis proposes a novel three-layer control architecture with component-based approach for system integration. The interaction of hardware is encapsulated into software components, while the data flow among different components is standardised. This approach therefore can significantly enhance the system flexibility. It has been successfully verified through the integration of a six-axis hybrid micro-machine. Parametric curves have been proven to be the optimal toolpath representation method for machining 3D micro-products with freeform surfaces, as they can eliminate the high-frequency fluctuation of feedrate and acceleration caused by the discontinuity in the first derivatives along linear or circular segmented toolpath. The interpolation for parametric curves is essentially an optimization problem, which is extremely difficult to get the time-optimal solution. This thesis develops a novel real-time interpolator for parametric curves (RTIPC), which provides a near time-optimal solution. It limits the machine dynamics (axial velocities, axial accelerations and jerk) and contour error through feedrate lookahead and acceleration lookahead operations. Experiments show that the RTIPC can simplify the coding significantly, and achieve up to ten times productivity than the industry standard linear interpolator. Furthermore, it is as efficient as the state-of-the-art Position-Velocity-Time (PVT) interpolator, while achieving much smoother motion profiles.Despite the fact that parametric curves have huge advantage in toolpath continuity, linear segmented toolpath is still dominantly used on the factory floor due to its straightforward coding and excellent compatibility with various CNC systems. This thesis presents a new real-time global toolpath smoothing algorithm, which bridges the gap in toolpath representation for CNC systems. This approach uses a cubic B-spline to approximate a sequence of linear segments. The approximation deviation is controlled by inserting and moving new control points on the control polygon. Experiments show that the proposed approach can increase the productivity by more than three times than the standard toolpath traversing algorithm, and 40% than the state-of-the-art corner blending algorithm, while achieving excellent surface finish.Finally, some further improvements for CNC systems, such as adaptive cutting force control and on-line machining parameters adjustment with metrology, are discussed in the future work section.It is well-recognised that micro-machining is a key enabling technology for manufacturing high value-added 3D micro-products, such as optics, moulds/dies and biomedical implants etc. These products are usually made of a wide range of engineering materials and possess complex freeform surfaces with tight tolerance on form accuracy and surface finish.In recent years, hybrid micro-machining technology has been developed to integrate several machining processes on one platform to tackle the manufacturing challenges for the aforementioned micro-products. However, the complexity of system integration and ever increasing demand for further enhanced productivity impose great challenges on current CNC systems. This thesis develops, implements and evaluates three novel control approaches to overcome the identified three major challenges, i.e. system integration, parametric interpolation and toolpath smoothing. These new control approaches provide solid foundation for the development of next generation CNC system for hybrid micro-machines.There is a growing trend for hybrid micro-machines to integrate more functional modules. Machine developers tend to choose modules from different vendors to satisfy the performance and cost requirements. However, those modules often possess proprietary hardware and software interfaces and the lack of plug-and-play solutions lead to tremendous difficulty in system integration. This thesis proposes a novel three-layer control architecture with component-based approach for system integration. The interaction of hardware is encapsulated into software components, while the data flow among different components is standardised. This approach therefore can significantly enhance the system flexibility. It has been successfully verified through the integration of a six-axis hybrid micro-machine. Parametric curves have been proven to be the optimal toolpath representation method for machining 3D micro-products with freeform surfaces, as they can eliminate the high-frequency fluctuation of feedrate and acceleration caused by the discontinuity in the first derivatives along linear or circular segmented toolpath. The interpolation for parametric curves is essentially an optimization problem, which is extremely difficult to get the time-optimal solution. This thesis develops a novel real-time interpolator for parametric curves (RTIPC), which provides a near time-optimal solution. It limits the machine dynamics (axial velocities, axial accelerations and jerk) and contour error through feedrate lookahead and acceleration lookahead operations. Experiments show that the RTIPC can simplify the coding significantly, and achieve up to ten times productivity than the industry standard linear interpolator. Furthermore, it is as efficient as the state-of-the-art Position-Velocity-Time (PVT) interpolator, while achieving much smoother motion profiles.Despite the fact that parametric curves have huge advantage in toolpath continuity, linear segmented toolpath is still dominantly used on the factory floor due to its straightforward coding and excellent compatibility with various CNC systems. This thesis presents a new real-time global toolpath smoothing algorithm, which bridges the gap in toolpath representation for CNC systems. This approach uses a cubic B-spline to approximate a sequence of linear segments. The approximation deviation is controlled by inserting and moving new control points on the control polygon. Experiments show that the proposed approach can increase the productivity by more than three times than the standard toolpath traversing algorithm, and 40% than the state-of-the-art corner blending algorithm, while achieving excellent surface finish.Finally, some further improvements for CNC systems, such as adaptive cutting force control and on-line machining parameters adjustment with metrology, are discussed in the future work section

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

From computer-aided to intelligent machining: Recent advances in computer numerical control machining research

The aim of this paper is to provide an introduction and overview of recent advances in the key technologies and the supporting computerized systems, and to indicate the trend of research and development in the area of computational numerical control machining. Three main themes of recent research in CNC machining are simulation, optimization and automation, which form the key aspects of intelligent manufacturing in the digital and knowledge based manufacturing era. As the information and knowledge carrier, feature is the efficacious way to achieve intelligent manufacturing. From the regular shaped feature to freeform surface feature, the feature technology has been used in manufacturing of complex parts, such as aircraft structural parts. The authors’ latest research in intelligent machining is presented through a new concept of multi-perspective dynamic feature (MpDF), for future discussion and communication with readers of this special issue. The MpDF concept has been implemented and tested in real examples from the aerospace industry, and has the potential to make promising impact on the future research in the new paradigm of intelligent machining. The authors of this paper are the guest editors of this special issue on computational numerical control machining. The guest editors have extensive and complementary experiences in both academia and industry, gained in China, USA and UK

A new geometric-and-physics model of milling and an effective approach to medial axis transforms of free-form pockets for high performance machining

Mechanical part quality and productivity depend on many parameters in CNC milling processes, such as workpiece material, cutters, tool paths, feed rate, and spindle speed, etc. To pursue high performance machining, the cutting parameter optimization is in high demand in industry, though it is quite challenge. This innovative research successfully addresses some essential problems in optimizing the cutting parameters by developing a new geometric-and-physics integrated model of milling and proposing an effective approach to the medial axis transforms of free-form pockets. In this research, an original geometric model of 21/2- and 3-axis CNC milling is developed and integrated with a well-established mechanistic model. A main research contribution is that this integrated model can predict complex milling processes in higher fidelity with instantaneous material remove rates, cutting forces and spindle powers, compared to prior machining models. In the geometric model, an in-process workpiece model is introduced by using a group of discrete Z-layers and applying the B-Rep scheme to represent the workpiece shape on each layer, in order to accurately represent instantaneous cutter-and-workpiece engagement in 2Yz- and 3-axis milling. Hence, the un-deformed chip geometry can be found even for complex part milling, which is then fed to the mechanistic model to predict instantaneous cutting forces. By using this integrated model, cutting parameters can be optimized for profiling, pocketing, and surface milling to ensure steady cut and the maximum material removal rates. This model has been verified by experiments, and will be implemented into a software tool for Bombardier Aerospace. Another important research in this work is to propose aggressive roughing of free-form pockets for ultimately high cutting efficiency. For this purpose, an accurate, efficient approach to the medial axis transforms of free-form pockets and an optimal approach to multiple cutters selection and their path generation are proposed. The main contributions of this research include (1) a new mathematical model of medial axis point, (2) an innovative global optimization solver, the hybrid global optimization method, (3) an optimization model of selecting multiple cutters for the maximum material removal rate. This research can substantially promote aggressive roughing in the machining industry to increase cutting efficiency of free-form pockets. The technique has been validated using considerable number of cutting tests and can be directly implemented into commercial CAD/CAM softwar

Reparameterization of ruled surfaces: toward generating smooth jerk-minimized toolpaths for multi-axis flank CNC milling

This paper presents a novel jerk minimization algorithm in the context of multi-axis flank CNC machining. The toolpath of the milling axis in a flank milling process, a ruled surface, is reparameterized by a B-spline function, whose control points and knot vector are unknowns in an optimization-based framework. The total jerk of the tool's motion is minimized, implying the tool is moving as smooth as possible, without changing the geometry of the given toolpath. Our initialization stage stems from measuring the ruling distance metric (RDM) of the ruled surface. We show on several examples that this initialization reliably finds close initial guesses of jerk-minimizers and is also computationally efficient. The applicability of the presented approach is illustrated by some practical case studies.RYC-2017-2264

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

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