基于多网络融合的室内定位方案制造技术

本发明专利技术涉及一种基于多网络融合的室内定位方案，利用移动智能终端的多种惯性传感器，并结合室内部署的WiFi网络，辅助以移动运营商搭设的蜂窝网络实现室内环境下用户的精确定位。本发明专利技术简单实用、成本低、架构轻，通过软硬件技术与云数据中心有机结合可实现室内持有智能移动终端用户的实时定位、导航、跟踪，大大提高了室内定位的准确性和稳定性。可广泛适用于医疗服务、物流管理、商场导航、停车引导、紧急救援等领域。

【技术实现步骤摘要】
【专利说明】基于多网络融合的室内定位方案 所属
本专利技术专利设及惯性导航技术，WiFi室内定位技术W及蜂窝网络定位技术。
技术介绍
随着移动互联网的飞速发展，移动智能终端的普及，运营商加速3G、4G网络的构建 W及迅速鹏起的LBS市场，人们对于定位和导航的需求与日俱增。有数据显示，百度LBS应用 的活跃用户数已经过亿，每天百度地图响应的定位请求超过二十亿次。在移动互联网和大 数据时代，地理和位置信息显然已经成为备受瞩目的焦点。尽管GI^定位技术已经成熟应用 于室外定位并取得较高的定位精度，但是在室内环境中，由于建筑物、墙体对于卫星信号的 屏蔽，GPS定位往往不能取得满意的效果，甚至无法定位。 为了解决室内定位的稳定性和准确性角度，本专利提出一种新的室内定位解决方 案，采用WiFi与蜂窝网络融合的方法，避免单一定位方式容易受限于室内复杂环境影响的 问题，提升了室内定位的鲁棒性与准确性。方案中利用粒子滤波算法处理非高斯噪音、非线 性系统的独特优势，并结合WiFi与蜂窝网络融合的方法，避免单一定位方式容易受限于室 内复杂环境影响，取得了较好效果。
技术实现思路
本专利针对室内环境中的复杂因素造成的定位精度下降提出了一种多网络融合 的粒子滤波室内定位方法。 方案中利用融合移动终端的方向传感器对用户移动状态（即用户位置)进行感知 和预测的模型。模型的原理可W简单描述为:如果已知用户前一时刻的位置，利用移动终端 搭载的方向传感器获取方向角，结合移动速度和时间间隔，就可W对用户下一时刻的位置 状态进行预测。 附图1所示，假设在t-1时刻用户的状态为Xt-I，0t-1为t-1时刻用户移动方向的夹 角，那么t时刻用户的状态可W表示为Xt:(1)[000引 St = V A t+0 (2) 公式（1)中a为t-1时刻到t时刻移动方向改变的角度，公式(2)中O为服从N(0，1)分 布的噪声，V为用户移动的速度，At为定位的时间间隔。公式(2)作为移动模型对室内环境 中用户的移动轨迹进行预测。 粒子滤波算法的最关键步骤之一就是观测更新，即利用实时定位阶段扫描到的信 号强度向量与离线阶段采集的位置指纹比较计算，更新每个粒子的权值。粒子权值大小代 表预测状态和真实状态的相似程度。根据建立的室内移动模型对于粒子下一时刻t的状态 进行预测得到与，其中i为粒子编号。粒子的权值M(可W表示为： |〇，.Y;g/ 0)公式(3)中I为定位区域内所有位置的集合，为状态若下观测得到信号强 度向量r的概率。当大量的粒子经过多次迭代计算后，部分粒子将出现穿墙、超出定位区域 等不合乎实际的情况，即JC*' (6/,此时意味粒子已经失效，如果继续保存运些粒子，将导致定 位误差增加甚至定位失败，因此将出现运种情况的粒子权值统一设为0,在重采样步骤中， 复制权值较大的粒子进行替代。)可W由W下公式进行计算：(4)公式(4)中mw为实时定位阶段扫描到的WiFi信号向量rw与离线指纹库中WiFi位置 指纹匹配的信号特征数目，mb为实时定位阶段扫描到的蜂窝基站信号向量n与蜂窝基站 信号位置指纹气^匹配的信号特征数目，m=mw+邮为二者总和。屯和化分别为WiFi和蜂窝基站 个数占总数m的比例： y'' = …i ' (5) 化.二。h!w公式(5)中r(rj 4)和I刮分别为WiFi的权值和蜂窝基站的权值，由W下公 式计算：筋[001引公式(6)中^/(7^，/、^)为实时定位阶段扫描到的蜂窝基站信号向量^与义1状态下蜂 窝基站信号位置指纹4之间的距离。类似的，^/(心/7)为实时定位阶段扫描到的^。1信号 向量rw与Xi状态下WiFi信号位置指纹/7之间的距离，二者均由4.2.2节中提出的改进信号 强度距离计算方法计算得到。为避免出现除数为0的情况，参数e取值0.0 OOl。至此，p(r IX;')可分解为WiFi的权值(n,. I .<')与蜂窝基站的权值^/'61 .Y;)两部分 融合组成，并由各自匹配数目所占总数比例进行调整。另外，公式中定义了阔值巧和P作为 判断条件。界为匹配总数阔值，当二者匹配数目总和m小于等于9>时，认为该处的位置指纹 与实时扫描的信号完全不相似，直接将粒子权值置OeP为融合阔值，当mw含P，表明匹配的 WiFi数目少于定位所需下限，运时若只采用WiFi计算粒子权值无法保证结果可靠性，故选 择WiFi与蜂窝基站按匹配数目比例和距离加权融合完成粒子权值计算。当mw>P，表明匹配 成功的WiFi数目较多，故只选择单一WiFi计算粒子权值。算法实现了室内环境中WiFi定位 与蜂窝网络定位的无缝融合，既保证了在WiFi信号微弱甚至无信号的环境中结合蜂窝基站 信号完成定位，又能够在WiFi信号良好的环境中取得较高的定位精度，定位的鲁棒性和准 确度得到了提升。接着对公式(3)中粒子权值进行归一化处理，得到最终的粒子权值：巧 本专利技术的有益效果如下： 本方法提升了室内定位的稳定性和准确度，可W广泛应用于各种领域包括:医疗 服务、物流管理、商场导航、停车引导、紧急救援等领域。【附图说明】 图1室内移动模型 图2室内定位方案流程 图3室内定位示例【具体实施方式】 实施流程如附图2所示： (1)构造定位所需的离线指纹数据库 (2)开始定位后，利用合适的随机算法生成位于定位区域内的N个粒且初 始化粒子权值为N^i。 (3)根据建立的移动模型对粒子下一时刻的状态进行预测，得到新的粒子.. (4)根据提出的粒子权值计算方法计算出新的粒子权值。 (5)随着迭代次数增加，粒子将出现退化现象，不利于算法的收敛，因此需要根据 粒子的权值进行重采样，复制大权值粒子，舍弃小权值粒子。运里采用的是SIR方法，且在每 一轮计算中都对粒子进行重采样。 (6)由粒子和权值可W对于当前状态Xt进行估计，馬茲U R如 1, 室内定位过程将反复执行2-5步骤计算。因为算法具备较好的准确度和鲁棒性，经 过若干轮迭代之后，估计的状态将会收敛逼近用户真实的状态，并随着迭代次数增多准确 度越来越高。【主权项】1. 一种多网络融合的粒子滤波室内定位方法，包括W下步骤： (1) 利用合适的随机算法生成利用合适的随机算法生成位于定位区域内的N个粒子 贫觀'且初始化粒子权值为N-1。 (2) 用户在t-1时刻用户的状态为xt-i，利用合适的随机算法生成位于定位区域内的N个 粒子{攝￡&，且初始化粒子权值为为t-1时刻用户移动方向的夹角，那么t时刻用户 的状态可W表示为xt:曲 St = v Δ t+σ (2) 公式（1)中α为t-1时刻到t时刻移动方向改变的角度，公式(2)中0为服从N( 0，1)分布的 噪声，V为用户移动的速度，Δ t为定位的时间间隔。公式(2)作为移动模型对室内环境中用 户的移动轨迹进行预测。 (3) 计算粒子的权值料） 将出现穿墙等情况种情况的粒子权值统一设为0,在重采样步骤中，复制权值较大的粒 子进行替代。為)可W由W下公式进行计算：巧 公式(4)中mw为实时定位阶段扫描到的WiFi信号向量rw与离线指纹库中WiFi位置指纹 匹配的信号特征数目，mb为实时定位阶段扫描到的蜂窝基站信号向量η与蜂窝基站信号 位置指纹巧本文档来自技高网...

