Politecnico di Torino (logo)

Implementation of a software tool for automatic generation of harness routing for spacecraft applications

Andrea Di Mauro

Implementation of a software tool for automatic generation of harness routing for spacecraft applications.

Rel. Patrizia Savi. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2023


Harness routing is one of the most time-consuming and error-prone processes among the design phases of a spacecraft project. In fact, the designer should take into account numerous constraints of electromagnetic and spatial nature, such as interferences between digital and analog signals or modules and elements that may constitute obstacles to unravelling of cables. The objective of this work is to create a software tool that, starting from a CAD model, allows the automation of the cabling routing process. Automation makes the process more responsive to changes and gives the designer a clearer idea of the final result. The routing problem was approached as an optimisation problem and implemented accordingly in the software. Optimisation is carried out trying to minimise the cable length, modelling obstacles and electromagnetic constraints with penalties if the cable does not respect them. An initial local optimisation is performed with a pathfinding algorithm that, working on the spatial data of an STL file, searches for the minimum path between the start and the end point. The result is processed by an optimisation algorithm that moves the points found during the local optimization freely in space, allowing a global minimum to be reached. In the last phase of this work, a graphical user interface was implemented to improve the user experience and to guarantee the user interaction with the input data and the results to be displayed.

Relators: Patrizia Savi
Academic year: 2022/23
Publication type: Electronic
Number of Pages: 74
Additional Information: Tesi secretata. Fulltext non presente
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING
Aziende collaboratrici: THALES ALENIA SPACE ITALIA SPA
URI: http://webthesis.biblio.polito.it/id/eprint/26764
Modify record (reserved for operators) Modify record (reserved for operators)