Mathematical Models and Reinforcement Learning based Evolutionary Algorithm Framework for Satellite Scheduling Problem

2023/01/07 by Song, Yanjie
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Neural and Evolutionary Computing (cs.NE) #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.2301.02764

Abstract

For complex combinatorial optimization problems, models and algorithms are at the heart of the solution. The complexity of many types of satellite mission planning problems is NP-hard and places high demands on the solution. In this paper, two types of satellite scheduling problem models are introduced and a reinforcement learning based evolutionary algorithm framework based is proposed.

Related

• A Two-stage Framework and Reinforcement Learning-based Optimization Algorithms for Complex Scheduling Problems
• Mission schedule of agile satellites based on Proximal Policy Optimization Algorithm
• RL-GA: A Reinforcement Learning-Based Genetic Algorithm for Electromagnetic Detection Satellite Scheduling Problem
• Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling
• A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling