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

Automobile solder joint path planning method based on slime mold-ant colony fusion algorithm

A technology that integrates algorithms and path planning. It is used in computing, computing models, road network navigators, etc. It can solve problems such as slow convergence speed and inability to further improve automobile production efficiency, and achieves reduction of points, improvement of planning efficiency, and simplification. The effect of the dataset

Active Publication Date: 2021-03-23
CHANGCHUN INST OF OPTICS FINE MECHANICS & PHYSICS CHINESE ACAD OF SCI
View PDF5 Cites 1 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 effectively improved by reducing the number of access points Convergence speed, at the same time, it can effectively increase the optimization ability of the algorithm, making the path planning closer to the optimal result, which is suitable for the application of automobile solder joint trajectory planning and related path optimization problems

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] 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 a method for planning the path of automobile solder joints based on the slime mold-ant colony fusion algorithm. The method uses the slime mold algorithm to optimize the path of the solder joints to be planned, obtains a pipeline model, and then screens out the pipeline model according to the pipeline model. High-quality pipelines, so as to obtain a set of fixed point pairs, and then use the ant colony algorithm to optimize the path of the solder joints to be routed to obtain the first path. In the process of optimization, determine the ant The next path point to be visited by the swarm algorithm; the ant colony algorithm is cyclically iterated until the set number of iterations is met, and then the iteration is ended to obtain all paths; the optimal path is determined according to all paths. The invention can simplify the data set by using the set of fixed point pairs, reduce the number of access points of the ant colony algorithm, effectively improve the convergence speed of the algorithm, and at the same time reduce the probability of the ant colony algorithm falling into local optimum to a certain extent, and increase the ant colony algorithm The probability of choosing the optimal path.

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
Patent Type & Authority Patents(China)
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products