四维空间中的无人机动态路径规划及仿真

在无人机任务/路径规划仿真平台中,采用模型预测控制算法解决无人机的动态路径规划问题.具体规划过程中,加入任务对飞行时间的约束条件,通过控制飞行器的航向和速度,使其有效规避地形障碍和雷达威胁,并在预定时间到达目标点或新任务中的新目标点,从而将三维路径规划拓展到四维空间中去.仿真结果表明此平台能完成四维空间中的动态路径规划,并且算法能够使无人机以较小的时间误差到达目标点,而且能够处理突发任务情况下的动态路径规划问题.     

协同产品开发中设计者任务排序

针对协同产品开发中设计任务静态排序的不合理性,提出了一种基于最小化完工时间的任务优化动态排序方法.通过分析协同产品开发中设计任务的过程状态,建立了任务状态模型,确定了任务剩余处理时间和任务的权.对具有优先约束关系的任务排序和新任务到达时的任务排序进行了重点研究.最后通过应用实例验证该排序方法的有效性.     

基于区块链的动态指控方法研究

面向动态指控过程中指挥权限跨域重构与资源点对点动态调配需求,基于区块链技术设计了动态指控组织架构模型,在此基础上分别研究了基于认证联盟与共识阈值的权限流转模型、基于任务表单和装备表单的任务执行模型,并依托智能合约建立了应急响应机制,为动态指控中指挥权限可信流转与装备点对点访问提供了解决方案。通过Hyperledger Fabric搭建原型系统,实验结果证明了方案具备可信性与较好的运行效率。     

电子侦察卫星任务合成探测及混合调度

任务合成探测对于提高电子侦察卫星的侦察效益具有重要意义。分析了电子侦察任务合成探测的条件及性质,建立了多星合成探测调度问题的混合整数规划模型。提出了一种基于模型分解的优化求解算法,将模型分解为任务指派主问题与动态合成子问题,任务指派主问题通过遗传算法生成不同卫星的任务分配方案,动态合成子问题则根据指派的任务进行优化,生成完整的卫星侦察计划。测试案例验证了方法的有效性。     

基于滚动优化策略的成像侦察卫星应急调度方法

针对成像侦察卫星应急调度问题进行研究, 在分析主要约束条件的基础上, 构建了多星调度问题的约束满足模型. 根据应急任务具有独立到达时刻与执行截止期需求的特点, 提出了基于滚动优化策略的调度算法. 该策略采用周期驱动与事件驱动相结合的混合驱动模式, 可将调度过程划分为一系列静态的调度区间. 通过优化各区间内任务的规划方案, 实现应急任务的动态调度. 在问题求解过程中, 将滚动优化策略与启发式算法结合, 形成了三种应急调度算法. 最后通过仿真实验, 对不同算法的调度效果进行对比, 验证了滚动优化策略的有效性.     

中继卫星动态调度问题研究

针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。     

基于粒子群优化的无人战斗机编队任务协调方法研究

执行任务时多无人机之间的任务协调是保证无人机具备协同工作能力并且顺利完成任务的关键.将无人战斗机编队的协调过程看成一种动态的任务分配过程,建立任务协调模型,分析任务协调问题的粒子初始化和寻优方法,编写基于粒子群优化算法的任务协调问题程序.对粒子群优化算法参数对任务协调方案的影响进行了仿真验证,结果表明此方法得出的方案合理有效可以满足无人战斗机任务协调问题的要求.     

面向任务的备件保障评估通用模型研究

多级备件库存是装备普遍保障模式,针对任务期备件需求处于动态变化的特点,在综合考虑备件报废、维修、运输等因素下,提出了面向任务的任意保障等级备件时变可用度模型。首先,分析了备件维修运输供应渠道;其次,结合动态帕尔母定理,对可修复备件多级控制技术理论进行扩展,构建备件动态维修运输供应模型;最后,根据供应渠道概率分布类型,建立装备时变可用度模型。同时,通过案例分析了装备可用度随时间变化规律,且案例结果与验证模型结果基本一致,模型可为保障决策者制定任务期备件方案提供参考。     

基于多目标优化的C2组织平台资源动态调度方法

针对指挥控制(command and control, C2)组织的平台资源动态调度问题,对战场上的突发事件进行了分析,针对平台损毁和任务增加两种突发事件,构建了以最大化任务完成质量和最小化计划调整代价为优化目标的数学模型,并基于非支配排序遗传算法设计了多目标优化模型的求解方法。仿真实验表明,所构建的C2组织平台资源动态调度模型及求解方法能够有效应对战场上的突发事件,能够为决策者提供多个有效的平台资源动态调度方案。     

网格计算资源调度方案及其Petri网建模与分析

