Method and system for optimization of satellite overall cable network deployment

By using the Monte Carlo method and ray tracing technology, the optimal paths and control points for satellite cable networks are automatically generated, solving the problem of design dependence on manual operation and improving the efficiency and accuracy of satellite cable network design.

CN120874303BActive Publication Date: 2025-12-30SHANGHAI LANJIAN HONGQING TECH CO LTD +2
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202511387718.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-09-26
Publication Date
2025-12-30
Estimated Expiration
2045-09-26

AI Technical Summary

Technical Problem

In existing technologies, satellite cable network route design relies on the experience of designers and a large amount of manual operation, which cannot be automated or optimized, resulting in low design efficiency.

Method used

The Monte Carlo method is used to generate random directional rays. Ray tracing is used to simulate the propagation of rays in the satellite layout model. The ray path with the highest energy is used as the optimal initial path for cable laying. Control points are generated by combining reflection points and arcs to optimize the cable network branch connection diagram.

Benefits of technology

It has enabled the automation and optimization of cable network design, improved design efficiency, reduced reliance on designer experience and manual operation, and improved the accuracy and efficiency of cable network laying.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120874303B_ABST
    Figure CN120874303B_ABST
Patent Text Reader

Abstract

The application relates to a satellite overall cable network laying optimization method and system. The method comprises the following steps: defining a light emission source and a light sink source according to the connection relationship of the overall cable network; using a Monte Carlo method to generate a plurality of random direction light rays with initial energy at the emission source; setting the parameters of each surface of a satellite layout model to the light rays; using a ray tracing method to count the light energy reaching the sink source, selecting the light ray path with the highest energy as the best initial path of cable laying; determining cable path control points based on the reflection points on the best initial path; connecting the control points to form a cable network branch connection diagram; and optimizing the branch connection diagram according to the principle of the least number of control points and the horizontal and vertical path direction to obtain the final cable network laying path. The optimization method realizes the automation and optimization of the cable network design process and improves the cable network design efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of digital design technology for spacecraft, and in particular to an optimization method and system for laying overall satellite cable networks. Background Technology

[0002] With the development of digital technology, satellite overall cable network design has gradually transitioned from two-dimensional planar design to three-dimensional digital cable network design, resulting in significant improvements and enhancements in various indicators such as cable length accuracy, wiring convenience, and connection error rate. However, the design of the optimal cable network laying path still involves considerable manual operation and is highly dependent on the experience and proficiency of the designers.

[0003] Existing technologies, such as patent CN110083874A, a digital design system for cable network components, mention that the rapid wiring module needs to create a three-dimensional cable network according to the designed circuit path. The circuit path needs to collect the pre-arranged start and end node positions and the transition and fixed positions in the process to generate the path. Patent CN115344969A further clarifies the method of generating the path by designing the layout of control points on the cable network path and using spline curves generated between control points. Patent CN105279574A further proposes a method to automatically generate the cable network path by generating a directed graph matrix and calculating the minimum value to obtain the shortest path when the coordinates of the control points and the connectivity between any two control points are clear. This method improves the efficiency of path generation compared to the above two patent solutions. However, the selection of control point positions still relies heavily on the designer's experience.

[0004] Current satellite cable network path design relies on designers' experience to set control points, requiring a large amount of manual operation; while graph theory-based path planning (such as undirected graph algorithms) optimizes the length, it cannot automatically generate control point domains and does not solve the problem of dynamic layout adjustment.

[0005] Therefore, there is an urgent need for a method to quantify cable paths and control points, reduce manual intervention, and improve design efficiency. Summary of the Invention

[0006] The objective of this invention is to provide an optimized method and system for the overall cable network laying of satellites. Through the method and / or system, the problem of cable network laying relying on the designer's experience and a large amount of manual operation in the prior art is solved, thereby realizing the automation and optimization of the cable network design process and improving the efficiency of cable network design.

[0007] In a first aspect of the invention, the aforementioned task is solved by an optimization method for the overall satellite cable network laying, the method comprising the following steps:

[0008] Based on the overall cable network connection, the starting point of the cable is defined as the source of light emission, and the ending point of the cable is defined as the source of light inflow.

[0009] At the emission source, multiple random-direction rays with initial energy are generated using the Monte Carlo method;

[0010] The reflectivity, transmittance, and absorptivity of each surface in the satellite layout model are set, and the attenuation rate of light energy with propagation distance is set to simulate the propagation process of light in the satellite layout model.

