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.

Multi-Objective Optimization Modeling and Solution of Multi-Satellite TT&lC Scheduling Problem

A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization

Multi-satellite cooperative scheduling method for large-scale tasks based on hybrid graph neural network and metaheuristic algorithm

Multi-objective optimization for multi-satellite scheduling task

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

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

Three multi-objective memtic algorithms for observation scheduling problem of active-imaging AEOS

Evolutionary Algorithms for Many-Objective Ground Station Scheduling Problem

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems

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

A Bilevel Programming Approach for Optimizing Multi-Satellite Collaborative Mission Planning

Generalized Model and Deep Reinforcement Learning-Based Evolutionary Method for Multitype Satellite Observation Scheduling

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms

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

A mixed integer linear programming model for multi-satellite scheduling

Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model

Learning memetic algorithm based on variable population and neighborhood for multi-complex target scheduling of large-scale imaging satellites

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model