A certification method for the milling process of free-form surfaces using a test part

International audienceIt is generally admitted that the manufacturing of free-form surfaces requires the use of a CAD-CAM system. The toolpath accuracy and the dimensional quality of the final shape have to be in accordance with the geometrical specifications. But most of the time, the final parts present deviations from the expected shape. These deviations may be due to either the toolpath calculation (CAM system) or the cutting process itself. In the paper, we propose an analysis of the whole milling process to point out the possible sources of errors. These errors generally lead to geometrical deviations and the final part does not meet the required specifications. As the errors can be linked to geometrical particularities of the shape, we propose a test part associated with check means to bring out problems. The milling of this part using two different techniques of toolpath generation shows that obviously both toolpaths are not error-free and that errors result from different geometrical particularities of the part surfaces

Scallop hull and its offset

A linear-time algorithm that computes the envelope of the offset of a monotone chain is presented. The scallop hull, an extended notion of the convex hull, of the monotone chain is first computed by using an approach similar to that of the convex-hull construction algorithm. The offset of the scallop hull, which yields the desired envelope, can then be computed in linear time from the scallop hull, giving a tool path.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/31482/1/0000404.pd

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

Automated Digital Machining for Parallel Processors

When a process engineer creates a tool path a number of fixed decisions are made that inevitably produce sub-optimal results. This is because it is impossible to process all of the tradeoffs before generating the tool path. The research presents a methodology to support a process engineers attempt to generate optimal tool paths by performing automated digital machining and analysis. This methodology automatically generates and evaluates tool paths based on parallel processing of digital part models and generalized cutting geometry. Digital part models are created by voxelizing STL files and the resulting digital part surfaces are obtained based on casting rays into the part model. Tool paths are generated based on a general path template and updated based on generalized tool geometry and part surface information. The material removed by the generalized cutter as it follows the path is used to obtain path metrics. The paths are evaluated based on the path metrics of material removal rate, machining time, and amount of scallop. This methodology is a parallel processing accelerated framework suitable for generating tool paths in parallel enabling the process engineer to rank and select the best tool path for the job

Automatic Feature Recognition and Tool Path Generation Integrated with Process Planning

The simulation and implementation of Automatic recognition of features from Boundary representation solid models and tool path generation for precision machining of features with free form surfaces is presented in this thesis. A new approach for extracting machining features from a CAD model is developed for a wide range of application domains. Feature-based representation is a technology for integrating geometric modeling and engineering analysis for the life cycle. The concept of feature incorporates the association of a specific engineering meaning to a part of the model. The overall goal of feature-based representations is to convert low level geometrical information into high level description in terms of form, functional, manufacturing or assembly features. Using the boundary representation technique, the information required for manufacturing process can be directly extracted from the CAD model. It also consists of a parameterization strategy to extract user-defined parameters from the recognized features. The extracted parameters from the individual features are used to generate the tool path for machining operations regardless of the intersection of one or more features. The tool path generation is carried out in two phases such as roughing and finishing. Various types of tool paths such as one-way, zig-zag, contour parallel are generated according to the type of the feature for the roughing operation. The algorithm automatically plans the sequence of machining operation with respect to the feature location, and also selects the type of tool and tool path to be used according to the feature. The finishing operation uses the tool path generation strategy in the same manner as used in roughing operation. The algorithm is implemented using the Solid works API library and verified with CNC milling simulator. The results of the work proved the efficiency of this approach and it demonstrate the applicability

Automated CNC Tool Path Planning and Machining Simulation on Highly Parallel Computing Architectures

