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

Introducing a novel mesh following technique for approximation-free robotic tool path trajectories

Modern tools for designing and manufacturing of large components with complex geometries allow more flexible production with reduced cycle times. This is achieved through a combination of traditional subtractive approaches and new additive manufacturing processes. The problem of generating optimum tool-paths to perform specific actions (e.g. part manufacturing or inspection) on curved surface samples, through numerical control machinery or robotic manipulators, will be increasingly encountered. Part variability often precludes using original design CAD data directly for toolpath generation (especially for composite materials), instead surface mapping software is often used to generate tessellated models. However, such models differ from precise analytical models and are often not suitable to be used in current commercially available path-planning software, since they require formats where the geometrical entities are mathematically represented thus introducing approximation errors which propagate into the generated toolpath. This work adopts a fundamentally different approach to such surface mapping and presents a novel Mesh Following Technique (MFT) for the generation of tool-paths directly from tessellated models. The technique does not introduce any approximation and allows smoother and more accurate surface following tool-paths to be generated. The background mathematics to the new MFT algorithm are introduced and the algorithm is validated by testing through an application example. Comparative metrology experiments were undertaken to assess the tracking performance of the MFT algorithms, compared to tool-paths generated through commercial software. It is shown that the MFT tool-paths produced 40% smaller errors and up to 66% lower dispersion around the mean values

Real-time control of a KEOPS-DELTA parallel kinematics machine using LinuxCNC and ETHERCAT

This paper presents a laboratory stand for investigating trajectory optimization algorithms for non-cartesian numerically controlled machines. The stand consists of a Delta machine in KEOPS configuration with linear motors controlled by high performance servo-drives. The machine is controlled by real-time control system with LinuxCNC software. The control is performed via real-time communication bus EtherCAT. The paper also describes the extension of the LinuxCNC control system with NURBS interpolaion and s-curve feedrate profiling. Also research to be performed on the machine is discussed concerning development of trajectory optimization algorithms for parallel kinematics machines.U ovom radu je predstavljena laboratorijska postavka za razvoj algoritama optimizacije trajektorije numerički upravljanih mašina alatki sa spegnutim osama. Laboratorijsku postavku čine DELTA mehanizam u KEOPS konfiguraciji sa linearnim osnaženim osama pogonjenih servo pogonima visokih performansi. Upravljanje mašinom je bazirano na LinuxCNC softverskom sistemu. Komunikacija pri upravljanju se vrši u realnom vremenu preko EtherCAT-a. U radu je takođe opisano proširenje LinuxCNC upravljačkog sistema sa NURBS interpolacijom i profilisanjem brzine pomoćnog kretanja pomoću s-krive. Dalja istraživanja će se odnositi na razvoj algoritama optimizacije trajektorije za mašine alatke sa paralelnom kinematikom

Real-time control of a KEOPS-DELTA parallel kinematics machine using LinuxCNC and ETHERCAT

This paper presents a laboratory stand for investigating trajectory optimization algorithms for non-cartesian numerically controlled machines. The stand consists of a Delta machine in KEOPS configuration with linear motors controlled by high performance servo-drives. The machine is controlled by real-time control system with LinuxCNC software. The control is performed via real-time communication bus EtherCAT. The paper also describes the extension of the LinuxCNC control system with NURBS interpolaion and s-curve feedrate profiling. Also research to be performed on the machine is discussed concerning development of trajectory optimization algorithms for parallel kinematics machines.U ovom radu je predstavljena laboratorijska postavka za razvoj algoritama optimizacije trajektorije numerički upravljanih mašina alatki sa spegnutim osama. Laboratorijsku postavku čine DELTA mehanizam u KEOPS konfiguraciji sa linearnim osnaženim osama pogonjenih servo pogonima visokih performansi. Upravljanje mašinom je bazirano na LinuxCNC softverskom sistemu. Komunikacija pri upravljanju se vrši u realnom vremenu preko EtherCAT-a. U radu je takođe opisano proširenje LinuxCNC upravljačkog sistema sa NURBS interpolacijom i profilisanjem brzine pomoćnog kretanja pomoću s-krive. Dalja istraživanja će se odnositi na razvoj algoritama optimizacije trajektorije za mašine alatke sa paralelnom kinematikom

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

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