arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.15041cs.AIcs.LGcs.SYeess.SY
收藏

地球观测卫星调度与图神经网络及蒙特卡洛树搜索

Earth Observation Satellite Scheduling with Graph Neural Networks and Monte Carlo Tree Search

Antoine Jacquet, Guillaume Infantes, Emmanuel Benazera, Vincent Baudoui, Jonathan Guerra, Stéphanie Roussel

AI总结:

本文提出利用图神经网络和深度强化学习结合蒙特卡洛树搜索,解决地球观测卫星调度问题,以提高调度效率和效益。

摘要:

地球观测卫星计划(EOSP)是一个具有重要实际意义的困难优化问题。一组请求的观测必须在敏捷地球观测卫星上进行安排,同时遵守其可见窗口的约束,以及 impose 不同延迟之间的连续观测的机动约束。此外,该问题主要供过于求:候选观测比可能实现的要多得多。因此,必须选择一组将被执行的观测,同时最大化其累积效益,并为这些观测提出一个可行的调度方案。由于以往的工作主要集中在启发式和迭代搜索算法上,本文提出了一种新的技术,用于选择和调度观测,基于图神经网络(GNNs)和深度强化学习(DRL)。GNNs 用于从代表 EOSP 实例的图中提取相关信息,DRL 驱动寻找最佳调度的搜索。此外,添加了一个基于蒙特卡洛树搜索(MCTS)的后学习搜索步骤,能够找到甚至更好的解决方案。实验显示,它能够学习于小问题实例,并泛化到更大的现实世界实例,与传统方法相比具有非常有竞争力的性能。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