对地观测卫星成像区域仿真研究

为了发挥对地观测卫星在大面积、实时、快速获取地表数据方面的优势,用户需要事先掌握对于自己感兴趣区域上空的卫星过境情况和成像能力。本文通过对卫星轨道预报模型与算法、卫星地面成像区域边界轨迹计算模型和算法的探讨与实践,得到了一些对卫星成像区域仿真有益的经验。试验证明,对于无侧视情况下,使用较旧的卫星轨道根数来计算卫星成像区域,仍能满足用户对于成像区域预报的精度要求。     

基于贪婪算法成像侦察卫星调度方法研究

成像侦察卫星的调度问题需要考虑大量互相联系的约束条件,实现全面调度的难度比较大,特别是在作战的情况下,很难满足快速战略决策的要求,而且各种干扰因素将会对卫星的状态产生影响,需要优越的初始调度方案作为基础.针对以上提出的实际问题,首先对成像侦查卫星约束条件进行分析,在简单假设的基础上对问题进行描述,建立卫星调度的约束模型,基于贪婪算法原理,通过软件实现调度模型求解,得到成像侦查卫星的快速调度方案,为卫星任务状态变化的二次调度和满足快速战略决策提供比较令人满意的调度基础解.     

微小卫星星务计算机任务调度算法

为了在有限的时间内尽可能多地安排具有时间约束的卫星任务,提出一种针对具有独占性、优先级相同的任务的先完成先调度算法EFFFS,对算法性能进行分析,将其与同类算法进行比较,结果表明,该算法具有较小的时间复杂度和较好的调度性能,适用于计算资源受限的环境。     

基于GRASP算法的多成像卫星协同观测调度

针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。     

基于改进蚁群算法的成像卫星调度方法

成像卫星调度问题中约束条件数量众多且复杂,战场环境中,快速决策的要求增加了成像卫星任务调度的难度。针对这个问题,提出了一种加入精英策略的改进蚁群算法的多卫星成像调度方法,对算法的状态转移规则、信息素更新规则做了详细描述;并提出了基于启发式规则的任务路径处理流程,以此产生调度方案,评价路径优劣,反馈给蚂蚁路径搜索阶段。通过实例计算,并与贪婪算法和遗传算法结果对比,说明本方法能够获得更高质量的求解结果。     

基于模糊偏好的多目标成像卫星调度方法研究

不确定条件下的成像卫星调度问题是一个多目标优化问题。借鉴连续函数的鲁棒性优化思想,提出了一种基于邻域的鲁棒性指标,考虑多种约束条件,建立了多目标成像卫星调度模型。在考虑目标间偏好的情况下,提出了一种基于模糊偏好的多目标遗传算法。实例研究表明,该模型和算法能够有效地解决不确定条件下的成像卫星调度问题。     

高分辨率卫星成像系统的发展简介

高分辨率卫星成像系统的发展简介魏晨曦（洛阳跟踪与通信技术研究所）前言高分辨率卫星遥感图像在测绘，制图、建筑、城市规划、资源管理、环境监测、新闻报道、地理信息服务以及军事侦察和军备控制协议核查等方面均具有广泛的用途。１９９５年以后，随着一些新的商业遥感...     

基于本体和规则的卫星成像需求转换

针对遥感卫星应用中用户人工生成卫星成像需求的难度日益增大的现状,深入分析了用户遥感应用需求到卫星成像需求转换过程中所涉及的领域概念和专家知识,提出一种基于本体和规则的卫星成像需求转换方法。通过构建卫星成像需求转换本体,建立领域的概念模型,同时将相应的专家知识以规则的形式加入本体,并利用本体推理实现了卫星成像需求转换。利用这种方法,可以有效地解除用户人工生成成像需求的负担,极大地降低卫星编程数据申请的门槛,为卫星遥感应用带来便利。     

卫星数传调度的蚁群优化模型及算法

针对卫星数传调度问题,提出了基于任务－资源关联结点的新型解构造图模型,人工蚁群通过任务边和资源弧分阶段进行任务调度序列和资源分配序列构造,设计了任务调度和资源分配启发式信息,以增强蚁群在伪随机状态转移过程中的搜索能力。通过局部信息素更新防止算法陷入局部最优,利用全局信息素更新的信息素正反馈机制使算法逐渐收敛到全局最优。仿真结果表明,新型解构造图反映了任务与资源之间的密切联系,分阶段状态转移策略和启发式信息的利用有助于增强算法的寻优能力,算法正确可行,并具有良好的收敛性、鲁棒性。     

提高卫星服务寿命的任务规划方法研究

基于组网卫星协同工作规划可提高复杂任务处理的基础上,本文探索降低规划风险,提高卫星服务寿命的卫星任务规划方法.从提高卫星服务寿命角度,建立用于描述资源使用期望的目标规划模型;建立卫星任务规划模型,在任务方案与资源使用中考虑了规划风险要素,并将资源使用目标模型引入到任务规划模型中,以期在规划中同时优化卫星服务寿命要素;基于邻域贪心扩展改善遗传禁忌求解算法,并运用分布并行技术提高工程实用性;利用STK提供基础仿真数据,对模型与算法进行了验证.     

