Mission optimization for LEO space debris removal using graph theory
Vittorio Friolotto
Mission optimization for LEO space debris removal using graph theory.
Rel. Lorenzo Casalino. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Aerospaziale, 2021
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (5MB) | Preview |
Abstract
"The Kessler Run" is a competition in which participants would have to find the best way to reach and remove 123 debris in LEO orbit with a minimum cost. The starting point of the work was an already finished project that aimed to find one solution to the mentioned competition. Such solution involves the use of graphs method to develop the starting sequences of the solution. Those sequences are however uncompleted and require additional processing in order to get all the 123 debris. The goal of the work was to optimize this filling phase, already featured in the first finished project but needing improvements, in order to obtain better solutions.
This purpose has been achieved via the implementation of 3 new methods of sequence-filling: a direct debris insertion method, that finds the possible spots in which new debris can be added to the sequence, a replacement-insertion method, that finds the best substitution of left debris with placed debris that can lead to a consequent additional placement, and a generated-spot insertion method, that creates, where possible, enough space to place a new debris in a sequence
Relatori
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
