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 Multi-Pointer Network for Multiple Agile Optical Satellite Scheduling Problem

On-Board Decentralized Observation Planning for LEO Satellite Constellations

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

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

Scheduling an Agile Multipayload Earth-Observing Satellite

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

Enhanced Pigeon Inspired Optimisation Approach For Agile Earth Observation Satellite Scheduling

Multiple super-agile satellite collaborative mission planning for area target imaging

Multi-strip observation scheduling problem for ac-tive-imaging agile earth observation satellites

Task Scheduling of Multiple Agile Satellites with Transition Time and Stereo Imaging Constraints

Scheduling multiple agile Earth observation satellites with multiple observations

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

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time

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

A mixed integer linear programming model for multi-satellite scheduling

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

A Distributed Approach for Time-Dependent Observation Scheduling Problem in the Agile Earth Observation Satellite Constellation

Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model

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

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