通过对现有网格计算资源调度方案的分析,提出了网格计算资源的三层调度方案,该方案与已有的方案相比,更能体现网格资源的特点。利用Petri网这一具有描述并发、异步、动态等事件能力的图形与数学工具,对所提出的调度方案进行了模拟与分析。为不同层次的调度者构造了不同的扩展有色时延Petri网模型,并利用Petri网的共享合成技术得到整个系统的Petri网模型。同时给出了资源调度所对应的Petri网的可达任务图的概念,利用可达任务图,分析了诸如吞吐量、负载平衡、调度时间等资源调度的一些重要特性。     

基于试探性的卫星数传任务调度算法研究

卫星数传任务调度问题是一个非常复杂的组合优化问题,即如何合理为每个任务分配地面站资源及其服务时间以最大限度满足任务需求的问题。根据卫星数传任务的特点,首先建立了卫星数传任务框架模型,进而提出了任务执行灵活度、执行冲突度等概念,在此基础上提出了一种基于试探性的卫星数传任务调度算法。最后利用AFIT基准数据进行仿真验证,结果表明该算法是可行的。     

基于综合优先度的卫星数传调度算法

研究了在地面站资源有限、数传任务急剧增多的情况下,合理分配资源以有效实现卫星数传任务的调度问题.首先建立了卫星数传任务模型和调度问题模型,提出了综合优先度的概念及其各个指标,对每个指标进行了详细分析.在此基础上,提出了一种基于综合优先度的卫星数传调度算法。仿真结果表明该算法能够取得较好的调度结果.     

一种新的地景模型简化与快速绘制方法

地景模型是一类重要模型。它可以广泛应用在航空，航天与军事指挥等领域，但由于其数据量极大，如何实现快速绘制是一个难题，本文在分析地景模型数据特点的基础上，提出了地景模型简化的判决准则，并根据该准则提出了基于视点与图像分辨率的区域数据抽取与网格重构方法，以及基于法矢量（梯度）的模型简化及其LOD层次表示，最后进行了实验验证，结果表明，该方法数据压缩量大，绘制速度快，且逼真度无明显变化。     

基于多目标遗传算法的卫星成像任务调度技术

针对成像卫星的任务调度问题,考虑多种约束条件,提出了成像任务约束图模型。基于多目标优化和遗传算法思想,提出了一种应用于卫星成像任务调度的多目标遗传算法,详细分析了算法的各个关键步骤的设计思想,能够求得基于成像约束图模型的满意解,生成卫星的优化拍摄计划。卫星成像任务调度原型系统的实现和实验结果验证了该模型和算法的合理性和有效性。     

面向任务的多传感器资源预分配建模与求解

多传感器管理是对一组传感器或测量设备进行自动或半自动控制的一种处理过程,它实现了整体性能的优化和资源的有效利用。首先提出了面向任务的多传感器资源预先分配问题。为了解决这一问题,考虑目标优先级函数与传感器对目标的效能函数,建立了多传感器资源预分配数学模型,将目标检测、目标跟踪与目标识别三种任务下的预分配统一到一个框架下;然后利用改进匈牙利算法结合三种任务下的目标函数进行了求解。最后通过仿真验证了模型的可行性与求解方法的快速准确性。     

诊断多智能体重构过程的Petri网模型

为适应故障诊断中动态变化的环境和满足求解复杂系统全部任务的要求,本文以诊断决策问题的结构及建模过程的层次性为基本思想,提出用立体分层Petri网作为可视化建模支持工具支持嵌套式建模,研究了诊断系统重构的立体分层Petri网框架,并详细分析了诊断系统资源调度的Petri网模型、多智能体诊断系统重构的Petri网模型以及功能智能体执行重构的Petri网模型,全文通过实例说明了Petri网模型的设计方法,最后给出了立体分层Petri网模型的求解方法。     

Optimization of Additively Decomposed Function with Constraints

We propose a modified evolutionary computation method to solve the optimization problem of additively decomposed function with constraints, ft is based on factorized distribution instead of penalty function and any transformation to a linear model or others. The feasibility and convergence of the new algorithm are given. The numerical results show that the new algorithm gives a satisfactory performance.     

用延迟-速率服务器模型优化流量调度算法

对数据流量进行合理调度在诸如TCP/IP这样的分组交换网络提供QoS服务过程中是很重要的。采用延迟 -速率服务器模型 (LR模型 )对广义的流量调度算法进行了分析和优化。在证明一种重要的调度算法—虚拟时钟算法符合LR模型的基础上 ,以丢失率为主要参数 ,根据分析结果对其进行了动态优化。模拟实验结果证明 ,该方法确能较好地改善资源利用率。     

作战任务和资源间的匹配模型及求解算法研究

针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法.首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型.基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证.结果表明,算法中引入任务与资源选择优先权参数,可以有效消解优先权冲突,增加匹配的灵活性.