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.

An Optimization Model for Multisatellite Resources Scheduling

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

Visualization Simulation of Mission Planning Schemes for Remote Sensing Satellites

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

An Efficient Scheduling Method for Satellite TT&C Resources

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

The Optimization of Networked TT&C System for Mega LEO Constellation

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

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

A mixed integer linear programming model for multi-satellite scheduling

An approach to multi-satellite TT&C resource scheduling based on multi-agent technology and comprehensive weighted priority determination method

Reasoning-Based Scheduling Method for Agile Earth Observation Satellite with Multi-Subsystem Coupling

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

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

A Weighted Set Cover Model For Task Planning Of Earth Observation Satellites

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 Novel Joint Scheduling Scheme of Earth Observation and Transmission in Satellite Networks

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

Scheduling an Agile Multipayload Earth-Observing Satellite

Optimization of multi-state generation problem based on spatial information network topology