CN-122021537-A - Three-dimensional automatic path layout method and device for multi-branch flexible cable

CN122021537ACN 122021537 ACN122021537 ACN 122021537ACN-122021537-A

Abstract

The invention discloses a three-dimensional automatic path layout method and device for a multi-branch flexible cable, comprising the steps of constructing a three-dimensional grid environment model according to a wiring space, classifying obstacles and establishing a composite cost field and physical field coupling mechanism, adopting a multi-objective optimization strategy and a temporary obstacle, and combining an improved A The method comprises the steps of searching algorithm, introducing direction constraint, turning punishment and dynamic cost calculation, establishing a hierarchical path planning framework, including grid environment modeling, multi-constraint optimization and topology sharing collaborative planning, and generating a final wiring path through path splicing and integrity optimization. By adopting the technical scheme of the invention, the layout efficiency of the FPC cable is effectively improved, and the working intensity of designers is reduced.

Inventors

Xiao Dengbao
ZHAO PENGCHENG
WANG JUNYAO
HA RUI
CHEN YARONG
FEI JINGMING
WANG NINGNING
YANG MENG

Assignees

北京理工大学

Dates

Publication Date: 20260512
Application Date: 20251202

Claims (8)

1. A multi-branch flexible cable three-dimensional automatic path layout method, comprising: Carrying out three-dimensional discretization on an input three-dimensional wiring space model, classifying obstacles in the space and constructing a composite cost field; Setting an extension section of the starting point and the finishing point according to the access direction of the starting point and the finishing point and the material property of the FPC and constructing a temporary barrier according to the extension section; Improvement of specific physical characteristics of FPC A The search algorithm performs path optimization, which comprises a direction constraint mechanism, a right-angle movement restriction mechanism, a turning penalty mechanism and dynamic cost calculation; A hierarchical path planning architecture is established according to the temporary obstacle, and comprises floor constraint optimization and shared path topology optimization, and a final wiring path is generated through path splicing and integrity optimization.
2. The three-dimensional automatic path layout method of multi-branch flexible cables according to claim 1, wherein the obstacles in the space are classified into common obstacles, heat source obstacles, floor obstacles, boundary constraints and composite cost fields are constructed, wherein the composite cost fields consist of a base cost, a heat source cost, a wall attachment cost, a floor reward, and a bracket cost.
3. The three-dimensional automatic path layout method for multi-branch flexible cables according to claim 2, wherein the surrounding box which fully covers the extension section is established as a temporary barrier of the extension section by taking the surface of the extension section as a base.
4. The multi-branch flexible cable three-dimensional automatic path layout method according to claim 3, wherein the generating of the final routing path by path splicing and integrity optimization is as follows: Wherein, the Is an extension segment of the starting point, As a section of the main path, In order to reverse the end extension of the pipe, Is a path join operator.
5. A multi-branch flexible cable three-dimensional automatic path layout device, comprising: the first processing module is used for carrying out three-dimensional space discretization on the input three-dimensional wiring space model, classifying obstacles in space and constructing a composite cost field; The second processing module is used for setting an extension section of the starting point and the finishing point according to the access direction of the starting point and the finishing point and the material property of the FPC and constructing a temporary barrier according to the extension section; A third processing module for improving A for FPC specific physical characteristics The search algorithm performs path optimization, which comprises a direction constraint mechanism, a right-angle movement restriction mechanism, a turning penalty mechanism and dynamic cost calculation; The fourth processing module is used for establishing a hierarchical path planning framework according to the temporary obstacle, and comprises floor constraint optimization and shared path topology optimization, and meanwhile, a final wiring path is generated through path splicing and integrity optimization.
6. The three-dimensional automatic path layout device of multi-drop flexible cable according to claim 5, wherein the first processing module is configured to classify an obstacle in space as a common obstacle, a heat source obstacle, a floor obstacle, a boundary constraint, and to construct a composite cost field, wherein the composite cost field is comprised of a base cost, a heat source cost, a wall attachment cost, a floor reward, and a bracket cost.
7. The three-dimensional automatic path layout device for multi-branch flexible cables according to claim 6, wherein the second processing module is used for building a bounding box which fully covers the extension section as a temporary barrier of the extension section based on the surface where the extension section is located.
8. The multi-drop flexible cable three-dimensional automatic path placement device of claim 7, wherein the fourth processing module generates a final routing path as: Wherein, the Is an extension segment of the starting point, As a section of the main path, In order to reverse the end extension of the pipe, Is a path join operator.

