转载

百度贾海禄为你揭秘室内定位技术的神秘面纱

地图软件已经成为我们日常出行必不可少的工具之一,在导航和搜索上带来了很多便捷的帮助。而定位技术在地图软件里的应用可谓无法替代,尤其是在小范围的室内定位环境下,如何帮助用户高精度搜索导航,是百度定位技术的研究重点。

在3月26号由 百度开发者中心 、 百度地图开放平台 和 百度车联网 联合举办的第62期“基于地图开放技术的车联网实践”技术沙龙上,来自百度定位组的资深软件工程师贾海禄,分享了《室内定位技术揭秘》的主题演讲,介绍了在使用地图导航和搜索过程中都用到了哪些不为人知的定位技术,以及如何克服定位技术本身的技术缺陷。

演讲者介绍:

贾海禄(WeChat:jia_hai_lu),百度资深软件工程师,目前负责室内高精度定位技术方向的研发工作,专注于利用机器学习技术持续优化室内定位服务,对惯性传感器、WIFI定位、蓝牙定位、地磁定位等相关技术有深刻研究,快速推动了室内高精度定位技术在百度地图产品上的应用。

首先,贾老师举了一个例子,通过百度地图的室内导航技术帮助用户定位导航到位于购物商城五层的商店。由于该商城使用的是地磁定位,效果比Wi-Fi好,定位精度在3米以下,所以根据地图给出的导航路径很快乘坐电梯到达了目的地。

在这一过程当中用到的室内定位技术在哪些领域还有用武之地?其实在其他场景的应用很多,像商场、机场定位、交通枢纽定位导航、停车寻车、店铺查找、团购活动推送、用户画像挖掘等领域都很有价值。

关于室内定位估计很多人会存在一个误区,那就是认为手机上的GPS能实现一切定位技术。答案是否定的。虽然GPS精确度比较高,也支持连续定位技术,但是缺点是功耗太高,且初次打开GPS时所用的定位时长较长。而对于室内定位来说,GPS最大的不足就是室内不可用,因为信号覆盖不到室内,地下停车场更不用说了。

室内定位常用的这些方法是什么呢?

基于LED灯具和手机的搭配可以进行定位。经过编码的特殊LED灯具通过电路控制设备,能够被手机前置摄象头感知LED灯本身的阴暗变化,从而定位具体位置。(如下图) 比较常用的定位技术主要还是基于Wi-Fi和蓝牙,原因之一就是成本较低,部署简单,便于维护。

百度贾海禄为你揭秘室内定位技术的神秘面纱

那么在没有GPS同时要减少部署的情况下,如何实现室内定位呢?当然是靠手机获取基站信号,能够正常通话的手机都能检测到基站信号。其次就是通过Wi-Fi、蓝牙和地磁,基本上每个建筑都会有地磁信号,并不需要特殊的发射源。

信号与位置之间的相关性:

  • 离无线设备越远,信号越弱。
  • 不同位置扫描到不同的Wi-Fi、蓝牙等信号。
  • 设备固定、各处信号强度相对稳定。

通过以上三个因素,就可以制定出可行的技术方向,那就是基于室内无线电信号构建出一套由无线电信号到XYZ映射的技术,即室内定位技术。基于这样的思路制定出最简单的一种定位方法——三角定位法。当空间有三个真实的位置AP(X1Y1,X2Y2,X3Y3),处于其中的手机就能检测出AP信号强度,最终得到一个几何位置。这种方法的优点是模型简单,容易实现;缺点是AP信号辐射分布刻画不足,精度不高。

百度贾海禄为你揭秘室内定位技术的神秘面纱

但即使是在这样一个简单的定位模型下,还是会存在很多需要解决的技术问题。比如,随着和AP位置的距离远近导致信号强度逐渐递减。当然,因为手机不同的制造工艺,不同的芯片,不同的机壳材质,都会导致无线电信号RSSI感知的差异,呈现出非线性的规律。(如下图)

百度贾海禄为你揭秘室内定位技术的神秘面纱

如果说三角定位法的模型效果不好,那如何去解决这些问题呢?下面来介绍几种使用场景较多的定位方法。

指纹法

指纹即对空间中各个点的各种信号采集数据,数据代表了复杂模型。通过合适的指纹相似度计算公式,即各种距离计算公式来计算实质是KNN,求得TopN相似指纹的加权中心点。

百度贾海禄为你揭秘室内定位技术的神秘面纱

对真实的AP空间每个点的信号强度进行采集,检测每个点上AP辐射的强度,在服务器当中对噪音做一些校正处理,最终把这些数据输入指纹库,而这个指纹库就是根据真实空间分布的一些数据组成的。AP室内辐射分布图如下:

百度贾海禄为你揭秘室内定位技术的神秘面纱

指纹法的特点是实现简单,精度尚可,但是要将所有数据和样本进行比对计算,消耗存储空间,计算量非常大。

局部模型法

局部模型法的原理就是对室内空间进行小网格划分。针对每个AP在网格空间进行最小数量+最小误差的模型训练,得到AP多个覆盖区域的简单模型。计算时先识别定位网格区域,再利用该区域AP的精细模型实行进一步位置推算。

百度贾海禄为你揭秘室内定位技术的神秘面纱

这种模型的典型特点就是,训练过程相对复杂,定位精度逼近于指纹法,具备一定的鲁棒性,而且存储需求较小。

地磁定位法

地磁信号来源于地球本身,因为地心引力,地磁场本身存在。钢筋结构和地板等物体都会对地磁产生影响。地磁强度由于建筑结构不发生变化,基本上还是比较稳定的。在一段时间内磁场强度变化本身就是一种指纹。通过计算定位地磁序列指纹与指纹库中的子序列相似度来得到匹配位置。相当于一个模糊子序列查找,实际上因为搜索空间巨大,会结合粒子滤波提供匹配性能,最终定位效果达到3米以下,这是专业测试达到的效果。

百度贾海禄为你揭秘室内定位技术的神秘面纱

地磁定位法的特点是实现相对复杂,需要做地磁校正,但是精度效果优秀。

连续定位法

室内定位应用场景还有连续使用的情况,地图App在打开的时候是持续收集信号的,持续的感知Wi-Fi和电磁信号的变化,以及各种传感器的变化。这就需要利用多种传感器在较短时间段内的感知变化,并识别出模式的改变,提高连续定位的体验。

百度贾海禄为你揭秘室内定位技术的神秘面纱

这里不得不谈到传感器技术,而这些传感技术主要有两个途径:

  1. 状态识别。智能计步是通过手机对加速度传感器的处理,根据人行走的快慢来感知加速度数据,判断用户是在移步,还是在快速前行。
  2. 楼层检测。根据加速度传感器收集数据,来判断用户是在一层里面走,是不是上下梯,扶梯或者升降梯。

实践操作

在百度地图的移动端App上,通过室内定位技术来实现精准定位的几个简单操作如下:

百度贾海禄为你揭秘室内定位技术的神秘面纱

写在最后

在介绍了众多室内定位技术之后,技术交流又回到了车联网领域应用这个问题上。对于现实中驾车用户来说,尤其是在陌生城市或者商场车库里,定位导航的功能尤为重要,未来的车联网导航应用中,会直接展示地下车库车位分布图,然后给出高精度的定位点,用户下车后随身携带的百度地图将会自动检测记录停车点,等用户逛完商场后可直接发起到停车点的导航,帮助用户快捷的实现停车找车目的。

原文  http://www.infoq.com/cn/articles/baidu-indoor-positioning-system
正文到此结束
Loading...