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.

Reliable Scheduling Algorithm for Space Debris Monitoring Resources Using Adaptive Multipopulation Differential Evolutionary Optimization With Reinforcement Learning

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

A hybrid grey wolf optimizer using opposition-based learning, sine cosine algorithm and reinforcement learning for reliable scheduling and resource allocation

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning

AI-Driven Risk-Aware Scheduling for Active Debris Removal Missions

Autonomous Spacecraft Collision Avoidance with Multiple Space Debris Based on Reinforcement Learning

Autonomous spacecraft collision avoidance with a variable number of space debris based on safe reinforcement learning

Reinforcement Learning for Adaptive Resource Scheduling in Complex System Environments

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

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

Coordinated Scheduling of Air and Space Observation Resources Via Divide and Conquer Framework and Iterative Optimization

Mission Planning for Distributed Multiple Agile Earth Observing Satellites by Attention-Based Deep Reinforcement Learning Method

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

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

Discrete Evolution Model Based on Mean Spatial Density for Space Debris Environment

Differential Evolution Algorithm with Dynamic Multi-Population Applied to Flexible Job Shop Schedule

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

A Generic Markov Decision Process Model and Reinforcement Learning Method for Scheduling Agile Earth Observation Satellites

A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling