航天器多目标观测任务调度与规划方法研究

发布时间：2017-11-04 10:10

  本文关键词：航天器多目标观测任务调度与规划方法研究

  更多相关文章： 航天器多目标观测 任务调度和规划 局部时间约束网络 规划活动相关度 资源需求预测

【摘要】：自主管理是实现航天器自主运行的关键技术,任务调度和规划是自主管理的核心技术之一。依据任务目标和当前状态对观测任务进行调度,并根据选择的观测目标对航天器活动进行规划,是航天器多目标观测任务的核心内容。随着航天器数量的增加和观测任务的复杂化,航天器观测调度与规划问题成为航天器任务规划研究的热点,对提高航天器观测活动的收益、降低航天器运行成本和操控人员的劳动强度等均具有重要意义。然而,航天器多目标观测任务调度与规划中存在的约束复杂、观测目标众多、常规任务调度与规划计算效率低等特点,给该问题的研究带来困难和挑战。本文围绕航天器多目标观测任务的调度与规划问题,在建立合理的多目标观测任务调度规划问题模型基础上,针对规划中的时间约束分析及处理、启发式快速规划算法、以观测效果为目标函数的任务规划优化等几个方面,研究了复杂约束条件下的多目标观测任务调度与规划问题。在对多目标观测任务调度和规划过程分析的基础上,给出基于目标观测任务、航天器活动及活动时间线的问题描述。深入分析了目标观测任务和航天器活动之间的约束关系,通过将观测任务之间的时间及资源约束转化为航天器活动之间的时间及资源约束,进行观测问题中活动规划和观测任务调度的统一表述和处理,建立航天器观测问题的任务调度规划数学模型。分析航天器观测任务调度和规划问题中时间约束特点,利用活动间及活动与时间线间约束,建立局部时间约束网络,并结合最短路径算法,提出了局部时间约束处理方法,快速计算规划过程中的时间约束一致性及活动可行时间区间。该方法减少了需要处理的节点数量,有效地提高时间约束处理的计算效率,解决了规划过程中的时间约束处理占用计算资源大、效率低的问题。针对活动规划过程中活动选择困难,考虑约束的数值特性,定义了规划活动的相关度概念。并以相关度作为规划过程中的启发式信息,提出一种基于规划活动相关度的启发式快速规划算法。通过自学习式的相关度动态更新和基于相关度的活动选择机制,有效地减少了规划过程中规划步数和回溯步数,提高了航天器活动规划的效率。为了提高多目标观测的效果,本文给出了以蚁群算法为基础的航天器多目标观测任务调度和规划优化方法。该方法以观测任务为探索节点,以任务对应的活动规划为节点转移中的约束检查过程,对观测任务进行调度优化。针对不同类型资源约束,设计了基于规划活动相关度的观测任务需求预测方法和实时分类选择策略。结合任务分类选择策略、时间信息及优先级约束,设计节点间的启发式转移规则和信息素更新策略,提出了一种基于启发式的多目标观测任务调度和规划优化算法,该算法可以有效提高观测的效果。最后,为了验证本文设计的约束分析和任务调度规划算法的有效性,设计研制了航天器观测任务调度与规划系统仿真平台,通过局部时间网络算法对规划过程中的影响、活动相关度对任务规划优化过程中的影响、启发式对优化算法过程和结果的影响三个方面,对本文所设计算法在航天器观测调度规划过程中的有效性进行了综合试验验证。计算结果表明,本文设计算法提高了时间约束处理、活动规划及任务规划优化过程的效率。
【学位授予单位】：北京理工大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：V47;V448.2

【相似文献】

中国期刊全文数据库 前10条

1 叶林;刘人境;;网络化制造环境下任务调度的非合作博弈模型及实现[J];中国机械工程;2006年08期

2 王浩;;基于蜂群算法的战时毁伤装备维修任务调度研究[J];火力与指挥控制;2009年S1期

3 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期

4 李炳田,袁清珂,王约庚,赵汝嘉;设计任务调度的均衡-适度法[J];机床与液压;2002年05期

5 段永强,曹健,张申生;工作流系统中的动态任务调度[J];中国机械工程;2002年03期

6 贺仁杰,刘洋,谭跃进;卫星任务调度系统的设计与实现[J];计算机工程与应用;2003年14期

7 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期

8 贺然;徐京;王扬;;设计模式在任务调度软件中的应用[J];航天器工程;2009年03期

9 艾武,付超,黄杰,陈幼平;分布式制造中任务调度的安全策略研究[J];机械与电子;2003年01期

10 代亮;沈中;常义林;张颖;闫中江;;无线传感器网络任务调度双层规划方法[J];兵工学报;2010年12期

中国重要会议论文全文数据库 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

中国重要报纸全文数据库 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

中国博士学位论文全文数据库 前10条

1 赵凡宇;航天器多目标观测任务调度与规划方法研究[D];北京理工大学;2015年

2 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

3 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

4 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

5 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

6 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

7 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

8 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

9 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

10 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年

中国硕士学位论文全文数据库 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年

7 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年

8 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年

9 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年

10 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年

，

本文编号：1138954