室内定位算法有哪些(常用的4种定位算法)

室内定位算法有哪些(常用的4种定位算法)

摘要

近年来,面向需求越来越迫切的室内位置服务,室内定位技术发展迅速,是移动互联时代的研究热点,逐步在各行各业发挥作用,给人们的日常生活带来了一定的影响。本文对国内外室内定位技术的研究现状进行了分析与总结,首先详细介绍了目前主流的室内定位技术的定位原理与最新发展,对比分析了定位精度、相对成本与优缺点,然后总结与分析室内定位技术的分类体系与定位方法,最后对室内定位技术的应用场景进行了详细的描述。

引 言

随着基于用户位置信息的相关技术的应用和发展,位置服务(LBS)已经成为人们日常工作、生活所必须的一项基本服务需求,尤其在大型复杂的室内环境中,如博物馆、机场、超市、医院、地下矿井等区域,人们对位置服务有迫切需求。在移动互联网迅速发展和位置服务应用需求的推动下,当前室内定位技术处于较快的发展阶段,研究者们提出了众多室内定位技术的理论与方法。定位技术可以分为室外定位技术和室内定位技术两种,在室外环境下,全球定位系统(GPS)、北斗定位系统(BDS)等全球导航卫星系统(GNSS)为用户提供米级的位置服务,基本解决了在室外空间中进行准确定位的问题,并在日常生活中得到了广泛的应用。然而,在占人类日常生活时间80%的室内环境中,受到建筑物的遮挡和多径效应的影响,GNSS定位精度急剧降低,无法满足室内位置服务需要,但室内定位在一些特定场合的迫切需求已经日趋显著,因此,室内定位技术成为专家学者的研究重点。

1 室内定位技术

随着通信技术和无线网络的不断发展与普及,室内定位技术层出不穷,其定位精度在几米到几十米的范围内,并在特定的行业内得到了一定的应用。

1.1 主流室内定位技术

1)A-GPS

A-GPS(Assistant-GPS,辅助全球定位技术)由美国高通公司提出,利用手机基站信号,辅以连接远程服务器,配合接收机来实现快速定位,广泛应用于具有GPS功能的手机上。A-GPS定位的速度快、精度较高,但是要与服务器进行多次网络通信,占用了大量的通信资源,在使用手机密集的区域,受到网络堵塞的影响,因此,没有得到广泛推广与应用。

2)红外线定位

红外线定位通过室内的光学传感器接收到的红外线发射器发射出的特定红外线(Infrared Ray)后进行定位。Cambridge大学AT&T实验室开发的红外线室外定位系统Active Badge System被称为第一代的室内定位系统;Ambiplex在2011年提出了IR.Loc系统通过测量热辐射进行定位,在10 m范围内的定位精度达到20~30 cm。红外线室内定位精度相对较高,但是无法穿透障碍物,仅在直线可视距离内传播,有效距离较短,受室内布局和灯光影响较大,定位成本较高,实际应用上存在一定局限性。

3)超声波定位

超声波定位是采用反射式测量方法,根据发射超声波到参考节点响应回波的时间差计算与参考节点之间的距离,通过三角定位方法计算出待测目标的位置。Active Bat是超声波定位系统的先驱,通过密集部署大量的超声波接收设备,达到3cm的定位精度。Sonitor IPS是一个能够进行商业应用的超声波定位解决方案,已经应用在若干大型医院用于跟踪病人和医疗设备,精度达到房间级。超声波定位能在非可视距离下传播,定位精度较高且误差较小,但是超声波信号传输衰减严重,定位有效范围有限,设备成本较高,适用于特定环境下的室内定位应用。

4)蓝牙定位

蓝牙室内定位根据测量终端设备信号强度通过指纹定位算法进行定位[13]。iBeacon是苹果公司制定的专用于蓝牙定位的一种协议技术,定位精度在2~3m,购物应用Shopkick在商场中布局iBeacon应用在实际生活中,我国的“寻鹿”“广发 easy go”等APP也采用该模式定位。蓝牙定位技术安全性高、成本低、功耗低、设备体积小,目前大部分手机终端都自带蓝牙模块,容易大范围的普及和部署实施,但是该技术容易受到外部噪声信号的干扰,信号稳定性较差,通信范围较小。

