一种基于步长匹配的行人室内定位方法技术

本发明专利技术公开了一种基于步长匹配的行人室内定位方法，涉及室内定位技术领域。本发明专利技术主要针对室内定位研究中行人航位推算(PDR)算法中，传统的步长模型无法充分反映个体差异性的问题，提出一种以卫星测距为基础，建立个体步长特征数据库代替步长模型的方法；利用智能手机为载体，在室外将卫星测距应用到步长测算中，建立不同速度特征与步长的对应关系；在室内，改进了K‑最近邻(KNN)算法，对跨步进行实时步长匹配，结合方向信息计算出行人的当前位置。本发明专利技术针对个体差异，不再采用单一的步长模型，室内定位精度较传统步长模型有较大提高。

【技术实现步骤摘要】
一种基于步长匹配的行人室内定位方法
本专利技术涉及室内定位
，具体涉及一种基于步长匹配的行人室内定位方法。
技术介绍
随着经济社会的发展和智能手机的高度普及，基于位置的服务已经越来越得到重视，尤其在大型复杂的室内环境中，如火车站、机场、大型超市、医院等区域，人们对位置服务有迫切需求。行人室内定位中的无源定位方法不需要布设信号节点，一种是将惯性导航机制引入移动设备，另一种是行人航位推算(PDR，pedestriandeadreckoning)算法。PDR算法根据惯性传感器数据对行人行走步数、步长和方向进行计算，获取行走距离和方向，算法的关键在于准确地估算行人的步长。已有的步长模型包括基于步频和步长之间线性关系的步长估计模型；与跨步周期内最大最小加速度有关的非线性经验模型；将人行走模式近似为一个倒立的单摆，通过三角关系计算步长。由于不同人步长的差异与个人身高、习惯、心情等均有一定关系，上述线性和非线性模型很难反应出不同个体的步长差异。
技术实现思路
为了克服上述步长模型在面对个体差异时精度无法保证的不足，本专利技术提供了一种基于步长匹配的行人室内定位方法。本专利技术采用如下技术方案：一种基于步长匹配的行人室内定位方法，应用于一内置加速度计、磁航向计等多种MEMS传感器的便携式设备中，所述方法包括如下步骤：S1、基于卫星定位系统确定行人在室外的初始经纬度信息；S2、基于卫星测距计算行人在室外的平均步长；S3、卫星测距的同时基于加速度计记录每步的跨步特征值,所述的跨步特征值包括一个跨步周期内的最大加速度Amax、最小加速度Amin以及周期时长T；S4、根据跨步特征值与平均步长的对应关系建立行人的个体步长特征数据库；若行人在室外的速度状态有m种，记D＝(d1,d2,···,dm)代表m种不同速度状态下的步长集合，C＝(Amax,Amin,T)代表一个跨步特征值的集合，按(C,dj)键值对的形式存储数据，建立行人的个体步长特征数据库，其中dj∈D；S5、行人进入室内后，基于卫星定位系统确定行人在室内的初始经纬度信息；S6、基于加速度计获取新的跨步特征值，记S7、通过KNN算法，将步骤S6获取的新的跨步特征值C*与步骤S4建立的个体步长特征数据库进行匹配，获取该新的跨步特征值相对应的平均步长；S8、基于磁航向计确定行人的行走方向；S9、根据步骤S7获取的行人平均步长信息以及步骤S8获取的行人行走方向信息，基于PDR算法计算行人的当前位置。优选的，所述步骤S2的具体步骤包括：S21、基于卫星定位系统测量行人在A、B两点所在位置的经纬度，利用公式(1)计算两点位置之间的直线距离S。其中(Lng1,Lat1)表示A点经纬度，(Lng2,Lat2)表示B点的经纬度，a＝Lng1-Lng2为两点经度之差，b＝Lat1-Lat2为两点纬度之差，6378137为地球半径，单位为米。S22、当行人以近似直线的方式从A点步行到B点，并尽量保持一种速度状态，利用式(2)计算该种速度状态的平均步长。其中S为(1)式计算得到的A，B两点之间的直线距离，N为这一过程检测到的跨步总数。优选的，所述步骤S7中所述匹配的方法为：S71、利用公式(3)计算m中速度状态中C(i)与C*间的欧氏距离；其中i＝1,2,...,nS72、按升序对dist(C(i),C*)排序，找出排在前k个的最小距离对应的C(i)；S73、根据存储的(C,dj)键值对查找这k组C(i)对应的步长d；S74、D集合中出现次数最多的d值作为当前C*对应的步长。优选的，所述步骤S71中，在m种速度状态中，保留中间段的n组速度状态下的特征数据用于匹配计算，其中n＝m×N/3。优选的，所述步骤S1与所述步骤S2之间还包括如下步骤：P、检测跨步是否为有效跨步，判定为是，则记录经纬度，计算平均步长，并在跨步总数上加1；判定为否，则返回重新检测跨步，直至判定为是。优选的，步骤P中所述检测跨步的具体方法为，利用峰值法检测跨步，峰值大小超过阈值0.4的为有效峰值，在检测峰值的同时屏蔽不在合理时间间隔区间的峰值。优选的，所述步骤S8的具体步骤为：S81、手动校正磁航向计；S82、检测跨步是否为有效跨步，判定为是，则实时步长匹配，并获取当前行人的行走方向；判定为否，则返回重新检测跨步，直至判定为是。本专利技术由于采用了上述技术方案，具有以下有益效果：与现有技术相比，本专利技术的有益效果是实际上为具有差异性的个体建立了属于自己的个体步长特征数据库，航位推算精度得到较大提高。附图说明附图用来提供对本专利技术的优选的理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：图1为本专利技术的整体流程图；图2为与已有步长模型的测试结果对比图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所述描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的载体为个人智能手机，内置加速度计，磁航向计等多种MEMS传感器。在室外，利用峰值法检测跨步，为了提高检测的准确率，只有峰值大小超过阈值0.4的才会被判定为有效峰值，人自然行走的步频在1-3Hz之间，在检测峰值的同时屏蔽不在合理时间间隔区间的峰值。目前智能手机卫星定位精度可以达到米级，故直接使用手机给出的位置信息，将卫星测距引入行人的步长测算，进而建立一个属于个体的步长特征数据库。测量A，B两点所在位置的经纬度，利用公式(1)计算两点位置之间的直线距离S。其中(Lng1,Lat1)表示A点经纬度，(Lng2,Lat2)表示B点的经纬度，a＝Lng1-Lng2为两点经度之差，b＝Lat1-Lat2为两点纬度之差，6378137为地球半径，单位为米。当行人以近似直线的方式从A点步行到B点，并尽量保持一种速度状态，在卫星测距的同时检测跨步，记录每步的特征值，利用式(2)计算该种速度状态的平均步长。其中S为(1)式计算得到的A，B两点之间的直线距离，N为这一过程检测到的跨步总数。假设速度有m种状态，步长特征包括一个跨步周期内的最大加速度Amax、最小加速度Amin、周期时长T。室外卫星测距的过程也就是步长特征数据库建立的过程，共有m×N组跨步特征值集合，同时也是m种速度状态下跨步的特征值与步长对应关系的生成过程。记D＝(d1,d2,···,dm)代表m种不同速度状态下的步长集合，C＝(Amax,Amin,T)代表一个跨步特征值的集合，按(C,dj)键值对的形式存储数据，其中dj∈D。进入室内后，初始位置由卫星定位信息给出。记为检测到的新的跨步特征值集合，m种速度状态代表m种已有的类，匹配过程的实质是对C*做出分类的过程。行人行走的开始和结束阶段步长特征数据并不稳定，波动较大。为了减少KNN算法计算量，匹配过程中对个体步长特征数据库进行简化。实验表明，只保留每种速度状态下区间即中间段的组特征数据完全可以保证匹配的准确率，记。匹配算法如下：1、计算C(i)与C*间的欧氏距离dist(C(i),C*),i＝1,2,...,n；2、按本文档来自技高网...

