面向对地成像观测任务的高空飞艇应急调度

针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。     

神之溯源

世界上不同地区的人们,即使是那些与世隔绝几个世纪的原始部族,或是不同大陆上几万年来未发生联系的人们,在各自的文化中都创造了"神"这一形象.现代人认为,古代社会生产力落后,人们希望自己有足够的能力在自然界中生存.     

敏捷成像卫星多星密集任务调度方法

 面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。     

考虑断点续传的中继卫星调度模型及启发式算法

为提高中继卫星系统的应用效能及数传任务的完成率，在中继卫星调度中考虑了断点续传这一应用模式，即对单个数传任务进行合理拆分，使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型，然后提出一种基于冲突风险评估的冲突度量化方法，并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明，所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。     

高通量多波束通信卫星系统资源分配方法

资源分配是影响新一代高通量多波束通信卫星（HTMCS）系统效能发挥的关键问题。以往基于非柔性载荷以及用户容量需求均匀分布的静态、单维度资源分配方法已不能满足现实需求。围绕基于有效载荷资源提升系统效能这一核心目标，针对波束间干扰、柔性载荷以及用户需求非均匀分布特点，为高通量多波束通信卫星系统构建了功率和频带两维度联合优化资源分配模型，并实现了一种带有寻优控制策略的遗传算法求解模型。面向多类场景实例的仿真结果表明，本方法可以适应不同用户容量需求分布特点，为系统提供功率和频带资源联合优化解决方案。当用户需求总量分别为90Gbit/s、110Gbit/s及130Gbit/s时，相比平均、固定分配波束功率及频带资源，提出的方法可使系统未满足容量需求（UCD）分别减少71.09%、40.47%和16.31%，有效提升了系统效能。     

基于执行时段滑动调整策略的中继卫星任务规划算法设计

针对中继卫星任务规划问题开展研究,提出一种基于执行时段滑动调整策略的任务规划算法。首先分析了中继卫星资源调度过程,并对任务申请的时间特征进行形式化描述,然后归纳出任务分配的主要约束,从而完成问题建模。在此基础上,对优化算法进行设计,给出了执行时段滑动调整步骤。通过调整已规划任务执行时段的方法,使部分原本无法执行任务具备执行可能,提升了任务执行率和资源利用率。在仿真实验中,通过大规模测试分析对比不同算法的优化效果,验证了文中所提方法的有效性。     

考虑目标间不同转换方式的成像卫星调度

针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。     

基于TOPSIS算法的数据中继任务动态优先级设置方法

针对中继卫星系统资源分配中的数据中继任务优先级设置问题开展研究,提出动态优先级评价方法,打破现有基于预设固化时段完成冲突消解的任务规划模式.综合考虑用户、需求,以及任务重要性等因素,建立任务优先级两级评价指标体系.其中,刚性优先级用于度量资源申请的必要性,柔性优先级用于维护资源分配的公平性,同时促进资源使用的合理性.详细列举了各项指标的量化模型,给出了柔性指标综合计算算法.在实验分析中,通过大量数据统计,测试了所提方法的可行性和有效性.