To prevent the proliferation of space debris and stabilize the space environment, active debris removal (ADR) has increasingly gained public concern. Considering the complexity of space operations and the viability of ADR missions, it would be necessary to schedule the ADR process in order to remove as much debris as possible. This paper presents an active debris removal mission planning problem, devoted to generate an optimal debris removal plan to guide the mission process. According to the problem characteristics, a two-layer time-dependent traveling salesman problem(TSP) mathematical model is established, involving the debris removal sequence planning and the transfer trajectory planning. Subsequently, two main novel methods based on machine learning are proposed for the ADR mission planning problem, including a deep neural networks(DNN)-based estimation method for approximating the optimal velocity increments of perturbed multiple-impulse rendezvous and an reinforcement learning(RL)-based method for optimizing the sequence of debris removal and rendezvous time. Experimental results of different simulation scenarios have verified the effectiveness and superiority of the proposed method, indicating the good performance for solving the active debris removal mission planning problem.
5 November 2018 in IOP Conference Series: Materials Science and Engineering
This paper presents a multi-objective satellite scheduling problem for very large areal observation in response to various requests. The objectives are to maximize the total profits of generated observation schedule and the high efficiency of the satellite utilization simultaneously. To address the satellite scheduling problem, we first demonstrate a detailed problem description and then transform the problem into set covering problem within several criteria and constraints. Based on that, a mathematical model is established. To solve the problem, a new three-phase solving framework is proposed. In the discretizing phase, an area discretization method is adopted to establish the evaluation system. In the target decomposing phase, area target is decomposed into strips and corresponding visible time windows are calculated. In the scheduling phase, a multi-objective genetic algorithm is introduced to generate an optimal observation schedule taking account of the distinct aspect of objectives. Through extensive computational experiments on realistically generated problems in various scenarios including real-world data from China's satellite platform, the effectiveness and reliability of the proposed solving framework are verified.