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

被引量 : 8次 | 上传用户:zqfc2058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自主管理是实现航天器自主运行的关键技术,任务调度和规划是自主管理的核心技术之一。依据任务目标和当前状态对观测任务进行调度,并根据选择的观测目标对航天器活动进行规划,是航天器多目标观测任务的核心内容。随着航天器数量的增加和观测任务的复杂化,航天器观测调度与规划问题成为航天器任务规划研究的热点,对提高航天器观测活动的收益、降低航天器运行成本和操控人员的劳动强度等均具有重要意义。然而,航天器多目标观测任务调度与规划中存在的约束复杂、观测目标众多、常规任务调度与规划计算效率低等特点,给该问题的研究带来困难和挑战。本文围绕航天器多目标观测任务的调度与规划问题,在建立合理的多目标观测任务调度规划问题模型基础上,针对规划中的时间约束分析及处理、启发式快速规划算法、以观测效果为目标函数的任务规划优化等几个方面,研究了复杂约束条件下的多目标观测任务调度与规划问题。在对多目标观测任务调度和规划过程分析的基础上,给出基于目标观测任务、航天器活动及活动时间线的问题描述。深入分析了目标观测任务和航天器活动之间的约束关系,通过将观测任务之间的时间及资源约束转化为航天器活动之间的时间及资源约束,进行观测问题中活动规划和观测任务调度的统一表述和处理,建立航天器观测问题的任务调度规划数学模型。分析航天器观测任务调度和规划问题中时间约束特点,利用活动间及活动与时间线间约束,建立局部时间约束网络,并结合最短路径算法,提出了局部时间约束处理方法,快速计算规划过程中的时间约束一致性及活动可行时间区间。该方法减少了需要处理的节点数量,有效地提高时间约束处理的计算效率,解决了规划过程中的时间约束处理占用计算资源大、效率低的问题。针对活动规划过程中活动选择困难,考虑约束的数值特性,定义了规划活动的相关度概念。并以相关度作为规划过程中的启发式信息,提出一种基于规划活动相关度的启发式快速规划算法。通过自学习式的相关度动态更新和基于相关度的活动选择机制,有效地减少了规划过程中规划步数和回溯步数,提高了航天器活动规划的效率。为了提高多目标观测的效果,本文给出了以蚁群算法为基础的航天器多目标观测任务调度和规划优化方法。该方法以观测任务为探索节点,以任务对应的活动规划为节点转移中的约束检查过程,对观测任务进行调度优化。针对不同类型资源约束,设计了基于规划活动相关度的观测任务需求预测方法和实时分类选择策略。结合任务分类选择策略、时间信息及优先级约束,设计节点间的启发式转移规则和信息素更新策略,提出了一种基于启发式的多目标观测任务调度和规划优化算法,该算法可以有效提高观测的效果。最后,为了验证本文设计的约束分析和任务调度规划算法的有效性,设计研制了航天器观测任务调度与规划系统仿真平台,通过局部时间网络算法对规划过程中的影响、活动相关度对任务规划优化过程中的影响、启发式对优化算法过程和结果的影响三个方面,对本文所设计算法在航天器观测调度规划过程中的有效性进行了综合试验验证。计算结果表明,本文设计算法提高了时间约束处理、活动规划及任务规划优化过程的效率。
其他文献
中小建筑企业数量众多,发展潜力巨大,是我国建筑行业发展中的一支生力军。但是,由于内外部各种因素的制约,中小建筑企业面临着诸多难题,融资难问题更是首要解决的问题。文章
设立境外经贸合作区是中国对外投资合作的新模式。中国埃及经贸合作区的建立是中、埃双方考量各自经济发展态势的战略选择。合作区运行3年来,渐已形成独具特色的模式与特点,
<正>外界对JIT物流存在误读有观点认为JIT的物流方式因为没有库存而弱不禁风,无法抵御迟到、物流车辆出险、零部件质量问题、生产计划的变更等风险。相反,广汽丰田汽车有限公
巍山县经过20多年人工牧草的推广,根据气候、土壤、种养殖结构等特点找到了适合本地种植的牧草品种和牧草种植方法,让人工牧草的种植价值的得到了极大发挥。通过调查分析,总
通过对德国几个典型工程的考察,进一步认识到沥青混凝土具有良好的防渗可靠性,其施工技术已发展成熟,并有全自动化的大坝安全监测系统。德国通过一系列试验证明,用沥青混凝土作为
<正>纺织服装行业是我国传统支柱产业,在国民经济中处于重要地位。改革开放以来,国内纺织服装业凭借价格、成本的优势,以及良好的市场机遇等条件,获得了迅猛发展,中国成为全
以M发电企业为例,分析了燃煤热值与标煤单价、发电标煤耗的关系,给出了确定发电燃煤热值的方法,指出对于远离煤矿的燃煤发电企业,为实现发电效益的最大化,燃煤热值最好介于煤
<正>东道主中国为此次APEC峰会烙下的火红印记将改变亚太地区区域经济的发展方向。上次我们握手"APEC蓝"还是2001年的上海。当时亚洲金融危机的余威尚存,国内GDP总值刚刚突破
<正>同伴互动作为认知发展和语言学习的重要途径,越来越受到外语教学工作者的关注。尽管今天的二语课堂花在同伴互动上的时间不断增多,但人们始终在思考,与师生互动相比,同伴
美国对中东战略在冷战前后有所不同,冷战时期以获得稳定的石油供应、确保以色列的安全和遏制苏联在中东的扩张为主要目标,后冷战时期美国对中东战略除获得稳定的石油供应、确