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

Development of the UMAC-based control system with application to 5-axis ultraprecision micromilling machines

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Increasing demands from end users in the fields of optics, defence, automotive, medical, aerospace, etc. for high precision 3D miniaturized components and microstructures from a range of materials have driven the development in micro and nano machining and changed the manufacturing realm. Conventional manufacturing processes such as chemical etching and LIGA are found unfavourable or limited due to production time required and have led mechanical micro machining to grow further. Mechanical micro machining is an ideal method to produce high accuracy micro components and micro milling is the most flexible enabling process and is thus able to generate a wider variety of complex micro components and microstructures. Ultraprecision micromilling machine tools are required so as to meet the accuracy, surface finish and geometrical complexity of components and parts. Typical manufacturing requirements are high dimensional accuracy being better than 1 micron, flatness and roundness better than 50 nm and surface finish ranging between 10 and 50 nm. Manufacture of high precision components and parts require very intricate material removal procedure. There are five key components that include machine tools, cutting tools, material properties, operation variables and environmental conditions, which constitute in manufacturing high quality components and parts. End users assess the performance of a machine tool based on the dimensional accuracy and surface quality of machined parts including the machining time. In this thesis, the emphasis is on the design and development of a control system for a 5-axis bench-type ultraprecision micromilling machine- Ultra-Mill. On the one hand, the developed control system is able to offer high motion and positioning accuracy, dynamic stiffness and thermal stability for motion control, which are essential for achieving the machining accuracy and surface finish desired. On the other hand, the control system is able to undertake in-process inspection and condition monitoring of the machine tool and process. The control of multi-axis precision machines with high-speed and high-accuracy motions and positioning are desirable to manufacture components with high accuracy and complex features to increase productivity and maintain machine stability, etc. The development of the control system has focused on fast, accurate and robust positioning requirements at the machine system design stage. Apart from the mechanical design, the performance of the entire precision systems is greatly dependent on diverse electrical and electronics subsystems, controllers, drive instruments, feedback devices, inspection and monitoring system and software. There are some variables that dynamically alter the system behaviour and sensitivity to disturbance that are not ignorable in the micro and nano machining realm. In this research, a structured framework has been developed and integrated to aid the design and development of the control system. The framework includes critically reviewing the state of the art of ultraprecision machining tools, understanding the control system technologies involved, highlighting the advantages and disadvantages of various control system methods for ultraprecision machines, understanding what is required by end-users and formulating what actually makes a machine tool be an ultraprecision machine particularly from the control system perspective. In the design and development stage, the possession of mechatronic know-how is essential as the design and development of the Ultra-Mill is a multidisciplinary field. Simulation and modelling tool such as Matlab/Simulink is used to model the most suitable control system design. The developed control system was validated through machining trials to observe the achievable accuracy, experiments and testing of subsystems individually (slide system, tooling system, monitoring system, etc.). This thesis has successfully demonstrated the design and development of the control system for a 5-axis ultraprecision machine tool- Ultra-Mill, with high performance characteristics, fast, accurate, precise, etc. for motion and positioning, high dynamic stiffness, robustness and thermal stability, whereby was provided and maintained by the control system

Computing tool accessibility of polyhedral models for toolpath planning in multi-axis machining

This dissertation focuses on three new methods for calculating visibility and accessibility, which contribute directly to the precise planning of setup and toolpaths in a Computer Numerical Control (CNC) machining process. They include 1) an approximate visibility determination method; 2) an approximate accessibility determination method and 3) a hybrid visibility determination method with an innovative computation time reduction strategy. All three methods are intended for polyhedral models. First, visibility defines the directions of rays from which a surface of a 3D model is visible. Such can be used to guide machine tools that reach part surfaces in material removal processes. In this work, we present a new method that calculates visibility based on 2D slices of a polyhedron. Then we show how visibility results determine a set of feasible axes of rotation for a part. This method effectively reduces a 3D problem to a 2D one and is embarrassingly parallelizable in nature. It is an approximate method with controllable accuracy and resolution. The method’s time complexity is linear to both the number of polyhedron’s facets and number of slices. Lastly, due to representing visibility as geodesics, this method enables a quick visible region identification technique which can be used to locate the rough boundary of true visibility. Second, tool accessibility defines the directions of rays from which a surface of a 3D model is accessible by a machine tool (a tool’s body is included for collision avoidance). In this work, we present a method that computes a ball-end tool’s accessibility as visibility on the offset surface. The results contain all feasible orientations for a surface instead of a Boolean answer. Such visibility-to-accessibility conversion is also compatible with various kinds of facet-based visibility methods. Third, we introduce a hybrid method for near-exact visibility. It incorporates an exact visibility method and an approximate visibility method aiming to balance computation time and accuracy. The approximate method is used to divide the visibility space into three subspaces; the visibility of two of them are fully determined. The exact method is then used to determine the exact visibility boundary in the subspace whose visibility is undetermined. Since the exact method can be used alone to determine visibility, this method can be viewed as an efficiency improvement for it. Essentially, this method reduces the processing time for exact computation at the cost of introducing approximate computation overhead. It also provides control over the ratio of exact-approximate computation

