基于修正型果蝇优化算法改进地铁运行定位系统研究

为实现地铁运行列车的精确和实时定位,确保列车运行的安全性,针对传统定位算法存在定位误差大、能耗大和复杂程度高的缺点,提出一种基于修正模型果蝇优化算法改进DV-Hop算法的列车定位算法。通过锚节点比例、节点数和平均定位误差之间关系实验结果可知,MFOA算法、FOA算法和DV-Hop算法的平均定位误差随着节点数和锚节点比例的增加总体呈现下降的趋势,MFOA算法的平均定位误差小于FOA算法和DV-Hop算法的平均定位误差,定位精度优于FOA算法和DV-Hop算法,从而验证了所提算法的优越性和可靠性。     

基于无线电测向的台站定位

无线电定位技术有看广泛的应用前景，基于无线电测向的台站定位，推导出了平面和球面双站定位算法，给出了多站定位算法，并对以上算法进行了实例计算，验证了算法的正确性。平面和球面台站定位算法对于台站定位有很好的实用性，尤其是球面定位算法对于提高定位精度有很大的作用。     

基于接收信号强度的WSN概率定位算法

定位对无线传感器网络的应用、操作和管理发挥着至关重要的作用.针对传感器节点的定位,提出了一种基于接收信号强度的概率定位算法.介绍了算法原理及实现过程,讨论了信标节点分布对该算法性能的影响,最后比较了本概率定位算法和最小二乘定位算法在传感器节点定位性能上的优劣.仿真结果表明,信标节点分布对未知节点的定位误差具有较大的影响,本定位算法的性能要优于最小二乘定位算法.     

基于多个传感器的VLC室内定位算法研究

为了实现移动机器人的快速高精度定位,提出了一种基于多个传感器的室内定位模型,研究了其可见光通信技术(VLC)室内定位算法,并对该算法进行了实验验证。首先研究基于AOA定位算法,利用传感器的响应曲线,结合室内定位模型,通过拟合预测算法计算出信号到达角度实现定位;然后综合多个传感器的定位模型和AOA定位算法,分析得出一种室内定位的实现方式,通过实验验证了该定位模型和定位算法的实现可行性。结果表明:其定位精度达13.6cm,定位周期为0.1s,相较于传统的AOA定位算法,该算法定位精度高、成本低、可行性高且定位速度快。     

移动网络中MCL-MDS定位算法

在深入了解移动网络中蒙特卡洛(MCL)算法的基础上,针对MCL算法在锚节点率较少时定位精度较差的缺点提出了一种结合MCL算法与分布式MDS-MAP(Distribute MDS-MAP,DMDS-MAP)算法的自适应算法MCL-MDS定位算法。算法首先使用所设计的DMDS-MAP算法对节点进行定位,随后利用MCL算法中的过滤原理对定位结果进行验证,若通过验证,则采用该定位结果,否则采用MCL算法的定位结果。仿真显示,MCL-MDS定位算法能在各种环境下获得较好的定位效果。     

Distributed Node Localization Algorithm Based on MDS and SDP

提出一种新的节点定位算法,基于MDS和SDP的分布式节点定位算法(DLMS).该算法的主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域选择MDS定位算法或SDP定位算法建立一个局部相对定位图,然后将所有的局部相对定位图合并成全局相对定位图,最后利用锚节点的信息得到节点的估计位置.实验仿真结果表明,该算法能够提高节点的定位精度,尤其是在节点分布不均匀的情况下,同时该算法还能够节约锚节点数量.     

一种改进的快速最小K邻居定位算法

根据现有的基于信号强度的室内无线定位算法,结合二分查找的思想,提出了一种具有较低复杂度的室内无线定位算法,即快速最小K邻居定位算法。该算法通过将定位区域划分为多个子区域,利用优化的计算迅速缩小定位区域,再反复利用同样方法进一步缩小定位区域,得到极小的定位区域。最后在最小区域内通过最近K邻居定位算法估计待测点的位置。通过仿真证明,相比于现有的最小K邻居定位算法,该算法在损失极小的定位精度的同时极大的降低了定位复杂度。     

一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

针对Distance Vector-Hop (DV-Hop) 定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断的位置关系选择适合的跳段距离计算方法;用改进的遗传算法优化未知节点坐标。仿真结果表明,WSGDV-Hop定位算法的性能明显优于Distance Vector-Hop (DV-Hop) 定位算法,减小了节点定位误差、提高了算法定位精度。     

鸡群协同定位算法的研究

无线传感器网络(Wireless Sensor Network, WSN)定位问题可以看作一个目标函数最优化问题，通过鸡群优化算法进行求解。传统的鸡群定位算法所用的目标函数只考虑了待定位节点和参考节点之间的测量距离，测量距离不完整限制了定位精度的提高。基于此提出了一种鸡群协同定位算法，首先改进目标函数，确保待定位节点之间的测量距离被充分使用；然后采取多维标度(Multidimensioal Scaling, MDS)方法提供的良好初始位置，从而提高定位算法的收敛速度。仿真实验结果表明，与传统鸡群定位算法、粒子群定位算法、灰狼定位算法和改进的鸡群定位算法相比，鸡群协同定位算法能有效提高定位精度。另外，与传统的鸡群定位算法相比，虽然鸡群协同定位算法的时间复杂度有所增加，但定位性能得到了改善。     

基于MDS和SDP的分布式节点定位算法

