首页 / 专利库 / 电脑编程 / K最近邻算法 / 一种基于步长匹配的行人室内定位方法

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

阅读:175发布:2020-05-12

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

1.一种基于步长匹配的行人室内定位方法,应用于一内置加速度计、磁航向计等多种MEMS传感器的便携式设备中,其特征在于,所述方法包括如下步骤:
S1、基于卫星定位系统确定行人在室外的初始经纬度信息;
S2、基于卫星定位系统测量行人在A、B两点所在位置的经纬度,利用公式(1)计算两点位置之间的直线距离S,
其中(Lng1,Lat1)表示A点经纬度,(Lng2,Lat2)表示B点的经纬度,a=Lng1-Lng2为两点经度之差,b=Lat1-Lat2为两点纬度之差,6378137为地球半径,单位为米;
S3、当行人以近似直线的方式从A点步行到B点,并尽量保持一种速度状态,利用式(2)计算该种速度状态的平均步长d,
其中S为(1)式计算得到的A,B两点之间的直线距离,N为这一过程检测到的跨步总数;
S4、卫星测距的同时基于加速度计记录每步的跨步特征值,所述的跨步特征值包括一个跨步周期内的最大加速度Amax、最小加速度Amin以及周期时长T;
S5、根据跨步特征值与平均步长的对应关系建立行人的个体步长特征数据库
若行人在室外的速度状态有m种,记D=(d1,d2,…,dm)代表m种不同速度状态下的步长集合,C=(Amax,Amin,T)代表一个跨步特征值的集合,按(C,dj)键值对的形式存储数据,建立行人的个体步长特征数据库,其中dj∈D;
S6、行人进入室内后,基于卫星定位系统确定行人在室内的初始经纬度信息;
S7、基于加速度计获取新的跨步特征值,记
S8、利用公式(3)计算m种速度状态中C(i)与C*间的欧氏距离;
其中i=1,2,...,n;
按升序对dist(C(i),C*)排序,找出排在前k个的最小距离对应的C(i);根据存储的(C,dj)键值对查找这k组C(i)对应的步长d;D集合中出现次数最多的d值作为当前C*对应的步长;
S9、基于磁航向计确定行人的行走方向;
S10、根据步骤S8获取的行人平均步长信息以及步骤S9获取的行人行走方向信息,基于PDR算法计算行人的当前位置。
2.根据权利要求1所述的一种基于步长匹配的行人室内定位方法,其特征在于,所述步骤S8中,在m种速度状态中,保留中间段的n组速度状态下的特征数据用于匹配计算,其中n=m×N/3。
3.根据权利要求1或2所述的一种基于步长匹配的行人室内定位方法,其特征在于,所述步骤S1与所述步骤S2之间还包括如下步骤:
P、检测跨步是否为有效跨步,判定为是,则记录经纬度,计算平均步长,并在跨步总数上加1;判定为否,则返回重新检测跨步,直至判定为是。
4.根据权利要求3所述的一种基于步长匹配的行人室内定位方法,其特征在于,所述步骤P中所述检测跨步的具体方法为,利用峰值法检测跨步,峰值大小超过阈值0.4的为有效峰值,在检测峰值的同时屏蔽不在合理时间间隔区间的峰值。
5.根据权利要求4所述的一种基于步长匹配的行人室内定位方法,其特征在于,所述步骤S9的具体步骤为:
S91、手动校正磁航向计;
S92、检测跨步是否为有效跨步,判定为是,则实时步长匹配,并获取当前行人的行走方向;判定为否,则返回重新检测跨步,直至判定为是。

说明书全文

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

技术领域

[0001] 本发明涉及室内定位技术领域,具体涉及一种基于步长匹配的行人室内定位方法。

背景技术

[0002] 随着经济社会的发展和智能手机的高度普及,基于位置的服务已经越来越得到重视,尤其在大型复杂的室内环境中,如火车站、机场、大型超市、医院等区域,人们对位置服务有迫切需求。行人室内定位中的无源定位方法不需要布设信号节点,一种是将惯性导航机制引入移动设备,另一种是行人航位推算(PDR,pedestrian dead reckoning)算法
[0003] PDR算法根据惯性传感器数据对行人行走步数、步长和方向进行计算,获取行走距离和方向,算法的关键在于准确地估算行人的步长。已有的步长模型包括基于步频和步长之间线性关系的步长估计模型;与跨步周期内最大最小加速度有关的非线性经验模型;将人行走模式近似为一个倒立的单摆,通过三关系计算步长。由于不同人步长的差异与个人身高、习惯、心情等均有一定关系,上述线性和非线性模型很难反应出不同个体的步长差异。

