首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
为了克服已有车辆定位系统依靠GPS或RFID等固定设备进行定位时硬件成本高、同时对运动车辆进行定位时往往精度不高的缺点,提出了一种基于TDOA和改进粒子滤波的运动车辆定位方法;首先,通过TDOA算法和最小二乘法获取多个车辆坐标值估算值并对具有较大误差的坐标进行删除;然后通过RSSI信号强度对剩余的坐标值进行加权获取估计坐标的初始值;为了进一步提高定位的精度,设计了改进的粒子滤波算法以每个时刻的坐标初始值为观测值估算车辆的真实坐标,在算法中通过设计重要性概率密度函数和重采样提高滤波的精确度;取100m×800m的道路区域进行仿真,结果表明:文中方法能较为精确地实现运动车辆的定位,且与其它方法比较,具有硬件成本低和定位误差小的优点,是运动车辆定位的一种可行方法。  相似文献   

2.
针对无线传感器网络空间定位问题进行了研究,为了提高未知节点的定位精度,提出一种基于鸡群优化的无线传感器网络三面定位算法。该算法结合了两种未知节点的求解方法,首先利用三面定位模型,通过求取三个面的交点来获取未知节点的坐标;再使用鸡群优化算法进行改进,根据三面定位法计算出的坐标值以及离未知节点最近信标节点的坐标进行初始化,迭代寻优。使用MATLAB进行仿真,改变算法的迭代次数、信标节点占比和通信距离,来对定位精度进行分析。结果表明该定位算法具有较高的定位精度与较快的收敛速度,且陷入局部最优的可能性低于粒子群定位算法。  相似文献   

3.
针对室内超宽带(Ultra-Wide Band, UWB)的定位技术在复杂遮挡的环境下定位效果不好、定位不精确的缺陷,本文提出一种在Chan算法的基础上对粒子群算法进行优化的混合算法定位方法。首先利用Chan算法求出定位标签初始估计位置坐标,并在非视距(NLOS)环境下通过设置阈值θ以对Chan算法计算出的位置坐标进行筛选;将已知的基站接收到的距离差与用Chan算法求出的标签位置信息求出的不同基站间的距离差做差值和,若差值和小于该阈值则直接输出位置坐标,反之则将位置坐标作为粒子群算法的初始值,通过迭代优化不断追踪个体极值和局部极值,更新个体的位置和速度,寻找到全局最优解再进行输出。仿真结果与实际场地实验结果表明,与单一算法相比,本文提出的混合定位算法在非视距环境下的定位精度可提高27%~31%;收敛速度快,算法复杂度低,满足室内定位的要求。  相似文献   

4.
基于Chan氏算法和文化算法的协同定位   总被引:2,自引:2,他引:0       下载免费PDF全文
提出一种到达时间差(TDOA)定位方法,利用Chan氏算法进行初始定位估计,将估计结果作为经验知识存储于信念空间中,采用文化算法求解定位估计中的最大似然函数,获得最佳估计坐标值,从而实现对移动台的最终定位估计。历史知识的引入能有效避免陷入局部最优值,并改善算法的定位精度。仿真实验结果表明,该方法性能稳定、定位精度高、收敛速度快。  相似文献   

5.
在无线传感器网络的DV-Hop定位算法中,未知节点定位只考虑离它最近的锚节点的平均跳距,用它乘以跳数代替真实距离去进行定位,会导致较大的定位误差。针对DV-Hop算法以上的不足,本文提出了一种精度较高的基于阈值机制与距离校正的DV-Hop改进算法TMCD-DV-Hop。改进算法首先计算跳数阈值,考虑最近锚节点之外的其他锚节点在局部范围和全局范围的影响,依据阈值选择最优的校正平均跳距来估计距离,并对参与定位的单跳通信半径内的锚节点进行组合优化后,采用质心算法得到一个估计坐标,同时利用加权最小二乘法得到另一个估计坐标,最后以两个估计坐标的算术平均值作为未知节点的定位坐标。仿真实验表明,在同等网络环境中,改进后的TMCD-DV-Hop算法较DV-Hop算法更能有效地降低定位误差,提高定位精度。  相似文献   

6.
位置感知的P2P覆盖网不但可以提高网络资源利用,而且可以减少带宽浪费。提出了P2P覆盖网中节点网络坐标的两段式最优求解方法。该方法首先采用粒子群算法对节点初始网络坐标值进行全局最优求解,而后在全局最优解的附近进行局部求精,得到节点的最终网络坐标值。通过两段式计算,提高了节点网络坐标值获得全局最优解的概率,降低了坐标计算对远距离参考节点的依赖程度,从而提高了算法适用性。  相似文献   

