Cable wiring route searching method based on mixed water drop algorithm

Abstract

The invention discloses a cable route automatic planning method based on an improved mixed water drop algorithm. The method mainly solves the problems that in the prior art, the algorithm efficiency is not high and a route is not smooth. The planning steps are as follows: modeling a cable wiring environment; optimizing parameters in an intelligent water drop algorithm by means of a particle swarm algorithm, and an orientation is provided for the movement of water drops; improving the water drop movement mode in the water drop algorithm, and conducting route optimization; according to the optimization result, outputting the cable route. The method considers the stability and robustness of the algorithm comprehensively, improves the search efficiency of the algorithm, avoids the occurrence of interference between cables and obstacles, and reduces the cable length required by cable wiring.

Description

technical field [0001] The invention relates to the field of automatic wiring, in particular to a cable wiring path search method based on a mixed water drop algorithm. Background technique [0002] Searching for cable routing paths is one of the key technologies for automatic cable routing. A convenient, collision-free, smooth, and wall-attached routing path can be quickly found, which not only improves the efficiency of automatic cable routing, but also improves The reliability of mechanical and electrical products. [0003] At present, the commonly used path search methods include visual graph method, heuristic graph search algorithm, artificial potential field method, etc. These algorithms have their own advantages and disadvantages. For example, the artificial potential field method has good real-time performance, but there are trap areas, and The shortcomings such as the path cannot be found between similar obstacles, the algorithm is more suitable for solving single-...

AI Technical Summary

Problems solved by technology

These algorithms have their own advantages, but there are also many problems, such as the algorithm convergence speed is too slow, easy to fall into local optimum, search space is too large, etc.

[0004] Although many algorithms have been improved at this stage, and better cable routing paths can be found, there are still problems such as a large number of iterations and too long calculation time, which cannot meet the requirements of automatic cable routing. In the path, the cable path is suspended, which will seriously affect the stability of electromechanical products and reduce the reliability of electromechanical products

Images