Abstract:Satellite range scheduling always plays a crucial role in tracking, telemetry, and control of the spacecraft. With the significant increase in the number and type of satellites in orbit, the demands of users for satellite range scheduling are becoming more and more diverse. However, existing studies for the satellite range scheduling problem (SRSP) rarely consider multiple optimization objectives, which is quite significant in practice. Hence, this paper investigates a multi-objective satellite range scheduling problem (MO-SRSP) that optimizes three objectives simultaneously: the overall profits of tasks, load-balance of antennas, and completion timeliness of tasks. To address MO-SRSP, this paper establishes a mathematical model on the basis of analysis of MO-SRSP and proposes a multi-objective evolutionary algorithm, which is called multi-objective differential evolution algorithm based on space division and adaptive selection strategy (MODE-SDAS). The space division strategy will uniformly divide the objective space into a set of subspaces and preserve a set of non-dominated solutions in each subspace during the environmental selection even if some of these solutions are dominated by other solutions in other subspaces, so as to maintain the diversity of the algorithm. The adaptive selection strategy will adaptively allocate computational resources to different subspaces to improve the convergence of the population. Besides, problem-specific designs such as coding and encoding methods, the discrete differential evolution operator, as well as objective-specific individual variation operators are incorporated into the algorithm to enhance the search capability. Finally, extensive experiments based on simulation test cases are carried out to verify the effectiveness and efficiency of MODE-SDAS. The comparison results show that MODE-SDAS significantly outperforms its competitors in terms of three metrics. Meanwhile, knee point analysis, sensitivity analysis, and application insights are presented.

Evolutionary Algorithm for Simultaneously Optimization of Regional Coverage Satellite Constellation Structure and Parameters

Optimization of Multi-objective Evolutionary Algorithm- Based Communication Satellite Constellation

An Improved Many-Objective Evolutionary Algorithm for Multi-Satellite Joint Large Regional Coverage

An Evolution Algorithm for Satellite Range Scheduling Problem with Priority Constraint

Satellite Constellation Orbit Design Optimization with Combined Genetic Algorithm and Semianalytical Approach

Space division and adaptive selection strategy based differential evolution algorithm for multi-objective satellite range scheduling problem

Satellite Range Scheduling with the Priority Constraint: an Improved Genetic Algorithm Using a Station ID Encoding Method

Optimal Satellite Formation Reconfiguration Using Co-Evolutionary Particle Swarm Optimization in Deep Space

Genetic Algorithm-Based Satellite Broadcasting Scheduling

Satellite Constellation Pattern Optimization for Complex Regional Coverage

Research Progress and Prospect of Satellite Constellation Optimization Design

Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm

A Region Preference-based Optimization Algorithm for Satellite Mission Planning Problem

Multi-Ground Station and Multi-Satellite Resource Scheduling Based on Improved Genetic Algorithm

On-orbit Service Mission Planning for Satellites Based on Improved Differential Evolution Algorithm

A cluster-based genetic optimization method for satellite range scheduling system

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Scheduling Observations of Agile Satellites with Combined Genetic Algorithm

Optimal Reconfiguration Control for Satellite Constellations with Fault Satellites Using Multiobjective Optimization Algorithm

An optimization approach for satellites formation reconfiguration based on Genetic algorithm

An Efficient Genetic Algorithm of Multi-Constellation Satellite Selection