文档介绍：摘要成像卫星是一类用于从太空中获取地面遥感信息的对地观测卫星,随着成像卫星的数量和种类的逐步增多,成像任务的需求量也将快速增加,对成像任务的时效性、准确性要求将更加严格,任务管理的复杂度也将大大增加。成像卫星调度就是在综合考虑卫星资源能力和成像任务要求的基础上,将资源分配给相互竞争的多个任务,并确定各任务的起止时间,以排除不同任务之间的资源使用冲突,充分发挥卫星系统的能力,并最大化满足各类用户的需求。目前,对成像卫星调度问题的研究还主要集中在确定性调度领域。在实际的成像卫星系统运行过程中,存在着很多不确定性因素,如新任务的插入、已安排任务的取消、任务属性的改变、天气的变化、卫星资源状态的变化等。论文在总结和分析国内外相关研究工作的基础上,采用鲁棒性调度方法求解不确定条件下的成像卫星调度问题,将成像卫星鲁棒性调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。本文的主要研究工作和创新点如下:岢隽顺上袢挝袷找娴募扑惴椒ê突诹谟虻穆嘲粜灾副辏⒘顺上卫星鲁棒性调度模型。论文在对影响成像任务收益的主要影响因素进行分析的基础上,拓展了任务收益的计算方法,使得成像任务的收益不仅反映了观测目标的重要程度,而且兼顾了成像质量和当前调度周期后任务的剩余可行观测机会。借要约束条件,在此基础上,建立了成像卫星鲁棒性调度模型。攵猿上裎佬锹嘲粜缘鞫饶P停岢隽嘶谄ê玫姆植愣嗄勘暌糯惴特点,采用合适的编码方式对问题的解进行描述,给出了构造初始种群的贪婪随机插入算法,提出了基于知识进化层的知识进化策略,设计了与编码方式相对应的任务序列交叉算子和多态变异算子,并对算法的收敛性进行了分析。岢隽巳挝褡钤缈J贾葱惺奔浜妥钔砜J贾葱惺奔涞募扑惴椒ǎ隽遗传操作的可行性分析和参数更新方法。在成像卫星调度问题中,时间约束和能量约束是两类主要的约束条件,只有满足约束条件的遗传操作才是可行的。论文针对时间约束和能量约束,提出了关键任务序列和后向能量负荷等概念,给出了任务最早开始执行时间和最晚开始执行时间的计算方法。针对转移任务操作和交换任务操作,给出了具体的可行性分析方法和参数更新方法。攵猿上裎佬锹嘲粜缘鞫确桨付髡侍猓⒘顺上裎佬嵌鞫模型,提出了动态插入任务启发式算法B畚恼攵愿髦植蝗范ㄒ蛩卦斐傻鉴连续函数的鲁棒性优化思想,提出了基于邻域的鲁棒性指标,分析了问题的主。论文借鉴文化算法的双层空间概念和基于偏好的加权方法,设计了一种基于偏好的分层多目标遗传算法。针对成像卫星鲁棒性调度的国防科学技术大学研究生院博士学位论文第
提出了动态插入任务启发式算法<扑闶道筒馐允笛榻峁砻鳎诙缘度方案进行动态调整时,调整的结果一方面与动态调整的方法有关,另一方面也与调度方案的鲁棒性有关。调度方案的鲁棒性越强,动态调整的效果越好。鲜鲅芯砍晒τ糜诔上裎佬枪婊鞫认低常樯芰烁孟低车纳杓坪实现,并利用该系统对一个具体的应用实例进行了求解和分析,求解结果验证了本文提出的成像卫星鲁棒性调度方法的有效性。主题词:成像卫星;鲁棒性调度;动态调度;偏好;多目标遗传算法;启发式算法扰动,把成像卫星鲁棒性调度方案动态调整问题统一描述为一类插入任务的动态调度问题。针对成像卫星动态调度问题的特点,建立了成像卫星动态调度模型,国防科学技术大学研究生院博士学位论文第页
,瑀,—,第甌甋,.,瑄瑃甇瑆,—琣.,琩’
.琣;国防科学技术大学研究生院博士学位论文甌甌..,:;籋第页.;;
表目录表均匀设计表以⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表《的使用表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表混合均匀设计表以⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表非鲁棒性调度方案!骸表鲁棒性调度方案占,⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表偏好关系及其含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表成像任务的可行时间窗口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表鲁棒性调度方案算法和惴ǖ谋冉稀表成像卫星调度问题测试实例构造因素水平表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表测试实例玊⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表非鲁棒性调度方案弧表成像卫星动态调度问题测试实例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表不同算法求解的实验结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..惴ㄔ诓煌阉魃疃认碌钠骄问怠表卫星星载遥感器性能参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表观测目标的经纬度参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表非鲁棒性调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表新任务属性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表调整后的新调度方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表成像任务的可行时间窗口⋯⋯⋯⋯⋯⋯⋯