一种基于众包IMU惯导数据的楼宇室内平面图建立方法技术

一种基于众包IMU惯导数据的楼宇室内平面图建立方法，本发明专利技术楼宇室内平面图建立方法。本发明专利技术是为了解决现有技术需要由专业的测绘人员进行精确的测绘，造成成本较高的问题。本发明专利技术步骤为：步骤一：众包IMU惯导数据的获取；步骤二：对步骤一获得的众包IMU惯导数据利用行人航迹推算算法生成用室内行走轨迹；步骤三：对步骤二生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对噪声点进行滤除，利用alph‑shape算法进行室内地图的轮廓生成。本发明专利技术方法能以较低的人力成本与时间成本快速构建精确的二维楼宇室内地图，本发明专利技术应用于室内定位技术领域。

【技术实现步骤摘要】

本专利技术涉及楼宇室内平面图建立方法。
技术介绍
目前，室内定位技术有广泛的应用领域，能够实现复杂环境下的定位、监测和追踪任务。由于移动终端的普及，使得定位系统可以与其他客户共享网络，硬件成本低，适用于医疗机构、主题公园、工厂、商场等各种需要定位导航的场合。因此目前基于WiFi的室内定位技术、基于视觉的室内定位技术发展较快，但仍然面临一些问题。例如针对WiFi室内定位技术，需要基于室内详细地图的基础上进行AP位置的测绘、定位RadioMap的建立等。针对基于视觉的室内定位技术，需要在获取室内地图的基础上进行图像获取等。这些技术的基础都需要在未知的室内环境中或未获得准确的室内建筑图纸的情况下，因此需要能够自主建立地图即SLAM技术(simultaneouslocalizationandmapping)构建物理图纸。通常情况下针对未知室内环境来获取室内地图需要花费大量的人力物力，一般需要由专业的测绘人员进行精确的测绘。众包(CrowdScouring)是指一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的(而且通常是大型的)大众网络的做法。结合室内定位中未知环境的地图建立的需求，可以通过广大用户众包的方式以较低的人力、物力和时间成本进行室内地图的建立与更新。相较由专业人员进行室内环境测绘，利用众包的方法能够在保证一定的精度上大大节省实现室内定位的成本，对室内定位技术的推广有巨大的应用价值。同时，依靠该算法对不同用户的数据获取与累计，在大数据层面上能够分析在室内环境下的用户热点与用户习惯等，通过对大量用户数据的累计、迭代、更新等能够使室内环境测绘结果更加精确，从而提高室内定位精度，提升用户体验。更进一步，用户可以通过数据交互，完善室内环境的信息，例如通过添加语义信息，时间信息等，从而使室内电子地图的功能趋于丰富。
技术实现思路
本专利技术是为了解决现有技术需要由专业的测绘人员进行精确的测绘，造成成本较高的问题，而提出的一种基于众包IMU惯导数据的楼宇室内平面图建立方法。一种基于众包IMU惯导数据的楼宇室内平面图建立方法按以下步骤实现：步骤一：众包IMU惯导数据的获取；步骤二：对步骤一获得的众包IMU惯导数据利用行人航迹推算算法生成用室内行走轨迹；步骤二一：根据众包IMU惯导数据特征对室内环境进行兴趣点检测，根据检测结果匹配数据库得到用户轨迹的起始点坐标，并通过电子罗盘数据进行起始方向的判定；步骤二二：采用线性步长模型估计用户步长；步骤二三：对众包IMU惯导数据加速度进行峰谷值检测得到计步数目；步骤二四：利用四元数法和互补滤波法分别对三轴加速度数据和三轴陀螺仪数据计算得到航向角；步骤二五：采用得到的用户轨迹的起始点坐标、用户步长、计步数目和航向角作为行人航迹推算算法的输入，得到众包用户的室内行走轨迹。步骤三：对步骤二生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对噪声点进行滤除，利用alph-shape算法进行室内地图的轮廓生成。专利技术效果：本专利技术针对在未知的室内环境中缺少楼宇室内地图的问题，提出一种通过移动终端获得的众包IMU惯导数据，利用轨迹生成与融合、密度分析与筛选、轮廓生成与优化算法，从而满足用户对快速建立室内楼宇平面图的要求；本专利技术方法能以较低的人力成本与时间成本快速构建精确的二维楼宇室内地图，为解决室内定位问题打下了基础，在降低室内定位系统的部署成本上并实现室内定位系统快速建立与应用。附图说明图1为本专利技术流程图；图2为本专利技术室内行走轨迹密度分布示意图；图3为利用本专利技术方法得到的室内地图。具体实施方式具体实施方式一：如图1所示，一种基于众包IMU惯导数据的楼宇室内平面图建立方法包括以下步骤：所述基于众包IMU惯导数据的楼宇室内平面图建立方法包括以下步骤：在室内环境中，通过众包用户大量的行走轨迹可以大致反映出室内结构，因此通过众包的形式用大量用户的IMU数据利用行人航迹推算算法(PDR)生成室内轨迹，通过数据筛选与完善能够以低人力成本与时间成本的方式构建出室内地图。首先构建客户端与服务器的结构，用户通过手机终端软件来获取众包IMU数据，并能传输至服务器处进行数据处理。由于行人航迹推算算法主要采用的是步数与步长的乘积来获取行人的相对位移，影响该算法定位精度的因素包括起始位置的判定、计步策略、航向角的计算以及步长的估计。通过IMU惯导数据特征对室内环境进行兴趣点检测确定起始点；利用四元数法结合互补滤波法得到精确的姿态矩阵与航向角；选用线性步长模型估计用户步长、对加速度进行峰谷值检测作为计步策略、选用四元数法得到的航向角作为行人航迹推算算法的输入，得到众包用户的室内行走轨迹。当得到大量用户的室内行走轨迹后，需要对所生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对离散噪声点进行滤除(利用随机滤波法对离散噪声点进行滤除)，最终利用alph-shape算法进行室内地图的轮廓生成。步骤一：众包IMU惯导数据的获取；步骤二：对步骤一获得的众包IMU惯导数据利用行人航迹推算算法生成用室内行走轨迹；步骤二一：根据众包IMU惯导数据特征对室内环境进行兴趣点检测，根据检测结果匹配数据库(记录兴趣点的坐标及记录IMU惯导数据特征)得到用户轨迹的起始点坐标，并通过电子罗盘数据进行起始方向的判定；室内兴趣点特征主要表现在同一用户终端惯导测量数据的易区分性与不同用户终端惯导数据的一致性，如电梯位置、楼梯位置等。步骤二二：采用线性步长模型估计用户步长；步骤二三：对众包IMU惯导数据加速度进行峰谷值检测得到计步数目(作为计步策略)；步骤二四：利用四元数法和互补滤波法分别对三轴加速度数据和三轴陀螺仪数据计算得到航向角；步骤二五：采用得到的用户轨迹的起始点坐标、用户步长、计步数目和航向角作为行人航迹推算算法的输入，得到众包用户的室内行走轨迹。多条室内行走轨迹的求取过程也为步骤二一至步骤二五。步骤三：对步骤二生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对噪声点进行滤除，利用alph-shape算法进行室内地图的轮廓生成。针对在未知的室内环境中缺少物理地图的问题，本专利技术提出一种基于用户大量的IMU惯导数据，以众包的形式实现室内地图的建立的方案，为各类室内定位技术开展奠定了基础。同时辅助以电子罗盘、磁力计、RSS值等数据形式，利用数据融合的方法进一步提高室内环境测绘的精度，在降低室内定位系统的部署成本上并实现室内定位系统快速建立与应用。具体实施方式二：本实施方式与具体实施方式一不同的是：所述步骤一中众包IMU惯导数据的获取的具体过程为：用户手持终端在室内沿既定轨迹移动，通过手持终端以一定频率抓取多组获取众包IMU惯导数据，所述众包IMU惯导数据包括三轴加速度数据、三轴陀螺仪数据、三轴磁力计数据、电子罗盘数据以及RSS数据。其它步骤及参数与具体实施方式一相同。具体实施方式三：本实施方式与具体实施方式一或二不同的是：所述步骤二一中根据众包IMU惯导数据特征对室内环境进行兴趣点检测的具体过程为：步骤二一一、选取室内特定兴趣点，如电梯出入口，楼梯出入口，并记录其位置坐标，记录固定时间窗(特定时间范围内)特定时间段中用户手持终端经过该兴本文档来自技高网...

