S-model speed planning of NURBS curve based on uniaxial performance limitation

As more complex curves are used in current productions, curve speed planning has become a key technique to overcome the bottleneck of high-speed and high-precision computerized numerical control (CNC) systems. This paper first establishes the model of particle velocity, acceleration and jerk in Cartesian coordinate system, and then improves the uniaxial performance limit algorithm.We set up a real-time speed planning process of spline curves, design a S-model look-ahead algorithm, simplify the S-model speed planning algorithm, and achieve real-time non-uniform rational B-splines (NUBRS) curve S-model speed planning based on uniaxial performance limitation. Simulation results show that all the actual interpolation velocity, acceleration and jerk under the proposed method meet the preset single-axis limit. Experimental results show that the tracking performance under the proposed method has been significantly improved compared with that under the small line segments method. Compared with the NUBRS curve trapezoidal model speed planning, the vibration spikes during machining can be eliminated

Kinematic modelling of a 3-axis NC machine tool in linear and circular interpolation

Machining time is a major performance criterion when it comes to high-speed machining. CAM software can help in estimating that time for a given strategy. But in practice, CAM-programmed feed rates are rarely achieved, especially where complex surface finishing is concerned. This means that machining time forecasts are often more than one step removed from reality. The reason behind this is that CAM routines do not take either the dynamic performances of the machines or their specific machining tolerances into account. The present article seeks to improve simulation of high-speed NC machine dynamic behaviour and machining time prediction, offering two models. The first contributes through enhanced simulation of three-axis paths in linear and circular interpolation, taking high-speed machine accelerations and jerks into account. The second model allows transition passages between blocks to be integrated in the simulation by adding in a polynomial transition path that caters for the true machining environment tolerances. Models are based on respect for path monitoring. Experimental validation shows the contribution of polynomial modelling of the transition passage due to the absence of a leap in acceleration. Simulation error on the machining time prediction remains below 1%

A real-time interpolator for parametric curves

Driven by the ever increasing need for the high-speed high-accuracy machining of freeform surfaces, the interpolators for parametric curves become highly desirable, as they can eliminate the feedrate and acceleration fluctuation due to the discontinuity in the first derivatives along the linear tool path. The interpolation for parametric curves is essentially an optimization problem, and it is extremely difficult to get the time-optimal solution. This paper presents 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, meanwhile, the feedrate is maintained as high as possible with minimum fluctuation. The lookahead length is dynamically adjusted to minimize the computation load. And the numerical integration error is considered during the lookahead calculation. Two typical parametric curves are selected for both numerical simulation and experimental validation, a cubic phase plate freeform surface is also machined. The numerical simulation is performed using the software (open access information is in the Acknowledgment section) that implements the proposed RTIPC, the results demonstrate the effectiveness of the RTIPC. The real-time performance of the RTIPC is tested on the in-house developed controller, which shows satisfactory efficiency. Finally, machining trials are carried out in comparison with the industrial standard linear interpolator and the state-of-the-art Position-Velocity-Time (PVT) interpolator, the results show the significant advantages of the RTIPC in coding, productivity and motion smoothness

Analytical and experimental study of feed rate in high-speed milling

In the context of high-speed milling (HSM), during the machining process dynamic machine response has to be identified. To achieve this, we have to calculate the feed rate evolution in linear and circular interpolation according to dynamic performance of machine. In addition to that, actual trajectory for transition passages between two interpolations must be estimated with take into account of specific machining tolerances. This article proposes a model of machine tool behavior for a tool path with linear and circular interpolations and machining cycle time prediction. The method involves subdividing the trajectories into elementary geometries according to the type of interpolation (circular or linear). At points where different trajectories meet, there is often a discontinuity in curvature or in tangency, which decreases the feed rate. At the points of discontinuity in tangency, a fillet radius is inserted. In this article, the influence of the geometry for elementary trajectories was determined. Then, the value of the fillet radius between linear and circular contours in different combinations was modeled. An industrial application was carried out in order to validate models and to determine the influence of feed rate evolution on the machining cycle time

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

A Novel Approach for NURBS Interpolation with Minimal Feed Rate Fluctuation Based on Improved Adams-Moulton Method

In order to reduce the feed rate fluctuation of interpolation, a novel approach for NURBS interpolation with minimal feed rate fluctuation based on improved Adams-Moulton (IAM) method is proposed. At first, the representation and calculation of NURBS curve interpolation are described. Then, the constraints of feeding step length are firstly given out to calculate the minimal hoping feeding step length and the detailed IAM method of NURBS curve interpolation is presented. Finally, simulations and experiments are carried out to verify the feasibility and applicability of proposed IAM method

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

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

Multiple 2D self organising map network for surface reconstruction of 3D unstructured data

Surface reconstruction is a challenging task in reverse engineering because it must represent the surface which is similar to the original object based on the data obtained. The data obtained are mostly in unstructured type whereby there is not enough information and incorrect surface will be obtained. Therefore, the data should be reorganised by finding the correct topology with minimum surface error. Previous studies showed that Self Organising Map (SOM) model, the conventional surface approximation approach with Non Uniform Rational B-Splines (NURBS) surfaces, and optimisation methods such as Genetic Algorithm (GA), Differential Evolution (DE) and Particle Swarm Optimisation (PSO) methods are widely implemented in solving the surface reconstruction. However, the model, approach and optimisation methods are still suffer from the unstructured data and accuracy problems. Therefore, the aims of this research are to propose Cube SOM (CSOM) model with multiple 2D SOM network in organising the unstructured surface data, and to propose optimised surface approximation approach in generating the NURBS surfaces. GA, DE and PSO methods are implemented to minimise the surface error by adjusting the NURBS control points. In order to test and validate the proposed model and approach, four primitive objects data and one medical image data are used. As to evaluate the performance of the proposed model and approach, three performance measurements have been used: Average Quantisation Error (AQE) and Number Of Vertices (NOV) for the CSOM model while surface error for the proposed optimised surface approximation approach. The accuracy of AQE for CSOM model has been improved to 64% and 66% when compared to 2D and 3D SOM respectively. The NOV for CSOM model has been reduced from 8000 to 2168 as compared to 3D SOM. The accuracy of surface error for the optimised surface approximation approach has been improved to 7% compared to the conventional approach. The proposed CSOM model and optimised surface approximation approach have successfully reconstructed surface of all five data with better performance based on three performance measurements used in the evaluation

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