5)射频识别定位

射频识别(Radio Frequency Identification,简称RFID)定位技术利用射频信号进行非接触式双向通信交换数据以达到识别和定位的目的。目前,具有代表性的RFID定位系统有MIT Oxygen 项目开发的Cricket 系统、华盛顿大学的SpotON系统、微软公司的 RADAR 系统等。RFID技术传输范围大、成本很低,但作用距离短,最长只有几十米,而且射频信号不具有通信能力,只使用射频识别技术是不能进行室内定位的,必须与其他辅助技术相结合才能完成。

6)惯性传感器定位

利用惯性传感器采集的运动数据,如加速度传感器、陀螺仪等测量物体的速度、方向、加速度等信息,通过积分定位方法或者基于航位推测法,经过各种运算得到物体的位置信息。随着行走时间增加,惯性导航定位的误差也在不断累积。由于其定位数据比较稳定,一般与GNSS技术相结合进行辅助导航,在无法接收到其他有效定位信号的情况下,使用该方法来辅助定位。

7)基站定位

从第二代、第三代到现在的 LTE 第四代通信系统定位技术的发展,使得利用基站进行定位的精度大大得到了提高。Ingensand andBitzi论述了基站定位在采用Cell-ID、RSSI指纹、RSSI测距、AOA、TOA、TDOA等方法的优劣。Varshavsky通过基站室内定位中最普遍的RSSI指纹定位方法收集多层建筑的信号数据,能够区分建筑物的楼层,一般定位精度能达到2~4 m,但受基站输出功率的动态调整影响,指纹定位并不适用于CDMA网络。基站定位在室内、室外广域环境下都能定位,能作为普适化的定位方案,但是定位精度与基站密度密切相关。

8)WiFi室内定位

近年来WiFi技术飞速发展,城市中的公共场所如大型超市商场、学校、企业等都已经广泛部署WiFi。WiFi室内定位技术已经出现了很多具有代表性的研究成果,如RADAR系统、Nibble系统、Weyes系统等室内定位系统。2012年,Google把WiFi室内定位和室内地图引入了谷歌地图中,一年内已经覆盖了北美和欧洲一万大家大型场馆。我国的百度、高德、四维、智慧图等公司也在研发WiFi室内定位产品。由于WiFi网络的普及,WiFi定位是目前比较流行的定位技术,定位精度能达到米级,定位成本低,定位信号收发范围大,适用性强,可以被普及推广。

9)超宽带定位

超宽带(Ultra Wide Band,UWB)技术通过发送纳秒级或纳秒级以下的超窄脉冲来传输数据,可以获得GHz级的数据带宽,实现室内定位[15]。Ubisense是TDOA和AOA相结合的室内定位系统,测距范围达到50 m,精度可达15 cm。Zebra推出了Dart UWB系统,精度达到30 cm,测距范围达到100 m[28]。UWB难以实现大范围室内覆盖,较高的系统建设成本也限制了超宽带定位技术的

应用。

10)其他室内定位技术

光跟踪室内定位技术让LED灯具发一定规律和频率的光信号,智能手机的摄像头接收该光信号进行检测、计算位置信息,定位精度在1 m之内,Bytelight是LED定位技术的代表,国内的华策光通信采用LED定位开发了Ubeacon室内定位系统。ZigBee室内定位是一种低功耗、低成本、短距离的无线网络技术,常用于工业传感领域和智能家居方面。伪卫星是在地下、隧道及室内等环境下无法接收GPS卫星信号时,发射与GPS轨道卫星相同的信号,替代GPS卫星实现室内定位。计算机视觉是从复杂变化的背景环境中准确识别出所需的运动目标,提取稳定的目标特征,并对目标的位置等信息进行快速实时的跟踪及计算定位,代表系统为Microsoft研究院的Easy Living系统。此外,地磁定位技术采用识别环境中的地磁信号与磁场基准图进行比对来实现精准定位,无需依赖环境中的任何硬件条件,通过智能手机自带的感应器即可进行定位,代表系统为芬兰奥卢大学IndoorAtlas,精度已经可以达到0.1~2 m。