提出一种新的节点定位算法,基于MDS和SDP的分布式节点定位算法(DLMS)。该算法的主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域选择MDS定位算法或SDP定位算法建立一个局部相对定位图,然后将所有的局部相对定位图合并成全局相对定位图,最后利用锚节点的信息得到节点的估计位置。实验仿真结果表明,该算法能够提高节点的定位精度,尤其是在节点分布不均匀的情况下,同时该算法还能够节约锚节点数量。     

基于标志物识别的机器人自我定位算法研究

针对特定环境下清扫机器人自我精确定位问题,提出一种基于图像处理技术的标志物识别算法,进而基于标志物位置信息的定位算法研究,可实现室外环境下清扫机器人的自我实时定位。该识别算法主要通过标志物的选定以及结合室外环境下标志物的颜色及边缘特征研究实现,获得了室外环境下标志物准确识别以及基于标志物的自我精确定位的实验效果。     

多基站无源定位技术在区域定位网络中的应用

多站时差定位是一种较精确的定位方法，它通过处理三个或三个以上测量站采集的信号到达时间来对辐射源定位。文中论述了多站时差无源定位的基本原理，提出了以TDOA多基站小区无源定位系统为基础构建区域定位网络的方案。论述了时差双基无源定位的基本原理，以及小区定位系统的几何布站，地面观测站对空中平台的实时精确定位算法，同步技术，区域组网与越区切换等主要问题的实现方案。     

新图像匹配算法在金丝球引线键合机中的应用

随着当今社会对金丝球引线键合机的工作速度、定位精度要求的不断提高,对图像控制系统也提出了更高的要求.针对单纯使用MIL图像处理库提供的模板匹配算法会出现误判现象,提出了一种"二次梯形分层搜索的序贯相关判决算法"作为MIL匹配算法的补充,即对一幅图像实施一主一辅进行两次模板匹配运算的方法,使图像的匹配既能实现快速准确又不出现芯片误判的情况.目前该算法已在VC++中编程实现,并在工业上得到应用,结果表明此算法是高效可靠的.     

小波分析法解决无线定位跟踪问题

无线定位中,信号的非视距传播（NLoS）很大程度上决定了移动台的定位精度,而小波分析理论在信号处理中有较为明显的优点,提出了一种在蜂窝网络中非视距环境下对移动台（MS）的定位及跟踪算法。利用小波变换对信号的分解和重构,实现了对TDOA测量值误差的修正,再利用经典Chan算法对移动台位置进行估计,配合相应的距离门限值对移动台的位置进行跟踪定位。仿真结果表明,该算法能够有效地实现对移动台位置的静态定位和动态跟踪,并明显优于同等环境下经典算法的仿真结果,有效提高了定位精度。     

运动干涉仪平台上单站无源定位算法研究

分析在运动干涉仪平台上基于测角和角度变化率的无源定位算法,针对算法要求参数的测量精度较为苛刻,在实际中很难应用的问题。提出一种分片处理及拟合的数据处理方法,并使用卡尔曼滤波算法对定位结果进行滤波处理。计算机仿真验证了该方法的有效性,是一种高精度、快速定位方法,并且具有较强的通用性。     

WAVE协议栈下基于高斯混合模型的无线定位研究

无线定位是车联网中各应用的基础,对实时性和精度要求更高。基于此,本文提出了一个在WAVE系统下基于混合高斯模型的位置指纹定位算法。该算法由离线训练和在线定位两部分组成,采用GMM对离线训练阶段的指纹数据库进行聚类建模处理,并在定位阶段对结果采用多点均值方法,不仅降到了系统定位误差,也减少了定位阶段的运算量,提高了定位的实时性。实验结果表明,该算法有较好的定位精度和实时性,为WAVE环境下的快速定位进一步研究提供有效参考价值。     

基于Android平台的视频字符实时识别研究

针对移动终端处理能力低、内存小等影响系统效率的问题,提出了三阶段视频字符实时识别方法：视频采集及图像预处理、字符区域定位和字符识别。对于字符区域定位,提出了基于感兴趣区域（ROI,Region of Interesting）运动检测的相似帧过滤算法,并通过数学形态学与连通区域相结合的方法进行字符定位;对于字符识别,提出了基于误差阈值筛选的多模板字符识别算法,保证较高识别率。算法均采用NDK开发框架实现。实验结果表明,该方法在每个阶段都提高了处理效率,达到了对视频字符实时识别的效果。     

一种组合星座定位的导航终端设计

提出了一种组合星座定位的导航终端设计。使用DSP作为控制和数据处理核心,既可以实现北斗二代导航卫星系统(COMPASS)以及全球定位系统(GPS)的单星座定位,又可以实现COMPASS和GPS组合星座定位。由于能够同时利用COMPASS系统和GPS系统,可用卫星数目大大增加。同时,单星座定位算法和组合星座的定位技术的解决,使得导航终端的定位精度和导航的连续性都得到提高。     

星基增强系统(SBAS)用户端定位算法设计

星基增强系统作为GNSS的重要组成部分,通过提供广播星历差分改正与完好性增强信息,满足高精度高完好性用户使用需求.本文主要设计了一套完整的星基增强系统单双频用户端定位算法处理策略,根据自编程序,验证了算法的正确性.     

GPS/BD-2兼容接收机信息处理系统的设计与实现

为实现GPS与我国的北斗二号（BD-2）兼容导航接收机的信息处理系统,在单系统定位数学模型上建立了GPS／BD-2组合导航系统的数学模型,并结合双系统兼容定位特点进行了分析。为了降低定位精度较低的GPS信号对兼容定位精度的影响,提出使用加权最小二乘法进行定位解算的方案,用C／C＋＋语言实现了基于该算法的信息处理软件,并给出了软件流程和结果分析。通过实际测试和调试,证明了此算法及软件的可行性。