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

Active Publication Date: 2019-11-12
CHANGCHUN INST OF OPTICS FINE MECHANICS & PHYSICS CHINESE ACAD OF SCI
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Based on this, it is necessary to provide a slime mold-based - Ant colony fusion algorithm for automobile solder joint path planning method, this method uses the slime mold-ant colony fusion algorithm with "high-quality pipeline" fixed selection rules, the concept is reasonable, the idea is novel, and the algorithm can be effectiv

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
  • Automobile welding spot path planning method based on slime mold-ant colony fusion algorithm
  • Automobile welding spot path planning method based on slime mold-ant colony fusion algorithm
  • Automobile welding spot path planning method based on slime mold-ant colony fusion algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The invention provides a method for planning the path of automobile solder joints based on the slime mold-ant colony fusion algorithm. The method is realized based on a new algorithm for fixed selection of high-quality pipelines, that is, the slime mold-ant colony fusion algorithm. The specific content of the method is : Firstly, high-quality pipelines with high pheromone flow rate are obtained through the slime mold algorithm's method of "key pipeline cultivation"; then, the two ends of the selected high-quality pipelines are used as fixed point pairs to obtain a set of fixed point pairs; then, the fixed point pairs are obtained. These fixed path segments corresponding to the point pair set are applied to the ant colony algorithm to complete the directional selection of some path points in the optimization process of the ant colony algorithm (that is, after a point in the fixed point pair is selected, the next point is directly determined), In this way, the fusion of sl...

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 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.

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/34G06N3/00
CPCG01C21/34G06N3/006
Inventor 朱明超刘美娇李昂霍琦
Owner CHANGCHUN INST OF OPTICS FINE MECHANICS & PHYSICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products