【技术保护点】
一种多网络融合的粒子滤波室内定位方法，包括以下步骤：(1)利用合适的随机算法生成利用合适的随机算法生成位于定位区域内的N个粒子且初始化粒子权值为N‑1。(2)用户在t‑1时刻用户的状态为xt‑1，利用合适的随机算法生成位于定位区域内的N个粒子且初始化粒子权值为N‑1。θt‑1为t‑1时刻用户移动方向的夹角，那么t时刻用户的状态可以表示为xt：St＝vΔt+σ      (2) 公式(1)中α为t‑1时刻到t时刻移动方向改变的角度，公式(2)中σ为服从N(0,1)分布的噪声，v为用户移动的速度，Δt为定位的时间间隔。公式(2)作为移动模型对室内环境中用户的移动轨迹进行预测。(3)计算粒子的权值将出现穿墙等情况种情况的粒子权值统一设为0，在重采样步骤中，复制权值较大的粒子进行替代。可以由以下公式进行计算：公式(4)中mw为实时定位阶段扫描到的WiFi信号向量rw与离线指纹库中WiFi位置指纹匹配的信号特征数目，mb为实时定位阶段扫描到的蜂窝基站信号向量rb与蜂窝基站信号位置指纹匹配的信号特征数目，m＝mw+mb为二者总和。ηw和ηb分别为WiFi和蜂窝基站个数占总数m的比例：公式(5)中和分别为WiFi的权值和蜂窝基站的权值，由以下公式计算：(4)根据提出的粒子权值计算方法计算出新的粒子权值。(5)随着迭代次数增加，粒子将出现退化现象，不利于算法的收敛，因此需要根据粒子的权值进行重采样，复制大权值粒子，舍弃小权值粒子。这里采用的是SIR方法，且在每一轮计算中都对粒子进行重采样。(6)由粒子和权值可以对于当前状态xt进行估计，室内定位过程将反复执行2‑5步骤计算。因为算法具备较好的准确度和鲁棒性，经过若干轮迭代之后，估计的状态将会收敛逼近用户真实的状态，并随着迭代次数增多准确度越来越高。...

【技术特征摘要】

【专利技术属性】
技术研发人员：彭舰，阙佳凯，陈瑜，其他发明人请求不公开姓名，
申请(专利权)人：四川大学，
类型：发明
国别省市：四川;51