知识窗:室内定位技术及其应用
2017/12/20 15:44:59
目前,国内外研究已提出了射频识别技术、蓝牙、WLAN、超宽带等室内定位技术及系统,其中部分定位技术已经商用。但是,由于室内场景的复杂性和多样性,不同的室内定位技术也具有不同的缺点和局限性,尚未形成与GNSS类似的普适解决方案。本文对目前主要的室内定位技术的原理进行简要介绍,对室内定位技术的分类进行阐述,zui后介绍室内定位技术的应用场景和发展前景。
一、室内定位技术
室内定位是指在室内环境中实现位置定位,主要采用无线通信、基站定位、惯导定位等多种技术集成形成一套室内位置定位体系,从而实现人员、物体等在室内空间中的位置监控。
随着通信技术和电子制造工艺的不断发展和普及,室内定位技术层出不穷,定位精度从几米到几十米都有,并在一些行业中得到了应用。
⒈ 室内定位方法
目前室内定位常用的定位方法,从原理上主要分为七种:邻近探测法、质心定位法、多边定位法、三角定位法、极点法、指纹定位法和航位推算法。
⑴ProximityDetection(邻近探测法):邻近探测法,又称为CoO(Cell of Origin)法或Cell-ID(Cell Identification)法,通过一些有范围限制的物理信号的接收,从而判断移动设备是否出现在某一个发射点附近。该方法的定位精度取决于发射点的布设密度和信号覆盖范围。该方法虽然只能提供大概的定位信息,但其布设成本低、易于搭建,适合于一些对定位精度要求不高的应用,例如自动识别系统用于公司的员工签到。
⑵Centroid Determination(质心定位法):质心定位法是根据移动设备可接收信号范围内所有已知的信标(beacon)位置,计算其质心坐标作为移动设备的坐标。相应地,也可以根据接收信号强度指示(Received Signal Strength Indication, RSSI)设置对应的信标的权重,得到加权质心作为移动设备的坐标。该方法算法易于理解,计算量小,定位精度取决于信标的布设密度。
⑶Multilateration(多边定位法):该方法是通过测量待测目标到已知参考点之间的距离,从而确定待测目标的位置。基于多边定位的定位系统可以采用多种距离估计方法,比较常见的距离估计法有基于信号到达时间(Time Of Arrival, TOA),基于信号到达时间差(Time Difference Of Arrival, TDOA),基于增强观测时间差(Enhanced Observed Time Difference, E-OTD),基于往返时间(Round Trip Time, RTT),基于接收信号强度指示。
⑷Triangulation(多边定位法):三角定位法,也可称为到达角测量法(Arrival Of Angle, AOA)。该方法是在获取待测目标相对两个已知参考点的角度后结合两参考点间的距离信息可以确定*的三角形,即可确定待测目标的位置。到达角信息,亦即信号到达的角度,可以通过定向天线获取。同时基于摄像头的定位系统也可实现基于AOA的定位。
⑸Polar Point Method(极点法):极点法通过测量相对某一已知参考点的距离和角度从而确定待测点的位置。该方法仅需已知一个参考点的位置坐标,因此使用非常方便,已经在大地测量中得到广泛应用,多个待测目标的位置可以仅从一个全站仪的简单建立得到。
⑹Fingerprinting(指纹定位法):指纹定位采集的标准量是射频信号,但指纹定位法也可采用声音信号、光信号或其他无线信号实现。指纹定位通常包括两个阶段:*阶段,离线校准阶段,通过实际采集或计算分析建立指纹地图。具体地,选择室内场景中的多个位置点采集多个基站发出的信号的强度并加入到指纹数据库中。第二阶段,定位阶段,通过将实际实时接收到的信号于指纹数据库中的信号特征参数进行对比找到的匹配参数,其对应的位置坐标即认为是待测目标的位置坐标。指纹定位的优势是几乎不需要参考测量点,定位精度相对较高,但缺点是前期离线建立指纹库的工作量巨大,同时很难自适应于环境变化较大的场景。
⑺Dead Reckoning(航位推算法):指纹定位采集的标准量是射频信号,但指纹定位法也可采用声音信号、光信号或其他无线信号实现。指纹定位通常包括两个阶段:*阶段,离线校准阶段,通过实际采集或计算分析建立指纹地图。具体地,选择室内场景中的多个位置点采集多个基站发出的信号的强度并加入到指纹数据库中。第二阶段,定位阶段,通过将实际实时接收到的信号于指纹数据库中的信号特征参数进行对比找到的匹配参数,其对应的位置坐标即认为是待测目标的位置坐标。指纹定位的优势是几乎不需要参考测量点,定位精度相对较高,但缺点是前期离线建立指纹库的工作量巨大,同时很难自适应于环境变化较大的场景。
⒉ 室内定位观测量
不同的室内定位方法选择不同的观测量,通过不同的观测量提取算法所需要的信息。下面对主要的观测量进行简要的介绍。
⑴RSSI测量:RSSI测量是通过计算信号的传播损耗,可以使用理论或者经验模型来将传播损耗转化为距离,也可以用于指纹定位建立指纹库。
在自由空间中,距发射机d处的天线接收到的信号强度可由下式给出:
PF/PT=(GT×GR×λ2)/((4π)2×d2×L)
其中,PF表示发射功率;PT表示距离d处的接收功率;GT表示发射天线的增益;GR表示接收天线的增益;λ表示信号波长;L表示系统的损失(L>1)。
⑵TOA测量:TOA方法主要测量信号在基站和移动台之间的单程传播时间或来回传播时间。前者要求基站与移动台间的时钟同步。
TOA测量的定位方法为多边定位。若电磁波从移动台到基站的传播时间为t,电磁波的传播速度为c,则移动台位于以该基站为圆心,c×t为半径的圆上。同理在第二个、第三个基站的圆上,故移动台的位置坐标应为这三个圆的交点。如下图所示,A、B、C为三个已知位置的基站,P为移动台,R1、R2、R3分别为移动台到基站A、B、C的距离。
基于TOA的定位原理
⑶TDOA测量:该方法同样是测量信号到达时间,但使用到达时间差进行定位计算,可利用双曲线交点确定移动台位置,故可以避免对基站和移动台的同步。
通过TDOA测量,可以得到未知移动台到两个基站的距离之差,即移动台位于以两个基站为焦点的双曲线上。引入第三个基站,可以得到两个以上双曲线方程,则双曲线的交点即为移动台的位置。如下图所示,A、B、C为三个已知位置的基站,P为移动台,R1、R2、R3分别为移动台到基站A、B、C的距离,其中R2-R1、R3-R1为定值。
基于TDOA的定位原理
⑷AOA测量:AOA方法是指接收机通过天线阵列测出电磁波的入射角度,包括测量基站信号到移动台的角度或者移动台信号到达基站的角度。每种方式均会产生从基站到移动台的方向线。两个基站可以得到两条方向线,其交点即为移动台位置。因此,AOA方法只需要两个基站即可确定移动台位置。如下图所示,θ1为移动台P的信号到达基站A的角度,θ2为信号到达基站B的角度。
基于AOA的定位原理
AOA需要准确测量电磁波的入射角,对天线的要求非常高,如果每个基站均安装天线阵列,将导致设备复杂度变高。而在室内环境中多径效应和环境变化均会严重影响方向判断,干扰定位结果。
⒊ 室内定位分类
室内定位技术的分类对于室内定位结构体系的构建具有重要的价值。华盛顿大学的J. Hightower和G. Borriello在2001年就提出了以定位位置类型、/相对定位、主动/被动定位、精度、覆盖范围、所用信号等方面对定位技术进行分类,以方便研究人员和更好地评估一个定位系统。清华大学的刘长征等人在2003年根据测量和计算的实体将定位技术分为基于网络的定位技术和基于移动终端的定位技术。北京理工大学的房秉毅在2006年根据应用精度将室内定位技术大致分为“目标发现”类和“智能空间”类。李泳按照通信手段和测量所采用的技术对室内定位系统进行了分类。
2009年,梁元诚提出了三种室内定位技术的分类方法:基于位置感知技术,分为基于临近关系、基于三角关系和基于场景分析的定位技术;基于信号测量技术,分为基于RSSI测量、基于TOA测量、基于TDOA测量、基于AOA测量、基于Cell-ID以及基于BER(Bit Error Rate)测量的定位;基于传感器类型,可以分为基于RFID、红外线、超声波系统、蓝牙、超宽带系统、Zigbee、WLAN、GSM和GPS等。
同年,F. Seco根据室内定位中定位算法,将定位技术分为四类:基于几何的方法、基于成本zui小化的方法、指纹定位和贝叶斯技术。
2013年,北京邮电大学的邓中亮提出按照定位原理可以分为识别(Identity)、几何法和指纹定位;按照传输信号不同分为Wi-Fi、Zigbee、RFID、蓝牙、超宽带、伪卫星、蜂窝网络和激光等。
同时,按照定位范围分为广域室内定位和居于室内定位。其他常见的定位分类标准还有:基于距离和距离无关的定位技术、递增式和并发式的定位技术、基于信标节点和无信标节点的定位技术以及集中式定位与分布式定位技术等。
⒋ 主流的室内定位技术
根据前面介绍的定位方法,衍生出了多种室内定位技术,下面将对主流的室内定位技术进行简要介绍。
⑴视觉定位
视觉定位系统可以分为两类,一类是通过移动的传感器(如摄像头)采集图像确定该传感器的位置,另一类是固定位置的传感器确定图像中待测目标的位置。根据参考点选择不同又可以分为参考三维建筑模型、图像、预部署目标、投影目标、他传感器和无参考。参考3D建筑模型和图像分别是以已有建筑结构数据库和预先标定图像进行比对。而为提高鲁棒性,参考预部署目标使用布置好的特定图像标志(如二维码)作为参考点;投影目标则是在参考预部署目标的基础上在室内环境投影参考点。参考其他传感器则可以融合其他传感器数据以提高精度、覆盖范围或鲁棒性。
Hile和Borriello使用照相手机比对图像和楼层平面图,达到了30cm的定位精度。Sjö使用一个低分辨率相机基于参考图像实现SLAM(Simultaneous Localization And Mapping)算法,达到了亚米级的定位精度。Mulloni使用条形码作为参考点标记,实现了厘米到分米级的定位精度。Tilch和Mautz使用一个移动相机和激光仪作投影,定位精度可达到亚毫米级。LiuT.使用一个6自由度惯性测量单元(Inertial Measurement Unit, IMU)和两个激光扫描器获取位置,平均定位精度达到行走距离的1%。
⑵红外线定位
红外线是一种波长在无线电波和可见光波之间的电磁波。基于红外线的定位系统可以主要分为两类:有源信标、红外成像。
有源信标是在室内放置若干红外接收机,同时待测物携带一个装有红外发射机的电子标签。该标签周期发送该待测物的ID,接收机接收到信号后将数据发送到数据库进行定位。该方法具有代表性的是AT&T实验室和剑桥在1992年联合发布的Active Badge系统。该系统可以达到6m的平均定位精度。
红外成像则是通过传感器采集环境中自然红外辐射生成图像实现检测行人或其他待测目标。2011年德国Ambiplex提供基于自然环境热辐射的“IR.Loc”定位系统,基于AOA确定热源的位置,可实现10m范围内20cm~30cm的定位精度。
⑶Polar Systems(极点定位)
该系统通过仪器测量到达角或者到达时间进行定位,仪器通常有激光跟踪仪、全站仪和经纬仪。全站仪的可覆盖范围通常为2km~10km,但其设备高成本、大体积以及对可视距的要求使其不适用于在室内定位中推广。NikonMetrology 2011年发布的iGPS(indoor Global Positioning System)实现了基于激光的室内工业级高精度三维定位。其原理与GPS不同,包括不少于两个固定位置的发射器发射扇形激光束和参考红外脉冲,基于TDOA原理实现对接收机的定位。NikonMetrology宣称该系统可实现在布设4至8个发射器的1200m2的典型测试环境中实现0.2mm的三维定位精度。但其造价十分昂贵,可用于工业级定位需求,不适合于大众市场研究和推广。
⑷超声波定位
超声波定位主要采用反射式测距法,通过多边定位等方法确定物体位置,系统由一个主测距器和若干接收器组成,主测距仪可放置在待测目标上,接收器固定于室内环境中。定位时,向接收器发射同频率的信号,接收器接收后又反射传输给主测距器,根据回波和发射波的时间差计算出距离,从而确定位置。
Ward于1997年建立的ActiveBat是超声定位的,通过大量部署接收设备(720个标签),达到3cm的定位精度。超声波定位整体定位精度较高,结构简单,但超声波受多径效应和非视距传播影响很大,且超声波频率受多普勒效应和温度影响,同时也需要大量基础硬件设施,成本较高。
⑸WLAN定位
基于IEEE802.11b标准的无线局域网已在人们的生活场所大量部署,使用WLAN信号定位的优势在于不需要部署额外设备,定位成本低,信号覆盖范围大,适用性强,利于普及推广。基于RSSI的指纹定位法是目前主流的WLAN定位方法,定位精度取决于校准点的密度,从2m~10m不等。同时基于TOA测距的定位方法由于多径效应和时钟分辨率低定位效果较差,而基于RSSI测距的定位方法由于信号衰减与距离的关系在不同环境和设备条件下都有改变,定位结果也不理想。
⑹RFID定位
射频识别(RFID)是一种操控简易,适用于自动控制领域的技术,它利用电感和电磁耦合的传输特性,实现对被识别物体的自动识别。RFID定位系统通常由电子标签、射频读写器以及计算机数据库构组成。zui常应用的定位方法是邻近检测法。利用RSSI实现多边定位算法也可一定程度上实现范围估计。根据电子标签是否有源可以分为有源RFID和无源RFID。
①有源RFID:有源RFID的电子标签包含电池,因此信号传输范围相比于无源RFID更大,达到30m以上。同时可以实现基于RSSI测量的指纹定位。Seco使用高斯过程描述RSSI在室内的传播结合指纹定位的方法,在1600m2的实验环境中采用71个RFID标签实现50%定位误差1.5m。
②无源RFID:无源RFID系统只依赖电感耦合,因此没有电池。相比有源RFID,体积更小,耐用性更高,成本更低。无源RFID定位系统多使用邻近探测法实现定位。
⑺超宽带定位
超宽带定位系统通常包括UWB接收器、参考标签和其他标签。超宽带技术通过发送纳秒级及其以下的超窄脉冲来传输数据,可以获得GHz级的数据带宽,发射功率较低,无载波。因为其高带宽,理论上基于TOA或TDOA方法实现厘米级的定位。Ubisense是发布于2011年采用TDOA和AOA的室内定位系统,定位精度可达15cm,测距范围达到50m。但UWB系统较高的系统建设成本阻碍了其普及推广。
⑻惯性导航
惯性导航系统(Inertial Navigation System, INS)广泛应用于制导武器、舰艇、火箭、飞机和车辆等的导航与跟踪,其核心组件IMU,由三个正交的单轴加速度计和三个正交的陀螺仪组成。随着微机电技术的发展,传感器尺寸变小,成本降低,同时加入磁力计,被广泛应用于行人导航。
惯性导航基于航位推算方法实现,因此随着时间会产生累积误差,其定位精度取决于传感器质量和传感器安放位置。绑在脚上的惯性导航可采用零速校正限制漂移实现定位误差小于行走距离的1%,而安放在其他位置则定位误差常常大于1%。随着智能手机的普及和微机电器件的发展,基于智能手机的惯性导航成为研究热点。
⑼地磁定位
现代建筑物基本都具有钢筋混凝土结构,这些建筑物墙体内部的金属结构会对室内的地磁场产生很大影响,而室内的电气设备也会对磁场产生影响。同时室内磁场具有较强的稳定性。故室内地磁场是一种可运用于室内定位导航的有效信息源。地磁定位,是指利用地磁场特征的特异性获取位置信息的技术方案。定位方法主要采用指纹定位的方法。由于原有磁场信息,故成本相比其他定位技术更低,但仍需要人工建立数据库。IndoorAtlas的地磁定位方案是其中代表,定位精度已能达到1~2m。
⑽伪卫星
卫星是一种基于地面的能传播类似GNSS信号的发生器,zui简单的组成是GNSS信号发生器和发射装置。采用与GNSS信号体制不同的伪卫星,可避免对正常卫星信号的干扰,可达到厘米级定位精度,但设备复杂,成本很高。Locata在2010年发布的系统可实现50km2内2cm的定位精度。
⑾蓝牙和ZigBee定位
蓝牙和ZigBee技术类似,有部分重合频段,且两者定位技术均基于短距离低功耗通信协议:ZigBee是基于IEEE802.15.4标准的低功耗局域网协议;目前蓝牙定位主要使用蓝牙4.0规范,是基于低功耗蓝牙技术(Bluetooth Low Energy, BLE)。两者都具有近距离、低功耗、低成本的特点。ZigBee(蓝牙)的定位均通过在室内环境中布置静态参考点(蓝牙beacon),可以实现基于邻近探测法、质心法、多边定位和指纹定位的定位系统。定位精度主要取决于基础设施的部署密度。2016年发布的蓝牙5.0协议支持BLE Direction Finding的 Angle of Arrival(AoA)和Angle of Departure(AoD)参数估计,这些参数将为1m以内的室内定位提供技术支撑。
⑿蜂窝网络定位
蜂窝网络技术是一种成熟的通信技术,主要用于对移动手机的定位。蜂窝网络通过检测移动台和多个基站之间传播信号的特征参数(RSSI,传播时间或时间差,入射角等),可采用邻近探测法、AOA、TOA和OTDOA (Observed Time Difference Of Arrival, 观测到达时间差)实现定位,可作为普适化的定位方案。目前Cell-ID加上RTT解决方案精度为20~60m。采用智能天线MIMO+TDOA/AOA技术,精度可以达到5~10m。未来的5G网络具有大带宽、多天线、密集组网等优势,可以实现1m以内的定位精度。
⑿融合定位
融合定位是指融合多种定位技术、多传感器的信息进行综合定位,以达到优势互补,提高定位精度、鲁棒性,降低定位成本。定位技术的选择则主要视场景需求而定,多为定位技术与相对定位技术的结合,如浙江大学郭伟龙实现了地磁与惯导结合的室内定位系统,平稳步行时90%定位误差小于4.5m;上海交通大学钱久超将惯导定位与地图结合实现手机端的室内定位,正常持握手机姿态下95%误差为0.8m;同时也有很多研究将WiFi与惯导结合取得了较好的效果。针对行人复杂的运动行为,有关文献提出了运动识别辅助的行人定位方法,提高了室内定位的鲁棒性。
⒀协同定位
协同定位是指在一个定位场景中存在已知节点和未知节点,未知节点之间可以进行信息交互,也可以相互之间进行测距、测向或邻近探测,并且可以利用过去时刻的定位信息,从而实现对未知节点当前时刻的定位。协同定位的具体方式可根据具体定位技术调整,目标在于通过节点之间的协同合作提升单个节点及整个系统的定位性能。协同定位在多机器人定位、无线网络定位、水下自主航行器及卫星定位等研究中正受到越来越多的关注。有关文献对无线传感网络关于协同定位的研究进行了综述。意大利都灵理工大学的R. Garello团队进行了协同定位对卫星定位终端辅助捕获的研究,并比较了几种常见的定位算法的性能。有关文献对水下自主航行器的协同定位进行了综述。
⒁Crowdsensing(群智感知)
群智感知是将普通用户的移动设备作为基本感知单元,通过网络通讯形成群智感知网络,从而实现感知任务分发与感知数据收集,完成大规模、复杂的社会感知任务。在计算机科学领域,与群智感知相关的概念有:群体计算(Crowd computing)、社群感知(Social sensing)、众包(Crowdsourcing)等等。在室内定位领域,群智感知也得到广泛的研究和应用。有关文献分析了利用Crowd Sensing进行机会信号获取,并应用于室内定位方法。清华大学的吴陈沭利用移动群智感知机制,提出了无人工现场勘测的无线信号指纹地图构建技术。上海交通大学的张敏将用户的运动信息与无线信号结合,通过无线虚拟地标和GraphSLAM图优化方法,利用群智感知建立无线定位指纹库。上海交通大学的高文政同样基于群智感知,提出了指纹信号的衰减生命周期描述方法,实现了对无线定位网络指纹库的自适应更新。
二、室内定位技术的应用
室内定位技术作为定位技术在室内环境中的延续,弥补了传统定位技术的不足,目前已经在特定的行业内投入实际应用,并取得了一定的应用成果,有着良好的应用前景。
⒈ 室内位置服务
室内位置服务在大型商超、机场、酒店、博物馆、会展中心等大型室内场景中得到了应用。在布局比较复杂的大型超市中,用户能够查找感兴趣商品的所在位置;在大型购物商场,用户也可以查找想要去的店铺和娱乐场所,同时商家也可以针对性地进行广告推送,提供个性化营销。在博物馆或会展中心,室内定位也可以方便地提供定位导航服务。
⒉ 公共安全
室内定位对应急救援、消防、安全执法等方面具有重要作用。当发生地震、火灾等紧急事件时,救援的必要条件是快速确定人员位置。特别是当建筑物由于紧急事件布局发生变化时,凭借经验很难快速定位人员位置。室内定位技术可以为救援提供强有力的,更好地保障救援人员和受困人员的安全,更快地开展有效救援。
⒊ 人员物品管理
室内定位可以为特殊人群如学生、病人、犯人等提供室内的定位监护服务。具体地,为学生父母提供学生的到校情况;为公司员工提供签到服务;为监狱提供犯人活动情况汇报;为幼儿园设立电子围栏提供实时监护。
同时,室内定位也可以为仓储提供物品的定位服务,方便物品的防盗、整理、运输,提供全程的位置记录。
⒋ 智能交通
室内定位技术结合传统定位技术可提供室内外无缝定位导航服务,可为车辆提供从道路到停车场的全程导航服务,同时也解决了大型复杂地下停车场的寻车难题。
⒌ 大数据分析
室内定位可以记录用户的活动轨迹,对这些数据进行大数据分析,将用户的位置与行为及其背后的兴趣偏好起来。因此,对室内定位数据进行挖掘和分析具有极大的商业价值和应用前景。例如对某商场的消费者活动进行分析,可以分析出消费者对某个店铺的光顾频率和停留时间,从而得出消费者的兴趣和偏好以及店铺热度,为商业分析提供有力帮助。
⒍ 社交网络
社交网络在人们的生活中扮演着重要的角色,位置是社交网络的核心,在占人们生活时间80%左右的室内环境下,真实准确的位置能把朋友与活动关联起来。
三、室内定位的难点及发展趋势
尽管室内定位技术的精度不断提高,但仍没有在各行各业中得到普及推广,主要存在以下难点:
⒈ 环境复杂
室内环境布局复杂多变,障碍物很多,包括家具、房间和行人等。同时室内环境干扰源多,灯光、温度、声音等干扰源都会对定位造成一定影响。
⒉ 未知环境定位困难
目前大部分室内定位技术都是基于对室内环境有先验了解,一些定位技术还需要提前布设基站,但实际应用中可能得不到环境信息,或者定位基站受干扰、被破坏,如地震、火灾现场。减少对环境的依赖性也是室内定位的一个难点。
⒊ 定位精度与成本难以兼顾
目前的高精度室内定位技术均需要比较昂贵的额外辅助设备或前期大量的人工处理,这些都大大制约了技术的推广普及。低成本的定位技术则在定位精度上需要提高。在提供高精度定位的基础上降低成本也是室内定位的一个方向。
随着室内定位技术的不断发展,高精度、低成本、普适的室内定位技术是未来的目标。综合利用各种定位技术及信息的融合定位将是解决目前室内定位难点的可行方案。快速发展的计算机视觉、5G移动通信网络、NB-IOT物联网等技术将为室内定位技术提供更多的技术途径。未来,像室外GNSS一样大规模广泛应用的室内定位方案必然会出现,结合室外定位技术实现全空间无缝定位。
四、结束语
室内定位的需求已经体现在人们生活的方方面面,如何实现高精度低成本普适的室内定位已经是定位领域正在解决的问题。本文介绍了目前主要的室内定位方法、定位技术、应用场景和发展难点,供参考。