低偏差无线定位算法设计与硬件加速

来源 :江南大学 | 被引量 : 0次 | 上传用户:yinqing68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线定位技术的发展伴随着不断优化定位算法提高定位精度的历程。经典算法的设计对定位场景设定了很多理想化的假设。实际的定位场景中存在普遍的障碍物、人群的活动以及非理想的信道环境,造成一系列的干扰误差。若这些干扰误差没有通过优化定位算法得到相应的处理,就会严重影响定位精度。衡量定位精度的主要指标之一是定位偏差。因此,本文主要研究低偏差无线定位算法的设计与实现。本文首先对定位系统中定位算法误差进行理论分析,为后文低偏差定位算法的设计提供理论依据。理论分析表明,定位算法误差可分为迭代类算法误差和闭式类算法误差。收敛门限和迭代初始值的精度决定了迭代类算法误差;闭式类算法误差则来源于对非线性观测模型进行了过于简单的线性化。常用的伪线性模型忽略了观测误差向量之间的相关性以及高次误差项,导致了较大的定位偏差。本文研究了椭圆定位和双曲线定位的低偏差算法,分别减小高次误差项和观测误差之间的相关性引起的定位偏差。基于对定位算法误差中伪线性观测模型偏差的分析,本文首先提出了一种基于半定规划(Semidefinite Programming,SDP)的低偏差椭圆定位算法。在椭圆定位模型中,将位置估计问题转化为负对数似然(Negative Log-likelihood,NLL)函数最小化问题,并将其转化为具有多个二次等式/不等式约束的二次规划问题。通过等价变换以及将非凸的秩1约束进行松弛,将具有多个二次等式/不等式约束的二次规划问题转化为半定规划问题并计算得出最终的定位解。该方案从原始的似然函数出发,在非线性观测模型与伪线性观测模型间取得了一个平衡。既避免了对非线性观测模型的迭代求解,又因无需线性化,规避了因忽略高次误差项引起的伪线性观测模型偏差,同时保证了定位精度与定位算法的计算效率。本文中不仅给出了算法详细推导过程,并通过蒙特卡洛仿真实验分析对比了在不同噪声水平下目标位置的估计性能。仿真实验表明,在不同的噪声水平下,该算法无需进行后处理,近似给出了目标位置的最小方差无偏估计。区别于上述算法对伪线性观测模型的规避使用,本文接下来提出了基于约束总体最小二乘(Constrained Total Least Squares,CTLS)的低偏差双曲线定位算法。在该算法中,首先给出双曲线定位问题的伪线性观测模型。根据伪线性观测模型偏差分析,考虑二次误差项以及观测误差之间的相关性,给出了基于CTLS估计理论下的定位模型,并通过牛顿迭代法得到定位问题的迭代解。接下来,同样考虑了二次误差项以及观测误差之间的相关性,并为了在一般的观测误差模型下保持位置参量的估计性能,提出了基于广义总体最小二乘(Generalized Total Least Squares,GTLS)估计理论下的定位模型。通过矩阵分解与矩阵变换得到定位问题闭式解,计算简便,且避免了矩阵开方与求逆,数值稳定性强。仿真实验表明,在不同的噪声水平下,CTLS估计量与GTLS估计量均近似达到了最优的统计性能,有效降低了因忽略观测误差向量之间的相关性以及二次误差项而引入的定位偏差。在设计基于GTLS的低偏差定位算法时,通过矩阵变换与分解等方法,避免了对定位问题的迭代求解,保证了算法的收敛性,但同时也引入了求解过程中的计算瓶颈:奇异值分解(Singular Value Decomposition,SVD)。因此,本文的最后对奇异值分解在FPGA异构平台上实现硬件加速,完成了奇异值分解的并行化算法在硬件平台上的加速实现。实验结果表明,本文所提出的奇异值分解加速方案消耗硬件资源较少,计算误差在允许范围内,且与奇异值分解在MATLAB上的计算时间相比较,计算时间显著降低,加速效果明显。
其他文献
睡眠障碍是一种高度流行并极大的损害了公共安全和健康的慢性疾病,患病率不断上升,是重大的公共卫生问题。睡眠与炎症双向联系,炎症感染会诱导嗜睡等睡眠障碍,而睡眠障碍影响炎症感染性疾病的发生与进程。研究报道腹腔注射革兰氏阴性菌细胞壁成分脂多糖(LPS)会诱导全身炎症感染,导致慢波睡眠增加并且抑制异相睡眠。尽管关于睡眠与炎症关系研究很多,但炎症感染诱导睡眠觉醒行为改变的具体分子机制尚不清楚。基于已有研究表
电梯是方便人们出行的楼宇交通工具,越来越多的电梯正被注册投入使用,伴随而来的电梯故障与维保问题也日益突出。近年来,研究者分析电梯的各种运行特征,以寻求监控和预防电梯故障的方法。本文在开发出一套电梯工况数据采集系统,用以获取电梯运行过程产生的电信号数据的基础上,提出正负两类超球体模型进行电梯故障的短期实时诊断以及预警分类,通过改进的二维卷积网络实现对电梯疲劳故障的诊断。论文还提出一种改进的长短时记忆
随着科技的不断发展,信息物理系统(Cyber-physical system,CPS)在航空航天、交通网络、智能电网等许多领域都应用广泛,正是由于其潜藏的巨大经济价值以及社会意义,许多学者都对其进行了研究。但是,CPS系统具有高度的复杂性,以往的简单建模方式已经难以适用于现在的CPS研究之中,并且日益发达复杂的通信传输也面临着巨大的安全威胁,因此CPS的控制稳定,以实现系统稳定和安全,便是研究CP
网络化控制系统(Networked Control Systems,NCSs)是典型的空间分布式系统,其传感器,执行器和控制器以及其他系统组件均配备网络接口,通过共享的数字通信网络进行通讯,具有安装和维护简单、成本低、系统布线少和通信体系结构灵活等独特的优势。然而,工程实践中的意外故障或系统组件失效经常导致系统性能下降甚至是灾难性事故的发生。因此,检测和识别故障非常重要,以便在故障发生的初期采取必
近年来,随着计算机信息技术的日益成熟和现代人工智能科技的高速发展,多智能体系统的协调和控制问题受到了国内以及国外科研学者更广泛的关注。然而,大部分研究结果中仅考虑了基于非负图的一致性问题,而基于非负图拓扑结构的一致性协议并不能确定系统中智能体节点之间包含负连接相互作用情形时的稳定性。符号图可以刻画具有正负连接的网络拓扑结构,在此基础上产生了多智能体系统的二分一致性。本文利用图论知识、李雅普诺夫函数
随着经济的发展和人口的增加,对水资源的需求不断增加,再加上存在对水资源的不合理开采和利用导致淡水资源的短缺。传统的水净化方式主要采用热蒸馏和膜分离技术,能耗高、基础设施复杂和对环境的废气排放等负面因素限制了其长期使用。利用光热材料进行太阳蒸汽产生(SVG)是一种绿色可行的解决方案,丰富的太阳能资源为SVG系统提供了能量来源。基于空气-水界面的SVG大大提高了水蒸发的速率,但是使用的蒸发器存在着耐盐
随着科技的发展,现代信息技术与制造业的融合日益深入,使得制造业的生产、管理方式发生了质的飞跃,产品的质量水平得到了极大的提升,但消费者对企业产品质量也提出了更高的要求。因此,企业也提出了新的制造理念,研究了信息化、智能化的制造技术,同时,也产生了海量的制造数据。如何利用数据分析、预测制造过程中遇到的问题,解决生产过程存在的隐患成了企业亟待解决的问题。某电梯零部件公司在实际生产中也遇到了上述情况。为
灰狼优化算法(Grey Wolf Optimizer,GWO)是一种通过模仿自然界中灰狼群体的等级制度和捕食行为等过程以实现优化搜索目的的智能优化算法。与其他群体智能优化算法相比,灰狼优化算法有着原理简单、需要调整的参数少、易于实现等优点,因此灰狼算法受到了国内外研究学者的广泛关注。随着对灰狼优化算法研究的深入,学者们发现灰狼优化算法存在最终寻优结果精度较低、算法运行后期收敛速度较慢且容易陷入局部
近年来,以石墨烯和过渡金属硫族化合物(TMDCs)为代表的二维半导体材料因具有原子级厚度、高迁移率和带隙可调等优异的性能,备受研究者关注。然而,石墨烯的零带隙以及TMDCs的低迁移率却成为限制该类材料在光电探测领域应用的最大障碍。硒化铟(InSe)作为二维材料家族里的一员,具有优良的光学和电学特性,其室温下本征迁移率高达10~3cm~2V-1s-1,且随着层数的增加带隙从2.11e V过渡到1.2
目的:调查结直肠癌患者-配偶照顾者间的沟通现状及其影响因素;探讨治疗性沟通系统对结直肠癌夫妻间沟通的干预效果。方法:本研究包括描述性研究和类实验研究两个部分。描述性研究:于2020年1月至2020年11月采用便利抽样法选取无锡市某三甲医院肿瘤内外科143对结直肠癌患者及其配偶照顾者为研究对象,以一般资料调查问卷、癌症相关问题夫妻沟通量表(CRCP)、医院焦虑抑郁量表(HADS)、自我感受负担量表(