1.2 室内定位技术对比分析

对国内外的室内定位技术进行分析,归纳其定位精度、相对成本和优缺点见表1。组合/混合定位技术近年来成为了室内定位技术的发展趋势,如将GPS定位信息、惯性传感器定位信息、基站定位信息和道路信息进行融合,在保证定位精度的基础上,减少了系统成本,提高了稳定性。

2 室内定位分类与方法

2.1 室内定位分类

室内定位技术的分类对室内定位结构体系的构建具有重要的价值。Hightower和Borriello在2001年就提出了室内定位的分类体系以帮助位置服务开发者在选择室内定位系统时更好的评估定位性能。2008年,吴雨航等人把室内定位技术从总体上归纳为若干类,即GNSS 技术、无线定位技术、其他定位技术,以及GNSS和无线定位组合的定位技术。李泳按照通信手段和测量技术对室内定位系统进行了分类。2009年,梁元诚对室内定位技术提出了三种分类方法:基于位置感知技术的分类、基于信号测量技术的分类和基于传感器类型的分类,较为全面地对现有室内定位技术进行了系统分类。同年,Seco根据室内定位中的定位算法,把定位技术分为四类:基于几何的方法、成本最小化、指纹定位和贝叶斯技术。2011年,娄路根据定位方式把手机定位技术划分为卫星定位、基站定位和感知定位。Mautz根据技术特点把所有的定位系统划分为13个类,系统地划分了定位系统的技术类型。2013年,曾龙基按照定位技术所借助的工具不同对定位技术进行了分类。邓中亮对当前众多室内定位技术方案归纳为以下几类:①A-GPS定位技术,利用手机基站的信息辅助传统GPS卫星;②短距无线定位技术,如超声波、红外线、ZigBee、WiFi、射频无线标签、超宽带定位等;③其他定位技术,计算机视觉识别、地球磁场、光跟踪定位等。根据定位的空间覆盖范围把定位技术划分为广域室内定位技术和局域室内定位技术。广域室内定位技术的代表是北京邮电大学的TC-OFDM技术,澳大利亚的Locata技术和美国高通公司的方案,这些覆盖范围广,以广域网为基础实现室内定位。局域室内定位技术的代表是WiFi、蓝牙、ZigBee、RFID等定位方案,实现局部区域的覆盖。此外,室内定位技术的其他分类标准还有基于距离的和距离无关的定位技术、递增式的定位技术和并发式的定位技术、基于信标节点的定位技术和无信标节点的定位技术、物理定位与符号定位技术、绝对定位与相对定位技术以及集中式定位与分布式定位技术等[38]。随着室内定位技术的快速发展与应用,更多的定位方法会被提出,相应的分类标准也在不断完善。

2.2 室内定位方法

目前,室内定位常用的定位方法,从原理上来说,主要分为:邻近信息法、质心法、极点法、多边定位法、场景分析法和航位推算法。

1)邻近信息法,又称Cell-ID法,利用信号作用的有限范围,确定待测目标是否在某个参考点的附近,但只能提供大概的定位信息,能满足某些应用的要求[48-

50],定位精度依赖于参考点的分布密度。

2)质心法,根据信号范围内所有已知参考点的位置计算质心坐标,作为待测目标的位置,可以根据信号强度设置参考点的计算权重,得到权重质心坐标。质心法算法简单,计算量小,精度取决于已知参考点的分布密度。

3)极点法,根据距离一个参考点的距离和方位来计算待测节点的位置。极点法非常方便,只需根据一个节点进行测量,在大地测量中应用广泛。

4)多边定位法,通过测量待测目标到参考点之间的距离来计算目标的位置,是应用最广泛的定位算法。常用的测距方法包括基于信号达到时间(TOA)、基于信号达到时间差(TDOA)、基于信号达到角度(AOA)和基于接收信号强度指示(RSSI)[51]。