Description

Three-dimensional automatic path layout method and device for multi-branch flexible cable Technical Field The invention belongs to the technical field of wiring of electronic equipment, and particularly relates to a three-dimensional automatic path layout method and device for multi-branch flexible cables. Background Flexible Printed Circuits (FPCs) are used as a lightweight cable for energy delivery and signal control of electronic components and are used in large amounts in complex electromechanical products such as aerospace, precision electronics, robotics, medical devices, etc. Unreasonable FPC layout not only damages the stability of the system, but also damages electronic components due to the problems of mechanical stress concentration, heat accumulation, electromagnetic interference and the like, and the failure rate of the product is obviously increased. FPC layout designs in complex electromechanical products involve multiple optimization goals and multiple engineering constraints for mechanical performance, thermal management, electrical performance, space constraints, etc., and there are a number of different layout schemes. However, the existing FPC layout design relies on the experience of engineers, and adopts trial and error method to develop path planning, which lacks systematic integration of multi-dimensional constraints such as mechanical performance, thermal management, electrical performance, and the like, and has obvious short boards on multi-cable collaborative layout, which cannot realize overall optimization, and is difficult to efficiently utilize space resources on the premise of ensuring mechanical safety. In the structural design of the electromechanical product, the traditional multi-branch cable wiring needs to plan main cable channels in advance, and the length, the layout position and the branch point site of the main cable are clear. The experience-dependent design mode is low in efficiency, unstable in wiring quality and difficult to adapt to a complex three-dimensional environment, and particularly in a multi-branch collaborative layout scene, the problems of branch path crossing, insufficient space utilization and the like are easily caused due to the lack of a systematic automatic optimization scheme. Disclosure of Invention In order to solve the problems in the prior art, the invention provides the three-dimensional automatic path layout method and device for the multi-branch flexible cable, which can systematically integrate multi-physical-field constraint and realize multi-objective collaborative optimization of FPC three-dimensional layout solution, and has great significance and urgency for improving the comprehensive performance of high-end electronic equipment. In order to achieve the above object, the present invention provides the following solutions: A multi-branch flexible cable three-dimensional automatic path layout method, comprising: Carrying out three-dimensional discretization on an input three-dimensional wiring space model, classifying obstacles in the space and constructing a composite cost field; Setting an extension section of the starting point and the finishing point according to the access direction of the starting point and the finishing point and the material property of the FPC and constructing a temporary barrier according to the extension section; Improvement of specific physical characteristics of FPC A The search algorithm performs path optimization, which comprises a direction constraint mechanism, a right-angle movement restriction mechanism, a turning penalty mechanism and dynamic cost calculation; A hierarchical path planning architecture is established according to the temporary obstacle, and comprises floor constraint optimization and shared path topology optimization, and a final wiring path is generated through path splicing and integrity optimization. Preferably, the obstacles in the space are classified into common obstacles, heat source obstacles, floor obstacles, boundary constraints, and a composite cost field is constructed, wherein the composite cost field is composed of a base cost, a heat source cost, a wall attachment cost, a floor reward, and a bracket cost. Preferably, the surface of the extension section is taken as the bottom, and a bounding box which fully covers the extension section is established as a temporary barrier of the extension section. Preferably, the final routing path generated by path splicing and integrity optimization is as follows: Wherein, the Is an extension segment of the starting point,As a section of the main path,In order to reverse the end extension of the pipe,Is a path join operator. The invention also provides a three-dimensional automatic path layout device of the multi-branch flexible cable, which comprises: the first processing module is used for carrying out three-dimensional space discretization on the input three-dimensional wiring space model, classifying obstacles in space and