[0011] By using ray tracing, the energy of the light rays arriving at the sinking source is statistically analyzed, and the path of the light ray with the highest energy is selected as the optimal initial path for cable laying.

[0012] Based on the reflection point on the optimal initial path, a tangent arc is generated in combination with the preset cable bending radius, and cable path control points are determined at the far end and the end point of the arc.

[0013] Connecting the control points forms a cable network branch connection diagram; and

[0014] The branch connection diagram is optimized based on the principle of minimizing the number of control points and ensuring that the path is horizontal and vertical, resulting in the final cable network laying path.

[0015] Furthermore, the Monte Carlo method is used to generate multiple random directional rays with initial energy, including:

[0016] The initial settings are to generate a predetermined number of rays from each emission source; and

[0017] The number of light rays is optimized through light ray quantity independence analysis. The criterion for sufficient light ray quantity is that the change in the maximum energy of the light rays reaching the sink source is less than a set threshold, which is 0.0001.

[0018] Furthermore, the reflectivity, transmittance, and absorptivity of each surface in the satellite layout model are set, and the attenuation rate of light energy with propagation distance is also set, including:

[0019] For a single surface, its absorption rate is set to 100%.

[0020] For the partition, its reflectivity and transmittance are both set to 49.5%, and its absorptivity is set to 1%.

[0021] For the boundary sideplates, their reflectivity is set to 100% to form the envelope boundary; and

[0022] The attenuation rate of light energy with propagation distance is set to 0.001.

[0023] Furthermore, the light reflectivity and transmittance of the partition are dynamically adjusted according to the distance between the emitting source and the receiving source: the transmittance increases when the distance increases and the reflectivity decreases when the distance decreases.

[0024] Furthermore, determining the cable path control points includes:

[0025] A single ray of light generates a set of candidate control points;

[0026] Multiple ray paths within the same cable network form a control point domain; and

[0027] The final cable path control point is selected from the control point domain.

[0028] Furthermore, the optimization method for the overall satellite cable network laying also includes:

[0029] Identify areas of the cabin panel where the light transmittance is higher than the average transmittance during propagation, and determine these as hot spots for cabin panel slotting; and

[0030] The hotspot locations are used as control point domains.

[0031] Furthermore, optimizing the branch connection diagram includes:

[0032] Calculate the vector positions of each control point in the satellite layout model; and

[0033] Calculate the length of each cable path.

[0034] In a second aspect of the invention, the aforementioned task is further addressed by an optimization system for the overall satellite cable network laying that implements the method, the system comprising:

[0035] The connection relationship processing module is configured to define the cable starting point as the light emission source and the cable ending point as the light inflow source based on the connection relationship of the overall cable network.

[0036] A ray generation module is configured to generate multiple random-direction rays with initial energy at the emission source using a Monte Carlo method;

[0037] The light propagation simulation module is configured to set the reflectivity, transmittance, and absorptivity of each surface in the satellite layout model, and to set the attenuation rate of light energy with propagation distance, thereby simulating the propagation process of light in the satellite layout model.

[0038] The path analysis module is configured to use a ray tracing method to count the energy of the light rays arriving at the sinking source and select the light ray path with the highest energy as the optimal initial path for cable laying.

[0039] The control point generation module is configured to generate a tangent arc based on the reflection point on the optimal initial path and a preset cable bending radius, and to determine cable path control points at the far and near ends of the arc; and

[0040] The path generation and optimization module is configured to connect the control points to form a cable network branch connection diagram. Based on the principle of minimizing the number of control points and ensuring the path is horizontal and vertical, the module optimizes the branch connection diagram to obtain the final cable network laying path.

[0041] In a third aspect of the invention, an electronic device is also provided, the electronic device comprising:

[0042] A processor, configured to execute machine-readable instructions;

[0043] A graphics card with an artificial intelligence chip is configured to train an optimization method for the overall cable network laying of satellites; and

[0044] A memory configured to store machine-readable instructions that, when executed by a processor and / or graphics card, perform the steps of the optimized method for laying the overall satellite cable network.

[0045] In a fourth aspect of the invention, a computer-readable storage medium is also provided having machine-readable instructions stored thereon, which, when executed by a processor, perform the steps of the optimization method for laying the overall satellite cable network.

