基于聚类与时间耦合执行序列的任务分解方法

本文针对复杂任务分析中的高度耦合任务不易分解且需重构排序的问题,提出了一种基于聚类分析与改进时间-耦合执行序列的自适应任务分解方法。在矩阵最值遴选模型和任务序列转移策略相结合的基础上,设计了基于中间任务序列的任务矩阵分割算法;并进一步采用粒度自主循环调整机制,最终实现了复杂任务的自适应解耦分析。仿真验证结果表明,该方法能够有效实现复杂任务的解耦及序列重构,在作战任务分析领域具有很好的推广应用前景。     

星地一体成像侦察任务规划组合求解方法

成像侦察任务流的航天资源任务规划问题是将有限的航天资源分配给需要侦察的不同目标,最大化满足任务需求.采取了星地一体任务规划思路进行问题建模与求解.提出星地一体虚拟资源聚合模型和算法,并在此基础上,给出了星地一体的虚拟资源冲突检测与消解方法,提出了星地一体任务规划模型的模型分解与组合求解方法,针对分解后的主问题模型给出了一种适应可变冲突约束的遗传算法;针对子问题模型给出了一种基于时间序列排序的任务调度方法,并对上述两种算法进行了设计与实现;最后,结合试验案例进行验证.     

面向协作交互任务的资源模型

提出一种面向协作交互任务的资源模型.首先分析了现有协作任务分析方法和资源模型;然后在总结典型协作交互任务的基础上,提出了基于分布式认知的协作资源模型,描述了模型的组成结构和交互策略;最后给出了模型的使用模式和一个基于此模型的笔式协作概念图实例.分析表明,该模型能有效地支持协作交互,建立符合认知特点的协作用户界面.     

面向区域侦察的实拍实传卫星规划推演系统

为支持多颗实拍实传卫星区域侦察任务,研制规划推演系统.设计了规划推演系统的总体结构和信息流程,并研究了系统研制所需关键技术,分别提出了面向区域侦察的数传任务规划算法、基于网格的卫星区域覆盖分析算法、基于OSGEarth的目标区域和侦察范围组合可视化方法.研制的规划推演系统已成功应用于某任务中,进行数传任务规划、能力分析和过程推演.     

基于最大空闲矩形的可重构资源管理方法

可重构硬件如FPGA的规模和集成度的提高使其承载的硬件任务越来越多,FPGA的动态部分重构能力使任务可在系统运行过程中动态地添加或者删除而不影响其他任务的运行,对可重构硬件的资源管理非常重要。该文提出一种基于任务上边界计算最大空闲矩形的算法,使用这些最大空闲矩形能够有效地管理可重构资源,便于更好地利用具有动态部分重构能力的可重构硬件。     

可重构资源管理及硬件任务布局的算法研究

可重构系统具有微处理器的灵活性和接近于ASIC的计算速度,可重构硬件的动态部分重构能力能够实现计算和重构操作的重叠,使系统能够动态地改变运行任务,可重构资源管理和硬件任务布局方法是提高可重构系统性能的关键.提出了基于任务上边界计算最大空闲矩形的算法(TT-KAMER),能够有效地管理系统的空闲可重构资源;在此基础上使用FF和启发式BF算法进行硬件任务的布局.实验表明,算法能够有效地实现在线资源分配与任务布局,获得较高的资源利用率.     

一种基于时间Petri网的工作流模型

面向任务流和资源流并行的业务过程,讨论了一类如何通过资源流控制任务流的工作流建模问题.在时间Petri网的基础上提出了一种称作资源/任务网(R/T-net)的工作流概念模型,并给出了基于R/T-net的工作流建模过程.设置在任务模型中的资源依赖和资源期望可以有效地实现资源流对任务流的控制,而其中的资源点火规则和资源路由规则可以灵活地实现资源的协调、同步、分配和传递,因此,比仅用时间属性刻画任务转移的时间Petri网模型更符合诸如办公、制造、物流运输等业务过程.     

基于动态可重构技术的装备测试系统研究

当前国内自动测试系统存在实时性差、测试资源冗余、成本高等问题,针对以上问题,提出了基于FPGA部分动态重构技术的自动测试系统,该系统基于FPGA动态可重构技术并结合嵌入式操作系统实现测试资源的动态管理,并开发了用于测试过程的硬件自动测试任务编程模型,提出了一种用于重构任务加载的ICAP控制器;该系统实现测试过程的并发执行,从而增强自动测试系统测试的实时性,进而提高测试的准确性与覆盖性。在验证试验中,将动态重构测试系统应用于自动测试实例中,试验结果表明硬件重构测试任务加载正常,各测试资源功能执行正确     

侦察卫星探测资源调度研究

侦察卫星探测资源调度是一类基于约束满足的优化问题。对卫星探测资源和探测任务的特点进行分析,在此基础上构建卫星探测资源调度的目标函数和约束条件,利用约束满足问题的建模思想对该调度问题进行建模。针对约束满足模型规模大、求解复杂的情况,结合卫星探测资源调度问题的特征,提出一种基于启发式禁忌搜索算法的模型求解方法,并通过仿真算例进行说明与分析。该调度模型和算法充分考虑了星载资源与对应任务的特点,尽量回避假设与简化条件的提出,具有较好的适用性,将为侦察与预警卫星网络任务规划与资源调度的研究奠定基础。     

