论文部分内容阅读
地表电磁环境探测卫星(后简称:电磁探测卫星)是一类对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要的意义。对地观测卫星规划调度问题是一个复杂的组合优化问题,目前的研究主要集中在成像卫星规划领域,而由于电磁探测卫星对地观测过程中所特有的工作模式约束、相关覆盖性要求以及诸多不确定性因素,其资源规划的研究相对较少。论文针对普通电磁探测卫星、自治电磁探测卫星和自治电磁探测卫星群等三类不同自治水平的卫星以及相关数传资源,提出了对其进行统一处理的规划调度框架。基于该框架,从确定性调度、动态重调度和星上自主规划等层面进行了研究,给出了电磁探测卫星资源规划调度问题的完整解决方案,以达到最大化满足用户需求,充分而合理的利用宝贵的电磁探测卫星资源的目的。主要工作和创新点包括:1.提出了电磁探测卫星的资源规划调度框架,描述和定义了电磁探测卫星资源规划调度的立论基础和处理对象,确定了规划调度的业务体系、处理流程以及规划问题中的关键技术,将电磁探测卫星的资源规划调度问题分解为确定性条件下电磁探测卫星资源调度问题、任务和资源变化条件下电磁探测卫星资源动态重调度问题以及电磁探测卫星(群)星上自主规划问题等三个尚需解决的子问题。为关键技术的研究和应用系统的设计实现提供总体框架支持和顶层指导。2.通过分析电磁探测卫星信号采集活动过程和数传活动过程特点及相关约束,分别建立了基于整体优化策略的卫星资源调度CSP(Constraint Satisfaction Problem)模型和基于递进式优化策略的卫星资源数学规划模型(包括:卫星信号采集任务规划CSP模型和卫星数传活动冲突时段约束图模型),提出了基于整体优化策略的SSADD算法与基于递进式优化策略的EDSRPS算法,可有效解决确定性条件下电磁探测卫星资源调度问题。3.针对电磁探测卫星运行过程中任务和资源动态变化的情况,建立了基于条件约束满足问题(Conditional Constraint Satisfaction Problem - CCSP)的电磁探测卫星动态重调度数学模型,提出基于记忆效应SWO(Squeaky-Wheel Optimization)算子的动态重调度方法,克服了现有卫星资源动态重调度方法难以保证全局优化性以及重调度结果稳定性较差的弱点。4.针对自治电磁探测卫星自主任务规划及载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径的星上自主规划精确算法(EDSAS算法),对其完备性和计算复杂性进行了分析。针对EDSAS时间复杂度较高的缺点,将近似支配概念引入到上述算法中,提出了标记更新最短路径搜索近似算法(EDSAAS算法),并分析了EDSAAS算法的近似程度和时间复杂度,从理论上说明了EDSAAS算法能在多项式时间内得到近似程度较好的规划结果。5.针对具有星间通信链路的自治电磁探测卫星群,结合电磁探测卫星群载荷特点及自治规划过程,建立了基于MAS(Multi-Agent System)的任务规划数学模型,提出了基于外包合同网协议的电磁探测卫星群任务规划算法(SSAOC算法),克服了传统合同网协议星群任务规划方法中调度结果对任务招投标顺序依赖较大的弱点,有效解决自治电磁探测卫星群自主规划问题。基于以上研究成果,设计并实现了电磁探测卫星资源规划调度实验系统,以验证论文提出的各项关键技术。