CN107396321B

CN107396321B - 基于手机传感器和iBeacon的无监督式室内定位方法

Info

Publication number: CN107396321B
Application number: CN201710653854.3A
Authority: CN
Inventors: 陈璟; 张熠; 薛伟
Original assignee: Jiangnan University
Current assignee: Jiangnan University
Priority date: 2017-08-02
Filing date: 2017-08-02
Publication date: 2020-08-21
Anticipated expiration: 2037-08-02
Also published as: CN107396321A

Abstract

本发明公开了一种基于手机传感器和iBeacon的无监督式室内定位方法，包括如下步骤：(1)初始定位：通过用户手中的智能手机获取环境中iBeacon的信号强度，然后初始定位模块会估算出初始位置坐标；(2)行人手持智能手机终端实时采集MEMS惯性传感器数据，提供计步信息和运动方向信息；(3)将行人的运动步长属性和运动方向属性结合在粒子滤波中的粒子属性中，然后使用在行人航位推算算法中提供位置输出；(4)当行人接近地标点时，可靠性定位算法会启动并对位置坐标进行矫正。本发明融合手机惯性传感器数据与iBeacon数据，不需要离线阶段的大量采样工作，并且解决了指纹定位中定位波动的问题，而且减小了地标矫正的边界误差，能保持稳定的、高精度的位置估计。

Description

基于手机传感器和iBeacon的无监督式室内定位方法

技术领域

本发明涉及室内定位算法领域，具体涉及一种基于手机传感器和iBeacon的无监督式室内定位方法。

背景技术

室内定位研究在过去几十年中一直很受欢迎，人们已经开发了基于Wi-Fi、RFID等定位方法。但Wi-Fi会容易受环境影响和电源的限制，RFID需要专门的设备来实现定位。低能耗蓝牙(BLE)是低能耗，低成本的技术,iBeacon使用纽扣电池可以工作六个月至两年。iBeacon可以帮助人们轻松地建立适合室内定位的无线网络。

现在常用的指纹法定位算法都是在最近邻算法和朴素贝叶斯概率分类算法的基础上加以改进的。这种纯指纹法方式的室内定位算法虽然能够提供较为准确的位置估计,但是建立指纹数据库和指纹数据库的维护更新工作需要大量的时间和人力成本；而基于MEMS惯性传感器技术的定位算法，首先无法确定初始位置且航位推算的方式存在严重的累积误差问题；近年来，有定位方式使用WiFi在某些位置设置地标点来矫正累积误差的问题，但是这类定位方式普遍存在重复矫正引起误差及识别范围受信号波动影响大的问题。

发明内容

针对现有室内定位方法技术上的缺陷与不足，本发明提供了一种基于手机传感器和iBeacon的无监督式室内定位方法，通过融合MEMS传感器数据与蓝牙数据，此方法不需要离线阶段的大量采样工作，并且解决了指纹定位中定位波动的问题，而且减小了地标矫正的边界误差，能保持稳定的、高精度的位置估计。

基于手机传感器和iBeacon的无监督式室内定位方法，其步骤包括如下：

(1)通过用户手中的智能手机获取环境中若干iBeacon的信号信息，然后初始定位模块会估算出初始位置坐标；其中所有的iBeacon部署的位置都是已知的，具体的步骤如下：

a)通过智能手机获取各个iBeacon对应的UUID和RSSI数据；

b)通过在实际环境中采集的RSSI和距离数据，采用多项式拟合出RSSI和距离的映射关系，将RSSI转换成距离；

c)使用最小二乘法，求出行人初始位置坐标的最优估计；

(2)行人手持智能手机终端实时采集MEMS惯性传感器数据，通过分析加速度数据分析计步信息，然后陀螺仪和磁场传感器提供行人的运动方向数据，最后的计步信息和运动方向信息将会提供给行人航位推算算法中使用；

(3)在行人航位推算的算法中普遍存在累积误差的问题，主要的原因是由于运动步长和运动方差的误差累积引起的，本方法中将行人的运动步长属性和运动方向属性结合在粒子滤波中的粒子属性中，然后结合室内地图数据对步长和运动方向进行矫正；具体的步骤如下：

a)将步骤(2)中获取的观测方向放入粒子滤波算法中计算；

b)通过粒子滤波后得出矫正后的运动步长和运动方向；

c)在上一时刻的位置基础上进行航位推算得出当前时刻的位置坐标；

(4)在运动过程中行人航位推算难免会有累积误差，当行人接近地标点时，可靠性定位算法会启动并对位置坐标进行矫正；其中地标设置在行人的必经点的地方，具体的步骤如下：

a)当识别到行人进入了地标识别区域后，将信号强度映射为距离信息，然后结合此时刻的运动方向信息和距离关系，通过地标的位置反推出行人的位置坐标，并标识为进入地标区域；

