Automobile welding spot path planning method based on slime mold-ant colony fusion algorithm

A technology that integrates algorithms and path planning. It is applied in the directions of calculation, calculation model, road network navigator, etc. It can solve the problems such as the inability to further improve the production efficiency of automobiles and the slow convergence speed, so as to improve the planning efficiency, reduce the point degree, reduce the The effect of the probability of being trapped in a local optimum
CN110440822AActive Publication Date: 2019-11-12CHANGCHUN INST OF OPTICS FINE MECHANICS & PHYSICS CHINESE ACAD OF SCI
5 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
CHANGCHUN INST OF OPTICS FINE MECHANICS & PHYSICS CHINESE ACAD OF SCI
Publication Date
2019-11-12

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to an automobile welding spot path planning method based on a slime mold-ant colony fusion algorithm. The method comprises the following steps: carrying out path optimization ona welding spot to be subjected to path planning by utilizing a slime mold algorithm to obtain a pipeline model; screening a high-quality pipeline according to the pipeline model to obtain a fixed point pair set; then, performing path optimization on the welding spot to be subjected to path planning by adopting an ant colony algorithm to obtain a first path; in the optimizing process, determining anext path point to be subjected to access by the ant colony algorithm according to a high-quality pipeline fixing selection rule; carrying out loop iteration on the ant colony algorithm, and until the set number of iterations is met, ending iteration to obtain all paths; and determining an optimal path according to all the paths. According to the method in the invention, the fixed point pair setcan be used for simplifying the data set, the number of access points of the ant colony algorithm is reduced, the algorithm convergence speed is effectively improved, meanwhile, the probability that the ant colony algorithm falls into local optimum is reduced to a certain extent, and the selection probability of the ant colony algorithm optimal path is increased.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of automobile control processing, in particular to an automobile solder joint path planning method based on a slime mold-ant colony fusion algorithm. Background technique

[0002] Nowadays, the automobile industry is developing rapidly, and the demand is increasing year by year. At the same time, in order to meet the needs of consumers in terms of appearance and performance, the production cycle of automobiles is gradually shortening, and it is particularly important to improve production efficiency. Since there are as many as 3,000-5,000 solder joints on the car body, more than two-thirds of the solder joints are completed by robots. The huge and irregular distribution of solder joints makes reasonable planning of welding paths a key factor in improving efficiency. In the traditional path planning method, the ant colony algorithm is widely used, and it has achieved good results. However, both the algorithm ...

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