Evolutionary Optimization for Active Debris Removal Mission Planning

Active debris removal missions require an accurate planning for maximizing mission payout, by reaching the maximum number of potential orbiting targets in a given region of space. Such a problem is known to be computationally demanding and the present paper provides a technique for preliminary mission planning based on a novel evolutionary optimization algorithm, which identifies the best sequence of debris to be captured and/or deorbited. A permutation-based encoding is introduced, which may handle multiple spacecraft trajectories. An original archipelago structure is also adopted for improving algorithm capabilities to explore the search space. As a further contribution, several crossover and mutation operators and migration schemes are tested in order to identify the best set of algorithm parameters for the considered class of optimization problems. The algorithm is numerically tested for a fictitious cloud of debris in the neighborhood of Sun-synchronous orbits, including cases with multiple chasers.