文档介绍：摘要跟踪与数据中继卫星系统是为中、低轨道的航天器与航天器之间、航天器与地面站之间提供数据中继、连续跟踪与轨道测控服务的系统,简称中继卫星系统。中继卫星调度是指中继卫星任务计划管理中心根据应用需求以及中继卫星需要完成的任务,确定中继卫星及其有效载荷,选择需要发送航天信号的用户航天器,科学合理地分配中继卫星系统资源,以满足跟踪、测控与数据中继需要。中继卫星动态调度是空间资源管理的重要内容之一,其目的在于为中继卫星系统的任务计划编制提供科学合理的决策手段与依据。中继卫星动态调度模型的建立与求解是中继卫星调度需要解决的关键问题,这也是本文研究的主要内容。首先,建立了中继卫星动态调度框架。中继卫星动态调度框架的构建是研究中继卫星动态调度问题的重要基础,有利于中继卫星调度研究的深入开展。在分析待安排的任务集和约束条件等都是已知的,中继卫星初始调度模型是确定的。在此基础上构建基于蚁群算法的优化框架,采用蚁群算法对中继卫星初始调度模型进行求解,并与基于遗传算法和模拟退火算法的计算结果进行比较。第三,建立了中继卫星动态调度的求解方式。考虑了中继卫星调度过程中因卫星资源状态改变和新任务插入而导致动态调度的情况,并在中继卫星动态调度的求解中,将这两种情况综合为一种情况进行处理。中继卫星动态调度问题是一个典型的多目标决策问题,采用方法处理多目标决策。采用局部搜索方法和最后,根据中继卫星系统的实际情况,进行中继卫星动态调度的应用实例分析,综合验证本文提出的调度模型与算法的有效性。通过本文的研究工作,初步完成了中继卫星动态调度问题由理论走向应用的相关探索,促进了动态调度理论与中继卫星应用领域相关问题的结合。本文的主要工作和创新研究成果如下:中继卫星动态调度需求的基础上,确立中继卫星动态调度的原则和研究思路。其次,建立了中继卫星初始调度模型的求解方式。在初始时刻,中继卫星资源、基于规则的局部优化算法求解中继卫星动态调度,并比较采用这两种方法的计算结果。主题词:跟踪与数据中继卫星系统,动态调度,通信链路,蚁群算法国防科学技术大学研究生院博士学位论文第
豨,襰猘咖黝停畁疗锄飂萜鯽丘锄眦堍血ⅱ鬿幽刚瞚叫鷌騎舢⒆璩鷌锄锄箩╪膁皿肋似猠,’,譨印淅聈猻吒谢州国防科学技术大学研究生院博士学位论文,缸阛伊猤也,猚,,.餫把,琺证】唱鸢裷噕、琲,—:琣,.,毋“,瓵甌,
篢珼国防科学技术大学研究生院博士学位论文.,珹第
表目录表数据传输任务的时间窗口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表初始调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表蚁群算法中的参数设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表任务基准执行时间的生成概率表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表采用三种不同方法求解中继卫星初始调度模型的统计结果⋯⋯⋯⋯⋯⋯表当前调度方案中可用时间窗口的集合⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表任务调度集中的每个任务的属性信息⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表数据传输任务所需的时间和优先级⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表采用基于规则的方法得到的新调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表捎玫枷蚓植克阉鞣椒ㄇ蠼庵屑涛佬嵌鞫仁道氖笛榻峁表数据传输任务所需传输时间和优先级⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表新增数据传输任务所需的时间和优先级⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表新增数据传输任务的可用时间窗口集合⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表原有数据传输任务的可用时间窗口集合⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表采用蚁群算法求得的本实例的初始调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表采用导向局部搜索方法得到的新调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表捎没诠嬖虻姆椒ㄇ蠼庵屑涛佬嵌鞫仁道氖笛榻峁表采用三种方法求解中继卫星初始调度模型的实验结果⋯⋯⋯⋯⋯⋯⋯⋯表采用两种方法求解中继卫星动态调度实例的实验统计结果⋯⋯⋯⋯⋯⋯国防科学技术大学研究生院博士学位论文第
图挝裱≡竦娜齊一‰砖,獭图持等齊一‰,口,口獭图目录图中继卫星调度的流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图任务在时间窗口的右侧执行⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图任务收益函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同时间窗口的资源利用情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图在不同资源上重新分配任务⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图在同一个资源上交换任务⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图已执行任务同未执行任务交换⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图境挝瘛植克阉鞯囊贫尚行约觳夤獭图桓黾虻サ某跏嫉鞫确桨甘道图簧境渌挝竦奶跫虏迦胄氯挝竦闹鞴獭图论文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图中继卫星覆盖示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