共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
首先介绍成像观测卫星调度问题的特点和主要约束,将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段。在此基础上,论述成像观测卫星调度模型,并采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,本文提出的模型和算法能较好解决实际应用问题。 相似文献
3.
面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。 相似文献
4.
首先简要介绍对地观测卫星的成像过程,详细分析多星调度过程中涉及的各种约束。在此基础上,将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题,对其进行了数学描述,并建立对地观测卫星调度的混合整数规划模型。采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,列生成法的效率与问题规模大小相关。 相似文献
5.
基于地面任务-空间姿态映射的敏捷卫星任务规划 总被引:2,自引:1,他引:1
面向观测时间窗口相互重叠的多点目标观测任务需求,对敏捷卫星单星单轨任务规划问题进行研究。针对传统方法在卫星机动能力受限和成像任务冗余两种情况下求解效率低的缺陷,引入任务-姿态协同规划思想。首先,建立地面任务和空间姿态映射关系,并考虑相邻任务间姿态机动时间的最优性使得卫星在观测相邻任务时无多余等待时间,以此来设计任务-姿态协同规划数学模型。其次,根据任务-姿态协同规划数学模型,设计自适应伪谱遗传算法(APGA),用以求解满足调整时间最优性的敏捷卫星任务规划问题。最后,通过仿真实验,验证了模型和算法能够有效地解决传统算法求解敏捷卫星任务规划问题时存在的求解效率低的缺陷。 相似文献
6.
面向应急条件的多星动态调度方法 总被引:1,自引:0,他引:1
针对应急条件下多星动态调度问题,建立了多目标数学规划模型,提出了应急条件多星成像任务合成策略:建立多星多轨任务合成图(MSMOTMG)模型,提出任务合成算法CP-TM。为克服合成导致任务成像机会减少的缺陷,提出了基于合成任务分解的修复技术。此外,为进一步提高调度效率,考虑了任务在等待队列中的向后移位策略,提出了综合考虑任务合成、修复和向后移位的多星动态应急调度(TMRBS-DES)算法。通过大量模拟实验,将TMRBS-DES算法同RBHA算法,以及3个baseline算法(BS-DES、TMR-DES和TMBS-DES)进行了比较。实验结果表明TMRBS-DES算法提高了调度质量,适用于应急条件下多星动态调度问题。 相似文献
7.
面向对地成像观测任务的高空飞艇应急调度 总被引:1,自引:0,他引:1
针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。 相似文献
8.
9.
针对敏捷遥感卫星对多个离散观测点在轨自主任务规划问题,在考虑姿态运动方程耦合性的基础上,将问题分解为空间资源调度问题和连续最优控制问题,进而提出了一种结合伪谱法和遗传算法的混合求解算法。该算法针对基于行商问题(TSP)模型建立的空间资源调度问题模型,选用二维编码结构对观测顺序和相对观测时间进行实数编码,并采用遗传算法求解观测序列和观测时间;针对判断观测时间可行性时涉及的时间最优控制问题、以及姿态转移过程中涉及的最小能量消耗问题,将其归结为连续最优控制问题,并基于Gauss伪谱协态变量映射定理,采用Gauss伪谱法进行求解。通过与基于单纯遗传算法的规划算法进行对比试验,本文所提出的基于伪谱法和遗传算法的混合求解策略针对目标问题,在典型工况下姿态转移过程中能量消耗降低60%。 相似文献
10.
11.
为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明,所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。 相似文献
12.
相控阵雷达可以同时担负搜索、跟踪、识别与成像等多种雷达任务。为了提高雷达对战场环境的感知能力并减轻雷达资源分配的冲突,提出一种微动目标跟踪成像一体化的雷达资源优化调度算法。该算法建立了包含微动目标成像任务的雷达优化调度模型并利用启发式算法求解,利用跟踪脉冲与调度剩余的空闲时间资源,动态地构造感知矩阵并采用正交匹配追踪(OMP)算法对微动目标进行特征提取并成像。仿真结果表明:该算法可以实现稀疏孔径条件下的微动目标成像,并具有良好的鲁棒性,同时进一步提高了雷达系统的资源利用率。 相似文献
13.
14.
对地观测卫星任务规划问题研究 总被引:2,自引:0,他引:2
对地观测卫星任务规划是为了最大限度地满足用户的需求,对系统资源和活动进行规划与调度的过程。合理的任务规划是提高航天资源使用效益的重要手段。论文主要分析了对地观测卫星任务规划问题的主要特点,总结了这一问题的若干常用建模方法和求解技术,并探讨了对地观测卫星任务规划技术的未来发展趋势。 相似文献
15.
16.
17.
利用空天资源的互补优势进行协同观测是对地观测领域的新趋势.为提高对地观测效益和多阶段观测任务的完成度,分析了空天资源协同观测任务规划问题中的观测资源异构性和多阶段观测任务分解方式的多样性.针对卫星和无人机的任务规划模型不一致的特点,建立了异构多智能体系统(MAS)多阶段协同任务规划模型,根据模型特点将问题求解分解为两个协商过程,并分别提出了基于市场模型的异构MAS多阶段协同任务规划算法和基于自适应“超级步”的资源Agent协同任务规划算法.最后,研究了该方法在空天资源联合观测中的应用情况,实验及分析结果表明该方法能够有效解决空天资源对地观测协同任务规划问题. 相似文献
18.
多星监测调度问题属于典型的资源受限项目调度问题,对其模型研究一直是求解该问题的难点和关键。本文首先对多星监测调度问题进行问题描述,并分析了该问题特有的约束条件及实际应用中的调度需求;其次,在综合考虑监测卫星数目尽可能多、优先级高的卫星优先监测、监测任务平均分配等3类优化目标的基础上,为该问题建立了一个组合优化模型;最后,将该模型应用于2站10星调度的仿真实例中,结论表明该模型能够为多星监测调度问题的求解提供有效的支持。 相似文献
19.
针对空间探测相控阵雷达系统,提出了一种新的基于非精确计算模型的观测任务规划算法。首先,建立了目标观测的实时任务模型,并分析了观测任务所占用传感器的资源;其次,基于非精确计算模型,提出一种多任务并行的实时容错调度算法来解决观测任务规划问题,该算法综合考虑相控阵雷达的搜索任务与跟踪任务,来进行系统资源的分配。对于跟踪任务,算法结合目标的过境时间以及当前系统的负载情况,以此来确定雷达对该目标的观测时间段;最后给出了算法的评估方法。利用2886个低轨空间目标进行仿真验证,结果表明,基于非精确计算模型的任务规划算法,可显著提高系统调度成功率以及时间资源利用率.比传统方法更稳健。 相似文献