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.

Scheduling Small Satellite Mission Using Hopfield Neural Networks

Optimization Method of 0-1 Integral Programming Using Hopfield Neural Networks Analysis

Application Of Hopfield Neural Network Routing Algorithm In Nongeostationary Satellite Communication Networks

Hopfield Neural Network Routing Algorithm in Nongeostationary Satellite Communication Networks

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

Mission Structure Learning-Based Resource Allocation in Space Information Networks

Electronic Satellite Scheduling Problem and Its Heuristic Method

A Satellite Task Planning Algorithm Based On A Symmetric Recurrent Neural Network

Model & Algorithm of the Shipping Schedule Based on Single-cycle Hopfield Artificial Neural Network

Multi-start Stochastic Competitive Hopfield Neural Network for Frequency Assignment Problem in Satellite Communications

Layout Optimization of Satellite Module Using Soft Computing Techniques.

Optimal Task Offloading for Deep Neural Network Driven Application in Space-Air-Ground Integrated Network

Solving multiprocessor job scheduling with resource and timing constraints using neural network

Mixed-Integer Linear Programming Model for Scheduling Missions and Communications of Multiple Satellites

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

Scheduling multiprocessor job with resource and timing constraints using neural networks

Resource Planning and Scheduling of Payload for Satellite with Genetic Particles Swarm Optimization.

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

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

Uplink Task Scheduling Model and Two-Phase Heuristic Algorithm of Navigation Satellites

Broadcast Scheduling in Wireless Multihop Networks Using a Neural-Network-based Hybrid Algorithm