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.

An Improved Genetic Algorithm For Task Scheduling Of Electro-Magnetic Detection Satellite With Uncertain Detecting Duration

A data-driven improved genetic algorithm for agile earth observation satellite scheduling with time-dependent transition time

RL-GA: A Reinforcement Learning-Based Genetic Algorithm for Electromagnetic Detection Satellite Scheduling Problem

Research on Satellite Communication Resource Scheduling Method Based on Adaptive Genetic Algorithm

A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

An Evolutionary Task Scheduling Algorithm Using Fuzzy Fitness Evaluation Method for Communication Satellite Network

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling

Genetic Algorithm-based Small Satellities Range Scheduling

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

A Constrained Non-Dominated Sorting Genetic Algorithm of Sequential Tasks Planning for Multi-EOS

Genetic Algorithm-Based Satellite Broadcasting Scheduling

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

Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network

Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem

Multiple agile Earth observation satellites, oversubscribed targets scheduling using complex networks theory

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

Knowledge-Guided Parallel Hybrid Local Search Algorithm for Solving Time-Dependent Agile Satellite Scheduling Problems

Multi-resource Optimal Scheduling Method for Satellite Communication Based on Improved Adaptive Genetic Algorithm