基于UWB的室内定位技术综述

2019-12-05丁亚男张旭徐露

智能计算机与应用 2019年5期

丁亚男张旭徐露

摘要：随着卫星定位技术（Global Positioning System，GPS）在室外定位中的深入应用，人们在室外环境下对位置服务（Location Based Service，LBS）愈加依赖，而室内环境中的定位技术还有待发展。本文主要研究了目前室内环境下的主流定位技术及其解决方案，并将其优缺点进行了对比分析，最终给出选择超宽带定位技术的原因。同时，还分析了超宽带定位技术的基本原理及最终选择TDOA算法的原因，并给出求解其后续非线性方程组的建议。简述了在室內环境下影响移动目标精准定位的主要因素，其中，因为非视距传播最能影响信号传播，所以针对降低其对精度的影响力进行了相关算法介绍。

关键词：室内定位;超宽带;TDOA;定位精度;非视距环境

【Abstract】 With the in-depth application of satellite positioning technology in outdoor positioning，people have become increasingly dependent on Location Based Service （LBS） in outdoor environment，while the positioning technology in indoor environment still needs to be developed.This paper mainly aims at indoor environment，summarizes the current mainstream positioning technology and its solutions，and compares its advantages and disadvantages， finally gives the reasons for choosing ultra-wideband positioning technology.At the same time，the basic principle of ultra-wideband positioning technology and the reason of choosing TDOA algorithm are analyzed，and the suggestions of solving its nonlinear equations are given.This paper briefly discusses the main factors that affect the precise positioning of moving target in indoor environment，among which，because the non-line-of-sight propagation can best affect the signal propagation，the corresponding algorithm is introduced to reduce its influence on precision.

【Key words】 indoor positioning; UWB; TDOA; positioning accuracy; NLOS

0 引言

室内定位系统（Indoor Positioning System，IPS）功能是在室内环境下显示人或物品位置信息，其目的旨在实时掌握目标物体的位置情况。目前，随着社会经济的发展，人们对位置服务的需求愈加强烈，已经从室外延伸至室内环境。超宽带（Ultra-Wideband，UWB）是利用宽度为纳秒级的脉冲作为无线通信信号的新兴通信技术，在时间分辨率方面尤为突出且定位精度能够精确到厘米级别。此外，在抗多径能力和穿透性方面也有着较好表现，适用于高精度的室内定位服务[1]。

目前，在室外空旷的环境中定位应用最为广泛的是卫星定位系统。然而与室外环境相比，室内比较封闭且存在大量的遮挡物，GPS在室内环境下覆盖率较差，因此难以有效应用于室内定位。研究可知，室内定位系统包括3部分，分别是：基于视觉信息、基于无线信号以及其它方法，见图1（a）。继而有研究指出，基于无线的定位系统可以分为4类，即：红外线定位系统、射频系统、全球定位系统以及超声波系统。其中，射频系统中常用的技术有WiFi技术、蓝牙技术、Zigbee技术、超宽带技术。RFID技术室内定位技术[2]，见图1（b）。

综上分析论述可知，在现有的无线定位技术中，UWB信号具有高传输率、低功耗、抗干扰性强等优点且定位精度能够精确到厘米级别，使得UWB有着不可比拟的优势，因此选取UWB作为IPS的通信信号。对此拟展开研究论述如下。

1 UWB定位

FCC（Federal Communications Commission）在2002年制定规范正式允许使用了UWB通信系统，超宽带技术是不用载波的，其突出优势是能够快速地将系统所需数据传输到指定位置、低功耗、抗干扰能力强，也不会对同一环境下的其它设备产生干扰，且定位精度能精确到厘米级。

1.1 与其它室内定位的比较

目前，IPS常用的技术性能对比见表1。

1.2 UWB室内定位技术的算法研究

在使用UWB信号作为通讯信号的室内定位中，测距和非测距方法都可以用于确定移动目标的位置。传统用于测距的方法分别有：三边测量法（Trilateration）、三角测量法（Triangulation），无需测距的定位方法中运用最多的是指纹匹配法（Fingerprint）。这里，对于各类算法分析可做阐释论述如下。

1.2.1 RSSI匹配定位算法

RSSI匹配算法的主要思想是：根据距离和能量衰减公式用指纹匹配法来估计接入点与移动物体两者的距离。具体分为离线和在线两个阶段。其中，离线阶段事先搜集相关的数据构成指纹数据库，即首先在建筑物中定义参考节点，其次搜集每个接入点在各个参考节点处的数据，最终形成包含每个参考节点处各接入点的RSSI值的数据库。在线阶段中，用户则会接收到来源于各个接入点的真实RSSI值，并将该值与指纹数据库运用估计算法（如k-Nearest Neighbor algorithm）进行匹配，从而得到用户在指纹地图中的位置。

