Iso-level tool path planning for free-form surfaces

The aim of tool path planning is to maximize the efficiency against some given precision criteria. In practice, scallop height should be kept constant to avoid unnecessary cutting, while the tool path should be smooth enough to maintain a high feed rate. However, iso-scallop and smoothness often conflict with each other. Existing methods smooth iso-scallop paths one-by-one, which make the final tool path far from being globally optimal. This paper proposes a new framework for tool path optimization. It views a family of iso-level curves of a scalar function defined over the surface as tool path so that desired tool path can be generated by finding the function that minimizes certain energy functional and different objectives can be considered simultaneously. We use the framework to plan globally optimal tool path with respect to iso-scallop and smoothness. The energy functionals for planning iso-scallop, smoothness, and optimal tool path are respectively derived, and the path topology is studied too. Experimental results are given to show effectiveness of the proposed methods.     

Continuity-preserving tool path generation for minimizing machining errors in five-axis CNC flank milling of ruled surfaces

Five-axis CNC flank machining has been commonly used in the industry for shaping complex geometries. Geometrical errors typically occur in five-axis flank finishing of non-developable surfaces using a cylindrical cutter. Most existing tool path planning methods adjust discrete cutter locations to reduce these errors. An excessive change in the cutter center or axis between consecutive cutter locations may deteriorate the machined surface quality. This study developed a tool path generation method for minimizing geometrical errors on finished surfaces while preserving high-order continuity in the cutter motion. A tool path is described using the moving trajectory of the cutter center and changes in two rotational angles in compact curve representations. An optimization scheme is proposed to search for optimal curve control points and the resulting tool path. A curve subdivision mechanism progressively increases the control points during the search process. Simulation results confirm that the proposed method not only enhances the computational efficiency of tool path generation but also improves the machined surface finish. This study provides a computational approach for precision tool path planning in five-axis CNC flank finishing of ruled surfaces.     

Constant scallop-height tool path generation for three-axis sculptured surface machining

This paper presents a new approach for the determination of efficient tool paths in the machining of sculptured surfaces using 3-axis ball-end milling. The objective is to keep the scallop height constant across the machined surface such that redundant tool paths are minimized. Unlike most previous studies on constant scallop-height machining, the present work determines the tool paths without resorting to the approximated 2D representations of the 3D cutting geometry. Two offset surfaces of the design surface, the scallop surface and the tool center surface, are employed to successively establish scallop curves on the scallop surface and cutter location tool paths for the design surface. The effectiveness of the present approach is demonstrated through the machining of a typical sculptured surface. The results indicate that constant scallop-height machining achieves the specified machining accuracy with fewer and shorter tool paths than the existing tool path generation approaches.     

Smooth tool path generation for 5-axis machining of triangular mesh surface with nonzero genus

NC machining of a nonzero genus triangular mesh surface is being more widely confronted than before in the manufacturing field. At present, due to the complexity of geometry computation related to tool path generation, only one path pattern of iso-planar type is adopted in real machining of such surface. To improve significantly 5-axis machining of the nonzero genus mesh surface, it is necessary to develop a more efficient and robust tool path generation method. In this paper, a new method of generating spiral or contour-parallel tool path is proposed, which is inspired by the cylindrical helix or circle which are a set of parallel lines on the rectangular region obtained by unwrapping the cylinder. According to this idea, the effective data structure and algorithm are first designed to transform a nonzero genus surface into a genus-0 surface such that the conformal map method can be used to build the bidirectional mapping between the genus-0 surface and the rectangular region. In this rectangular region, the issues of spiral or contour-parallel tool path generation fall into the category of simple straight path planning. Accordingly, the formula for calculating the parameter increment for the guide line is derived by the difference scheme on the mesh surface and an accuracy improvement method is proposed based on the edge curve interpolation for determining the cutter contact (CC) point. These guarantee that the generated tool path can meet nicely the machining requirement. To improve further the kinematic and dynamic performance of 5-axis machine tool, a method for optimizing tool orientation is also preliminarily investigated. Finally, the experiments are performed to demonstrate the proposed method and show that it can generate nicely the spiral tool path or contour-parallel tool path on the nonzero genus mesh surface and also can guarantee the smooth change of tool orientation.     