5)场景分析法,一般又称为位置指纹定位,在定位空间中采集不同位置发出的信号特征参数建立指纹数据库,通过将实际接收信号与数据库中的信号特征参数进行对比来实现待测目标的定位。指纹定位的优点是所需定位的参考测量点少,定位精度高;缺点是前期工作量大,且不适合环境变化太大的区域[52]。

6)航位推算是根据预先确定的位置、估计或已知的速度和时间来估计当前的位置,在惯性导航定位中使用,但是精度误差随时间而累积。室内定位中常使用行人航迹推算,PDR技术通过惯性传感器检测人行走的步长、步数和行走方向来进行定位计算。主要定位方法进行归纳与对比见表2。

3 室内外定位技术应用

室内定位技术作为定位技术在室内环境的延续,目前已经在特定的行业内投入实际应用,并取得了一定的应用成果,有着良好的应用前景。随着室内定位性能的改进,下一代室内定位技术将有更多的应用领域,会成为我们生活中不可缺少的一部分。

3.1 室内位置服务

室内位置服务已经在大型商场、电影院、展馆、机场等室内环境中得到了应用。在室内定位技术的推动下,寻鹿[54]、万汇[54]等室内位置服务应用产品不断涌现出来,为用户提供室内导航、周边搜索、室内寻车和位置社交等服务。如在布局比较复杂的大型超市中,通过室内定位,用户能够查找感兴趣商品的位置和周边情况,能更好地确定行进线路方便购物,超市也可以根据用户位置提供相应的商品推荐服务,基于位置的广告和位置搜索服务具有很高的商业价值。

3.2 公共安全

室内定位对行政执法、应急救援与消防等方面具有重要的作用。在室内火灾等应急救援环境中,室内定位可以获取消防员、待救援人员等其他人员的位置,能更好地保障消防员和受困人员的安全,有助于快速展开

3.3 社交网络

社交网络在人们的生活中扮演着重要的角色,它已成为人们生活的一部分,并对人们的信息获得、思考和生活产生不可低估的影响。无处不在的位置是社交网络的核心,在占人们生活时间80%左右的室内环境下,真实准确的位置能把朋友与活动关联起来。

3.4 智能交通

室内定位技术支撑了室内外无缝导航服务,为车辆提供了从道路到停车场的全程导航服务,用户在室内停车场内即可设置导航到的目的地。室内停车场的寻车服务是室内定位技术的一个重要应用,解决了大型复杂地下停车场寻车难题。

3.5 安全医疗

在医院,对医务人员和病人进行位置跟踪也变得越来越重要。聚美物联[56]在华山医院实现婴儿防盗,芜湖第二人民医院实现移动医疗设备定位,镇江第四人民医院实现精神病患者定位。美国梅奥诊所和波士顿儿童医院已经开始了患者导医试点,患者在挂号窗口下载医院的导航应用之后能够轻松找到相关科室、病房,实时查询当前就诊排队状况,访问健康记录,就诊后进行点评,设置重要信息提醒等 。

3.6 位置跟踪与分析

室内位置跟踪对于人员和物品的安全保障具有重要的作用。在地下矿井中,通过室内定位技术可以实时监控矿内工人的位置状态,出现事故时,能快速确定受困人员位置以便及时进行救助。在仓储物流等方面,室内定位技术可以帮助企业对物资进行有效管理,实时监控物品的位置与动向。分析用户在商场的停留位置等行为特征可以帮助广告商分析用户的消费习惯和需求,发送更加精准的广告。

4 结束语

室内定位技术处在不断的发展中,是当前热门研究领域,有着良好的应用前景。本文在分析国内外学者室内定位技术研究成果的基础上,介绍了当前主流的室内定位技术,详细阐述了室内定位的分类、方法和应用领域。尽管室内定位技术的精度在不断提高,但还仍没有在各行业中得到普及应用,主要存在以下难点:

1)室内定位环境的复杂性,室内空间布局复杂多变,障碍物多,干扰源多等因素对室内定位的精度和稳定性影响较大;

2)未知环境定位困难,目前的室内定位大多依赖于室内环境,而在实际情况下,无法获得室内环境信息,造成定位困难;

