Tool Path Planning for 5-Axis Flank Milling Based on Dynamic Programming Techniques

DOI: 10.1007/978-3-540-79246-8_49
Source: DBLP

ABSTRACT This paper proposes a novel computation method for tool path planning in 5-axis flank milling of ruled surfaces. This method
converts the path planning (a geometry problem) into a curve matching task (a mathematical programming problem). Discrete
dynamic programming techniques are applied to obtain the optimal matching with machining error as the objective function.
Each matching line corresponds to a cutter location and the tool orientation at the location. An approximating method based
on z-buffer is developed for a quick estimation of the error. A set of parameters is allowed to vary in the optimization,
thus generating the optimal tool paths in different conditions. They reveal useful insights into design of the tool motion
pattern with respect to the surface geometry. The simulation result of machining different surfaces validates the proposed
method. This work provides an effective systematic approach to precise error control in 5-axis flank milling.

  • [Show abstract] [Hide abstract]
    ABSTRACT: 5-axis machining technology has received much attention since the late 90's. It offers better machining efficiency and superior shaping capability compared with 3-axis machining. Machining error control is considered to be a challenging task in 5-axis flank milling of complex geometries. Previous studies have shown that optimized tool path planning is a feasible approach to reduction of the machining error. However, the error estimation is very time-consuming in the optimization process, thus limiting the practicality of the approach. In this work, we apply GPU computing technology to solve this problem. A PSO-based optimization scheme is developed to generate a series of cutter locations corresponding to a globally minimized machining error. The error induced by each cutter location is simultaneously calculated by the parallel processing units in GPU. This significantly accelerates the search process in the optimization scheme, while the optimal solution remains the same as that obtained by CPU. Our test result demonstrates the potential of improving the computational efficiency in CAD/CAM using GPU.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The most important components used in aerospace, ships, and automobiles are designed with free form surfaces. An impeller is one of the most important components that is difficult to machine because of its twisted blades. Rough machining is recognized as the most crucial procedure influencing machining efficiency and is critical for the finishing process. An integrated rough machining course with detailed algorithms is presented in this paper. An algorithm for determining the minimum distance between two surfaces is applied to estimate the tool size. The space between two blades that will be cleared from the roughcast is divided to generate CC points. The tool axis vector is confirmed based on flank milling using a simple method that could eliminate global interference between the tool and the blades. The result proves that the machining methodology presented in this paper is useful and successful.
    Frontiers of Mechanical Engineering in China 01/2009; 4(1):71-76.
  • [Show abstract] [Hide abstract]
    ABSTRACT: This article proposes a novel planning method of multi-pass tool path in five-axis flank machining of ruled surfaces. The path planning task is first transformed into an optimal curve matching problem. The objective in the optimisation is represented as a weighted sum of the errors induced by overcut and undercut, respectively. Particle swarm optimisation algorithms are then applied to search for the optimal solutions and the corresponding tool paths. Running the algorithms multiple times generates a multi-pass tool path that progressively reduces machining errors. Different optimised results can be obtained for each pass by properly adjusting the weights in the objective. Numerical results indicate that the proposed method produces smaller machining errors compared to traditional planning of a single tool path. It offers a planning flexibility that has never been realised by previous studies.
    International Journal of Computer Integrated Manufacturing 01/2012; · 0.94 Impact Factor