[0046] The technical solution provided by this invention has the following advantages:

[0047] 1. The proposed optimization method for satellite overall cable network laying draws an analogy between overall cable network laying and the propagation of light. By analyzing the reflection, absorption, and transmission of light energy in the satellite layout model from a random direction of the emission source, the ray tracing method is used to analyze the light path that reaches the maximum energy of the converging source. The optimal control point domain and path are calculated, which fundamentally solves the shortcomings of relying on designers' experience to set control points or paths and the large amount of manual operation in the past, and greatly improves the efficiency of cable network design.

[0048] 2. The optimization method for satellite overall cable network laying proposed in this invention uses the Monte Carlo method to generate random directional rays at the launch source location. By combining the ray tracing method with the scheme of connecting the reflection point and the tangent of the arc, the optimal path and control point domain are automatically generated and analyzed, thereby improving the accuracy of cable network laying. Attached Figure Description

[0049] To further illustrate the above and other advantages and features of the various embodiments of the present invention, a more specific description of the various embodiments of the present invention will be presented with reference to the accompanying drawings. It will be understood that these drawings depict only exemplary embodiments of the invention and are therefore not intended to limit its scope. In the drawings, identical or corresponding parts will be indicated by identical or similar reference numerals for clarity.

[0050] Figure 1 A flowchart illustrating an embodiment of the optimization method for satellite overall cable network laying according to the present invention is shown.

[0051] Figure 2 A schematic diagram of a source generating random-direction rays according to an embodiment of the present invention is shown;

[0052] Figure 3 A schematic diagram of the path of a randomly oriented ray in a satellite configuration according to an embodiment of the present invention is shown.

[0053] Figure 4 This diagram illustrates the optimal initial path and control point generation from the first standalone machine to the second standalone machine according to an embodiment of the present invention.

[0054] Figure 5 This diagram illustrates the optimal initial path from the first unit to the third unit and the control point for the formation of hot spots in the partition slot, according to an embodiment of the present invention.

[0055] Figure 6 A schematic diagram of path and control point integration according to an embodiment of the present invention is shown;

[0056] Figure 7 A schematic diagram of the final cable network laying path according to an embodiment of the present invention is shown; and

[0057] Figure 8 A schematic diagram of an optimized system for laying a satellite overall cable network according to an embodiment of the present invention is shown. Detailed Implementation

[0058] In the following description, the invention is described with reference to various embodiments. However, those skilled in the art will recognize that the embodiments may be practiced without one or more specific details or with other alternatives and / or additional methods or components. In other instances, well-known structures or operations are not shown or described in detail so as not to obscure the inventive points of the invention. Similarly, for illustrative purposes, specific numbers and configurations are set forth to provide a comprehensive understanding of embodiments of the invention. However, the invention is not limited to these specific details.

[0059] In this specification, references to "an embodiment" or "this embodiment" mean that a particular feature, structure, or characteristic described in connection with that embodiment is included in at least one embodiment of the invention. The phrase "in one embodiment" appearing throughout this specification does not necessarily refer to the same embodiment in all instances.

[0060] It should be noted that the embodiments of the present invention describe the method steps in a specific order; however, this is only for illustrating the specific embodiment and not for limiting the order of the steps. On the contrary, in different embodiments of the present invention, the order of the steps can be adjusted according to actual needs.

[0061] In this invention, the modules of the system according to the invention can be implemented using software, hardware, firmware, or a combination thereof. When a module is implemented using software, its function can be implemented through computer program flow. For example, the module can be implemented using code segments (such as code segments in languages ​​like C and C++) stored in a storage device (such as a hard disk, memory, etc.), wherein the corresponding function of the module can be implemented when the code segment is executed by a processor. When a module is implemented using hardware, its function can be implemented by setting a corresponding hardware structure. For example, the module's function can be implemented by hardware programming a programmable device such as a field-programmable gate array (FPGA), or by designing an application-specific integrated circuit (ASIC) that includes multiple transistors, resistors, capacitors, and other electronic devices. When a module is implemented using firmware, the module's function can be written into a read-only memory such as an EPROM or EEPROM in the form of program code, and the corresponding function of the module can be implemented when the program code is executed by a processor. In addition, some functions of the module may need to be implemented by separate hardware or by working in cooperation with the hardware. For example, the detection function is implemented by a corresponding sensor (such as a proximity sensor, accelerometer, gyroscope, etc.), the signal transmission function is implemented by a corresponding communication device (such as a Bluetooth device, infrared communication device, baseband communication device, Wi-Fi communication device, etc.), the output function is implemented by a corresponding output device (such as a display, speaker, etc.), and so on.