7.
为提高室内机器人的定位精度,提出一种无源RFID的室内移动机器人定位方法。RFID标签采用蜂窝排布模型,提高读卡器检测效率;对RSSI定位方法按工程实际提出了校正模型,同时针对多信标定位最优值寻优的问题,引入微分进化算法对位置坐标进行求解;在(4×4)m~2场地内进行了验证,实验结果表明,较极大似然估计具有更高的定位精度,绝对误差小于10.16 cm;较标准遗传算法能够在更少的迭代步内获得最优值,平均节省37%的计算时间。  相似文献   

8.
算法是一种被广泛使用的尢线定位算法.定位节点根据接收到的参考坐标值与对应的RSSI值进行计算得出自身坐标.区别于平面定位,提出了三种基于RSSI测距的三维定位算法.第一种与第二种算法运用矩阵求解二元二次方程组得出定位节点坐标,第三种方法为最小二乘法.并且,给出了一种关于RSSI值的均值估计滤波法.最后给出三种算法仿真定...  相似文献   

9.
郭建广  郑紫微  杨任尔 《计算机应用》2014,34(12):3395-3399
针对传统定位算法收敛速度慢的问题,结合超宽带通信具有时间分辨率高的特点,在到达时间差(TDOA)定位模型的基础上,采用基于Armijo步长的变尺度法(DFP)对目标节点进行初始定位,进一步在初始位置处以泰勒级数展开算法得到目标节点的最终位置,实现超宽带(UWB)通信系统精确定位。实验结果表明,采用改进变尺度法的初始坐标修正算法,不仅能够降低定位优化算法对于初始坐标的要求,而且在测量时间准确的前提下,相比传统最速下降法平均定位精度有7倍的改进,整个算法具有好的定位精度和定位效率。  相似文献   

10.
基于文化鱼群算法的到达时间差定位技术   总被引:1,自引:0,他引:1       下载免费PDF全文
针对到达时间差(TDOA)定位估计中的非线性最优化问题,在鱼群算法中引入文化机制设计基于实数编码的文化鱼群算法,将Chan算法的解作为文化鱼群的一个个体初始位置,并利用文化鱼群算法搜索TDOA定位的最优坐标。仿真结果表明,该技术性能稳定,在鱼群规模较小的情况下能快速鲁棒地找到逼近全局最优点的解,并且具有较快的搜索速度和较高的搜索精度。  相似文献   

11.
基于动态K值及AP MAC地址筛选的室内定位算法   总被引:1,自引:0,他引:1  
在简单介绍动态K值加权室内定位算法(EWKNN)并分析其不足的基础上,探索研究了基于动态K值及AP MAC地址筛选的室内定位算法。该算法首先使用EWKNN方法动态选择参考点个数,并根据测试点和参考点之间AP的MAC匹配度,进一步筛选出最优的定位参考点;最后采用得到的最优参考点与测试点之间的距离进行加权定位。实验表明,相对于传统的EWKNN定位算法,提出的算法具有较高的定位精度。  相似文献   

12.
基于加权变尺度法的无线传感器网络定位   总被引:3,自引:1,他引:2  
孔军  季海波 《计算机工程》2009,35(21):108-110
针对传统最小二乘法定位精度的不足,将工程控制优化中常用的变尺度法(DFP算法)应用到无线传感器网络定位问题中。该算法避免了计算二阶导数矩阵及其求逆计算,特别是对高维问题具有一定的优越性,从而实现对节点定位的优化计算。仿真实验结果表明,该算法能有效提高节点定位精度。  相似文献   

13.
为解决无线传感网络节点在室内定位中由非视距和多径传输等因素导致定位误差较大的问题,提出了基于三角函数的粒子群算法.针对RSSI波动性引起的测距误差,利用LQI和RSSI值之间的关系对RSSI值进行优化,提出了基于LQI权重的RSSI测距算法.改进的粒子群算法相比较于标准粒子群算法优化了权重模型和速度更新策略,避免陷入局部最优值情况.在对算法进行仿真实验后,进一步将其运用到Zigbee平台的定位实验,通过实测实验证明该算法在测试环境下平均定位误差在0.5m以内,相比于LSE和标准PSO算法,获得较好的定位效果.  相似文献   

14.
关维国  鲁宝春 《计算机应用》2014,34(9):2464-2467
针对接收信号强度值(RSSI)的时变特性降低定位精度的问题,提出了一种基于二维网格特征参数融合的室内匹配定位算法。该算法融合RSSI和信号到达时间差(TDOA)构建网格特征参数模型,基于二维网格快速搜索策略降低匹配定位的计算量,采用网格特征向量的归一化欧氏距离进行最优网格匹配定位,最终由匹配网格的参考节点计算终端的精确位置。定位仿真实验中,该算法在3m网格粒度下的定位均方根误差为1.079m,平均定位误差小于1.865m;3m定位精度下的概率达到94.7%,相对于传统单一RSSI模型法提高了19.6%。所提算法能够有效提高室内定位精度,同时减少搜索数据量,降低匹配定位的计算复杂度。  相似文献   

