何元智，彭聪,2，于季弘，刘韵

（1.军事科学院系统工程研究院，北京 100141；2.空军工程大学信息与导航学院，陕西 西安 710077；3.北京理工大学通信与网络实验室，北京 100081）

1 引言

随着空间信息技术的快速发展，近年来国内外卫星互联网纷纷展开部署。国外代表性系统主要包括全球星系统、铱星系统、星链系统等[1-3]；我国把卫星互联网建设纳入“新基建”范畴，并且将其定位为国家战略性工程[4]，代表性系统包括鸿雁星座、行云工程、虹云工程、天象星座等[5-7]。作为未来空天地一体互联网络的重要组成部分，卫星通信系统具有广覆盖、低时延、大宽带、小终端等特点，正在朝着空天地密集多波束组网的方向发展。然而，空间轨位与频谱资源的竞争愈演愈烈，并伴随空间业务量的爆发式增长，导致卫星通信系统面临的压力巨大，因此需要在满足用户需求时，对有限的卫星资源进行合理调度，这对于实现星地之间高效协同、统筹组网具有十分重要的现实意义。

在密集多波束星地一体化组网条件下进行卫星资源调度会面临星地动态变化、多波束负载差异、星上资源受限等挑战，需要在一定的时间窗口内对有限的星上资源进行全局规划和多目标化。文献[8]对观测能力有限的多卫星资源调度问题进行了研究，并将其转化为组合优化问题，同时提出了一种二阶启发式方法，在合理的计算时间内获得高质量的解。文献[9]提出了一种基于分治原则的新型卫星调度框架，在此框架下，采用蚁群优化算法将观测任务分配到不同的卫星轨道，并设计了一种自适应模拟退火算法来解决每个轨道的卫星观测问题。……