一般来说，在信号传输时室内环境中的遮挡物较多，因此使用RSSI指纹匹配法容易遇到非视距（NLOS）传播以及多径效应的干扰，从而导致移动目标在该场景下的位置估计出现较大的偏差。针对上述情况，采用其它算法对出现的偏差进行校正时，不能保证每次都有较好的校正结果。

1.2.2 AOA定位算法

AOA定位算法的主要思想：用独有的硬件设施测出移动标签与基站（通常数量至少2个）之间的角度，再运用三角测量法定位移动标签的位置坐标。在已知基站A、B的坐标的情况下，设其坐标分别是（x1，y1）、（x2，y2），移动标签的坐标是（x，y），三者之间的夹角如图2所示。

2 影响室内定位的主要因素

2.1 非视距传播

信号在无线通信过程的传播条件有视距（Line of Sight，LOS）以及非视距（Non Line of Sight，NLOS）环境，其中视距环境可以直观理解为信号能够直接传输至指定地点，而非视距环境可以直观理解成信号会遭到障碍物的阻挡而无法直线传输。通常在视距情况下，信号能够进行高质量的传输，因为信号在无障碍物的空间内可以在信号发射端以及信号接收端做到直线传输。而在非视距传播的环境下，信号在传输过程中因遭到遮挡物的阻挡，导致其不能够进行点对点的直线传输。只能够在信号触碰到遮挡物的阻挡后借助反射、折射以及衍射的方式进行间接传输。最终导致无线信号在接收点处包含着大量的失真信号，从而严重影响到室内环境下对移动目标的位置估计。信号的非视距传播是限制室内定位系统精确度的主要原因之一，当下提高室内定位精度的解决途径之一就是识别并消除非视距信号。

2.2 多径效应

多径效应表现为电信号从发射端发射后，经过数条不同的信道传播至相同的信号接收端。电信号在不同的信道上传播时，因遭受遮挡物干扰所产生的反射、折射及衍射，这样一来就会导致信号在到达接收端时出现的幅度和相位大小不可控现象。当相位同相时，到达接收端的信号强度会随之增强，反之同理[4]。但是，由于室内环境的特殊性，即使在室内环境没有任何微小变动的情况下，也会使得无线信号的强度很容易发生改变，从而影响室内定位的精度。

3 非视距的鉴别和消除

识别并消除NLOS环境。如果在LOS环境下，通常包含较小的噪声，对研究时的数据影响不大;而对于NLOS情况下，原始数据往往包含较多的噪声，这就需要将采集的数据进行处理方可投入应用。

江歌等人[5]研究了在非视距传播中提高超宽带技术在室内环境下移动目标的定位准确度。过程中，将最小二乘法（LS）与粒子群优化算法（particle swarm optimization，PSO）相结合，形成了LS-PSO算法。首先重构TDOA模型，然后将NLOS误差的均值和方差用于对TDOA模型做出参数调整，最后运用提出的新算法来估计移动物体的坐标。仿真结果显示与常用的Chan算法、最小二乘法相比，该算法在提高室内环境下移动目标位置的精确度方面更有优势。

曾玲等人[6]发现在室内环境中，非视距传播会对估计移动目标位置的准确度产生明显不良影响，故有针对性地提出基于非视距鉴别的TOA定位算法。首先判断出NLOS基站，并重新算出其TOA的值，再赋给其TOA值以较小的权重，最后，运用加权最小二乘法结合上述权重，致力于更为准确地估计移动目标的位置信息。仿真结果显示，该算法与最小二乘算法相比在确定移动目标的位置坐标方面具有更高的可靠性。

4 结束语

本文整体阐述了室内定位系统的一些基础性概念，分析了在室内环境下选择超宽带技术的原因。在室内环境下影响移动目标精准定位的非视距传播是可以通过其它算法来进行校准的。

参考文献

[1]刘韬，徐爱功，隋心.超宽带与惯性导航组合的室内导航定位[J].测绘科学，2016，41（12）：162-166.

[2]罗勃.基于UWB技术的TDOA定位算法的研究与实现[D]. 海口：海南大学，2017.

[3]赵红梅，赵杰磊. 超宽带室内定位算法综述[J]. 电信科学，2018，34（9）：130-142.

[4]刘玉杰. 基于扩展卡尔曼滤波算法的融合室内定位系统研究与实现[D]. 南京：南京邮电大学，2016.

[5]江歌，李志华.非视距环境下的超宽带室内定位算法[J].计算机测量与控制，2018，26（11）：203-207.

[6]曾玲，彭程，刘恒. 基于非视距鉴别的超宽带室内定位算法[J].计算机应用，2018，38（S1）：131-134，139.

[7]王钧，张鹏，袁帅.基于股票预测的Seq2Seq RNN和LSTM模型比较[J].时代金融，2018（12）：381-382，392.

[8]方旭，过弋，王祺，等.核心词修正的Seq2Seq短文摘要[J].计算机工程与设计，2018，39（12）：3610-3615.

[9]KOBSA A. Genetic user modeling systems[J] .User Modeling and User Adapted Interactive， 2001 （11）：49-63.