[0062] This invention addresses the problem that the design of the optimal path for the current satellite overall cable network relies heavily on the designer's experience and manual operations for path control points. It employs the Monte Carlo method to generate energetic random rays at the cable's starting point. By setting energy attenuation and ray tracing schemes during ray transmission, the attenuation of rays in the satellite layout model is analyzed. The path domain with the highest energy reaching the cable's endpoint is statistically analyzed, thus obtaining the optimal cable network layout path. Furthermore, it allows for the planning of optimal locations for control points, fundamentally solving the problems of reliance on designer experience and excessive manual operations in control point placement.

[0063] Figure 1 A flowchart illustrating an embodiment of the optimization method for satellite overall cable network laying according to the present invention is shown below. Figure 1 This invention describes the optimization method for the overall satellite cable network laying proposed in this paper. In one embodiment of this invention, the optimization method for the overall satellite cable network laying can be executed by a computer. Figure 1 As shown, the optimization method for the overall satellite cable network laying includes the following steps:

[0064] Step 101: Based on the overall cable network connection relationship, define the cable starting point as the light emission source and the cable ending point as the light receiving source. Here, the overall cable network connection relationship refers to the correspondence between the connector cores of the individual units at both ends of the overall cable network connection. The core at the power supply end or signal emission end of the corresponding relationship serves as the light emission source, and the core at the other end serves as the light receiving source.

[0065] Step 102: At the emission source, multiple random-direction rays with initial energy are generated using the Monte Carlo method. Each ray here generates a conduit representing a possible cable path scheme.

[0066] In one embodiment of the present invention, generating multiple random directional rays with initial energy using the Monte Carlo method includes: initially setting each emitting source to generate a predetermined number of rays. The number of rays can be set according to actual conditions to ensure that the incoming source can receive the rays from the emitting source and reduce the amount of computation. For example, each emitting source can be initially set to generate 5000 rays. The number of rays is optimized through ray quantity independence analysis, with the change in the maximum energy of the rays reaching the incoming source being less than a set threshold as a criterion for sufficient ray quantity. The set threshold is 0.0001. Existing cable network paths rely entirely on personal experience and manual wiring. Using the Monte Carlo + ray tracing calculation method to draw the optimal cable network path quantifies the wiring path by calculating the optimal path length, reducing the reliance on qualitative methods based on personal experience and the need for manpower. It is worth noting that the satellite overall cable network laying optimization method provided by the present invention can generally complete simulation within 24 hours, while manual wiring takes several weeks. The 5000 rays here are the initial setting. Increasing the number of rays will increase the computational load. Therefore, it is necessary to perform a ray number independence analysis on the shortest path obtained as the number of rays changes, in order to reduce the computational load.

[0067] Step 103: Set the reflectivity, transmittance, and absorptivity of each surface in the satellite layout model, and set the attenuation rate of light energy with propagation distance to simulate the propagation process of light in the satellite layout model. As light travels through the satellite layout model, boundary side panels, partitions, and individual unit surfaces have both reflection and transmission effects on the light. Different reflectivity and absorptivity of light energy are set according to the way they affect the light, and the attenuation rate of light energy with propagation distance is also set.

[0068] The reflectivity + transmittance + absorptivity at all points, including the boundary sideplate, partition, and single-unit surface, is set to 100%. Since the cable needs to bypass the single-unit surface, its light absorption is set to 100%, thus excluding cables passing through the single-unit's location. The partition is initially set as a surface capable of reflecting and transmitting light, with its reflectivity and transmittance both initially set to 49.5% and its absorptivity to 1%, which can be adjusted according to actual conditions. For the boundary sideplate, the initial reflectivity is set to 100% to form an envelope boundary; the light energy attenuation rate with propagation distance is initially set to 0.001. It is worth noting that the parameters in this step, such as the partition's transmittance and absorptivity being zero or non-zero, affect the optimal path. Under the premise that the number of light rays is irrelevant, other parameters only affect computational efficiency. In one embodiment of the invention, the reflectivity, absorptivity, and transmittance of the boundary sideplate and partition for each emitting source can be set individually, as can the light transmission attenuation rate; the principle here is to ensure that the merging source can receive the light from the emitting source. In one embodiment of the invention, the light reflectivity and transmittance of the partition are dynamically adjusted according to the distance between the emitting source and the receiving source: the transmittance increases when the distance increases and the reflectivity decreases when the distance decreases. This dynamic adjustment can improve computational efficiency. The boundary sideplate can be configured to analyze the possibility of generating a through-cabin cable, setting both the reflectivity and transmittance of the boundary sideplate to 50% depending on whether the emitting source and the receiving source are inside or outside the cabin, respectively. If a through-cabin cable is found, the transmittance of the boundary sideplate to the light energy generated by that emitting source is set to 99%, and the absorptivity is set to 1%.

