Three-dimensional automatic wiring method and device based on rapidly-exploring random tree
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- BEIJING INSTITUTE OF TECHNOLOGYGY
- Publication Date
- 2015-07-29
Smart Images
Figure 1 Figure 2 Figure 3
Abstract
Description
technical field
[0001] The invention relates to the technical field of wiring, in particular to a method and device for three-dimensional automatic wiring based on a rapidly expanding random tree. Background technique
[0002] As an important part of complex electromechanical products, cable layout design is a complicated and time-consuming task. At the same time, the quality and efficiency of cable layout design will directly affect product reliability and design cycle.
[0003] At present, there are mainly the following implementation methods for the automatic layout of cables. The first is: the wiring system using genetic algorithm, that is, the wiring problem is divided into two parts: the generation of wire harness configuration and the generation of cable path, both of which are realized by genetic algorithm, but the physical properties of cables are not considered. The second is: a sampling-based path planning algorithm, which first uses a variant of the PRM algorith...