Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for generating curved surface finishing tool path based on traveling salesman problem solver

A traveling salesman problem and solver technology, applied in data processing applications, prediction, calculation, etc., can solve problems such as path length optimization

Active Publication Date: 2014-09-24
ZHEJIANG UNIV
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] It can be seen from the above literature that although the parallel path is simple and easy to obtain, there may be multiple lifting points on the path; although the fractal path can avoid frequent knife lifting, the path length is not optimized

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for generating curved surface finishing tool path based on traveling salesman problem solver
  • Method for generating curved surface finishing tool path based on traveling salesman problem solver
  • Method for generating curved surface finishing tool path based on traveling salesman problem solver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0096] Two typical implementation examples of the present invention are as follows:

[0097] 1. The free-form surface of the part to be processed selected in the first example is as follows: Figure 6 As shown in a, the special feature of this surface is that its v0 boundary curve (about 110mm long) is much longer than its v1 boundary curve (about 36mm long). The radius of the selected ball-end cutter is r=5mm, and the maximum allowable residual height h=0.1mm.

[0098] Figure 6 b shows the regular blade contact grid generated according to step 103 of the present invention. Depend on Figure 6 b. It can be seen that due to the special features of the curved surface, the distribution of knife contacts is relatively uniform in the upward direction of v; while in the upward direction of u, the distribution of knife contacts near the v0 curve end is relatively sparse, and the distribution of knife contacts near the v1 curve end is relatively dense. Figure 6 c shows the knife...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for generating a curved surface finishing tool path based on a traveling salesman problem solver. The method comprises the following steps that a curved surface to be machined S (u,v), the radius r of a ball-head cutter and a maximum permissible residual high value h are input; a set of equal u parameter curves and a set of equal v parameter curves which meet the residual high requirement are generated in the curved surface u direction and the curved surface v direction respectively, and an entire curved surface is covered in the two directions; the two sets of equal parameter curves are subjected to pairwise intersection, and a series regular cutter contact grids are obtained on the curved surface; obtained cutter contact coordinates are input into the traveling salesman problem solver LKH, and the optimized connecting sequence of cutter contacts is obtained; the cutter contacts are sequentially connected according to the sequence, and a cutter contact track covering the entire curved surface is obtained; cutter position points corresponding to the cutter contacts in the cutter contact track are calculated, and a cutter position file is output. The finishing tool path generated by the method is small in path length, few in cutter lifting times, and capable of improving the curved surface finishing efficiency.

Description

technical field [0001] The invention relates to the field of tool path planning for surface finishing in CAM (computer aided manufacturing), in particular to a tool path generation method for surface finishing based on a traveling salesman problem solver. Background technique [0002] The traveling salesman problem (TSP), also known as the salesman problem, is the most basic routing problem. The problem can be simply described as: there are n cities, a salesman wants to start from one of the cities, pass through each city once and at most once, and finally return to the city he started from, and find the shortest route. The traveling salesman problem is an NP-complete problem, and the simplest solution method is the enumeration method. However, since the feasible solution of this problem is the full arrangement of all cities, a combinatorial explosion will occur as the number of cities increases. At present, the more efficient TSP solvers include Concorde, DynOpt, LKH, etc....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04
Inventor 傅建中林志伟贺永沈洪垚甘文峰
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products