[0069] It is worth noting that, for the optimization method of satellite overall cable network laying provided by this invention, changes in satellite layout or complex surface shapes will only affect computational efficiency, not computational accuracy. Computational efficiency can be improved by adjusting the absorptivity and transmissivity, as well as the corresponding number of rays.

[0070] Step 104: Using ray tracing, the energy of the light rays arriving at the converging source is statistically analyzed, and the path of the light ray with the highest energy is selected as the optimal initial path for cable laying. It is worth noting that the ray tracing method refers to the settings of the influence parameters of each surface on the light generated in step 103, such as the reflectivity and transmittance settings of the boundary side plates, partitions, and individual machine surfaces.

[0071] Step 105: Based on the reflection points on the optimal initial path, a tangent arc is generated in conjunction with the preset cable bending radius, and cable path control points are determined at the far and near ends of the arc. It is worth noting that the reflection point is the reflection zigzag line; the arc is tangent to the two reflection zigzag lines. The farthest point of the arc is set as a control point for cable laying using a fixed cable clamp, and the remaining control points are generated at the endpoints formed by the ray and the arc. In one embodiment of the invention, each ray generates a set of control points on its path. Multiple rays from the same cable network form a control point domain, and the final cable path control points are selected from these control point domains. In another embodiment of the invention, during the transmission of light through the shroud, the shroud absorbs the light energy. The energy distribution of each side plate is statistically analyzed, and the area with the highest energy is where the most cables pass through. Hot spots for slotting in the shroud can be set in this area, serving as another control point domain for the cable path.

[0072] Step 106: Connect the control points to form a cable network branch connection diagram. In one embodiment of the present invention, the vector positions of the control points in the satellite layout model can be calculated and output, and the control points on the path can be connected sequentially with straight lines to form the branch connection diagrams of each cable network.

[0073] Step 107: Optimize the branch connection diagram based on the principles of minimizing the number of control points and ensuring straight horizontal and vertical routes to obtain the final cable network laying path. Control points are merged or moved based on the principles of minimizing the number of control points and ensuring straight horizontal and vertical routes to further simplify the branch connection diagram. In one embodiment of the invention, optimizing the branch connection diagram includes: calculating the vector position of each control point in the satellite layout model; and calculating the length of each cable path segment.

[0074] The following is based on Figures 2-7 An example illustrates the application of the optimization method for satellite overall cable network laying provided by this invention.

[0075] In one embodiment, such as Figure 3As shown, in the satellite layout, there are four boundary side panels 206 around the perimeter. Within each boundary side panel, there are two vertical and three horizontal partitions 205. A total of seven individual units are arranged within the boundary side panels, including the first unit 201, the second unit 207, the third unit 208, the fourth unit 209, the fifth unit 210, the sixth unit 211, and the seventh unit 212. This embodiment uses the Monte Carlo + ray tracing method to analyze and calculate the control point locations and optimal cable network laying routes from the first unit 201 to the second, third, and fourth units 207 and 208.

[0076] First, the correspondence between the cores of the connectors from the first unit 201 to the second unit 207, the third unit 208, and the fourth unit 209 is given. For example... Figure 2 As shown, the core 203 in the connector 202 of the first single unit 201 is set as the emission source of the random light ray 204. The random light ray 204 is a light ray with energy that is generated in a random direction using the Monte Carlo method, such as... Figure 3 As shown, a schematic diagram of an AE ray is given. Figure 3 As shown, the ray path from the first unit 201 to the fourth unit 209 can be: Ray path A, A A1 A4 A5 A6 A8 and A7 are reflections of A6 at the partition; A9 is the reflection of A5 at the partition; A10 is the transmission of A9 at the partition; D is the ray path. D1 D3 and D2 are reflections of D1 at the partition; E is the ray path, E E1 E2.

