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.

Research on Satellite Formation Multi-impulse Adjusting Optimization

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

A Composite Optimization Method for Separation Parameters of Large-Eccentricity Pico-Satellites

Model Predictive Control-based Mission Planning Method for Moving Target Tracking by Multiple Observing Satellites

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

Research Progress and Prospect of Satellite Constellation Optimization Design

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

Distributed Optimal Formation Algorithm for Multi-Satellites System with Time-Varying Performance Function

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

Simultaneous approach with partial error control on non-collocation points based satellite formation reconfiguration

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

Preparation of Papers for IFAC Conferences & Symposia: Autonomous Distribution Algorithm for Formation Satellites under Emergent Imaging Requests

Optimal control of strength allocation strategies generation with complex constraints

A Review of Multi-Satellite Imaging Mission Planning Based on Surrogate Model Expensive Multi-Objective Evolutionary Algorithms: The Latest Developments and Future Trends

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

Research on optimization method for flyby observation mission adapted to satellite on-board computation

Costate Estimation With Bezier-Curve-Based Shaping Approach for Fuel-Optimal Multi-satellite Formation Reconfiguration

Morphology and Behavior Co-Optimization of Modular Satellites for Attitude Control

Multiple super-agile satellite collaborative mission planning for area target imaging

Comparison of Optimization Methods for the Attitude Control of Satellites

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