b)在地标区域内的时候采用两级信号滤波算法，提高蓝牙信号的稳定性；

c)为了减小地标的重复矫正引起的误差，在地标区域内运动时使用航位推算进行位置估计；

d)当测量到蓝牙信号值小于某阈值时，则将某地标区域的标识位取消，以便可以重新进行地标矫正。

步骤(1)中RSSI与距离之间的映射公式如下：

Distance＝0.56778245×rssi+0.00788862×(rssi²)+10.2

步骤(2)中MEMS惯性传感器提供的数据包括加速度数据、陀螺仪数据和磁场强度数据。

步骤(3)中，为了矫正步长值与运动方向的值，采用粒子滤波的方式提供步长和运动方向的估计，其中粒子滤波的具体矫正步骤如下：

首先定义每个粒子的步长和方向属性，定义的方程：

位置更新的方程为：

结合地图数据，粒子权重的更新方程为：

需要对粒子权重进行归一化处理：

坐标的位置估计可以表示为：

步骤(4)中，所述在地标区域内需要对蓝牙信号进行两级滤波，其具体的步骤如下：

首先，在10Hz的采样窗口中，会有异常值的影响，需要对这部分信号值进行过滤，具体的公式如下：

为了进一步减小高斯噪声对定位的影响，使用kalman滤波对数据进行平滑处理：

预测过程：

更新过程：

实施本发明的融合手机传感器和iBeacon的无监督式室内定位方法，具有以下有益效果：首先使用了iBeacon作为地标点来矫正航位推算过程中的累积误差问题；然后使用粒子滤波对步长和运动方向进行实时的矫正，减小了累积误差；最后提出了可靠性定位算法，针对地标点的重复矫正问题和识别边界的误差有显著改善，明显增强了定位稳定性，提高了定位精度。

附图说明

图1是本发明室内定位系统的框架图。

图2是粒子滤波模块的滤波原理图。

图3是可靠性定位算法的架构图。

图4是可靠性定位算法中两级滤波的效果图。

图5是室内环境及iBeacon的部署图。

图6是实验环境下各个算法的真实定位效果图。

图7是实验中各个定位算法的实时定位误差效果图。

具体实施方式

下面结合附图对本发明的具体实施方式做进一步说明。

如图1所示，本发明的融合手机传感器和iBeacon的无监督式室内定位方法中主要包含三大模块：手机传感器模块、运动估计模块和定位算法模块，其中手机传感器模块主要用于获取手机惯性传感器数据包括加速度数据、陀螺仪数据和磁场强度数据；运动估计模块主要的任务是进行计步检测和提供步长和运动方向数据；定位算法模块中行人航位推算和粒子滤波模块是可以提供稳定的位置估计，然后iBeacon定位模块主要的功能是初始定位和位置精确矫正。本发明硬件设备只需要智能手机和iBeacon，其中智能手机是广泛使用的设备，iBeacon具有低功耗、成本低、部署简单、无需固定电源且功率可调等优势。本发明具有结构简单、部署扩展容易且无需离线采样等优点。

具体实现步骤如下：

a)通过智能手机获取各个iBeacon对应的UUID和RSSI数据；

RSSI与距离之间的映射公式如下：

Distance＝0.56778245×rssi+0.00788862×(rssi²)+10.2

c)使用最小二乘法，求出行人初始位置坐标的最优估计；

(2)行人手持智能手机终端实时采集MEMS惯性传感器数据，这里MEMS惯性传感器提供的数据包括加速度数据、陀螺仪数据和磁场强度数据；通过分析加速度数据分析计步信息，计算三轴加速度幅值数据，随着人体的运动加速度幅值整体会呈现周期性的波峰与波谷，本发明中使用的计步算法是差分有限状态机计步算法(AD-FSM)；然后陀螺仪和磁场传感器提供行人的运动方向数据，此时的方向数据因为手机的摆放偏差会有一定的角度偏差；最后的计步信息和运动方向信息将会提供给行人航位推算算法中使用；

(3)在行人航位推算的算法中普遍存在累积误差的问题，主要的原因是由于运动步长和运动方向的误差累积引起的，本方法中将行人的运动步长属性和运动方向属性结合在粒子滤波中的粒子属性中，然后结合室内地图数据对步长和运动方向进行矫正；具体的步骤如下：

a)将步骤(2)中获取的观测方向放入粒子滤波算法中计算；

本发明中为每个粒子增加步长和方向属性，定义的方程为：

这里θ_t表示t时刻的观测运动方向，θ_drift是每个粒子需要维护更新的固定角度偏差，然后

每次更新粒子的时候需要增加的方向角度高斯噪声来增加一定的随机性。t时刻的步长L_t是每个粒子维护和更新的步长属性，所有粒子的步长均值就是表示当前的步长估计值，然后

表示的是高斯噪声值。