A machining potential field approach to tool path generation for multi-axis sculptured surface machining

This paper presents a machining potential field (MPF) method to generate tool paths for multi-axis sculptured surface machining. A machining potential field is constructed by considering both the part geometry and the cutter geometry to represent the machining-oriented information on the part surface for machining planning. The largest feasible machining strip width and the optimal cutting direction at a surface point can be found on the constructed machining potential field. The tool paths can be generated by following the optimal cutting direction. Compared to the traditional iso-parametric and iso-planar path generation methods, the generated MPF multi-axis tool paths can achieve better surface finish with shorter machining time. Feasible cutter sizes and cutter orientations can also be determined by using the MPF method. The developed techniques can be used to automate the multi-axis tool path generation and to improve the machining efficiency of sculptured surface machining.     

NC tool path generation for 5-axis machining of free formed surfaces

This paper presents a tool axis vector approach for machining sculptured surfaces. Such an approach is well suited for highly twisted, rolled, or bent surfaces. The tool paths are generated for a 5-axis milling machine. The proposed approach is based on tilt angle, cutting direction, and a vector normal to the cutting surface. Gouging is avoided by checking the interference between the cutting tool and the part surface. The algorithm also finds maximum path intervals that generate maximum admissible cusp height within the specified tolerance limits. Such an approach minimizes the tool path and machining time. The paper presents an example to illustrate the details of the algorithm.This research was accomplished by funding provided by the Korean Research Foundation under the Faculty Research Abroad Program and by the advice and support of the second author.     

A tool path generation method for freeform surface machining by introducing the tensor property of machining strip width

Due to the complexity of geometry, the feed direction with maximal machining strip width usually varies among different regions over a freeform surface or a shell of surfaces. However, in most traditional tool path generation methods, the surface is treated as one machining region thus only local optimisation might be achieved. This paper presents a new region-based tool path generation method. To achieve the full effect of the optimal feed direction, a surface is divided into several sub-surface regions before tool path computation. Different from the scalar field representation of the machining strip width, a rank-two tensor field is derived to evaluate the machining strip width using ball end mill. The continuous tensor field is able to represent the machining strip widths in all feed directions at each cutter contact point, except at the boundaries between sub-regions. Critical points where the tensor field is discontinuous are defined and classified. By applying critical points in the freeform surface as the start for constructing inside boundaries, the surface could be accurately divided to such that each region contain continuous distribution of feed directions with maximal machining strip width. As a result, tool paths are generated in each sub-surface separately to achieve better machining efficiency. The proposed method was tested using two freeform surfaces and the comparison to several leading existing tool path generation methods is also provided.     

Five-axis tool path generation for a flat-end tool based on iso-conic partitioning

Traditionally, for the flat-end tool, due to the intertwined dependence relationship between its axis and reference point, most 5-axis tool-path generation algorithms take a decoupled two-stage strategy: first, the so-called cutter contact (CC) curves are placed on the part surface; then, for each CC curve, tool orientations are decided that will accommodate local and/or global constraints such as minimum local gouging and global collision avoidance. For the former stage, usually simplistic “offset” methods are adopted to determine the cutter contact curves, such as the iso-parametric or iso-plane method; whereas for the latter, a common practice is to assign fixed tilt and yaw angle to the tool axis regardless the local curvature information and, in the case of considering global interference, the tool orientation is decided solely based on avoiding global collision but ignoring important local machining efficiency issues. This independence between the placement of CC curves and the determination of tool orientations, as well as the rigid way in which the tilt and yaw angle get assigned, incurs many undesired problems, such as the abrupt change of tool orientations, the reduced efficiency in machining, the reduced finishing surface quality, the unnecessary dynamic loading on the machine, etc. In this paper, we present a 5-axis tool-path generation algorithm that aims at alleviating these problems and thus improving the machining efficiency and accuracy. In our algorithm, the CC curves are contour lines on the part surface that satisfy the iso-conic property — the surface normal vectors on each CC curve fall on a right small circle on the Gaussian sphere, and the tool orientations associated to a CC curve are determined by the principle of minimum tilt (also sometimes called lead) angle that seeks fastest cutting rate without local gouging. Together with an elaborate scheme for determining the step-over distance between adjacent CC curves that seeks maximum material removal, the presented algorithm offers some plausible advantages over most existing 5-axis tool-path generation algorithms, particularly in terms of reducing the angular velocity and acceleration of the rotary axes of the machine. The simulation experiments of the proposed algorithm and their comparison with a leading commercial CAM software toolbox are also provided that demonstrate the claimed advantages.     

