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.

Resources Scheduling Algorithm for Multi-relay-Satellite System with Multi-restriction

Multi-resource Optimal Scheduling Method for Satellite Communication Based on Improved Adaptive Genetic Algorithm

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

Research on Satellite Communication Resource Scheduling Method Based on Adaptive Genetic Algorithm

Resource management method and system of relay satellite system

Multi-Ground Station and Multi-Satellite Resource Scheduling Based on Improved Genetic Algorithm

Redundant and Relay Assistant Scheduling of Small Satellites

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

Cooperative Ant Colony Optimization for Multisatellite Resource Scheduling Problem.

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Multi-satellites Imaging Scheduling Using Individual Reconfiguration Based Integer Coding Genetic Algorithm

Relay satellite mission scheduling method and system

A Multi-dimensional Resource Allocation Algorithm Based on Task Splitting and Adjustment in Satellite Networks

Multi-satellite control resource scheduling based on ant colony optimization

Multi - Agent Deep Deterministic Policy Gradient Based Satellite Spectrum/Code Resource Scheduling with Multi-constraint

Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling

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

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

Resource Cooperative Scheduling Algorithm for SAGIN

Multiple Imaging Satellites Scheduling Method Based on AMPL Modeling Language

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