发明内容

[0004] 为了克服上述步长模型在面对个体差异时精度无法保证的不足,本发明提供了一种基于步长匹配的行人室内定位方法。
[0005] 本发明采用如下技术方案:
[0006] 一种基于步长匹配的行人室内定位方法,应用于一内置加速度计、磁航向计等多种MEMS传感器的便携式设备中,所述方法包括如下步骤:
[0007] S1、基于卫星定位系统确定行人在室外的初始经纬度信息;
[0008] S2、基于卫星测距计算行人在室外的平均步长;
[0009] S3、卫星测距的同时基于加速度计记录每步的跨步特征值,所述的跨步特征值包括一个跨步周期内的最大加速度Amax、最小加速度Amin以及周期时长T;
[0010] S4、根据跨步特征值与平均步长的对应关系建立行人的个体步长特征数据库
[0011] 若行人在室外的速度状态有m种,记D=(d1,d2,···,dm)代表m种不同速度状态下的步长集合,C=(Amax,Amin,T)代表一个跨步特征值的集合,按(C,dj)键值对的形式存储数据,建立行人的个体步长特征数据库,其中dj∈D;
[0012] S5、行人进入室内后,基于卫星定位系统确定行人在室内的初始经纬度信息;
[0013] S6、基于加速度计获取新的跨步特征值,记
[0014] S7、通过KNN算法,将步骤S6获取的新的跨步特征值C*与步骤S4建立的个体步长特征数据库进行匹配,获取该新的跨步特征值相对应的平均步长;
[0015] S8、基于磁航向计确定行人的行走方向;
[0016] S9、根据步骤S7获取的行人平均步长信息以及步骤S8获取的行人行走方向信息,基于PDR算法计算行人的当前位置。
[0017] 优选的,所述步骤S2的具体步骤包括:
[0018] S21、基于卫星定位系统测量行人在A、B两点所在位置的经纬度,利用公式(1)计算两点位置之间的直线距离S。
[0019]
[0020] 其中(Lng1,Lat1)表示A点经纬度,(Lng2,Lat2)表示B点的经纬度,a=Lng1-Lng2为两点经度之差,b=Lat1-Lat2为两点纬度之差,6378137为地球半径,单位为米。
[0021] S22、当行人以近似直线的方式从A点步行到B点,并尽量保持一种速度状态,利用式(2)计算该种速度状态的平均步长。
[0022]
[0023] 其中S为(1)式计算得到的A,B两点之间的直线距离,N为这一过程检测到的跨步总数。
[0024] 优选的,所述步骤S7中所述匹配的方法为:
[0025] S71、利用公式(3)计算m中速度状态中C(i)与C*间的欧氏距离;
[0026]
[0027] 其中i=1,2,...,n
[0028] S72、按升序对dist(C(i),C*)排序,找出排在前k个的最小距离对应的C(i);
[0029] S73、根据存储的(C,dj)键值对查找这k组C(i)对应的步长d;
[0030] S74、D集合中出现次数最多的d值作为当前C*对应的步长。
[0031] 优选的,所述步骤S71中,在m种速度状态中,保留中间段的n组速度状态下的特征数据用于匹配计算,其中n=m×N/3。
[0032] 优选的,所述步骤S1与所述步骤S2之间还包括如下步骤:
[0033] P、检测跨步是否为有效跨步,判定为是,则记录经纬度,计算平均步长,并在跨步总数上加1;判定为否,则返回重新检测跨步,直至判定为是。
[0034] 优选的,步骤P中所述检测跨步的具体方法为,利用峰值法检测跨步,峰值大小超过阈值0.4的为有效峰值,在检测峰值的同时屏蔽不在合理时间间隔区间的峰值。
[0035] 优选的,所述步骤S8的具体步骤为:
[0036] S81、手动校正磁航向计;
[0037] S82、检测跨步是否为有效跨步,判定为是,则实时步长匹配,并获取当前行人的行走方向;判定为否,则返回重新检测跨步,直至判定为是。
[0038] 本发明由于采用了上述技术方案,具有以下有益效果:与现有技术相比,本发明的有益效果是实际上为具有差异性的个体建立了属于自己的个体步长特征数据库,航位推算精度得到较大提高。附图说明
[0039] 附图用来提供对本发明的优选的理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
[0040] 图1为本发明的整体流程图
[0041] 图2为与已有步长模型的测试结果对比图。

