成像侦察卫星调度问题研究

被引量 : 0次 | 上传用户:qiyongde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
成像侦察卫星调度是根据用户需求,合理分配卫星系统资源,充分发挥卫星系统的能力,以满足未来战争中日益增多的图像需求。成像侦察卫星实际是一种对地观测卫星,目前多颗观测卫星调度问题不论是在国外还是国内都是一个崭新的课题。于是,开展成像侦察卫星调度问题的研究,不仅可以从理论探讨多颗观测卫星调度方法,也可以满足成像侦察卫星应用中的实际需求。在对成像侦察卫星的工作原理和用户需求分析的基础上,本文建立了成像侦察卫星的调度模型,给出了相应的模型求解算法,并最终设计和实现了一个资源调度软件系统。本文的主要研究内容和创新成果如下: 首先,在分析成像侦察卫星的工作原理基础上,给出了成像侦察卫星调度中的主要约束条件,并且将成像侦察卫星调度分为预处理和优化两个阶段。其中预处理过程是根据用户需求来筛选卫星系统资源,确定每个观测任务的可选资源;优化过程是根据优化目标来确定哪些观测任务将安排执行以及为这些观测任务分配相应的资源和执行时间。通过采用调度预处理过程,可以事先筛选不可能完成的任务,降低需要调度的任务的数量,同时可以针对任务给出失败的原因。这是本文的一个主要创新点。 其次,在调度约束条件分析和一些基本假设的基础上,本文建立了成像侦察卫星调度问题两种调度模型:约束满足问题模型和混合整数规划模型,并给出了相应的的禁忌搜索和列生成算法。这是本文研究的另一个主要创新点。 在禁忌搜索算法研究中,本文给出了一种初始解生成算法,提出了一种结合约束满足和邻域搜索技术的禁忌搜索算法,并且给出了针对多卫星调度问题的几种特殊的邻域结构和邻域的可行性判断算法。为了降低邻域交换中移动可行性判断的计算时间,本文提出了一种多时间窗口条件下任务的后移空余时间的概念,用来计算在不违反其他任务时间约束的情况下任务的最大后移时间,并在此基础上计算活动在插入活动队列时的有效性。 在列生成法算法研究中,本文将多卫星调度问题分解为一个集合分割主问题和一个单卫星调度子问题,通过循环迭代来求解调度模型。在单卫星调度子问题求解中,论文将该问题转换为一个具有时间窗口约束的最短路问题,并给出了相应的求解算法。该最短路算法具有一般性,可以对存在负权回路图的最短路进行求解。 最后,在调度模型及算法的研究基础上,文中设计和实现了成像侦察卫星调度的软件系统。同国外类似系统相比较,本文建立的软件系统能对卫星资源进行可视化管理,通过调度预处理模块能自动分析任务的可以满足其要求的卫星系统资源,提前筛选不可能完成的任务,并给出具体的失败原因。此外,本文研究的软件系统能够提供多种图形方式展现调度方案,并完全集成了STK软件的三维仿真演示模块,能够有针对性的对卫星侦察监视任务进行三维仿真演示,使用户可以很方便对侦察任务进行分析。
其他文献
宋代士大夫关于主佃关系有着深刻的论述,但意见并不统一,而是随着时代变化在相互冲突中发生变迁。北宋前中期,士大夫因土地不均、贫富分化而对地租和利息持强烈批判态度;这种
以人教版八年级上册第六章第二节的“密度”一课为例,在“三元整合导学”教学理论指导下,课堂采用了Excel数据处理技术处理学生小组的数据,关注到每一个学生在课堂的体验,达到集
目的:了解辽宁省腹泻患儿中人轮状病毒(Human Rotavirus,HRV)和人星状病毒(Human Astrovirus,HAstV)感染情况。方法:采集5岁以下腹泻患儿粪便标本131份,用聚丙烯酰胺凝胶电泳
选用中国家庭追踪调查(CFPS)数据实证分析家庭房产财富与家庭消费的关系,理论上区分了家庭房产财富的存量与流量,分别从存量的住房资产价值与流量的住房资产价格两个方面来探
本文通过对西气东输三线天然气管道工程西段水土流失现状的描述,主要分析了水土流失的防护目标和防治措施。本工程水土流失防治通过对工程实地调查踏勘、水土流失预测及水土
桥梁是交通运输体系中的枢纽工程,在国民经济和社会生活中起着举足轻重的作用,随着桥梁使用寿命的延长,世界各国对既有桥梁结构的安全性日益关注,桥梁的评估工作已经成为桥梁工程
本文以160万字的宋代名家诗为研究对象,介绍了一个宋诗自动注音系统的设计与实现。系统的资源包括语料库、知识库以及信息库;所采用的多音字自动注音策略有以下三种:条件概率策略、
石油企业生产经营活动分析就是以石油企业生产活动为背景,根据石油企业经营活动的特点,采用现代企业经营活动分析方法,从不同角度和不同侧面分析石油企业生产经营活动存在的问题
近几十年来,红外波段的成像探测成为武器装备的重要应用波段,能够用于昼夜对目标的观察,尤其是夜间对目标的发现、识别、跟踪,是高性能武器平台的主要火控观瞄手段。为了发展武器
本文基于1997年和2002年的村级调查数据,在一个相对统一的框架下,利用双差分倾向得分匹配法识别出退耕还林工程对我国生态恢复和农户收入增长的因果处置效应。研究表明,该工程显