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 DQN-based Hyperheuristic Algorithm for Emergency Scheduling of Earth Observation Satellites

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

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

Emergency scheduling based on event triggering and multi-hierarchical planning for space Surveillance network

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

A Heuristic Construction Neural Network Method for the Time-Dependent Agile Earth Observation Satellite Scheduling Problem

Data-Driven Collaborative Scheduling Method for Multi-Satellite Data-Transmission

Deep Reinforcement Learning for the Agile Earth Observation Satellite Scheduling Problem

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling

Coordinating Disaster Emergency Response with Heuristic Reinforcement Learning

A Generic Markov Decision Process Model and Reinforcement Learning Method for Scheduling Agile Earth Observation Satellites

An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks

Deep Q networks-based optimization of emergency resource scheduling for urban public health events

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

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

A Fast Approach to Satellite Range Rescheduling Using Deep Reinforcement Learning

An emergency task autonomous planning method of agile imaging satellite

Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling

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