【技术保护点】
一种基于步长匹配的行人室内定位方法，应用于一内置加速度计、磁航向计等多种MEMS传感器的便携式设备中，其特征在于，所述方法包括如下步骤：S1、基于卫星定位系统确定行人在室外的初始经纬度信息；S2、基于卫星测距计算行人在室外的平均步长；S3、卫星测距的同时基于加速度计记录每步的跨步特征值,所述的跨步特征值包括一个跨步周期内的最大加速度Amax、最小加速度Amin以及周期时长T；S4、根据跨步特征值与平均步长的对应关系建立行人的个体步长特征数据库；若行人在室外的速度状态有m种，记D＝(d1,d2,…,dm)代表m种不同速度状态下的步长集合，C＝(Amax,Amin,T)代表一个跨步特征值的集合，按(C,dj)键值对的形式存储数据，建立行人的个体步长特征数据库，其中dj∈D；S5、行人进入室内后，基于卫星定位系统确定行人在室内的初始经纬度信息；S6、基于加速度计获取新的跨步特征值，记

【技术特征摘要】
1.一种基于步长匹配的行人室内定位方法，应用于一内置加速度计、磁航向计等多种MEMS传感器的便携式设备中，其特征在于，所述方法包括如下步骤：S1、基于卫星定位系统确定行人在室外的初始经纬度信息；S2、基于卫星测距计算行人在室外的平均步长；S3、卫星测距的同时基于加速度计记录每步的跨步特征值,所述的跨步特征值包括一个跨步周期内的最大加速度Amax、最小加速度Amin以及周期时长T；S4、根据跨步特征值与平均步长的对应关系建立行人的个体步长特征数据库；若行人在室外的速度状态有m种，记D＝(d1,d2,…,dm)代表m种不同速度状态下的步长集合，C＝(Amax,Amin,T)代表一个跨步特征值的集合，按(C,dj)键值对的形式存储数据，建立行人的个体步长特征数据库，其中dj∈D；S5、行人进入室内后，基于卫星定位系统确定行人在室内的初始经纬度信息；S6、基于加速度计获取新的跨步特征值，记S7、通过KNN算法，将步骤S6获取的新的跨步特征值C*与步骤S4建立的个体步长特征数据库进行匹配，获取该新的跨步特征值相对应的平均步长；S8、基于磁航向计确定行人的行走方向；S9、根据步骤S7获取的行人平均步长信息以及步骤S8获取的行人行走方向信息，基于PDR算法计算行人的当前位置。2.根据权利要求1所述的一种基于步长匹配的行人室内定位方法，其特征在于，所述步骤S2的具体步骤包括：S21、基于卫星定位系统测量行人在A、B两点所在位置的经纬度，利用公式(1)计算两点位置之间的直线距离S。其中(Lng1,Lat1)表示A点经纬度，(Lng2,Lat2)表示B点的经纬度，a＝Lng1-Lng2为两点经度之差，b＝Lat1-Lat2为两点纬度之差，6378137为地球半径，单位为米。S22...

【专利技术属性】
技术研发人员：钟立扬，王儒敬，王伟，方薇，屠舒妍，
申请(专利权)人：无锡中科富农物联科技有限公司，
类型：发明
国别省市：江苏,32