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

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


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.

Download full-text


Available from: Chih-Hsing Chu, Oct 26, 2015
  • Source
    • "They also proposed an optimization scheme (Menzel et al. 2004) that minimizes the tool interference by adjustment of the tool position and orientation on the machined surface. Wu et al. (2008) transformed the tool path planning in 5-axis flank milling into a curve matching problem. Dynamic programming was used to generate an optimal matching with the machined surface error as the objective function. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Centrifugal impeller is a complex part commonly used in aerospace, energy, and air-conditioning industries. Its manufacture involves multi-axis free form machining, a time consuming and error-prone process. Tool path planning is considered a critical issue in the process but still lacking of systematic solutions. This paper proposes a tool path planning framework for 5-axis machining of centrifugal impeller with split blades. It provides several CAM functions that assist the users to generate collision-free cutter motions with smooth tool orientations. First, the machining process is divided into four operations and the planning tasks of each operation are standardized. Second, the hub surfaces are properly decomposed, re-grouped, and re-parameterized to facilitate calculation of quality tool path with reduced cutter retraction and plunging. Finally, geometric algorithms are developed to automatically detect tool collisions and then correct the erroneous tool orientations. An optimization scheme is applied to minimize the total amount of tool posture changes after the correction. An impeller is machined with the NC codes generated from the framework. The result shows the effectiveness of this work in automating the tool path planning in 5-axis machining of highly intricate impeller. KeywordsImpeller-5-Axis machining-Flank milling-Tool path planning-Tool collision
    Journal of Intelligent Manufacturing 06/2010; 23(3):1-12. DOI:10.1007/s10845-010-0419-y · 1.73 Impact Factor
  • Source
    • "The following example will validate this statement. This work adopts the optimization scheme proposed by our previous work (Wu et al. 2008). The scheme searches for global optima based on discrete dynamic programming techniques. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates tool path planning for 5-axis flank milling of ruled surfaces in consideration of CNC linear interpolation. Simulation analyses for machining error show insights into the tool motion that generates a precision machined surface. Contradicting to previous thoughts, the resultant tool path does not necessarily produce minimal machining error when the cutter contacts the rulings of a developable surface. This effect becomes more significant as the distance between two cutter locations is increased. An optimizing approach that adjusts the tool position locally may not produce minimal error as far as the entire surface is concerned. The optimal tool path computed by a global search scheme based on dynamic programming supports this argument. A flank milling experiment and CMM measurement further validate the findings of this work. KeywordsFive-axis machining-Flank milling-Ruled surface-Linear interpolation-Tool path planning-Developability
    Journal of Intelligent Manufacturing 01/2009; 23(3):1-10. DOI:10.1007/s10845-010-0386-3 · 1.73 Impact Factor
  • Source
    [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.
Show more