[0077] Next, we analyze the ray path of the AC from the first unit 201 to the second unit 207, such as... Figure 3 As shown, the optimal path for ray A is A A1 A2 A3, relative to the second single unit 207, both light paths A4 and A11 are transmitted through the partition, resulting in longer light paths, which will not be considered in the analysis; light path B causes collision interference with the single unit and can be directly eliminated; the optimal path for light path C is C. Rays C1 and C2 are transmitted through the partition, resulting in longer ray paths, which are not considered in the analysis. Ray tracing analysis is used to determine the optimal paths of rays A and C to reach the merging source energy, thus obtaining the energy of ray C. C1 path is the optimal initial path from the first single machine 201 to the second single machine 207.

[0078] Next, by using the geometric relationship of the tangency between the ray and the arc, and combining it with the setting of the cable network bend radius, we obtain... Figure 4 The optimal cable network laying path from the first unit 201 to the second unit 207 is shown, along with the first control point 214, the second control point 215, and the third control point 216 along the path. The location of the slotted hotspots on the partition is also determined based on the analysis.

[0079] Next, the optimal initial path from the first single-player machine 201 to the third single-player machine 208 is as follows: Figure 5 As shown, the first control point 214, the third control point 216, the fourth control point 217, and the fifth control point 218 are formed by combining the hot spots of the partition slot.

[0080] Next, similarly, as Figure 3 As shown, three rays A, D, and E are generated from the first unit 201 to the third unit 208. After adding the slotted hot spot on the partition, the three rays A, D, and E from the first unit 201 to the third unit 208 are replaced by ray F. Assume that the optimal initial path for ray F is F. F1 F2 F3, similarly, produced the following... Figure 6 The first standalone machine 201 shown represents the optimal path domain and control point domain from the second standalone machine 207 to the third standalone machine 208. Figure 6 To be Figure 4 and Figure 5 The resulting control points and ray paths are plotted on a single graph to prepare for the final optimization of the cable network.

[0081] Finally, as Figure 7 As shown, combined with Figure 6 Based on the locations and number of control points in the two control path domains and the control point domains, and adhering to the principles of horizontal and vertical cable routing and minimizing the number of control points, the positions of the first control point 214, the third control point 216, and the fourth control point 217 are adjusted and optimized to form horizontal and vertical cable network laying path branches. Following this, the branch paths and control point vector positions are analyzed, and the route lengths of each branch of the cable network can be determined from the vector positions.

[0082] The proposed optimization method for satellite overall cable network laying draws an analogy between overall cable network laying and light propagation. Using the Monte Carlo method, random directional light rays are generated at the source location. By analyzing the reflection, absorption, and transmission of energy during the transfer of this random directional light energy within the satellite layout model, and employing ray tracing, the path of the light rays reaching the maximum energy at the converging source is analyzed. This process calculates the optimal control point domain and path, fundamentally solving the shortcomings of previous methods that relied on designer experience to set control points or paths and involved extensive manual operations, thus significantly improving the efficiency of cable network design.

[0083] In one embodiment of the present invention, the present invention also provides a system for implementing the optimized method for laying the overall satellite cable network, such as... Figure 8 As shown, the system includes:

[0084] The connection relationship processing module 301 is configured to define the starting point of the cable as the source of light emission and the ending point of the cable as the source of light inflow, based on the connection relationship of the overall cable network.

[0085] The ray generation module 302 is configured to generate multiple random directional rays with initial energy at the emission source using the Monte Carlo method;

[0086] The light propagation simulation module 303 is configured to set the reflectivity, transmittance and absorptivity of each surface in the satellite layout model for light, and to set the attenuation rate of light energy with propagation distance, thereby simulating the propagation process of light in the satellite layout model.

[0087] The path analysis module 304 is configured to use a ray tracing method to count the energy of the light rays arriving at the sinking source and select the light ray path with the highest energy as the optimal initial path for cable laying.

[0088] The control point generation module 305 is configured to generate a tangent arc based on the reflection point on the optimal initial path and a preset cable bending radius, and to determine cable path control points at the far and near ends of the arc; and