Tool path generation for clean-up machining by a curve-based approach

This paper presents a new efficient and robust tool-path generation method that employs a curve-based approach for clean-up machining. The clean-up machining discussed in this paper is pencil-cut and fillet-cut for a polyhedral model of the STL form with a ball-end mill. The pencil-cut and fillet-cut paths are obtained from the curve-based scanning tool paths on the xz, yz, and xy planes. The scanning tool path has exact sharp-concave points and bi-contact vectors, both of which are very useful to detect ‘pencil-points’, to trace the pencil-cut path, and to generate the fillet-cut path. In the paper, some illustrative examples are provided, and the characteristics of the proposed method are discussed.     

Multiple tool path planning for NC machining of convex pockets without islands

This work focuses on machining of pockets with convex angles and containing no islands. The approach is a hybrid contouring – staircasing one. Contouring aims at clearing enough space around the boundary to allow efficient staircasing in the interior. Three tools are foreseen: two for contouring and one for staircasing. The algorithm for contouring is based on creating offsets of the pocket boundary and checking them for self-crossing. Staircasing is based on parametrisation of the tool path with respect to its orientation to the pocket, so as to minimise the tool path length. Machining strategy is complemented by choosing the best combination of diameters of the three tools used. This is simply done by first enumerating all available combinations and then excluding the non-feasible ones, in order to compare the rest according to tool path length (or to machining time when individual feed values are known). The output of the program, which was implemented in Fortran, is the tool path, the CNC part program, which is created automatically, and a numerical comparison of all the tool-angle combinations tried out. A machining simulation based on the CNC program output is conducted on commercial CAM software to demonstrate validity of the result.     

Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation

The generation of collision free NC-programs for multi-axis milling operations is a critical task, which leads to multi-axis milling machines being exploited below their full capacities. Today, CAM systems, generating the tool path, do not take the multi-axis machine movements into account. They generate a multi-axis tool path, described by a sequence of tool postures (tool tip+tool orientation), which is then converted by a NC-postprocessor to a machine specific NC-program. As the postprocessing is normally done in batch mode, the NC-programmer does not know how the machine will move and the chance for having collisions between (moving) machine components is often very high. The execution of a machine test run or the application of a machine simulation system (NC-simulation) is the only solution to inform the NC-programmer about possible machine collisions during operation.This paper describes a multi-axis tool path generation algorithm where the tool orientation is optimised to avoid machine collisions and at the same time to maximise the material removal rate along the tool track. To perform efficient collision avoidance, the tool path generation module (traditional CAM), the postprocessing (axes transformation) and machine simulation has been integrated into one system. Cutting tests have been carried out to define the allowable tool orientation changes for optimisation and collision avoidance without disturbing the surface quality.The developed multi-axis tool path generation algorithm is applicable for the machining of several part surfaces within one operation. This, together with tool path generation functionality to adapt the tool orientation for both, maximal material removal and avoidance of collisions between (moving) machine components, are the innovative aspects of the presented research work.     

Automated tool sequence selection for 3-axis machining of free-form pockets

This paper describes an efficient method to find the lowest cost tool sequence for rough machining free-form pockets on a 3-axis milling machine. The free-form pocket is approximated to within a predefined tolerance of the desired surface using series of 2.5-D layers of varying thicknesses that can be efficiently removed with flat-end milling cutters. A graph-based method finds an optimal sequence of tools for rough machining the approximated pocket. The algorithm used here can be tuned to suit any available tool set and preferred cost models. The tool sequence that is obtained is near optimal, and may take into account tool wear, as well as various overhead costs of the machine shop.     

