Abstract:Traditional heuristic optimization algorithms are no longer applicable to the multiple satellites scheduling with large-scale tasks, as they are unable to provide satisfactory performance in terms of convergence and speed when addressing complex constraint conflicts. Therefore, we propose a multi-satellite cooperative scheduling method for large-scale tasks based on a hybrid graph neural network (GNN) and metaheuristic algorithm. By using the representation and extraction capability of GNN for relations in graph, the features of large-scale tasks and their constraint relations were expressed, and the generalized knowledge was extracted. And combined with metaheuristic algorithm , the optimization framework for large-scale satellite task scheduling based knowledge and data was implemented. The method consists of a GNN pre-solver module for static constraint conflicts and a metaheuristic optimization module for dynamic constraint conflicts of satellite missions. In the GNN pre-solver module, the graph sample and aggregate network was used to learn and extract the common knowledge in the static task-conflict graph, and provided effective prior information for the metaheuristic optimization module. The quadratic unconstrained binary optimization loss function was designed with multiple influencing factors, to convert the discrete optimization function into a continuous function; a greedy threshold was also added to improve the task completion rate. Finally, numerical experimental results showed that the proposed method can achieve an efficient solution to the multi-satellite scheduling problem with tens of thousands tasks. Compared with the commonly used multi-satellite scheduling algorithms (the genetic algorithm (GA) and greedy-GA), the proposed method can obtain higher-quality solutions under the same conditions and greatly improve the computational efficiency of large-scale mission planning.

Optimisation problems and resolution methods in satellite scheduling and space-craft operation: a survey

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

Multi-objective optimization for multi-satellite scheduling task

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

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

Enhanced Pigeon Inspired Optimisation Approach For Agile Earth Observation Satellite Scheduling

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

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

Optimal Satellite Scheduling with Critical Node Analysis.

A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations

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

Agile Earth Observation Satellite Scheduling Over 20 Years: Formulations, Methods, and Future Directions

Scheduling of Earth observing satellites using distributed constraint optimization

Satellite downlink scheduling problem: A case study

A Real-Time Re-Scheduling Algorithm for Spacecraft Instrument Operations Optimization

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

Scheduling an Agile Multipayload Earth-Observing Satellite

Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions

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

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

An Efficient Scheduling Method for Satellite TT&C Resources