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

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

OPTIMIZATION OF PRODUCTION LINES USING ADVANCED CNC INTERPOLATION METHODS AND DISTRIBUTION OF CONTROL LOGIC

These days, information technology really makes the difference in manufacturing industry. High performance computers allow to realize control algorithms of increasing complexity and high speed reliable computer networks allows the communication between different devices and realization of advanced distributed control applications. In this thesis, we focus on the optimization of the production lines using two different approaches. First we focus on the improvement of a single workstation of the production line, then we focus on the improvement of the interactions between various stations of the production line.. A typical workstation that can be found in a production line is the machine tool for manufacturing workpieces. Advances in manufacturing technologies allow to increase quality and efficiency in production lines, but also ask for new and increasing requirements on the motion planning and control systems. The increase of CPU processing power has permitted, in traditional CNC systems, the introduction of NURBS interpolation capabilities, thus determining a further increase in machining quality and efficiency. This has posed new and still unsolved issues, such as the need to satisfy multiple opposite constraints like limiting chord error, acceleration and jerk and offering real-time guarantees. In addition, the ability of privileging the production throughput by relaxing one or more of the previous constraints in a simple way has emerged as another requirement of modern manufacturing plants. Nevertheless, none of the existing NURBS interpolators have these characteristics. In this thesis, we propose a NURBS interpolator that is able to satisfy all the manufacturing technology requirements and is able to respect, thanks to its bounded computational complexity, the position control real-time constraints. Such interpolator is easily reconfigurable, i.e. it can relax some of the constraints and can be adapted in order to include constraints that were not originally considered. Performances of the proposed algorithm have been evaluated both by simulations and by real milling experiments. However, improvements in productivity of a the machine tool can be neutralized if the various workstations of the production line are not properly synchronized. Distributed control allows to improve the coordination of different workstations but its design is challenging. The IEC 61499 standard has been developed to ease the modeling and design of distributed control systems, providing advanced concepts of software engineering (such as abstraction, encapsulation, reuse) to the world of control engineering. The introduction of such standard in already existing control environments poses challenges, since the widespread IEC 61131-3 programming standard is not compatible with the new standard. In order to solve this problem, this thesis presents an architecture that permits to integrate modules of the two standards, allowing to exploit the benefits of both. The proposed architecture is based on coexistence of control logic of both standards. Each standard interacts with some particular interfaces that encapsulate information and functionalities to be exchanged with the other standard. A methodology of integration of 61131-3 modules in a 61499 distributed solution based on such architecture is also developed, and it is described via a case study to prove feasibility and benefits

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

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

Modelling and optimization of multi-axis machining process considering CNC motion limitations

The importance of multi-axis machining processes is increased over the years, especially for industries such as automotive, aerospace, dies and molds, biomedical where the parts have complex surfaces. As the demand for products is increased from these industries, it became crucial to minimize the cycle time to overcome the demand and also reduce the production costs while maintaining or enhancing the part quality. In order to achieve this the dimensional tolerances and a desired surface quality should be inside the acceptance limit while increasing productivity. The properties of the machine tool such as its own structure, axis drives, drivetrain, axis control limits and axis motor maximum capabilities can be regarded as boundary conditions of the process. The limits for the drives cannot be used at full capacity constantly as the machining process is a highly variable and flexible operation. For instance, sharp maneuvers on the tool path may not be realized at high feedrate values. In some cases, the required motion exceeds the motion capability of the axis drives, i.e. jerk, acceleration and velocity limitations. In those cases, the CNC unit slows down the motion to synchronize machine axes to keep up within geometrical limits of the required tool path. On the other hand, sometimes the commanded feed rate may not be achieved at some instances of a cycle involving short distances due to limited jerk and acceleration of the axes. These problems reduce the productivity of the operation as well as the quality of the final product. This thesis presents a new feed-rate optimization algorithm which re-adjusts the rotary axis motions to stay in the acceleration and jerk limits as well as to obtain a better surface quality for the final product in multi-axis machining. All measured velocity, acceleration and jerk limits are given to the algorithm to re-calculate the tool axis vector, such as lead and tilt angles, for minimizing the cycle time and enhancing part surface quality. As the current studies do not rely on the drive limits for choosing the tool orientation in multi-axis machining, for the first time, the algorithm represented in this thesis optimizes the tool’s lead and tilt angles at each Cutter Location (CL) point. The technique used in the study optimizes the tool orientation vector for minimizing the cycle time by observing the acceleration and jerk limits of the axis drives of the machine tool. The unnecessary motions between CL points generated by commercial software can be eliminated by the algorithm and this increases the productivity of the process. The feasibility of the algorithm and the models in this thesis is presented on an industrial part geometry where the productivity and machined surface quality improvements are demonstrated

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

Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control

This thesis addresses two significative problems regarding autonomous systems, namely path and trajectory planning. Path planning deals with finding a suitable path from a start to a goal position by exploiting a given representation of the environment. Trajectory planning schemes govern the motion along the path by generating appropriate reference (path) points. We propose a two-step approach for the construction of planar smooth collision-free navigation paths. Obstacle avoidance techniques that rely on classical data structures are initially considered for the identification of piecewise linear paths that do not intersect with the obstacles of a given scenario. In the second step of the scheme we rely on spline interpolation algorithms with tension parameters to provide a smooth planar control strategy. In particular, we consider Pythagorean–hodograph (PH) curves, since they provide an exact computation of fundamental geometric quantities. The vertices of the previously produced piecewise linear paths are interpolated by using a G1 or G2 interpolation scheme with tension based on PH splines. In both cases, a strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. To completely describe the motion along the path we present a configurable trajectory planning strategy for the offline definition of time-dependent C2 piece-wise quintic feedrates. When PH spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited

Optimized NURBS Curve Based G-Code Part Program for CNC Systems

Indiana University-Purdue University Indianapolis (IUPUI)Computer Numerical Control (CNC) is widely used in many industries that needs high speed machining of the parts with high precision, accuracy and good surface finish. In order to avail this the generation of the CNC part program size will be immensely big and leads to an inefficient process, which increases the delivery time and cost of products. This work presents the automation of high-accuracy CNC tool trajectory planning from CAD to G-code generation through optimal NURBs surface approximation. The proposed optimization method finds the minimum number of NURBS control points for a given admissible theoretical cord error between the desired and manufactured surfaces. The result is a compact part program that is less sensitive to data starvation than circular and spline interpolations with potential better surface finish. The proposed approach is demonstrated with the tool path generation of an involute gear profile and a topologically optimized structure is developed using this approach and then finally it is 3D printed