This work has created a completely new geometry representation for the CAD/CAM area that was initially designed for highly parallel scalable environment. A methodology was also created for designing highly parallel and scalable algorithms that can use the developed geometry representation. The approach used in this work is to move parallel algorithm design complexity from an algorithm level to a data representation level. As a result the developed methodology allows an easy algorithm design without worrying too much about the underlying hardware. However, the developed algorithms are still highly parallel because the underlying geometry model is highly parallel. For validation purposes, the developed methodology and geometry representation were used for designing CNC machine simulation and tool path planning algorithms. Then these algorithms were implemented and tested on a multi-GPU system. Performance evaluation of developed algorithms has shown great parallelizability and scalability; and that main algorithm properties are required for modern highly parallel environment. It was also proved that GPUs are capable of performing work an order of magnitude faster than traditional central processors. The last part of the work demonstrates how high performance that comes with highly parallel hardware can be used for development of a next level of automated CNC tool path planning systems. As a proof of concept, a fully automated tool path planning system capable of generating valid G-code programs for 5-axis CNC milling machines was developed. For validation purposes, the developed system was used for generating tool paths for some parts and results were used for machining simulation and experimental machining. Experimental results have proved from one side that the developed system works. And from another side, that highly parallel hardware brings computational resources for algorithms that were not even considered before due to computational requirements, but can provide the next level of automation for modern manufacturing systems

Mold Feature Recognition using Accessibility Analysis for Automated Design of Core, Cavity, and Side-Cores and Tool-Path Generation of Mold Segments

Injection molding is widely used to manufacture plastic parts with good surface finish, dimensional stability and low cost. The common examples of parts manufactured by injection molding include toys, utensils, and casings of various electronic products. The process of mold design to generate these complex shapes is iterative and time consuming, and requires great expertise in the field. As a result, a significant amount of the final product cost can be attributed to the expenses incurred during the product’s design. After designing the mold segments, it is necessary to machine these segments with minimum cost using an efficient tool-path. The tool-path planning process also adds to the overall mold cost. The process of injection molding can be simplified and made to be more cost effective if the processes of mold design and tool-path generation can be automated. This work focuses on the automation of mold design from a given part design and the automation of tool-path generation for manufacturing mold segments. The hypothesis examined in this thesis is that the automatic identification of mold features can reduce the human efforts required to design molds. It is further hypothesised that the human effort required in many downstream processes such as mold component machining can also be reduced with algorithmic automation of otherwise time consuming decisions. Automatic design of dies and molds begins with the part design being provided as a solid model. The solid model of a part is a database of its geometry and topology. The automatic mold design process uses this database to identify an undercut-free parting direction, for recognition of mold features and identification of parting lines for a given parting direction, and for generation of entities such as parting surfaces, core, cavity and side-cores. The methods presented in this work are analytical in nature and work with the extended set of part topologies and geometries unlike those found in the literature. Moreover, the methods do not require discretizing the part geometry to design its mold segments, unlike those found in the literature that result in losing the part definition. Once the mold features are recognized and parting lines are defined, core, cavity and side-cores are generated. This work presents algorithms that recognize the entities in the part solid model that contribute to the design of the core, cavity and side-cores, extract the entities, and use them in the design of these elements. The developed algorithms are demonstrated on a variety of parts that cover a wide range of features. The work also presents a method for automatic tool-path generation that takes the designed core/cavity and produces a multi-stage tool-path to machine it from raw stock. The tool-path generation process begins by determining tool-path profiles and tool positions for the rough machining of the part in layers. Typically roughing is done with large aggressive tools to reduce the machining time; and roughing leaves uncut material. After generating a roughing tool-path for each layer, the machining is simulated and the areas left uncut are identified to generate a clean-up tool-path for smaller sized tools. The tool-path planning is demonstrated using a part having obstacles within the machining region. The simulated machining is presented in this work. This work extends the accessibility analysis by retaining the topology information and using it to recognize a larger domain of features including intersecting features, filling a void in the literature regarding a method that could recognize complex intersecting features during an automated mold design process. Using this information, a larger variety of new mold intersecting features are classified and recognized in this approach. The second major contribution of the work was to demonstrate that the downstream operations can also benefit from algorithmic decision making. This is shown by automatically generating roughing and clean-up tool-paths, while reducing the machining time by machining only those areas that have uncut material. The algorithm can handle cavities with obstacles in them. The methodology has been tested on a number of parts

Process planning for five-axis milling of sculptured surfaces

Ph.DDOCTOR OF PHILOSOPH

Automated Process Planning for Five-Axis Point Milling of Sculptured Surfaces

Ph.DDOCTOR OF PHILOSOPH