15.
结合Chan算法、Taylor算法及Kalman算法三种TDOA算法的优点,提出一种能应用于室内实时定位的协同方法。首先基于Chan与Taylor的协同定位方法估算位置信息,并通过对估计结果的残差设置阈值来鉴别NLOS,从而抛弃受到NLOS污染严重的测量数据。其次,再对符合条件的测量数据,利用Kalman方法计算定位结果,与Taylor方法的定位结果通过设置判别条件进行比较,以此进一步抑制NLOS干扰。对符合判别条件的定位结果,进行残差加权及移动平均加权处理,从而完成最终定位结果的更新。最后,利用室内实时定位实验,证明该方法能有效过滤受到NLOS污染严重的测距数据,提高定位精度,并且具有良好的稳定性。  相似文献   

16.
针对DV-Hop定位算法利用跳数乘以平均跳距来估算距离并采用极大似然估计法定位而导致误差较大的问题,提出一种最优跳距和改进粒子群的DV-Hop算法即OPDV-Hop。该算法首先利用节点的通信半径对锚节点间跳数进行修正;然后根据全局和局部范围对锚节点的影响,选择最优平均跳距来估算距离;最后用改进的粒子群算法来优化未知节点坐标。仿真结果表明,OPDV-Hop算法相比DV-Hop算法、基于粒子群的DV-Hop算法以及基于改进粒子群的定位算法,定位误差分别减小16%、11%和5%左右,其能够有效的降低估算距离误差,提高定位精度。  相似文献   

17.
针对室内环境下的非视距(NLOS)传播给定位精度造成较大误差的问题,通过对超宽带(UWB)定位模型进行分析,提出了一种基于全质心-Taylor的混合定位算法.采用对测距误差不敏感的全质心算法将锚点测距数据分组运算,获得目标节点的初始粗定位信息,采用质心修正算法对粗定位节点进行优化运算,从而确定Taylor级数展开初值,再进行迭代求解,进行第二次精细定位.实验结果表明:与Chan-Taylor算法、最小二乘估计(LSE)-Taylor算法相比,本文算法定位精度有明显提高.  相似文献   

18.
为了减少传统基于RSSI(received signal strength indication)定位算法对室内传播模型的依赖,以及简化这类算法的复杂程度,提出一种基于RSSI的移动权值定位算法。算法通过场境建模,设定三类基准点并平均分布在建模场景中;获取设定场境内不同定位标签的RSSI向量,根据判定规则确定基准点,再运用室内传播模型计算移动权值,估算待测终端的位置信息。通过真实场景实验对比分析,该算法较对比算法具有更好的定位精度以及稳定性。  相似文献   

19.
识别和定位为智能停车场等服务领域提供关键信息,基于RFID的LANDMARC算法为常见的室内定位方法。文中对低成本、高精度的经典室内定位算法LANDMARC进行分析,针对其在定位过程中单纯根据信号强度的欧几里得距离选择节点进行定位计算的不足,提出基于双层定位模型的算法D-LANDMRAC。该算法主要由初步定位和精确定位两部分组成,初步定位过滤掉问题参考标签,再基于“距离-损耗冶公式利用标签之间信号强度差进行精确定位。仿真结果表明,相比LANDMARC算法,D-LANDMRAC算法定位精度有了明显的提高,并且定位误差的分布更加均衡。  相似文献   

20.
随着IEEE 802.11-2016协议(也称为802.11mc)的精确时间测量(FTM)定位解决方案的引入,通过RTT往返时间来进行测距并进行定位的技术路线正在得到重视.目前提出的基于FTM的测距方案测距精度在视线环境下通常具有1~2 m的偏移误差,由于在802.11mc中,噪音不具备高斯性,精度的进一步提升存在着较大困难,进而导致定位精度达不到米级.本文选用了成本仅在数百元量级的市场设备搭建室内定位系统,提出了一种新的单目标网络定位方案——基于极大似然估计与核密度估计的可扩展贝叶斯定位算法(MLKB).该算法首先利用核密度估计法对测距数据集进行预处理,再对室内AP测距结果小于10 m的数据进行线性拟合,将拟合后的测距结果代入基于紧邻AP策略的线性最小二乘法作为粗定位结果,定义基于极大似然估计的目标函数,最后利用贝叶斯算法迭代得到最终的预测位置.本文基于Wi-Fi FTM Linux Tool开源工具实现了FTM测距、定位模块并验证了其精度.通过在室内视线环境和非视线环境下进行实验,结果表明在室内LOS环境下,MLKB算法可达到最高62%的米级定位精度,在强NLOS环境下可达到41%的米级定位精度,相比朴素贝叶斯算法在LOS和强NLOS环境下的米级精度分别提高43%和17%.在仅使用4个AP协同室内单目标定位的条件下,同近年先进研究成果运用的定位算法相比,MLKB算法在不同环境下具有良好的泛化能力,总平均定位精度能达到1.5 m以内,平均米级定位精度数据占比达到了45%,定位效果均优于各种常见的定位算法.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号