收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

成像卫星鲁棒性调度方法及应用研究

王军民  
【摘要】: 成像卫星是一类用于从太空中获取地面遥感信息的对地观测卫星,随着成像卫星的数量和种类的逐步增多,成像任务的需求量也将快速增加,对成像任务的时效性、准确性要求将更加严格,任务管理的复杂度也将大大增加。成像卫星调度就是在综合考虑卫星资源能力和成像任务要求的基础上,将资源分配给相互竞争的多个任务,并确定各任务的起止时间,以排除不同任务之间的资源使用冲突,充分发挥卫星系统的能力,并最大化满足各类用户的需求。目前,对成像卫星调度问题的研究还主要集中在确定性调度领域。在实际的成像卫星系统运行过程中,存在着很多不确定性因素,如新任务的插入、已安排任务的取消、任务属性的改变、天气的变化、卫星资源状态的变化等。论文在总结和分析国内外相关研究工作的基础上,采用鲁棒性调度方法求解不确定条件下的成像卫星调度问题,将成像卫星鲁棒性调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。本文的主要研究工作和创新点如下: (1)提出了成像任务收益的计算方法和基于邻域的鲁棒性指标,建立了成像卫星鲁棒性调度模型。论文在对影响成像任务收益的主要影响因素进行分析的基础上,拓展了任务收益的计算方法,使得成像任务的收益不仅反映了观测目标的重要程度,而且兼顾了成像质量和当前调度周期后任务的剩余可行观测机会。借鉴连续函数的鲁棒性优化思想,提出了基于邻域的鲁棒性指标,分析了问题的主要约束条件,在此基础上,建立了成像卫星鲁棒性调度模型。 (2)针对成像卫星鲁棒性调度模型,提出了基于偏好的分层多目标遗传算法PHMOGA。论文借鉴文化算法的双层空间概念和基于偏好的加权Pareto方法,设计了一种基于偏好的分层多目标遗传算法PHMOGA。针对成像卫星鲁棒性调度的特点,采用合适的编码方式对问题的解进行描述,给出了构造初始种群的贪婪随机插入算法,提出了基于知识进化层的知识进化策略,设计了与编码方式相对应的任务序列交叉算子和多态变异算子,并对算法的收敛性进行了分析。 (3)提出了任务最早开始执行时间和最晚开始执行时间的计算方法,给出了遗传操作的可行性分析和参数更新方法。在成像卫星调度问题中,时间约束和能量约束是两类主要的约束条件,只有满足约束条件的遗传操作才是可行的。论文针对时间约束和能量约束,提出了关键任务序列和后向能量负荷等概念,给出了任务最早开始执行时间和最晚开始执行时间的计算方法。针对转移任务操作和交换任务操作,给出了具体的可行性分析方法和参数更新方法。 (4)针对成像卫星鲁棒性调度方案动态调整问题,建立了成像卫星动态调度模型,提出了动态插入任务启发式算法DITHA。论文针对各种不确定因素造成的扰动,把成像卫星鲁棒性调度方案动态调整问题统一描述为一类插入任务的动态调度问题。针对成像卫星动态调度问题的特点,建立了成像卫星动态调度模型,提出了动态插入任务启发式算法DITHA。计算实例和测试实验结果表明,在对调度方案进行动态调整时,调整的结果一方面与动态调整的方法有关,另一方面也与调度方案的鲁棒性有关。调度方案的鲁棒性越强,动态调整的效果越好。 (5)将上述研究成果应用于成像卫星规划调度系统,介绍了该系统的设计和实现,并利用该系统对一个具体的应用实例进行了求解和分析,求解结果验证了本文提出的成像卫星鲁棒性调度方法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘婷;;变点交叉多目标遗传算法在作业车间调度中的应用[J];大连交通大学学报;2011年04期
2 何黎刚,韩宗芬,金海,高兰;硬实时任务在多处理机上的动态调度研究[J];华中科技大学学报;2001年05期
3 李霄峰,徐立云,邵惠鹤,任德祥;炼钢连铸系统的动态调度模型和启发式调度算法[J];上海交通大学学报;2001年11期
4 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的公交车辆动态调度研究[J];公路交通科技;2002年03期
5 常春光,崔东红,刘威;基于多EBP网的案例匹配技术研究(英文)[J];沈阳工业大学学报;2004年06期
6 叶诠之;太空中的“眼睛”——超光谱成像卫星[J];中等职业教育;2002年06期
7 王彦恺,高立娥,康凤举;基于AD/RTS仿真计算机的多任务调度方法研究[J];舰船电子工程;2004年03期
8 舒海生,李庆芬,颜声远,宋本基;FMS动态调度仿真模型的研究[J];哈尔滨工程大学学报;2005年02期
9 胡立德,张秉铝,王时龙;FMS动态调度的应用[J];制造技术与机床;1993年12期
10 姜鸿波,常春光,胡琨元,汪定伟,李慧莹;案例推理在钢铁生产动态调度中应用的研究[J];沈阳工业大学学报;2003年04期
11 饶运清,谢畅,李淑霞;基于多Agent的Job Shop调度方法研究[J];中国机械工程;2004年10期
12 徐承军;陶德馨;;基于多目标模糊决策的集卡动态调度方法研究[J];武汉理工大学学报(信息与管理工程版);2007年04期
13 李岩,吴智铭;遗传算法在柔性动态调度中的应用[J];上海交通大学学报;2001年02期
14 ;明眸善睐的“快鸟”[J];现代军事;2002年02期
15 曹春平;;可集成制造执行系统(IMES)动态调度研究[J];机械科学与技术;2006年02期
16 郭仲福;杨建军;张伦彦;;基于仿真的FMC动态调度[J];现代制造工程;2006年05期
17 王跃飞;张伟伟;严刚;张建军;张利;;CAN消息的动态调度截止期选取研究[J];合肥工业大学学报(自然科学版);2010年05期
18 彭观,陈统坚,欧阳惠芳;基于神经网络的 FMS 动态调度决策[J];华南理工大学学报(自然科学版);1998年06期
19 高国龙;美国的NanoObservatory~(TM)成像卫星[J];红外;2004年06期
20 柴永生,孙树栋,余建军,吴秀丽;基于免疫遗传算法的车间动态调度[J];机械工程学报;2005年10期
中国重要会议论文全文数据库 前10条
1 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
3 戚海峰;;中国消费者独特消费品偏好形成机制分析:基于控制欲望视角[A];第五届(2010)中国管理学年会——市场营销分会场论文集[C];2010年
4 覃兆宇;赵宏林;;RMS人机协同动态调度策略研究及其仿真软件实现[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
5 曹岩;郭颜军;赵汝嘉;林廷圻;;基于MAS的生产过程动态调度与控制[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
6 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
7 武圣君;苗丹民;朱霞;刘旭峰;;面孔与图形偏好转变的性别差异:来自眼动的证据[A];第十一届全国心理学学术会议论文摘要集[C];2007年
8 朱婵媚;;不同攻击情境下内隐攻击性特征的实验研究[A];第十一届全国心理学学术会议论文摘要集[C];2007年
9 许娇;周小亮;;互惠偏好视角下的知识生产激励锦标赛模型之反思与探讨[A];第十一届中国制度经济学年会论文汇编(下)[C];2011年
10 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
2 唐忠阳;基于公平偏好评估的研究型大学教师激励契约设计[D];中南大学;2010年
3 金鹏;公平偏好下国企高管最优显性和隐性激励组合研究[D];湖南大学;2012年
4 肖俊宏;景观照明中色光偏好定量化方法研究[D];天津大学;2008年
5 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
6 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
7 师伟;基于DK动机公平模型的互惠效应研究[D];重庆大学;2012年
8 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
9 沈立;动态VLIW体系结构关键技术研究与实现[D];国防科学技术大学;2003年
10 陈静;船舶压载水置换优化设计方法研究[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹阳;D-FMS控制系统升级的研究和开发[D];南京理工大学;2002年
2 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
3 李涛;车用空调装配车间生产作业动态调度方法研究[D];重庆大学;2010年
4 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年
5 连明;三维数字地形动态调度及修改技术[D];西北工业大学;2005年
6 王会勇;基于多智能体的机群动态调度方法[D];河北工业大学;2005年
7 林治国;基于滚动窗口的集装箱码头泊位动态调度优化研究[D];大连海事大学;2010年
8 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
9 俞扬信;基于Web服务的敏捷动态联盟技术的研究及实现[D];苏州大学;2007年
10 徐英;网络控制系统的调度优化研究[D];浙江工业大学;2008年
中国重要报纸全文数据库 前10条
1 记者 古春婷;近半珠企认为经济形势“偏好”[N];珠海特区报;2010年
2 记者 王玉;“价格是人类偏好的反映”[N];经济参考报;2011年
3 新华期货 王涛;宏观偏好支持商品继续上行[N];期货日报;2011年
4 本报记者 崔立勇;性别和年龄不同,对汽车的偏好也不同[N];中国经济导报;2011年
5 杨振之来也旅游规划咨询(北京)有限公司 杨振之 湖南省长沙市宁乡县人民政府办公室 张丹;旅游地产品升级:各类型旅游地的游客偏好(五)[N];中国旅游报;2010年
6 记者 陈茹冰;万名海归求职调查将近三成偏好国企[N];北京人才市场报;2009年
7 本报记者 魏静;A股“独行侠”偏好单向行进[N];中国证券报;2011年
8 记者 朱先妮 彭超 编辑 全泽源;深圳创投业“偏好”科技类企业[N];上海证券报;2009年
9 北京大学国家发展研究院 汪丁丁;保护大众追求自己幸福的权利[N];21世纪经济报道;2010年
10 杨振宁;年轻人要培养和发展自己的偏好[N];中国教师报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978