基于最小完成时间的车载边缘计算任务流卸载策略

为在具有不稳定网络拓扑结构的车载边缘环境下实现车载任务的顺利卸载,提出一种基于动态优先级的最早完成时间卸载策略.根据车辆的速度、位置以及周围资源的使用状态等多种实时的信息筛选出可用卸载资源,以任务自身属性与可用资源的实际匹配程度作为基础为任务选择合适的卸载策略,实现任务流的完成时间最小化.实验结果表明,与其它策略相比,提出策略可以有效降低任务流的完成时间.     

基于任务特征的云计算资源分配策略

云计算中存在大量的服务资源,高效利用这些资源是资源分配的主要任务。通过对任务流的资源占用和执行过程建模分析,掌握任务流特性,提出伙伴关系任务流资源分配方案。多任务流执行过程中出现资源需求增减的时间同步,这种现象持续不断将产生波动共振,本文采用资源申请-仲裁机制来解决这一问题,把共振的任务流转变为伙伴关系任务流来协作使用资源,保持资源的高效利用。实验结果表明,本文算法消耗的资源比静态方式要少,溢出数也要少,实现了资源的充分利用,验证了算法的正确性。     

一种计算机网络侦察的数据融合算法

计算机网络侦察是网络战的一个重要环节,如何对大量的来自不同侧面的网络侦察数据进行有效的融合是其中的一个难点问题。该文分析了计算机网络侦察信息的特点以及计算机网络侦察信息融合处理的特点,基于可能性理论和模糊综合函数理论提出了一种计算机网络侦察目标识别模型和计算机网络侦察数据的时空数据融合算法,并讨论了时空数据融合算法间的相互关系。     

相空间重构的卡尔曼滤波交通流预测研究

为了提高城市交通流的预测精度,克服单一预测模型不能很好反映交通流本质特征的缺点,在交通流混沌特性的基础上,提出将卡尔曼滤波理论与相空间重构原理相耦合的方法,建立基于相空间重构的卡尔曼滤波交通流预测模型。此模型以相空间重构的相点作为状态向量构成相点的状态空间描述,运用卡尔曼滤波理论实时预测并校正相点的未来演化规律,并根据焦作市某路段的交通流数据进行实例仿真。通过相关性能指标对比分析,结果表明,基于相空间重构的卡尔曼滤波预测模型各项指标明显优于未改进的单一模型,使预测精度提高了16.75%。     

面向区域普查的电子侦察卫星任务调度

针对电子侦察卫星区域普查问题(ERSACP)的特点,建立了区域网格空间,提出基于时间、空间、侦察模式匹配的候选侦察活动构造方法;给出了期望侦察效用的概念,建立了问题的多目标规划模型;提出一种嵌入对位学习机制的多目标进化算法(OLMOEA)对其进行求解,同时设计了基于时间可行性判定的初始可行解对位构造算法.仿真实例表明本文模型及算法能够有效解决电子侦察卫星区域普查问题并且性能良好.     

UUV侦察水雷作业模式效率评估仿真研究

侦察水雷是水雷战的一项重要内容,也是水下无人作战平台(UUV)的一项重要作业任务.经研究,提出了水下无人作战平台执行侦察水雷任务的二种作业模式,为对二种作业模式的效率进行评估,给出了作业区的水雷分布模型,在分析二种作业模式侦察水雷作业过程的基础上,利用贝叶斯定理和统计学方法,建立了水下无人作战平台使用二种作业模式侦察水雷作业效率的评估仿真模型,并结合简单想定进行了计算机仿真,得出了评估仿真结果.为水下无人作战平台选择作业模式提供了理论依据.     

关节锁定空间机械臂负载操作能力评估与轨迹规划

为了使单关节锁定空间机械臂继续执行负载任务,提出关节锁定空间机械臂负载操作能力评估方法及轨迹规划策略.首先,将动态负载能力分析方法与蒙特卡洛法相结合建立动态负载能力容错工作空间,该空间可以直观反映关节锁定空间机械臂负载操作能力及可达性;然后,栅格化该空间,并在代价函数中加入负载能力项以改进A*算法进行搜索轨迹;最后,通过仿真验证关节锁定空间机械臂负载能力评估及轨迹规划方法的正确性,所得轨迹平均带载能力比任务要求高42.5%.     

光学侦察卫星任务时效性评估研究

卫星任务时效性直接影响卫星的任务效益,针对光学侦察卫星任务流程,详细分析任务相关环节并建立了数学模型;从时间链上对侦察卫星姿态调节时间、过境时间、数据下传时间三个任务环节进行了仿真计算,并比较了多颗卫星对具体观测任务的相关时效差异以及相关影响因素,有效反映了侦察卫星任务效能,为光学侦察卫星任务时效性分析及效能评估提供了依据,对卫星观测任务方案时间任务效能分析预评估有重要的应用价值。     

面向多目标侦察任务的无人机航线规划

针对无人机执行多目标侦察任务的航线规划问题,提出一种改进粒子群算法结合高斯伪谱法的分层航线规划方法.设计改进粒子群算法进行航线预规划,针对传统粒子群优化算法收敛速度慢、易陷入局部最优的问题,通过引入混沌映射初始化和自适应参数调整策略,加快算法收敛速度,提升解的最优性.在此基础上,结合最短路求解策略,完成对侦察任务的时序...