[0089] The path generation and optimization module 306 is configured to connect the control points to form a cable network branch connection diagram, and optimize the branch connection diagram according to the principle of minimizing the number of control points and ensuring that the path is horizontal and vertical, so as to obtain the final cable network laying path.

[0090] In one embodiment of the present invention, the present invention also provides an electronic device, comprising: a processor, a graphics card with an artificial intelligence chip, and a memory, wherein the memory is configured to store machine-readable instructions, the graphics card is configured to train an optimization method for the overall cable network laying of the satellite, and the processor is configured to execute the machine-readable instructions. When the processor and / or graphics card executes machine-readable instructions, the following processing steps are implemented: Based on the overall cable network connection relationship, the cable starting point is defined as the light emission source, and the cable ending point is defined as the light inlet source; at the emission source, multiple random directional light rays with initial energy are generated using the Monte Carlo method; the reflectivity, transmittance, and absorptivity of each surface in the satellite layout model are set for light, and the attenuation rate of light energy with propagation distance is set to simulate the propagation process of light in the satellite layout model; using the ray tracing method, the light energy reaching the inlet source is statistically analyzed, and the light path with the highest energy is selected as the optimal initial path for cable laying; based on the reflection points on the optimal initial path, a tangent arc is generated in combination with the preset cable bending radius, and cable path control points are determined at the far end and end point of the arc; the control points are connected to form a cable network branch connection diagram; and the branch connection diagram is optimized according to the principle of minimizing the number of control points and ensuring the path is horizontal and vertical, to obtain the final cable network laying path.

[0091] The graphics card used can preferably be a model with a GPU computing power higher than 5.0. Since the amount of data to be trained is large, providing a graphics card configuration can significantly improve the training speed.

[0092] The memory includes various media capable of storing machine-readable instructions, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0093] It is understood that, in addition to the memory and processor mentioned above, the computer system described above also includes other hardware and software components not listed in this specification. The specific components can be determined according to the model of the specific data processing equipment in different application scenarios, and will not be listed and described in detail in this specification.

[0094] In one embodiment of the present invention, a computer-readable storage medium is also provided, on which machine-readable instructions are stored. When executed by a processor, the machine-readable instructions perform the following processing steps: Based on the overall cable network connection relationship, the cable starting point is defined as the light emission source, and the cable ending point is defined as the light inlet source; at the emission source, multiple random directional light rays with initial energy are generated using the Monte Carlo method; the reflectivity, transmittance, and absorptivity of each surface in the satellite layout model are set, and the attenuation rate of light energy with propagation distance is set to simulate the propagation process of light in the satellite layout model; using a ray tracing method, the light energy reaching the inlet source is statistically analyzed, and the light path with the highest energy is selected as the optimal initial path for cable laying; based on the reflection points on the optimal initial path, a tangent arc is generated in combination with a preset cable bending radius, and cable path control points are determined at the far end and end point of the arc; the control points are connected to form a cable network branch connection diagram; and the branch connection diagram is optimized according to the principle of minimizing the number of control points and ensuring the path is horizontal and vertical, to obtain the final cable network laying path.

[0095] In one embodiment of the present invention, the optimization method for satellite overall cable network laying provided by the present invention can be made into a software plug-in and used in current mainstream 3D software such as ProE.

[0096] Although various embodiments of the present invention have been described above, it should be understood that they are presented by way of example only and not as limitations. It will be apparent to those skilled in the art that various combinations, modifications, and alterations can be made without departing from the spirit and scope of the invention. Therefore, the breadth and scope of the invention disclosed herein should not be limited by the exemplary embodiments disclosed above, but should be defined according to the technical solutions of the invention and their equivalents.

Claims

1. A method of optimization of satellite overall cable network deployment, characterized in that, comprising the steps of: defining the cable start point as the light ray emitting source and the cable end point as the light ray converging source according to the connection relationship of the overall cable network; generating a plurality of random direction light rays with initial energy at the emitting source using the Monte Carlo method; setting the reflectivity, transmissivity and absorptivity of each surface in the satellite layout model for the light rays and setting the attenuation rate of the light ray energy with the propagation distance to simulate the propagation process of the light rays in the satellite layout model; selecting the light ray path with the highest energy as the optimal initial path for the cable laying by ray tracing method to count the light ray energy reaching the converging source; generating tangent circular arcs based on the reflection points on the optimal initial path and combining the preset cable bending radius to determine the cable path control points at the distal end and the end point of the circular arcs; connecting each control point to form a cable network branch connection diagram; and optimizing the branch connection diagram according to the principles of the least number of control points and the horizontal and vertical path direction to obtain the final cable network laying path; wherein determining the cable path control points comprises: generating a group of candidate control points for a single light ray path; forming a control point domain for multiple light ray paths of the same cable network; and selecting the final cable path control points from the control point domain; identifying the cabin plate region with a transmissivity higher than the average transmissivity of the cabin plate in the propagation process of the light rays to determine the hot spot position for the cabin plate slotting; and taking the hot spot position as the control point domain.

