GEO satellites on-orbit repairing mission planning with mission deadline constraint using a large neighborhood search-genetic algorithm

This paper proposed a novel large neighborhood search-adaptive genetic algorithm (LNSAGA) for many-to-many on-orbit repairing mission planning of geosynchronous orbit (GEO) satellites with mission deadline constraint. In the many-to-many on-orbit repairing scenario, several servicing spacecrafts and target satellites are located in GEO orbits which have different inclination, RAAN and true anomaly. Each servicing spacecraft need to rendezvous with target satellites to perform repairing missions under limited fuel. The mission objective is to find the optimal servicing sequence and orbit rendezvous time of every servicing spacecraft to minimize total v  cost of all servicing spacecrafts with all target satellites repaired. Firstly, a time-dependent orbital rendezvous strategy is proposed, which can handle the mission deadline constraint. Besides, it is also cost-effective compared with the existing strategy. Based on this strategy, the many-to-many on-orbit repairing mission planning model can be simplified to an integer programming problem, which is established based on the vehicle routing problem with time windows (VRPTW) model. In order to efficiently find a feasible optimal solution under complicated constraints, a hybrid adaptive genetic algorithm combining the large neighborhood search procedure is designed. The operations of "destroy" and "repair" are used on the elite individuals in each generation of the genetic algorithm to enhance local search capabilities. Finally, the simulations under different scenarios are carried * Corresponding author Email address: lichuan@hit.edu.cn 2 out to verify the effectiveness of the presented algorithm and orbital rendezvous strategy, which performs better than the traditional genetic algorithm.

[1]  Guido Colasurdo,et al.  Evolutionary Optimization of Multirendezvous Impulsive Trajectories , 2021 .

[2]  Koki Ho,et al.  Framework for Modeling and Optimization of On-Orbit Servicing Operations under Demand Uncertainties , 2021, Journal of Spacecraft and Rockets.

[3]  R. Chhabra,et al.  A Mission Architecture for On-Orbit Servicing Industrialization , 2021, 2021 IEEE Aerospace Conference (50100).

[4]  Haiyang Li,et al.  Optimization of Multiple Debris Removal Missions Using an Evolving Elitist Club Algorithm , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Yikang Yang,et al.  Optimal scheduling for location geosynchronous satellites refueling problem , 2019, Acta Astronautica.

[6]  Qiang Cong,et al.  On-orbit service (OOS) of spacecraft: A review of engineering developments , 2019, Progress in Aerospace Sciences.

[7]  Lin Zhao,et al.  Task scheduling and attitude planning for agile earth observation satellite with intensive tasks , 2019, Aerospace Science and Technology.

[8]  Eberhard Gill,et al.  Distributed onboard mission planning for multi-satellite systems , 2019, Aerospace Science and Technology.

[9]  Jaemyung Ahn,et al.  Multitarget Rendezvous for Active Debris Removal Using Multiple Spacecraft , 2019, Journal of Spacecraft and Rockets.

[10]  Reza Tavakkoli-Moghaddam,et al.  Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking , 2019, Appl. Soft Comput..

[11]  T. Chung,et al.  Alleles , 2019, Encyclopedia of Gerontology and Population Aging.

[12]  Rui Qi,et al.  Coulomb tether double-pyramid formation, a potential configuration for geostationary satellite collocation , 2019, Aerospace Science and Technology.

[13]  Lorenzo Casalino,et al.  Optimization of active debris removal missions with multiple targets , 2017 .

[14]  Kamran Daneshjou,et al.  Mission planning for on-orbit servicing through multiple servicing satellites: A new approach , 2017 .

[15]  Jing Yu,et al.  Optimal mission planning of GEO on-orbit refueling in mixed strategy , 2017 .

[16]  Ye Yan,et al.  Multi-objective planning of a multiple geostationary spacecraft refuelling mission , 2017 .

[17]  Koki Ho,et al.  Integrated space logistics mission planning and spacecraft design with mixed-integer nonlinear programming , 2016 .

[18]  Ye Yan,et al.  Optimal scheduling of multiple geosynchronous satellites refueling based on a hybrid particle swarm optimizer , 2015 .

[19]  Geoffrey T. Parks,et al.  Multispacecraft Refueling Optimization Considering the J2 Perturbation and Window Constraints , 2014 .

[20]  Jing Yu,et al.  Optimal scheduling of GEO debris removing based on hybrid optimal control theory , 2014 .

[21]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[22]  Daniel E. Hastings,et al.  On-Orbit Upgrade and Repair: The Hubble Space Telescope Example , 2006 .

[23]  Beatrice M. Ombuki-Berman,et al.  Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows , 2006, Applied Intelligence.

[24]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[25]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  Donald J. Kessler,et al.  Analysis of orbital perturbations acting on objects in orbits near geosynchronous earth orbit , 1992 .

[28]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .