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.

A Hybrid Dynamic Population Genetic Algorithm for Multi-satellite and Multi-station Mission Planning System

Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic Algorithm

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

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

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

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

A Hybrid Preference Interaction Mechanism for Multi-Satellite Imaging Dynamic Mission Planning

A Bilevel Programming Approach for Optimizing Multi-Satellite Collaborative Mission Planning

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

A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem

A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode

A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem

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

A cluster-based genetic optimization method for satellite range scheduling system

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

Multi-Adaptive Strategies-Based Higher-Order Quantum Genetic Algorithm for Agile Remote Sensing Satellite Scheduling Problem

Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem

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