国家重点基础研究发展计划(97361361)
- 作品数:10 被引量:53H指数:4
- 相关作者:邱涤珊伍国华王慧林张利宁贺川更多>>
- 相关机构:国防科学技术大学北京理工大学中国北方电子设备研究所更多>>
- 发文基金:国家重点基础研究发展计划国家杰出青年科学基金更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术自然科学总论更多>>
- 基于VSSHC算法的灾害应急多粒度三维态势重构
- 2012年
- 针对现有灾害应急态势系统的三维地貌实时更新和态势多粒度显示的技术瓶颈,研究并设计了应急三维态势重构系统(3D.ESRS),该系统可进行实时三维地貌更新和多粒度显示态势内容。分析了3D.ESRS的需求和功能,设计了3D.ESRS的基于多智能体(MAS)的系统框架结构,研究了3D—ESRS系统更新地貌和多粒度显示原理与工作流程,构建了基于视觉尺度空间分层聚类(VSSHC)算法的多尺度分类模型。以堰塞湖为例,多粒度显示了水面升高过程,该实验结果表明3D—ESRS与传统基于GIS平台的态势系统相比,可以实时进行三维地貌场景更新,并对场景进行多粒度显示。
- 于海心陈杰张娟
- 关键词:虚拟现实技术分层聚类
- 最小化全局完成时间的成像卫星任务规划算法
- 2011年
- 成像侦察卫星任务规划问题是一类典型多约束组合优化问题.最小化全局完成时间是任务规划领域时效性要求较高情况下的一种优化目标.提出一种整合整数规划与约束规划方法,在最小化任务规划方案全局完成时间的目标下,求解成像侦察卫星任务规划问题的组合算法.该算法通过应用Benders分解将原约束整数规划模型划分为主问题与子问题两部分,采用软件MOSEK与GECODE对主、子问题分别求解.根据子问题求解结果生成剪枝约束,返回主问题迭代,直到获得优化解.算法有效性通过仿真实验进行了检验并取得预期效果.
- 张利宁邱涤珊李皓平祝江汉
- 关键词:成像侦察卫星组合优化
- 基于改进蚁群算法的敏捷成像卫星任务调度方法被引量:18
- 2012年
- 针对敏捷成像卫星观测任务调度问题,综合考虑卫星最长连续工作时间、任务间卫星姿态调整时间、能量、容量等约束建立了任务调度模型.考虑到密集任务间的相互影响,着重分析了任务间卫星姿态调整时间约束,并给出调姿时间求解方法.提出一种改进蚁群算法对问题进行求解,借鉴蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想设计寻优策略和信息素更新策略.并结合实际约束,引入最早、最晚可观测时间和任务优先级等因素来控制转移概率.实验算例验证了模型和算法的有效性.
- 郭浩邱涤珊伍国华王慧林
- 关键词:任务调度蚁群算法
- 面向对地成像观测任务的高空飞艇应急调度被引量:8
- 2012年
- 针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。
- 贺川邱涤珊许光朱晓敏
- 关键词:高空飞艇调度粒子群算法混沌
- 基于模型分解的多机带时间窗口任务规划算法被引量:2
- 2010年
- 针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。
- 张利宁邱涤珊李皓平黄小军
- 关键词:组合优化
- 基于滚动优化策略的成像侦察卫星应急调度方法被引量:17
- 2013年
- 针对成像侦察卫星应急调度问题进行研究,在分析主要约束条件的基础上,构建了多星调度问题的约束满足模型.根据应急任务具有独立到达时刻与执行截止期需求的特点,提出了基于滚动优化策略的调度算法.该策略采用周期驱动与事件驱动相结合的混合驱动模式,可将调度过程划分为一系列静态的调度区间.通过优化各区间内任务的规划方案,实现应急任务的动态调度.在问题求解过程中,将滚动优化策略与启发式算法结合,形成了三种应急调度算法.最后通过仿真实验,对不同算法的调度效果进行对比,验证了滚动优化策略的有效性.
- 贺川邱涤珊朱晓敏伍国华
- 关键词:成像侦察卫星启发式算法
- 对地观测卫星任务规划的启发式动态调整算法被引量:4
- 2011年
- 针对对地观测卫星任务规划,分析了单个资源失效与多个高优先级任务动态插入情况下已有任务规划方案的动态调整问题。以最大化规划方案任务权值总和为优化目标,提出了基于任务替换的启发式动态调整算法,包括选择替换任务的五种启发式策略:最大灵活度、最小冲突集、最小争议部分、区间剪枝以及任务剪枝策略。分析了影响动态调整算法运行效率的两个关键因素:冲突任务集与动态搜索深度。采用任务重规划率、规划权值变化率与算法运行时间三项指标考察算法效果,通过仿真实验验证了算法的可行性和有效性。
- 张利宁黄小军邱涤珊李皓平
- 关键词:对地观测卫星启发式算法
- 空域频域不确定条件下电磁探测卫星规划方法研究被引量:1
- 2011年
- 电磁探测卫星对区域目标的覆盖搜索在反恐及海上搜救等领域发挥着重要作用。针对电磁探测卫星区域搜索任务中存在的空域频域不确定性,构建了电磁探测卫星区域搜索问题(EDSASP)中不确定因素的量化描述模型及决策要素模型,提出了基于贝叶斯决策的电磁卫星任务规划方法,并以信息探测收益和前端截获收益为优化目标,建立了空域频域不确定条件下电磁探测卫星规划问题的数学模型。仿真实例表明,该方法能够有效解决空域频域不确定条件下多星搜索探测问题,并且性能良好。
- 王慧林黄维邱涤珊伍国华
- 关键词:区域搜索贝叶斯决策
- 面向区域普查的电子侦察卫星任务调度被引量:2
- 2011年
- 针对电子侦察卫星区域普查问题(ERSACP)的特点,建立了区域网格空间,提出基于时间、空间、侦察模式匹配的候选侦察活动构造方法;给出了期望侦察效用的概念,建立了问题的多目标规划模型;提出一种嵌入对位学习机制的多目标进化算法(OLMOEA)对其进行求解,同时设计了基于时间可行性判定的初始可行解对位构造算法.仿真实例表明本文模型及算法能够有效解决电子侦察卫星区域普查问题并且性能良好.
- 邱涤珊王慧林祝江汉马满好
- 关键词:电子侦察卫星
- 分布式仿真系统层次设计商空间粒计算模型被引量:5
- 2010年
- 大规模分布式交互仿真系统的开发与应用对仿真系统设计提出了更高的要求.本文针对分布式仿真系统设计中存在的设计层次不明确的问题,提出了基于商空间粒计算理论的系统分层模型,该模型包括系统总体设计层、系统体系结构设计层和系统执行结构设计层,解决了系统设计的层次问题.在此基础上,对各个层次的纵向和横向信息粒之间的关系进行了深入的分析,并综合考虑了仿真任务、仿真资源和仿真服务的影响.最后根据一个实际的仿真系统设计实例对模型进行了验证,结果表明,利用分布式仿真系统层次模型进行设计可以极大地提高系统的灵活性和可重用性.
- 陈杰吴狄张娟
- 关键词:商空间粒计算分布式仿真系统