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

A Path Search Method for Automatic Routing of Branch Cables

A technology of automatic routing and path search, applied in geometric CAD, design optimization/simulation, special data processing applications, etc., can solve problems affecting the stability of electromechanical products, slow algorithm convergence speed, increasing the complexity of wiring space, etc.

Active Publication Date: 2020-09-01
GUILIN UNIV OF ELECTRONIC TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 to find a better cable routing path, there are still problems such as a large number of iterations, too long calculation time, and the cable path is in a suspended state.
Moreover, this type of algorithm is only aimed at the path search of cables without branches. In reality, there are a large number of branches in cables. If the distribution of cable branch points is unreasonable, not only the length of the cable will be increased, but the entire The complexity of the wiring space
This will seriously affect the stability of electromechanical products and reduce the reliability of electromechanical products

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
  • A Path Search Method for Automatic Routing of Branch Cables
  • A Path Search Method for Automatic Routing of Branch Cables
  • A Path Search Method for Automatic Routing of Branch Cables

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0111] A path search method for automatic routing of branch cables, comprising the steps of:

[0112] 1) Select the wiring space, obstacles, and sockets and read them into the wiring table, and generate sampling points attached to the surface of obstacles and the wall of the space, and generate an undirected graph T(V, E) according to the sampling points;

[0113] 2) using the Dijkstra algorithm to search out the nodes of the cable trunk path in the undirected graph T (V, E) generated in step 1);

[0114] 3) adopt multi-area redundant point removal strategy, and remove redundant nodes in the nodes of the cable trunk path searched in step 2);

[0115] 4) Adopting a node complement strategy, in step 3) adding nodes to the cable backbone nodes after eliminating redundant nodes to facilitate curve fitting;

[0116] 5) adopt particle swarm optimization algorithm, in step 4) fill in the position of the branch point on the trunk of the path in the cable trunk node after adding the n...

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 path searching method oriented to automatic wiring of branched cables. The problems of low efficiency of algorithm, unsmooth path, difficult branch point confirmation and the like existing in the prior art are mainly solved. The path searching method comprises the planning steps that sampling points nearby the surface of an obstacle and on the wall face of wiring space are generated, a Dijsra algorithm is adopted in a phase-free diagram to calculate cable trunk nodes, a multi-area redundant point removing strategy and a node complementing strategy are adopted to optimize the nodes; then a particle swarm optimization algorithm is adopted to calculate the positions of branched nodes; finally, the phase-free diagram is updated to search the nodes in cable branching paths in the mode of searching the nodes in cable trunk paths, and a spline B is adopted to complete path fitting. The path searching method gives comprehensive consideration to the stability and robustness of the algorithms, the searching efficiency of the algorithms is improved, the interference phenomenon between cables and obstacles is avoided, branched cable path searching is completed, and a cable suspension phenomenon is avoided.

Description

technical field [0001] The invention relates to the technical field of cable automatic wiring, in particular to a path search method for branch cable automatic wiring. Background technique [0002] Searching for cable routing paths is one of the key technologies for automatic cable routing. Being able to quickly find a convenient, collision-free, smooth routing path attached to the wall and connecting sockets can not only improve the efficiency of automatic cable routing , At the same time, it can also improve the reliability of electromechanical products. [0003] At present, the commonly used cable 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...

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): G06F30/20G06F30/18
CPCG06F30/18G06F30/20
Inventor 李春泉胡宇威尚玉玲黄红艳张明蒋倩周远畅邵永安童晓漫
Owner GUILIN UNIV OF ELECTRONIC TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com