3)能耗与成本因素,当前室内定位环境的建设成本较高,稳定性较差,能耗较大等因素都限制了室内定位技术的应用;

4)定位覆盖范围不够广,广域室内外无缝定位技术暂未成熟应用,各种定位技术之间没有通用的开发标准。

随着室内定位技术的不断发展,广域普适化的室内定位新技术必然会出现,融合室内外空间实现无缝定位,解决未知环境中的定位问题,形成一系列的室内定位建设与开发标准与规范,满足各行业不同层次的应用需求。面向室内定位的空间数据管理、可视化表达与分析也将是室内定位技术发展的重要组成部分,对于推动室内定位技术的实际应用具有重要的价值。

Wi-Fi、iBeacons和UWB三种室内定位技术分析

一、Wi-Fi定位:

1、技术特点:

(1)覆盖领域多;

(2)WiFi普及率高。

2、定位特点:

真正Wi-Fi定位是不需要终端连接上Wi-FiAP的,所有的Wi-Fi终端在连接AP之间,都有发出一种probe_request的帧,遍历空间所有信道,等待AP返回ProbeResponse帧。这个交互过程中,终端到各AP的信号强度值是一清二楚的,从而可以采用RSSI等方式来定位。也就是说只要你手机终端开启了Wi-Fi,在后台它是会与空间内的AP发生一次或反复的帧听与响应,这些可以帧听,基本暴露了你在空间的大致位置了。

3、应用范围:

在家里、企业、商业场所处不被Wi-Fi信号所覆盖,特别在室内,没有手机信号的地方,基本也会有Wi-Fi信号。

远景是WiFi端谁占领了手机APP的一席之地,谁就有无限的想象可能,说不定一不留神,该公司就进入10亿美元俱乐部。

补充:

二、iBeacons定位:

1、技术特点:

(1)近距离(10米以内)

(2)低功耗

(3)普及范围广

2、定位特点:

(1)不需要配对:

苹果在之前对蓝牙设备的控制比较严格,所以只有通过MFI认证过的蓝牙设备才能与 iDevice连接,而蓝牙4.0就没有这些限制了;

(2)准确与距离:

普通的蓝牙(蓝牙4.0之前)一般的传输距离在0.1~10m;

iBeacons信号可以精确到毫米级别,并且最大可支持到50m的范围;

(3)功耗更低:

其实蓝牙4.0又叫低功耗蓝牙,一个普通的纽扣电池可供一个Beacon基站硬件使用两年。

存在两个问题是:

一是开蓝牙的习惯需要培养,用户开蓝牙的习惯远远没有开Wi-Fi那么天然,当然,水果公司新发布的iIOS7.1版本默认是开蓝牙的,这无疑让很多用户不知不觉中称为小白鼠了。

二是这种单纯的广告信息推送,是否有点像垃圾广告一样,给用户的体会一开始肯定是不会好的。除非后台经过大数据分析后,对用户的行为习惯有了智能分析后,定向推送,精准营销。

3、iBeacons到底是啥?

iBeacons 最早推出是在今年的苹果 WWDC 大会上,不过只是惊鸿一瞥。2013年12月初苹果在美国254家Apple Store中开启iBeacons,再次点燃人们的兴趣。

iBeacons 是基于 Bluetooth LE 技术,全称为 Bluetooth Low Energy,又可简称为 BLE。 低功耗蓝牙由诺基亚在2001年开始研发,其目的是为了发展一套相容于标准蓝牙,并且在功耗与制造价格上能进一步优化的标准。2004年Nokia发布了低功耗蓝牙标准,2006年以Wibree技术的品牌名称首度问世,2007年与蓝牙技术联盟蓝牙技术联盟达成协议,并入标准蓝牙并正式定名为低功耗蓝牙。它的工作范围最远至150英尺(约45米)。

综上:如果iBeacons采用以上任何一种方法最终的定位精度也只能做到区域定位,他可以告诉你处于某一个柜台附近,而无法定位到你手中拿的是哪件商品你与哪件商品有互动。

三、UWB定位技术:

1、技术特点:

