中继卫星动态调度问题建模及优化技术研究

【摘要】： 跟踪与数据中继卫星系统是为中、低轨道的航天器与航天器之间、航天器与地面站之间提供数据中继、连续跟踪与轨道测控服务的系统,简称中继卫星系统。 中继卫星调度是指中继卫星任务计划管理中心根据应用需求以及中继卫星需要完成的任务,确定中继卫星及其有效载荷,选择需要发送航天信号的用户航天器,科学合理地分配中继卫星系统资源,以满足跟踪、测控与数据中继需要。 中继卫星动态调度是空间资源管理的重要内容之一,其目的在于为中继卫星系统的任务计划编制提供科学合理的决策手段与依据。中继卫星动态调度模型的建立与求解是中继卫星调度需要解决的关键问题,这也是本文研究的主要内容。 本文的主要工作和创新研究成果如下: 首先,建立了中继卫星动态调度框架。中继卫星动态调度框架的构建是研究中继卫星动态调度问题的重要基础,有利于中继卫星调度研究的深入开展。在分析中继卫星动态调度需求的基础上,确立中继卫星动态调度的原则和研究思路。 其次,建立了中继卫星初始调度模型的求解方式。在初始时刻,中继卫星资源、待安排的任务集和约束条件等都是已知的,中继卫星初始调度模型是确定的。在此基础上构建基于蚁群算法的优化框架,采用蚁群算法对中继卫星初始调度模型进行求解,并与基于遗传算法和模拟退火算法的计算结果进行比较。 第三,建立了中继卫星动态调度的求解方式。考虑了中继卫星调度过程中因卫星资源状态改变和新任务插入而导致动态调度的情况,并在中继卫星动态调度的求解中,将这两种情况综合为一种情况进行处理。中继卫星动态调度问题是一个典型的多目标决策问题,采用TOPSIS方法处理多目标决策。采用局部搜索方法和基于规则的局部优化算法求解中继卫星动态调度,并比较采用这两种方法的计算结果。 最后,根据中继卫星系统的实际情况,进行中继卫星动态调度的应用实例分析,综合验证本文提出的调度模型与算法的有效性。 通过本文的研究工作,初步完成了中继卫星动态调度问题由理论走向应用的相关探索,促进了动态调度理论与中继卫星应用领域相关问题的结合。