【技术保护点】
一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述基于众包IMU惯导数据的楼宇室内平面图建立方法包括以下步骤：步骤一：众包IMU惯导数据的获取；步骤二：对步骤一获得的众包IMU惯导数据利用行人航迹推算算法生成用室内行走轨迹；步骤二一：根据众包IMU惯导数据特征对室内环境进行兴趣点检测，根据检测结果匹配数据库得到用户轨迹的起始点坐标，并通过电子罗盘数据进行起始方向的判定；步骤二二：采用线性步长模型估计用户步长；步骤二三：对众包IMU惯导数据加速度进行峰谷值检测得到计步数目；步骤二四：利用四元数法和互补滤波法分别对三轴加速度数据和三轴陀螺仪数据计算得到航向角；步骤二五：采用得到的用户轨迹的起始点坐标、用户步长、计步数目和航向角作为行人航迹推算算法的输入，得到众包用户的室内行走轨迹；步骤三：对步骤二生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对噪声点进行滤除，利用alph‑shape算法进行室内地图的轮廓生成。

【技术特征摘要】
1.一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述基于众包IMU惯导数据的楼宇室内平面图建立方法包括以下步骤：步骤一：众包IMU惯导数据的获取；步骤二：对步骤一获得的众包IMU惯导数据利用行人航迹推算算法生成用室内行走轨迹；步骤二一：根据众包IMU惯导数据特征对室内环境进行兴趣点检测，根据检测结果匹配数据库得到用户轨迹的起始点坐标，并通过电子罗盘数据进行起始方向的判定；步骤二二：采用线性步长模型估计用户步长；步骤二三：对众包IMU惯导数据加速度进行峰谷值检测得到计步数目；步骤二四：利用四元数法和互补滤波法分别对三轴加速度数据和三轴陀螺仪数据计算得到航向角；步骤二五：采用得到的用户轨迹的起始点坐标、用户步长、计步数目和航向角作为行人航迹推算算法的输入，得到众包用户的室内行走轨迹；步骤三：对步骤二生成的室内行走轨迹进行区域密度统计，对不符合室内人员行走模型的轨迹进行删除，并对噪声点进行滤除，利用alph-shape算法进行室内地图的轮廓生成。2.根据权利要求1所述的一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述步骤一中众包IMU惯导数据的获取的具体过程为：用户手持终端在室内移动，通过手持终端获取众包IMU惯导数据，所述众包IMU惯导数据包括三轴加速度数据、三轴陀螺仪数据、三轴磁力计数据、电子罗盘数据以及RSS数据。3.根据权利要求2所述的一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述步骤二一中根据众包IMU惯导数据特征对室内环境进行兴趣点检测的具体过程为：步骤二一一、选取室内兴趣点并记录其位置坐标，记录固定时间窗用户手持终端经过该兴趣点的三轴加速度数据，保存在数据库中作为兴趣点样本yp＝(y1,y2,…ym)；步骤二一二、利用滑动时间窗选取需要待匹配的样本yq＝(y1,y2,…yn)，计算与数据库中的兴趣点样本的豪斯多夫距离：H(yp,yq)＝max(h(yp,yq),h(yq,yp))h(yp,yq)=maxypminyq||yp-yq||h(yq,yp)=maxyqminyp||yq-yp||]]>步骤二一三、判断两者的豪斯多夫距离是否在阈值范围内，若在阈值范围内，则判定其匹配成功，查找数据库存储的位置坐标确定用户起始点位置，并对获取到的众包IMU惯导数据进行存储，作为行人航迹推算算法的原始数据；若不在阈值范围内，则表明未经过兴趣点，数据不进行存储。4.根据权利要求3所述的一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述步骤二二采用线性步长模型估计用户步长的具体过程为：s＝h×(afstep+b)+c其中h代表用户的身高，fstep为用户行走的步频，a，b，c分别为线性模型公式的校准系数。5.根据权利要求4所述的一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述步骤二三中对众包IMU惯导数据加速度进行峰谷值检测得到计步数目的具体过程为：计算三轴加速度得到其中分别为在k时刻的x、y、z轴加速度值，并取平均值为去除重力加速度得到利用平滑窗口对去除重力加速度后的总加速度进行滤波，设窗口因子为N，则其窗口的长度为2N+1，计算得到平滑值为6.根据权利要求5所述的一种基于众包IMU惯导数据的楼宇室内平面图建立方法，其特征在于，所述步骤二四中利用四元数法和互补滤波法分别对三轴加速度数据和三轴陀螺仪数据计算得到航向角的具体过程为：步骤二四一：初始四元数的确定；设置初始姿态角中的滚动角ψ0、俯仰角θ0、航向角γ0，确定初始姿态矩阵：λ(0)p1(0)p2(0)p3(0)=cos(ψ02)cos(θ02)cos(γ02)+sin(ψ02)sin(θ02)sin(γ02)cos(ψ02)cos(θ02)sin(γ02)-sin(ψ02)sin(θ02)cos(γ02)cos(ψ02)sin(θ02)cos(γ02)-sin(ψ02)cos(θ02)sin(γ02)sin(ψ02)cos(θ02)cos(γ02)-cos(ψ02)sin(&t...

【专利技术属性】
技术研发人员：马琳，汤乐奇，徐玉滨，王孝，张文彬，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23