b)通过粒子滤波后得出矫正后的运动步长和运动方向；

每次形成计步后所有粒子的位置更新的方程为：

结合地图数据，粒子权重的更新方程为：

需要对粒子权重进行归一化处理：

此时步长和方向的更新方程如下：

基本原理如图2中的(a)所示，因为粒子中步长加了高斯噪声增强了步长的随机性，当步长过长或过短时，行人转弯后不符合要求的步长的粒子会发生撞1墙死亡的现象，此时留下的粒子就是步长合理的粒子；同理如图2中的(b)所示，如果传感器或手机的固有偏差角度过大，此时同样会发生撞墙死亡。

最后坐标的位置估计可以表示为：

(4)在运动过程中行人航位推算难免会有累积误差，当行人接近地标点时，可靠性定位算法会启动并对位置坐标进行矫正；如图3所示，是本发明方法中的可靠性定位模块的模型，其中主要的组成部分是边界运动检测、两级滤波模块和行人航位推算模块；其中地标设置在行人的必经点的地方，具体的步骤如下：

a)当识别到行人进入了地标识别区域后，将信号强度映射为距离信息，然后结合此时刻的运动方向信息和距离关系，通过地标的位置反推出行人的位置坐标，并标识为进入地标区域；此时由于蓝牙的采样频率是10Hz，所以滑动平均滤波的窗口也设置为10；然后在判断行人进入地标区域的时候采用的是一个实验值为-48dB；

b)在地标区域内的时候采用两级信号滤波算法，提高蓝牙信号的稳定性；其具体的步骤如下：

首先，如图4中的(a)所示，原始蓝牙信号的波动很剧烈，在这种情况下信号中的这些异常值会造成地标的重复矫正，进而引起矫正误差，所以需要对这部分异常信号值进行过滤，一级滤波的公式如下：

一级滤波后的效果如图4中的(b)所示，为了进一步减小高斯噪声对定位的影响，这里使用了kalman滤波作为二级滤波对数据进行平滑处理，主要的过程分为预测和更新阶段：

预测过程：

更新过程：

经过二级滤波后的效果如图4中的(c)所示。

d)当测量到蓝牙信号值小于某阈值时，实验中采用的是-65dB，则将某地标区域的标识位取消，以便可以重新进行地标矫正。

本发明是一种基于手机传感器和iBeacon的无监督式室内定位方法，下面通过部分实验验证本发明的有益效果。

实验中，将环境选在江南大学物联网学院的C区，整个区域的大小约为3000平方米(60米×50米)，如图5所示为室内布局图，在实验区域内共部署了18个iBeacon(平均每10米1个)，iBeacon设备都是安装在墙上约1.5米的高度。然后实验中安排行人在室内环境中从图5中左上点逆时针走到原点，并且实验区域也是大家的教学办公区域。

图6为各个算法的实际定位效果图，图7为各个算法实时定位误差的折线图，其中方法一为行人航位推算算法、方法二为融合了航位推算和地标矫正的算法；从图中可以看出方法一中由于行人航位推算有着严重的累积误差问题，所以和真是路径很不匹配，然后方法二中使用地标对航位推算的累积误差进行矫正，可以看出每次经过地标点的时候都会矫正到地标位置，但是地标间的定位误差还是比较大的；然后本发明的定位方法能长时间的提供稳定的高精度的位置估计，且平均的定位误差达到1.15米。

通过实验分析，本发明能很好的解决累积误差引起的定位漂移问题、并且能有效的提供高精度的地标矫正算法。

Claims

1.一种基于手机传感器和iBeacon的无监督式室内定位方法，其特征在于，包括如下步骤：

a)通过智能手机获取各个iBeacon对应的UUID和RSSI数据；

c)使用最小二乘法，求出行人初始位置坐标的最优估计；

(2)行人手持智能手机终端实时采集MEMS惯性传感器数据，通过分析加速度数据得到计步信息，然后陀螺仪和磁场传感器提供行人的运动方向数据，最后的计步信息和运动方向信息将会提供给行人航位推算算法中使用；

a)将步骤(2)中获取的运动方向信息放入粒子滤波算法中计算；

b)通过粒子滤波后得出矫正后的运动步长和运动方向；

d)当测量到的蓝牙信号小于某阈值时，则将某地标区域的标识位取消，以便可以重新进行地标矫正。

2.根据权利要求1所述的基于手机传感器和iBeacon的无监督式室内定位方法，其特征在于：步骤(1)中RSSI与距离之间的映射关系如下：

Distance＝0.56778245×rssi+0.00788862×(rssi²)+10.2 。

3.根据权利要求1所述的基于手机传感器和iBeacon的无监督式室内定位方法，其特征在于：步骤(2)中MEMS惯性传感器提供的数据包括加速度数据、陀螺仪数据和磁场强度数据。