(1)近距离(10米以内);

(2)普及范围广。

UWB技术其实也是一门古老的技术,UWB最初的定义是来自于60年代兴起的脉冲通信技术,又称为脉冲无线电(ImpulseRadio)技术。与在当今通信系统中广泛采用的载波调制技术不同,这种技术用上升沿和下降沿都很陡的基带脉冲直接通信,所以又称为基带传输(basebandtransmission)或无载波(carrierless)技术。

脉冲UWB技术的脉冲长度通常在亚纳秒量级,信号带宽经常达数千兆赫兹,比任何现有的无线通信技术(包括以3G为代表的宽带CDMA技术)的带宽都大得多,所以最终在1989年被美国国防部称为超宽带技术。UWB设备的平均发射功率很低,可以与其他无线通信系统“安静的共存”。

2、优点很多:

(1)低能耗;

(2)低成本;

(3)保密性好;

(4)抗多径干扰

3、缺点是:

(1)脉冲UWB系统频谱利用率较低;

(2)传输数据率低。

4、 技术特点:

(1)高速UWB技术时,不约而同的摒弃了脉冲方法,转而对传统的载波调制技术进行改造,使其具有UWB技术的特点。

(2)在IEEE802.15.3a工作组中形成了多频带OFDM(MB-OFDM)和DS-CDMA两大方案竞争的格局。

这两种方案都是在对传统技术进行改进后满足UWB技术的特征的。同时脉冲UWB成为低速WPAN(无线个人网)标准IEEE802.15.4a的重要候选技术。这个标准旨在提供低速率但覆盖范围较大、具有精确定位功能的近距离无线通信业务。正是由于它物理上的特性使它具有抗多径和抗窄带干扰的良好效果。

国内发展概况:

由于芯片方案的成熟和成本下降,国内研究UWB技术及时定位的人和公司慢慢涌现,能达到30cm甚至10cm的系统定位精度。

应用领域:

高定位精度的应用范围比较特殊,因此也决定了其当前只能用在对确保生命财产有较高要求的行业上,如:矿下人员定位、养老院人员看护、大型仓储货物定位等等。

技术特点:

A、相对Wi-Fi和iBeacons定位应用于商业领域有很大区隔。区隔的原因除了刚才说到的商业领域很多时候不需要很高的定位精度外,

B、还有一个重要的原因就是UWB定位需要被定位人和物额外佩戴标签(相对于手机等终端是天然的标签而言)。

远景是将来某一天智能穿戴设备中集成UWB芯片,从而使这种高精度定位能有可能被用到生活的方方面面,完成一次意外的逆袭。

另外可以应用在医学上,看看关节有无错位!如下图:

附录:

定位原理介绍

室内无线定位常用的三种方法:

A:接收信号强度定位法;

B:到达时间定位法;

C:接收信号角度定位法。

一、接收信号强度定位法

接收信号强度定位法是通过信号强度和已知信号衰弱模型来估计接收点与待测点的距离,根据多个接收点距离待测点的距离值画出圆,多个圆的重叠部分就是待测物体。

在移动装置中,接收信号强度常用接收信号强度指标RSSI来表示,在理想环境中这种方式可以获得较为精确的定位。

然而RSSI受信号反射、散射、绕射等多重路径衰减与遮挡影响非常严重,实际上存在较大误差。

二、到达时间定位法

到达时间定位法和接收信号强度定位法类似,只不过计算接收点和测量点之间的距离是采用无线信号传播时间乘以无线信号传输速度。

由于无线信号传播速度是30W km/S。这就要求待测点和多个接收点之间要有非常精确的时间同步。然后高精度时间获取成本非常昂贵,即使微秒级的时间误差也会造成数百米的距离误差。因此在短距离定位上误差较大。

三、接收信号角度定位法

信号角度定位法的优点是:

(2)同时由于信号反射和折射,可能造成最终计算出来的被测点,是发射点而不是被测物体本身。

(3)由于定向天线的制作对测量角度的计算影响较大,在实际应用中会比较麻烦。

一网打尽系列文章,请回复以下关键词查看:

发表评论

登录后才能评论