具体实施方式

[0042] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所述描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0043] 本发明的载体为个人智能手机,内置加速度计,磁航向计等多种MEMS传感器。
[0044] 在室外,利用峰值法检测跨步,为了提高检测的准确率,只有峰值大小超过阈值0.4的才会被判定为有效峰值,人自然行走的步频在1-3Hz之间,在检测峰值的同时屏蔽不在合理时间间隔区间的峰值。
[0045] 目前智能手机卫星定位精度可以达到米级,故直接使用手机给出的位置信息,将卫星测距引入行人的步长测算,进而建立一个属于个体的步长特征数据库。测量A,B两点所在位置的经纬度,利用公式(1)计算两点位置之间的直线距离S。
[0046]
[0047] 其中(Lng1,Lat1)表示A点经纬度,(Lng2,Lat2)表示B点的经纬度,a=Lng1-Lng2为两点经度之差,b=Lat1-Lat2为两点纬度之差,6378137为地球半径,单位为米。
[0048] 当行人以近似直线的方式从A点步行到B点,并尽量保持一种速度状态,在卫星测距的同时检测跨步,记录每步的特征值,利用式(2)计算该种速度状态的平均步长。
[0049]
[0050] 其中S为(1)式计算得到的A,B两点之间的直线距离,N为这一过程检测到的跨步总数。
[0051] 假设速度有m种状态,步长特征包括一个跨步周期内的最大加速度Amax、最小加速度Amin、周期时长T。室外卫星测距的过程也就是步长特征数据库建立的过程,共有m×N组跨步特征值集合,同时也是m种速度状态下跨步的特征值与步长对应关系的生成过程。记D=(d1,d2,···,dm)代表m种不同速度状态下的步长集合,C=(Amax,Amin,T)代表一个跨步特征值的集合,按(C,dj)键值对的形式存储数据,其中dj∈D。
[0052] 进入室内后,初始位置由卫星定位信息给出。记 为检测到的新*
的跨步特征值集合,m种速度状态代表m种已有的类,匹配过程的实质是对C做出分类的过程。
[0053] 行人行走的开始和结束阶段步长特征数据并不稳定,波动较大。为了减少KNN算法计算量,匹配过程中对个体步长特征数据库进行简化。实验表明,只保留每种速度状态下区间即中间段的组特征数据完全可以保证匹配的准确率,记。匹配算法如下:
[0054] 1、计算C(i)与C*间的欧氏距离dist(C(i),C*),i=1,2,...,n;
[0055] 2、按升序对dist(C(i),C*)排序,找出排在前k个的最小距离对应的C(i);
[0056] 3、根据存储的(C,dj)键值对查找这k组C(i)对应的步长d;
[0057] 4、D集合中出现次数最多的d值作为当前C*对应的步长。
[0058] 其中C与C*的欧氏距离dist(C,C*)为
[0059]
[0060] 智能手机内置磁航向计,根据对地磁场的感应可以实时指示出手机当前顶部与正北方向的夹角,当手机绕着Z轴旋转时,该角度值将发生改变,此方向将作为行人的行走方向。
[0061] 在针对本方法的实验中,室外测试地点选在环境开阔的中国科学院合肥智能机械研究所大楼外的人行道上,速度状态选为较慢速度、正常速度和较快速度三种,测试人员身高178cm,在三种速度状态下的实际步数均控制在100步,得到的步长计算结果分别为0.60m、0.74m和0.88m。
[0062] 室内测试地点选在智能所大楼内的走廊,测试距离50m,分别计算在较慢速度、正常速度、较快速度以及变速行走这四组形式下的距离,每组测试5次。分别与采用式(4)计算的线性的步长估计模型以及采用式(5)计算的非线性的经验模型进行比较,测试结果比较如图2所示。
[0063] d=a×f+b  (4)
[0064] 其中a,b为系数,f为频率
[0065]
[0066] 其中H为系数,Amax,Amin分别为一个跨步周期内的最大最小加速度。
[0067] 本发明的方法可以很好地适应个体的差异,行人室内定位精度得到较大提高。
[0068] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