多车型车辆调度问题的建模与仿真

车辆调度问题（VSP）是一个典型的NP—hard问题,也是运筹学研究的热点问题。目前大多车辆调度问题的模型及其相应的算法与仿真都是针对单车型设计的,很少考虑多车型的情况,然而在实际的车辆调度中多车型的车辆调度问题经常会遇到,尤其在多货栈多物品的联合运输中。该文针对多车型的车辆调度问题,在文献[6]、[8]和[9]等研究成果的基础上建立了多车型的VSP模型,并根据该模型设计了相应的遗传算法,然后用Matlab实现了该算法。从仿真的结果看,得到的解是比较满意的。     

成像卫星任务规划可视化仿真系统实现技术

对成像卫星任务规划的方案进行可视化仿真分析,是确保成像卫星任务规划的可靠性和高效益的有效途径。本文在分析成像卫星任务规划的可视化仿真特性、建模特性、数据处理技术等的基础上,设计了一种适合于成像卫星任务规划的可视化仿真系统。该系统基于GIS设计了任务规划二维规划视图,在STK基础上构建了任务规划三维视景仿真分析环境。同时,建立了资源库,对仿真的场景、模型资源进行有效管理。该系统已成功应用于某卫星任务规划系统,提高了成像卫星任务规划的效率。     

基于Petri网和混合蚁群算法的多星成像调度

提出一种基于综合指标Petri网和混合蚁群算法的多星成像调度策略。在综合指标Petri网变迁中引入指标信息,处理多星并发观测和卫星资源竞争关系、反映卫星能量和存储等约束,使得问题描述更直观和完备。设计一种嵌入局部搜索技术的蚁群优化算法,通过启发式信息综合变迁中的指标,引导蚂蚁进行全局搜索。仿真实例结果表明,该策略能有效求解多星成像调度问题,实现全局搜索和快速收敛的平衡。     

卫星全球普查任务调度系统的设计与实现

卫星全球普查任务是指利用星载遥感设备,周期性地对全球表面进行覆盖监测和数据采集。论文针对卫星全球普查任务需求的特点和卫星资源能力,建立了卫星全球普查任务调度系统。卫星全球普查任务调度系统主要包括想定管理模块、资源管理模块、场景管理模块、调度模块与仿真评估模块等功能模块,文中重点分析了系统核心的场景管理模块、调度模块与仿真评估模块的实现。     

基于分解优化的多星合成观测调度算法

某些卫星的侧摆性能较差, 必须进行合成观测以提高观测效率. 研究了多星联合对地观测中的任务合成观测调度问题. 提出了将原问题分解为任务分配与任务合成的分解优化思路. 任务分配为任务选择卫星资源及时间窗口; 任务合成则针对该分配方案,将分配到各卫星的任务按照轨道圈次分组, 分别进行最优合成. 采用蚁群优化算法(Ant colony optimization, ACO)求解任务分配问题, 通过自适应参数调整及信息素平滑策略, 实现全局搜索和快速收敛间的平衡.提出了基于动态规划的最优合成算法, 求解任务合成子问题,能够在多项式时间内求得最优合成方案. 依据分配方案的合成结果, 得到优化方案的特征信息, 反馈并引导蚁群优化算法对任务分配方案的搜索过程. 大规模测试算例验证了本文算法的效率.     

生产作业计划仿真优化研究

将仿真技术和遗传算法相结合,根据生产车间的资源情况、优化目标等建立了生产调度仿真模型,然后对仿真输出结果进行统计,针对统计结果应用遗传算法对调度决策进行优化。仿真优化结果说明了该集成优化方法是有效性的。     

一种基于SystemC的Job Shop调度问题建模方法

考虑SystemC解决大规模集成电路硬件建模问题的优势,运用事件驱动下进程交互仿真策略,提出了一种基于SystemC仿真平台的生产调度问题建模方法,并将该方法应用于求解经典的Job Shop调度问题。仿真实例表明基于SystemC的仿真建模方法对于求解Job Shop调度问题可以达到令人满意的效果,从而验证该方法应用于实际生产调度问题建模的可行性。     

VANET中流调度与路径选择联合优化的传输策略

由于车辆节点与路边设施的强大存储与计算能力、良好的无线通信能力以及不间断的能量供应，车载自组网（vehicular ad-hoc network，简称VANET）可检测车辆行驶环境的变化，评测危险路况并预警，如前方事故现场预警、交叉路口防碰撞预警等，预估司机的反应时间，为安全驾驶及驾驶体验提供技术支持.但VANET中，数据传输面临无线信道质量不稳定、网络拓扑瞬息万变、无线链路寿命短、带宽受限、通信负载量大等多重挑战.因此，如何将数据及时而可靠地传输到"城市大脑"，已成为一个研究热点.考虑存储成本、丢包惩罚与传输奖励，首先提出了面向VANET的混合流调度策略，为不同优先级的数据流分配传输资源；结合链路状况，接着提出了VANET中混合流调度与路径选择联合优化的数据传输策略，满足了强实时数据流对传输时延的需求，同时提高了弱实时数据流的传输可靠性.大量的仿真实验与性能分析表明，这些策略能够为VANET中数据传输提供QoS保障.