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.

Multi-Granularity Mission Negotiation for a Decentralized Remote Sensing Satellite Cluster

Autonomous Target Revisiting Planning for LEO Observing Constellations Based on Improved Contract Network Protocol

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

Distributed resource scheduling based on multi-node negotiation for grid systems

Multi-Agent Deep Reinforcement Learning Based Channel Allocation for Networked Satellite Telemetry System.

Multi-granularity onboard decision method for optical space surveillance satellite

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

Summary of Research on Satellite Mission Planning Based on Multi-Agent-System

Inter-domain Resource Collaboration in Satellite Networks: An Intelligent Scheduling Approach Towards Hybrid Missions

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

Self-Organizing Method on Mission-Level Task Allocation of Large-Scale Remote Sensing Satellite Swarm

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

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

Stigmergy and Hierarchical Learning for Routing Optimization in Multi-domain Collaborative Satellite Networks

Distributed Satellite Mission Planning via Learning in Games

Exact and Heuristic Methods for Observing Task-Oriented Satellite Cluster Agent Team Formation

Toward Autonomous Cooperation in Heterogeneous Nanosatellite Constellations Using Dynamic Graph Neural Networks

Mission Planning for Distributed Multiple Agile Earth Observing Satellites by Attention-Based Deep Reinforcement Learning Method

Traffic Optimization in Satellites Communications: A Multi-agent Reinforcement Learning Approach

Satellite-Terrestrial Coordinated Multi-Satellite Beam Hopping Scheduling Based on Multi-Agent Deep Reinforcement Learning

A Multi-Agent Deep Reinforcement Learning Based Handover Scheme for Mega-Constellation under Dynamic Propagation Conditions