A novel haptic model and environment for maxillofacial surgical operation planning and manipulation

This paper presents a practical method and a new haptic model to support manipulations of bones and their segments during the planning of a surgical operation in a virtual environment using a haptic interface. To perform an effective dental surgery it is important to have all the operation related information of the patient available beforehand in order to plan the operation and avoid any complications. A haptic interface with a virtual and accurate patient model to support the planning of bone cuts is therefore critical, useful and necessary for the surgeons. The system proposed uses DICOM images taken from a digital tomography scanner and creates a mesh model of the filtered skull, from which the jaw bone can be isolated for further use. A novel solution for cutting the bones has been developed and it uses the haptic tool to determine and define the bone-cutting plane in the bone, and this new approach creates three new meshes of the original model. Using this approach the computational power is optimized and a real time feedback can be achieved during all bone manipulations. During the movement of the mesh cutting, a novel friction profile is predefined in the haptical system to simulate the force feedback feel of different densities in the bone

Automation and Robotics: Latest Achievements, Challenges and Prospects

This SI presents the latest achievements, challenges and prospects for drives, actuators, sensors, controls and robot navigation with reverse validation and applications in the field of industrial automation and robotics. Automation, supported by robotics, can effectively speed up and improve production. The industrialization of complex mechatronic components, especially robots, requires a large number of special processes already in the pre-production stage provided by modelling and simulation. This area of research from the very beginning includes drives, process technology, actuators, sensors, control systems and all connections in mechatronic systems. Automation and robotics form broad-spectrum areas of research, which are tightly interconnected. To reduce costs in the pre-production stage and to reduce production preparation time, it is necessary to solve complex tasks in the form of simulation with the use of standard software products and new technologies that allow, for example, machine vision and other imaging tools to examine new physical contexts, dependencies and connections

Real-time detection of geometric interference : application to full-body 5-axis haptics

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 1999.Includes bibliographical references (leaves 81-83).Stephen Ho.S.M

Emergent Structure Detection for Multi-Axis Machining

This paper examines the phenomenon of emergent structures that occur in the transient stock material during multi-axis rough machining from a plurality of fixed orientations. Taking the form of thin webs and strings, emergent structures are stock material conditions that can lead to catastrophic failure during machining, even when tool path verification is successful. We begin by discussing the motivation for use of fixed orientations in multi-axis machining using multiple automated setups via rotary axes, which enables fast processing and ‘first part correct’ machining. Next, we demonstrate how unintended emergent structures occur in this paradigm of machining and can lead to catastrophic failure of the tool or work piece. Our original work focuses on the problem of geometric detection of these structures during process planning and prior to tool path planning, to the end of altogether avoiding emergent structure formation. To quickly simulate the machining process, we present an object-space method for determining the transient state of stock material based on the inverse tool offset. To identify emergent structures within this transient stock state, we propose a metric based on the medial axis transformation. Finally, we present our implementation of these methods and demonstrate realtime computation appropriate for an optimization scheme to eliminate emergent structures. Our methods provide consistent and logical results, as demonstrated with several freeform component examples. This work enables the development of robust algorithms for autonomous tool path planning and machining in multi-axis environments

A STUDY OF THE APPLICATION OF AUGMENTED REALITY TECHNOLOGY ON 3-AXIS CNC IN SITU MACHINING SIMULATION

Ph.DDOCTOR OF PHILOSOPH