论文摘要
成像卫星是一类用于从太空中获取地面遥感信息的对地观测卫星,随着成像卫星的数量和种类的逐步增多,成像任务的需求量也将快速增加,对成像任务的时效性、准确性要求将更加严格,任务管理的复杂度也将大大增加。成像卫星调度就是在综合考虑卫星资源能力和成像任务要求的基础上,将资源分配给相互竞争的多个任务,并确定各任务的起止时间,以排除不同任务之间的资源使用冲突,充分发挥卫星系统的能力,并最大化满足各类用户的需求。目前,对成像卫星调度问题的研究还主要集中在确定性调度领域。在实际的成像卫星系统运行过程中,存在着很多不确定性因素,如新任务的插入、已安排任务的取消、任务属性的改变、天气的变化、卫星资源状态的变化等。论文在总结和分析国内外相关研究工作的基础上,采用鲁棒性调度方法求解不确定条件下的成像卫星调度问题,将成像卫星鲁棒性调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。本文的主要研究工作和创新点如下:(1)提出了成像任务收益的计算方法和基于邻域的鲁棒性指标,建立了成像卫星鲁棒性调度模型。论文在对影响成像任务收益的主要影响因素进行分析的基础上,拓展了任务收益的计算方法,使得成像任务的收益不仅反映了观测目标的重要程度,而且兼顾了成像质量和当前调度周期后任务的剩余可行观测机会。借鉴连续函数的鲁棒性优化思想,提出了基于邻域的鲁棒性指标,分析了问题的主要约束条件,在此基础上,建立了成像卫星鲁棒性调度模型。(2)针对成像卫星鲁棒性调度模型,提出了基于偏好的分层多目标遗传算法PHMOGA。论文借鉴文化算法的双层空间概念和基于偏好的加权Pareto方法,设计了一种基于偏好的分层多目标遗传算法PHMOGA。针对成像卫星鲁棒性调度的特点,采用合适的编码方式对问题的解进行描述,给出了构造初始种群的贪婪随机插入算法,提出了基于知识进化层的知识进化策略,设计了与编码方式相对应的任务序列交叉算子和多态变异算子,并对算法的收敛性进行了分析。(3)提出了任务最早开始执行时间和最晚开始执行时间的计算方法,给出了遗传操作的可行性分析和参数更新方法。在成像卫星调度问题中,时间约束和能量约束是两类主要的约束条件,只有满足约束条件的遗传操作才是可行的。论文针对时间约束和能量约束,提出了关键任务序列和后向能量负荷等概念,给出了任务最早开始执行时间和最晚开始执行时间的计算方法。针对转移任务操作和交换任务操作,给出了具体的可行性分析方法和参数更新方法。(4)针对成像卫星鲁棒性调度方案动态调整问题,建立了成像卫星动态调度模型,提出了动态插入任务启发式算法DITHA。论文针对各种不确定因素造成的扰动,把成像卫星鲁棒性调度方案动态调整问题统一描述为一类插入任务的动态调度问题。针对成像卫星动态调度问题的特点,建立了成像卫星动态调度模型,提出了动态插入任务启发式算法DITHA。计算实例和测试实验结果表明,在对调度方案进行动态调整时,调整的结果一方面与动态调整的方法有关,另一方面也与调度方案的鲁棒性有关。调度方案的鲁棒性越强,动态调整的效果越好。(5)将上述研究成果应用于成像卫星规划调度系统,介绍了该系统的设计和实现,并利用该系统对一个具体的应用实例进行了求解和分析,求解结果验证了本文提出的成像卫星鲁棒性调度方法的有效性。
论文目录
摘要ABSTRACT第一章 绪论1.1 研究背景1.2 国内外研究现状1.2.1 成像卫星调度问题研究现状1.2.2 鲁棒性调度研究现状1.2.3 研究现状评述1.3 论文的研究内容与组织结构1.3.1 论文的主要研究内容1.3.2 论文的组织结构第二章 成像卫星调度问题及鲁棒性调度策略2.1 成像卫星工作原理及过程2.1.1 成像卫星工作原理2.1.2 成像卫星的观测过程2.1.3 成像任务的组织过程2.2 成像卫星调度问题概述2.2.1 成像卫星调度问题的约束条件分析2.2.2 成像卫星调度问题的不确定性分析2.2.3 基本假设和问题简化2.3 成像卫星鲁棒性调度策略2.3.1 调度方案的鲁棒性概念2.3.2 成像卫星鲁棒性调度的基本要求2.3.3 成像卫星鲁棒性调度策略2.4 本章小结第三章 成像卫星鲁棒性调度模型3.1 成像卫星调度方案的评价指标3.1.1 调度方案的收益指标3.1.2 调度方案的鲁棒性指标3.2 成像卫星鲁棒性调度模型3.2.1 符号定义3.2.2 成像卫星鲁棒性调度模型3.2.3 模型说明3.3 成像卫星鲁棒性调度模型求解方法分析3.4 本章小结第四章 成像卫星鲁棒性调度模型求解4.1 基于偏好的分层多目标遗传算法PHMOGA4.1.1 多目标进化算法设计的关键问题4.1.2 偏好4.1.3 加权Pareto方法4.1.4 基于偏好的分层多目标遗传算法PHMOGA4.2 PHMOGA算法设计4.2.1 编码方式4.2.2 初始种群生成4.2.3 适应值计算4.2.4 外部种群更新4.2.5 遗传操作算子4.2.6 知识进化策略4.3 遗传操作的可行性分析4.3.1 时间约束的相关概念4.3.2 能量约束的相关概念4.3.3 遗传操作可行性分析4.4 PHMOGA算法收敛性分析4.4.1 收敛性定义4.4.2 算法收敛性分析4.5 计算实例4.5.1 算法参数设置4.5.2 实例计算4.6 算法性能测试4.6.1 测试实例构造4.6.2 实验结果分析4.7 本章小结第五章 成像卫星鲁棒性调度方案动态调整方法5.1 成像卫星鲁棒性调度方案动态调整问题5.1.1 动态调度问题的任务划分5.1.2 成像卫星鲁棒性调度方案动态调整问题的统一描述5.2 成像卫星动态调度模型5.2.1 符号定义5.2.2 成像卫星动态调度模型5.2.3 模型说明5.3 动态插入任务启发式算法5.3.1 任务直接插入过程5.3.2 任务迭代插入过程5.3.3 任务替代插入过程5.3.4 基于重叠度的插入启发式规则5.3.5 成像卫星动态调度流程5.4 计算实例5.5 算法性能测试5.5.1 测试实例构造5.5.2 实验结果分析5.6 本章小结第六章 应用实例研究6.1 成像卫星规划调度系统简介6.2 应用实例设计6.2.1 成像卫星系统设计6.2.2 观测目标设计6.3 调度预处理6.4 应用实例求解6.4.1 鲁棒性调度方案生成6.4.2 鲁棒性调度方案动态调整6.5 本章小结第七章 结论与展望7.1 本文总结7.2 进一步的研究与展望致谢参考文献作者在学期间取得的学术成果
相关论文文献
标签：成像卫星论文; 鲁棒性调度论文; 动态调度论文; 偏好论文; 多目标遗传算法论文; 启发式算法论文;
