Optimized tool path generation based on dynamic programming for five-axis flank milling of rule surface

This paper presents a computation scheme that generates optimized tool path for five-axis flank milling of ruled surface. Tool path planning is transformed into a matching problem between two point sets in 3D space, sampled from the boundary curves of the machined surface. Each connection in the matching corresponds to a possible tool position. Dynamic programming techniques are applied to obtain the optimal combination of tool positions with the objective function as machining error. The error estimation considers both the deviation induced by the cutter at discrete positions and the one between them. The path planning problem is thus solved in a systematic manner by formulizing it as a mathematical programming task. In addition, the scheme incorporates several optimization parameters that allow generating new patterns of tool motion. Implementation results obtained from simulation and experiment indicate that our method produces better machining quality. This work provides a concise but effective approach for machining error control in five-axis flank milling.