基于SMC-PHD滤波的显式航迹维持算法

多目标跟踪的实时性、目标的状态提取与航迹连续的正确率受杂波、漏检、目标近距离这些因素的干扰。为了解决这些问题,提出一种改进的SMC-PHD滤波器。首先,基于2个“一对一”准则,提出粒子贴标签方法和粒子簇权值重置机制,可屏蔽高先验密度区域杂波以及检测的不确定性对多目标状态估计及其数目的干扰。其次,将多目标状态提取转换为多个可提供身份标识的单目标状态提取,得到显式的航迹维持。此外,提出一种新颖的粒子重采样方法,可减少近距离目标对彼此后验信息的干扰。仿真验证了提出的显式航迹维持算法的有效性。与基本的SMC-PHD滤波器相比,显著地提高了多目标跟踪的性能,包括实时性与精度。     

基于Hadoop的分布式CIF四叉树索引方法

针对矩形空间数据对象,以传统CIF四叉树索引技术为基础,利用Hadoop平台与MapReduce并行编程模型,采用“分而治之”的思想,对数据空间进行划分,设计适用于分布式环境的创建索引、相交查询、区域删除的并行算法。在此基础上,通过改变数据集中矩形对象的数目与map数进行实验,分析并行创建与相交查询的效率。实验结果表明,对于大数据量的数据集与多数据集,并行创建与查询可以提高处理效率。      

一种飞机的航迹模拟仿真算法

飞行仿真中,飞机航迹模拟没有考虑飞机是匀速还是变速,一般由简单的直线和圆组合来表示,这种表示算法较为理想化或简单化。为了建立逼真空情,实现复杂多样的飞行动作模拟,本文对飞机运动的数学模型进行研究,归纳总结飞机直线飞行算法,针对飞机转弯航迹过于理想和简单化提出一种新的模拟算法来模拟飞机转弯航迹。将飞机匀速和变速转弯用一种算法实现,增加新的转弯方式并提高飞机航迹多样性。最后将新算法替代老算法在航管模拟训练系统中进行应用与仿真,与真实飞机航迹数据对比,证实新的算法可以模拟出变速转弯航迹,并使整体航迹更加接近真实。     

基于拍卖的数据中心资源匹配算法

云平台数据中心主机与负载均具有异构性,导致任务负载无法均衡利用主机各项资源。主机资源的非均衡利用最终造成总体资源利用率低,主机资源浪费,提高运营成本。针对云平台数据中心任务分配中各项资源无法均衡利用的问题,提出一种基于连续双向拍卖的虚拟机分配与迁移算法。该算法一方面利用多种启发式策略对数据中心主机和虚拟机进行筛选,将过载主机与欠载主机放入数据中心拍卖中;另一方面,构建买卖双方定价策略以及交易策略,形成完整的拍卖流程。同时,为解决多资源情况下的交易问题,提出基于资源匹配度的交易策略。仿真实验表明,文中方法通过引入资源匹配度,能够有效地匹配数据中心主机与虚拟机的各项资源,平衡各类资源利用率,提高整体资源利用率。     

基于SQL的HBase查询的设计与实现

在互联网和大数据时代下,SQL关系型数据库已不能适应与日俱增的数据量,HBase等NoSQL数据库变得极为重要。但HBase数据库操作较为复杂,本文设计并实现基于SQL的HBase查询,可以使HBase的使用者通过熟悉的SQL查询语句操作HBase数据库。首先构建SQL语言的编译器,将SQL语句转化成语法树,再将语法树转化为HBase的相关操作。使用协处理器处理SQL查询语句中的聚合函数和复杂表达式,并可以使用连接查询。