2. The method for optimization of overall satellite cable network deployment according to claim 1, characterized in that, generating a plurality of random direction light rays with initial energy using the Monte Carlo method comprises: initially setting a predetermined number of light rays generated by each emitting source; and optimizing the number of light rays through light ray number independence analysis, taking the maximum variation of the light ray energy reaching the converging source less than a set threshold value as the criterion for sufficient light ray number, and the set threshold value is 0.0001.

3. The method of optimization of overall satellite cable network deployment according to claim 1, characterized in that, setting the reflectivity, transmissivity and absorptivity of each surface in the satellite layout model for the light rays and setting the attenuation rate of the light ray energy with the propagation distance comprises: setting the absorptivity of a single machine surface to 100%; setting the reflectivity and transmissivity of the partition plate to 49.5% and the absorptivity to 1%; setting the reflectivity of the boundary side plate to 100% to form an envelope boundary; and setting the attenuation rate of the light ray energy with the propagation distance to 0.

001.

4. The optimization method for the satellite overall cable network laying according to claim 3, characterized in that: the light ray reflectivity and transmissivity of the partition plate are dynamically adjusted according to the distance between the emitting source and the converging source: increasing the transmissivity when the distance increases and decreasing the reflectivity when the distance decreases.

5. The method of optimization of overall satellite cable network deployment according to claim 1, characterized in that, optimizing the branch connection diagram comprises: calculating the vector position of each control point in the satellite layout model; and calculating the length of each cable path.

6. A system for optimization of satellite overall cable network deployment implementing the method of any of claims 1-5, characterized in that, comprising: a connection relationship processing module configured to define the cable start point as the light ray emitting source and the cable end point as the light ray converging source according to the connection relationship of the overall cable network; a light ray generation module configured to generate a plurality of random direction light rays with initial energy at the emitting source using the Monte Carlo method; The light propagation simulation module is configured to set reflectivity, transmissivity and absorptivity of each surface in the satellite layout model to light, and set the attenuation rate of light energy with the propagation distance, and simulate the propagation process of light in the satellite layout model; The path analysis module is configured to count the light energy reaching the sink source by the ray tracing method, and select the light path with the highest energy as the best initial path for cable laying; The control point generation module is configured to generate a tangent circular arc based on the reflection points on the best initial path and the preset cable bending radius, and determine the cable path control points at the far end and the end point of the circular arc; And The path generation and optimization module is configured to connect each control point to form a cable network branch connection diagram, and optimize the branch connection diagram according to the principles of the least number of control points and the horizontal and vertical path direction to obtain the final cable network laying path; The control point generation module is further configured to generate a group of candidate control points based on a single light path, form a control point domain based on multiple light paths of the same cable network, and select the final cable path control points from the control point domain; Identify the cabin plate area with a higher transmissivity than the average transmissivity of the cabin plate in the propagation process of the light, and determine it as the hot spot position of the cabin plate slotting; and the hot spot position is taken as the control point domain.

7. An electronic device, comprising: Comprise: A processor configured to execute machine-readable instructions; A graphics card with an artificial intelligence chip configured to train an optimization method for satellite overall cable network laying; And A memory configured to store machine-readable instructions, which perform the steps of the method according to any one of claims 1-5 when executed by the processor and / or the graphics card.

8. A computer-readable storage medium, characterized in that, A machine-readable instruction is stored thereon, which performs the steps of the method according to any one of claims 1-5 when executed by the processor. A machine-readable instruction is stored thereon, which performs the steps of the method according to any one of claims 1-5 when executed by the processor.

Citation Information

Patent Citations

  • Satellite cable shortest path planning method based on digraph optimization technology

    CN105279574A

  • Cable laying distance measuring method

    CN105277946A

  • Optical cable path planning method based on intelligent learning model

    CN117436596A