Interference detection for direct tool path generation from measured data points

One of the main issues of the reverse engineering (RE) is the duplication of an existing physical part whose geometric information is partially or completely unavailable in measured form. In some industrial applications, physical parts are duplicated using three-axis CNC machines and ball-end mills. Many researches studied the problem of direct tool path generation from measured data point. However, up to the present, it appears that there is no reported study on interference detection in paths generated directly from measured data points. Interference detection is a curial problem in direct tool path generation from measured data points. This paper discusses the problem of local and global interference detection for three-axis machining in RE and proposes algorithms for local and global interference detection. With these algorithms, the measured data points captured from a physical part are analyzed and classified according to the shapes of the part. The method has been tested with several industrial parts, and it is shown to be robust and efficient especially for the part with free-form surfaces.     

Electromagnetism-like algorithms for optimized tool path planning in 5-axis flank machining

Optimization of tool path planning using metaheuristic algorithms such as ant colony systems (ACS) and particle swarm optimization (PSO) provides a feasible approach to reduce geometrical machining errors in 5-axis flank machining of ruled surfaces. The optimal solutions of these algorithms exhibit an unsatisfactory quality in a high-dimensional search space. In this study, various algorithms derived from the electromagnetism-like mechanism (EM) were applied. The test results of representative surfaces showed that all EM-based methods yield more effective optimal solutions than does PSO, despite a longer search time. A new EM-MSS (electromagnetism-like mechanism with move solution screening) algorithm produces the most favorable results by ensuring the continuous improvement of new searches. Incorporating an SPSA (simultaneous perturbation stochastic approximation) technique further improves the search results with effective initial solutions. This work enhances the practical values of tool path planning by providing a satisfactory machining quality.     

Voronoi diagram-based tool path compensations for removing uncut material in 2½D pocket machining

This paper solves the problem of uncut areas, which can arise when 2½D pockets are machined with radial widths of cut greater than half the cutter diameter. Using the Voronoi diagram approach, three types of uncut areas are defined i.e., corner, centre and neck uncut regions. The corner uncut area is further subdivided into five different types, the centre uncut area into four and the neck uncut area into two. Techniques for detecting each type as well as algorithms for generating the tool paths for removing them are developed based on a singularity-free Voronoi diagram approach. These efficient and robust algorithms ensure that no uncut material is left behind even for complex-shaped pockets containing islands. The proposed algorithms even permit the radial width of cut to be increased to its limiting value of tool diameter. Three examples are included to illustrate the procedures for detection and removal of the different types of uncut areas.     

Optimal path planning for automated dimensional inspection of free-form surfaces

Structural dimensional inspection is vital for the process monitoring, quality control, and fault diagnosis in the mass production of auto bodies. Comparing with the non-contact measurement, the high-precision five-axis measuring machine with the touch-trigger probe is a preferred choice for data collection. It can assist manufacturers in making accurate inspection quickly. As the increase of free-form surfaces and diverse surface orientations in product design, existing inspection approaches cannot capture some new critical features in the curvature of products in an efficient way. Therefore, we need to develop new path planning methods for automated dimensional inspection of free-form surfaces. This paper proposes an optimal path planning system for automated programming of measuring point inspection by incorporating probe rotations and effective collision detection. Specifically, the methodological contributions include: (i) a dynamic searching volume-based algorithm is developed to detect potential collisions in the local path between measurement points; (ii) a local path generation method is proposed with the integration of the probe trajectory and the stylus rotation. Then, the inspection time matrix is proposed to quantify the measuring time of diverse local paths; (iii) an optimization approach of the global inspection path for all critical points on the product is developed to minimize the total inspection time. A case study has been conducted on an auto body to verify the performance of the proposed method. Results show that the collision-free path for the free-form auto body could be generated automatically with off-line programming, and the proposed method produces about 40% fewer dummy points and needs 32% less movement time in the auto body inspection process.