Earth Observation Satellite Planning (EOSP) is a difficult optimization problem with considerable practical interest. A set of requested observations must be scheduled on an agile Earth observation satellite while respecting constraints on their visibility window, as well as maneuver constraints that impose varying delays between successive observations. In addition, the problem is largely oversubscribed: there are much more candidate observations than can possibly be achieved. Therefore, one must select the set of observations that will be performed while maximizing their cumulative benefit and propose a feasible schedule for these observations. As previous work mostly focused on heuristic and iterative search algorithms, this paper presents a new technique for selecting and scheduling observations based on Graph Neural Networks (GNNs) and Deep Reinforcement Learning (DRL). GNNs are used to extract relevant information from the graphs representing instances of the EOSP, and DRL drives the search for optimal schedules. A post-learning search step based on Monte Carlo Tree Search (MCTS) is added that is able to find even better solutions. Experiments show that it is able to learn on small problem instances and generalize to larger real-world instances, with very competitive performance compared to traditional approaches.
An adaptive Simulated Annealing-based satellite observation scheduling method combined with a dynamic task clustering strategy
National University of Defense Technology(国防科技大学);Beijing Institute of Tracking and Telecommunication Technology(北京跟踪与通信技术研究所);Central South University(中南大学);University of Alberta(阿尔伯塔大学);Warsaw School of Information Technology(华沙信息技术学院)
Distributed Constraint Optimization via Online Learning and Iterative Pricing with Application to Large-Scale Satellite Scheduling
Carnegie Mellon University(卡内基梅隆大学);Jet Propulsion Laboratory, California Institute of Technology(喷气推进实验室,加州理工学院);Strategy Robot, Inc.(战略机器人公司);Strategic Machine, Inc.(战略机器公司);Optimized Markets, Inc.(优化市场公司)
Agile Earth observation satellite scheduling over 20 years: formulations, methods and future directions
Central South University(中南大学);Queen Mary University of London(伦敦玛丽女王大学);National University of Defense Technology(国防科技大学);University of Alberta(阿尔伯塔大学)
College of Intelligent Science and Engineering, Harbin Engineering University(哈尔滨工程大学智能科学与工程学院);School of Information Science and Technology, Dalian Maritime University(大连海事大学信息科学与技术学院);Silesian University of Technology(西里西亚工业大学);University of Alberta(阿尔伯塔大学);Constructor University(康斯特鲁克托大学);Istinye University(伊斯蒂涅大学)