Mission planning for active removal of multiple space debris in low Earth orbit

This study presents a novel framework of mission planning for actively removing multiple space debris in low Earth orbit. The associated problem is formulated as a multi-objective optimization problem to minimize the total velocity increments while maximizing the Hazard Criticality Index (HCI) of the candidate target debris. The main idea is based on the Random-Key (RK) encoding scheme that effectively converts a continuous search space into a discretized solution space representing the target debris and visiting sequence. With the RK encoding technique, the proposed framework can obtain the optimal solutions for target debris selection for removal, removal sequences, and other design variables for computing orbital transfer costs simultaneously in a systematic way. In order to demonstrate these favorable characteristics, the proposed framework is integrated with four well-known multi-objective Evolutionary Algorithms (EAs) to solve mission planning problems for the active removal of multiple space debris in low Earth orbit. The framework integrated with NSGA-II, compared with other EAs, shows the best performance in terms of optimality and diversity of non-dominated solutions. Moreover, the optimization results indicate that our integrated framework appropriately selects target debris with similar orbital elements and naturally employs the Right Ascension of the Ascending Node (RAAN) drift originating from J2 perturbation to shift the transfer orbit to reduce total velocity increments. The overall results show that the proposed framework is effective in the preliminary mission planning for multiple space debris removal in low Earth orbit.