CN103471589B - 一种室内行人行走模式识别和轨迹追踪的方法 - Google Patents
一种室内行人行走模式识别和轨迹追踪的方法 Download PDFInfo
- Publication number
- CN103471589B CN103471589B CN201310440455.0A CN201310440455A CN103471589B CN 103471589 B CN103471589 B CN 103471589B CN 201310440455 A CN201310440455 A CN 201310440455A CN 103471589 B CN103471589 B CN 103471589B
- Authority
- CN
- China
- Prior art keywords
- pedestrian
- indoor
- walking mode
- markov model
- hmm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
本发明公开了一种室内行人行走模式识别和轨迹追踪的方法,本发明首先根据室内环境下地形的特点,以方向和速度为分类依据,定义了室内人员行走的模式;然后用采集的加速度传感器和地磁传感器数据,运用隐含马尔科夫模型理论(HMM)对室内行走模式建立数学模型;由于金属物的干扰和行走过程中身体抖动的影响,室内定位系统最初通过航迹推算获取的轨迹可能存在较大的误差,本发明最后根据隐含马尔科夫模型的维特比算法计算每个行走模式的概率,找出可能性最大的一组行走模式;最后再根据行走模式的识别结果,将原来的位置匹配到相应的行走模式,从而修正原来的轨迹,获得室内该行人的行走修正轨迹。本发明能显著提高室内定位和轨迹追踪的精度。
Description
技术领域
本发明涉及基于惯性传感器的室内行人定位和轨迹追踪领域,尤其涉及一种基于隐含马尔科夫模型的室内行人行走模式识别和轨迹追踪的方法。
背景技术
基于惯性传感器的室内定位是在室内环境下,通过采集和处理手机中配置的加速度传感器和地磁传感器的数据来计算行人行走的步数和航向角。结合航迹推算原理,在已知上一个位置的基础上,根据行走时间段内的步数和航向角推算出行人的当前位置。再通过连续无缝地获取行人的当前室内位置,可以得到行人的轨迹。
基于惯性传感器的行人轨迹追踪系统中,可以通过采集加速度传感器数据结合步态识别方法计算出行人行走的步数。行人的航向角可以由采集的地磁传感器数据获取。利用获取的步数和航向角结合航迹推算原理可以较为准确的获取室内行人的位置。但是由于地磁信号非常容易受到金属物体和其他地磁干扰源的影响,采集的地磁传感器数据会由于这些干扰物而产生较大的误差。而且行人自主定位时身体的晃动也会对地磁传感器和加速度传感器数据的采集产生干扰。不仅如此,这些误差会随着定位距离的增长而累积,这种累积误差大大影响了基于惯性传感器的室内定位和轨迹追踪系统的精度。
为了提高室内行人定位和轨迹追踪系统的精度,研究人员提出过很多基于惯性传感器的室内定位方法,它们中有的从宏观上处理和过滤惯性传感器数据,虽然一定程度上减小了部分干扰的影响,但是并没有从根本上提高定位的精度。有的方法提出通过添加额外定位设备例如WiFi,陀螺仪等来辅助校正定位误差。这种方法显著提高了精度,但是额外添加的定位设备大幅度提高了定位的成本,大大降低了本系统的可用性。
如何在不添加额外设备的前提下,有效应对环境因素的干扰和身体晃动的影响,准确识别出室内轨迹的异常点,并且修正原来出错的轨迹,显著提高室内定位和轨迹追踪精度的方法,一直是行业研究的前沿课题。
发明内容
本发明的主要目的在于提出并实现一种利用手机自带的惯性传感器,进行室内行人行走模式识别,从而实现准确的室内定位和轨迹追踪的方法。该方法能够在不添加额外设备的前提下,有效应对环境因素的干扰和身体晃动的影响;该方法还能够准确识别出室内轨迹的异常点,并对原来出错的轨迹异常点进行修正,显著提高室内定位和轨迹追踪的精度。
本发明所采用的技术方案是:一种室内行人行走模式识别和轨迹追踪的方法,其特征在于,包括以下步骤:
步骤1:利用加速度传感器和地磁传感器以自适应的采样频率采集数据,获得室内行人的初始位置数据;
步骤2:利用航迹推算算法计算室内该行人的下一点位置数据;
步骤3:重复执行所述的步骤1和步骤2,通过不断地记录室内行人的位置数据,获得室内该行人的行走轨迹;
步骤4:根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型;
步骤5:根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,然后将室内该行人的行走轨迹匹配到识别出的室内该行人的行走模式;
步骤6:采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,获得室内该行人的行走修正轨迹。
作为优选,步骤1中所述的利用加速度传感器和地磁传感器以自适应的采样频率采集数据,其具体实现包括以下子步骤:
步骤1.1:输入三个连续时刻行人行走的方位角hd,hd-1,hd-2;其中,d,d-1,d-2为进行数据采集的三个连续时刻;
步骤1.2:计算三个连续方位角两两之间关于时间的导数
步骤1.3:计算方位角之间的二阶导数;
步骤1.4:判断二阶导数hd”是否小于最小容忍值ε;
如果hd”小于ε,则行人的行走状态处于稳定态,此时将加速度传感器和地磁传感器设为低频率采集数据;
如果hd”大于ε,则行人的行走状态处于非稳定态,此时将加速度传感器和地磁传感器设为高频率采集数据。
作为优选,步骤2中所述的利用航迹推算算法计算室内行人的下一点位置数据,其室内行人的下一点位置为:
(x*,y*)=(x+sl×sc×cosh,y+sl×sc+sinh);
其中:sl是行人的步长,行人的步长通过估算法得到;sc是行人行走的步数,步数是根据加速度传感器获取的Z轴加速值计算得到,由于行人正常行走一步的过程中,Z轴加速度值得曲线是一个正弦波,所以通过检测Z轴加速度正弦波的个数来统计行人的步数;(x,y)是行人的初始坐标,(x*,y*)是行人的下一点位置的坐标;h是行人行走的方位角,该方位角通过地磁传感器获取,获取到的方位角是行人行进的方向与地磁北极的夹角。
作为优选,步骤4中所述的根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型,其具体实现包括以下子步骤:
步骤4.1:定义室内行人行走模式隐马尔科夫模型,该模型包括隐含状态、观测值、状态转移概率和输出概率这四个参数,其中,隐含状态对应于所述的室内行人行走模式;观测值是采集的加速度传感器和地磁传感器的数据;状态转移概率是室内人员从一个行走模式过度到另外一个行走模式的概率;输出概率是对于一个给定的观测值,对应于某个行走状态的概率;步骤4.2:根据所述的室内行人的行走特点,实例化室内行人行走模式的隐马尔科夫模型。
作为优选,步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的隐含状态的实例化方法为:首先将室内行人的行走模式依据行走方向和行走速度分类;其中将行走方向以15度作为间隔,将360度分为24个方向段,假设室内行人行走方向的角度为θ,那么它所属的方向段为因室内正常的步行速度范围在0.5m/s—2m/s,然后将行走速度分为三类,分别是慢速(0.5m/s—1m/s)、中速(1m/s—1.5m/s)、快速(1.5m/s—2m/s);根据所述的行走的方向和行走的速度,行走模式一共可以分为72种,每种行走模式对应一个方向段和一个速度类型。
作为优选,步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的观测值的实例化方法为:通过将行人行走一步的时间分为几个相等的时间间隔,每隔一个相等的时间段采集一次观测值,将所述的观测值按照时间顺序排列成观测向量;其中,所述的的观测值为三维的向量O=(acce,Δhd,spd),acce表示行人的z-轴加速度、Δhd表示行人的方位角变化量、spd表示行人的行走速度。
作为优选,步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的输出概率的实例化方法包括以下子步骤:
步骤4.2.1:本发明通过多次采集室内人员行走一步以内的每一个行走模式对应的三个观测变量并对其求平均值的方法,为每一个行走模式建立了一个标准指纹库,每一个指纹库包括一个行走模式sj和观测值序列vi的对应关系,该对应关系表示为一个二维向量(sj,vi);
步骤4.2.2:给定一个观测值序列vi,查找指纹库中每一个行走模式sj对应的标准观测值序列vj;
步骤4.2.3:计算给定的观测值vi与每一个行走模式对应的标准观测值vj之间的欧氏距离;步骤4.2.3:最后用零均值高斯函数来计算每一个观测值vi和对应的状态sj之间的发射概率。
作为优选,步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的状态转移概率的实例化方法为:所述的隐马尔科夫模型状态转移概率分为方向转移概率和速度转移概率;
方向转移概率表示行人从一个状态所处的方向转移到另外一个状态所处的方向的概率,若行人从状态i转移到状态j,iheading,jheading分别表示状态i和状态j所处的方向段,则方向转移概率Pheading(i,j)的计算公式如下:
其中θ表示当iheading=jheading时的行人隐马尔科夫模型的方向转移概率;
因Pheading(i,j)满足约束条件
即所有可能转移的方向的概率之和为1,故通过这个约束条件可以计算出θ的值约为0.334;若行人从状态i转移到状态j,ispeed,jspeed分别表示状态i和状态j所处的速度类型,则速度转移概率Pspeed(i,j)的计算公式如下:
其中ω表示当ispeed=jspeed时的行人隐马尔科夫模型的方向转移概率;
因Pspeed(i,j)满足如下的约束条件
即所有可能转移的速度的概率之和为1,故通过这个约束条件可以计算出ω为0.5;
则对于一个隐马尔科夫模型λ=(A,B,π),状态转移概率矩阵A为:
其中,aij表示隐马尔科夫模型的状态转移概率,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
作为优选,步骤5中所述的根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,其具体实现包括以下子步骤:
步骤5.1:输入一个任意行走模式的观测值序列Oi,i=1,2…n;
步骤5.2:建立室内行人行走模式的隐马尔科夫模型λ=(A,B,π),其中:
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率;
步骤5.3:对于建立的行人行走模式的隐马尔科夫模型λ=(A,B,π),用维特比算法计算出所有可能的行走状态对应的概率,然后通过排序找出其中的最大概率:
δ1(j)=πjbj(o1) 1≤j≤N
δt(j)=maxi(δt-1(j)aijbi(ot)) 2≤t≤T,1≤k≤N;
其中,T表示该行走模式的行走花费的时间,计算得到t时刻处于状态Sj的最大概率δt(j);步骤5.4:判断t时刻处于概率最大的状态Sj的概率δt(j)是否大于固定的阈值p(TH);
若是:则继续执行下述步骤5.5,
若否:则结束识别;
步骤5.5:记录每次计算出的最大概率对应的状态,用于回溯每一次的状态;对于一次维特比算法计算过程的最大概率δt-1(i)和一个状态转移概率aij,回溯信息ψt(j)的计算公式如下:
ψt(j)=arg maxi[δt-1(i)aij] 2≤t≤T,1≤j≤N;
步骤5.6:利用所述的回溯信息ψt(j),用回溯算法识别出行人的行走模式T-2,…,1,其迭代过程如下:
作为优选,所述的p(TH)取0.6。
作为优选,步骤6中所述的采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,其具体实现包括以下子步骤:
步骤6.1:输入任意一个行走模式的观测值序列Oi,i=1,2…n;建立的室内行人行走模式的隐马尔科夫模型λ=(A,B,π);其中,A表示隐马尔科夫模型的状态转移概率矩阵,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
步骤6.2:为观测值序列设定一个长度为k的滑动窗口,将长度为n的观测值序列划分为长度为k的短序列;
步骤6.3:滑动窗口每次向后移动一个单位,其中,滑动窗口一共移动的次数C=(n-k+1);
步骤6.4:判断滑动窗口是否到达观测值序列末尾,
如果是,则监测结束;
如果否,则继续执行下述步骤;
步骤6.5:用维特比算法计算该滑动窗口所在的短序列的行走模式的最大概率δt(j):
δ1(j)=πjbj(O1) 1≤j≤N
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率,T表示该行走模式的行走花费的时间;
步骤6.6:判断最大概率δt(j)与设定的阀值p(TH)大小;
如果最大状态概率δt(j)大于该阈值,则此次短序列为正常点,则返回继续执行所述的步骤6.3;
如果最大状态概率δt(j)小于该阈值,则此次短序列为异常点,则继续执行下述步骤;
步骤6.7:对该短序列进行异常点删除和坏区修复,其坏区修复的方法是先删除原来的异常点,再通过曲线拟合的方法在删除的异常点的位置拟合一个点,再返回执行所述的步骤6.3。
本发明具有以下技术创新点:
(1)传统的室内定位技术中,一般采用位置指纹定位,或者采用基于信号衰减距离模型定位方法,这些方法不但定位难道较大而且定位精度较低;近几年,研究人员提出采用基于惯性传感器的室内定位方法,这是一种自主、连续的室内定位技术,定位精度高而且稳定。但是基于惯性传感器的室内定位系统长时间工作会产生累积误差,大大影响定位的精度;为了减少基于惯性传感器的定位技术存在的累积误差,本发明从微观的角度出发,识别室内行人每走一步的细微变化;
(2)基于惯性传感器的室内定位技术中,传感器数据容易受到环境的干扰,而且自身也存在波动,这些因素会导致计算的型内行人的轨迹产生严重的偏差。之前的技术是采用过滤传感器数据的方法消除异常值,这种方法虽然一定程度上消除了一些误差,但是没有从根本上解决地磁干扰和抖动的问题。还有的技术通过添加额外的辅助定位设备来校正误差,这种方法虽然提高了定位精度,但是需要付出更高的定位成本。本发明通过为室内人员的行走模式建立细粒度的基于隐含马尔科夫的模型,来识别室内行走的模式,从而修正行走的轨迹。实验证明该方法显著提高了室内定位的精度;
(3)本发送采用自适应的传感器数据采集频率,可以根据不同的室内环境动态调整采样的频率,相比于固定频率的数据采集方法,显著减低了传感器的能量消耗;
(4)本发明提出的办法简单易实现,不需要任何的额外定位设备,而且有很高的健壮性和可靠性,适用于各种室内环境。
附图说明
图1:为本发明的方法流程图。
图2:为本发明自适应频率数据采集的方法流程图。
图3:为本发明的航迹推算原理示意图。
图4:为本发明行走模式隐含马尔科夫模型的隐含状态示意图。
图5:为本发明行走模式识别的方法流程图。
图6:为本发明异常点识别、删除和坏区修复的方法流程图。
具体实施方式
以下将结合附图和具体实施例来对本发明做进一步的阐述。
请见图1,本发明所采用的技术方案是:一种室内行人行走模式识别和轨迹追踪的方法,包括以下步骤:
步骤1:利用加速度传感器和地磁传感器以自适应的采样频率采集数据,获得室内行人的初始位置数据;
步骤2:利用航迹推算算法计算室内该行人的下一点位置数据;
步骤3:重复执行步骤1和步骤2,通过不断地记录室内行人的位置数据,获得室内该行人的行走轨迹;
步骤4:根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型;
步骤5:根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,然后将室内该行人的行走轨迹匹配到识别出的室内该行人的行走模式;
步骤6:采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,获得室内该行人的行走修正轨迹。
请见图2,步骤1中利用加速度传感器和地磁传感器以自适应的采样频率采集数据,其具体实现包括以下子步骤:
步骤1.1:输入三个连续时刻行人行走的方位角hd,hd-1,hd-2;其中,d,d-1,d-2为进行数据采集的三个连续时刻;
步骤1.2:计算三个连续方位角两两之间关于时间的导数
步骤1.3:计算方位角之间的二阶导数;
步骤1.4:判断二阶导数hd”是否小于最小容忍值ε;
如果hd”小于ε,则行人的行走状态处于稳定态,此时将加速度传感器和地磁传感器设为低频率采集数据;
如果hd”大于ε,则行人的行走状态处于非稳定态,此时将加速度传感器和地磁传感器设为高频率采集数据。
请见图3,步骤2中利用航迹推算算法计算室内行人的下一点位置数据,其室内行人的下一点位置为:
(x*,y*)=(x+sl×sc×cosh,y+sl×sc+sinh);
其中:sl是行人的步长,行人的步长通过估算法得到;sc是行人行走的步数,步数是根据加速度传感器获取的Z轴加速值计算得到,由于行人正常行走一步的过程中,Z轴加速度值得曲线是一个正弦波,所以通过检测Z轴加速度正弦波的个数来统计行人的步数;(x,y)是行人的初始坐标,(x*,y*)是行人的下一点位置的坐标;h是行人行走的方位角,该方位角通过地磁传感器获取,获取到的方位角是行人行进的方向与地磁北极的夹角。
步骤4中根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型,其具体实现包括以下子步骤:
步骤4.1:定义室内行人行走模式隐马尔科夫模型,该模型包括隐含状态、观测值、状态转移概率和输出概率这四个参数,其中,隐含状态对应于室内行人行走模式;观测值是采集的加速度传感器和地磁传感器的数据;状态转移概率是室内人员从一个行走模式过度到另外一个行走模式的概率;输出概率是对于一个给定的观测值,对应于某个行走状态的概率;
步骤4.2:根据室内行人的行走特点,实例化室内行人行走模式的隐马尔科夫模型;
其室内行人行走模式的隐马尔科夫模型的隐含状态的实例化方法为:首先将室内行人的行走模式依据行走方向和行走速度分类;其中将行走方向以15度作为间隔,将360度分为24个方向段,假设室内行人行走方向的角度为θ,那么它所属的方向段为因室内正常的步行速度范围在0.5m/s—2m/s,然后将行走速度分为三类,分别是慢速(0.5m/s—1m/s)、中速(1m/s—1.5m/s)、快速(1.5m/s—2m/s);根据行走的方向和行走的速度,行走模式一共可以分为72种,每种行走模式对应一个方向段和一个速度类型;
其室内行人行走模式的隐马尔科夫模型的观测值的实例化方法为:通过将行人行走一步的时间分为几个相等的时间间隔,每隔一个相等的时间段采集一次观测值,将观测值按照时间顺序排列成观测向量;其中,的观测值为三维的向量O=(acce,Δhd,spd),acce表示行人的z-轴加速度、Δhd表示行人的方位角变化量、spd表示行人的行走速度;
其室内行人行走模式的隐马尔科夫模型的输出概率的实例化方法包括以下子步骤:
步骤4.2.1:本发明通过多次采集室内人员行走一步以内的每一个行走模式对应的三个观测变量并对其求平均值的方法,为每一个行走模式建立了一个标准指纹库,每一个指纹库包括一个行走模式sj和观测值序列vi的对应关系,该对应关系表示为一个二维向量(sj,vi);
步骤4.2.2:给定的HMM的观测值序列vi可以表示为vi=[O1,O2,...,ON],通过查找指纹库找到对应状态sj的标准值序列计算观测值序列vi和vj之间的欧氏距离,根据观测值的定义可知,对于观测值序列vi,vj中的每一个观测量On和On *,n=1,2,…N,,都是一个包含三个观测分量的三维向量;
On=(accen,Δhdn,spdn),
On *=(accen *,Δhdn *,spdn *),n=1,2,…N
On和On *之间的欧氏距离dis(On,On *)计算方法如下:
那么给定的观测值vi与标准观测值vj之间的欧氏距离可以表示为:
步骤4.2.3:对欧氏距离dis(vi,vj)求零均值高斯函数来计算每一个观测值vi和对应的状态sj之间的发射概率,公式如下:
其室内行人行走模式的隐马尔科夫模型的状态转移概率的实例化方法为:隐马尔科夫模型状态转移概率分为方向转移概率和速度转移概率;
方向转移概率表示行人从一个状态所处的方向转移到另外一个状态所处的方向的概率,若行人从状态i转移到状态j,iheading,jheading分别表示状态i和状态j所处的方向段,则方向转移概率Pheading(i,j)的计算公式如下:
其中θ表示当iheading=jheading时的行人隐马尔科夫模型的方向转移概率;
因Pheading(i,j)满足约束条件
即所有可能转移的方向的概率之和为1,故通过这个约束条件可以计算出θ的值约为0.334;若行人从状态i转移到状态j,ispeed,jspeed分别表示状态i和状态j所处的速度类型,则速度转移概率Pspeed(i,j)的计算公式如下:
其中ω表示当ispeed=jspeed时的行人隐马尔科夫模型的方向转移概率;
因Pspeed(i,j)满足如下的约束条件
即所有可能转移的速度的概率之和为1,故通过这个约束条件可以计算出ω为0.5;
则对于一个隐马尔科夫模型λ=(A,B,π),状态转移概率矩阵A为:
其中,aij表示隐马尔科夫模型的状态转移概率,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
请见图4,实例化行走模式的隐含马尔科夫模型HMM示意图,它是一种用概率统计方法描述非静态(即信号的统计随时间的变化)信号源模型。HMM由两个相关过程组成:
(1)一个内在的,不可见的Markov链,包含有限个状态,状态转移矩阵和一个初始状态概率分布;
(2)与Markov链每一个状态相关联的一个输出概率密度函数集。
通常,一个HMM可用如下三元组表示:
λ=(A,B,π);
隐含马尔可夫过程特性可以用下述参数集合来表征:
(1)隐含状态(hidden states),隐含马尔科夫模型中的隐含状态主要反应了对象所处的状态,本发明中就是室内行人的行走模式。请见图4,根据室内行人行走的特点本发明定义了室内行走的模式。本发明将室内行走模式依据行走方向和行走速度分类。其中将行走方向以15度作为间隔,将360度分为24个方向段,如果行走方向的角度为θ,那么它所属的方向段为由于室内正常的步行速度范围大约在0.5m/s—2m/s,本发明据此将行走速度可以分为三类,分别是慢速(0.5m/s—1m/s)、中速(1m/s—1.5m/s)、快速(1.5m/s—2m/s)。那么根据行走的方向和速度,行走模式一共可以分为72种,每种对应一个方向段和一个速度类型;
(2)观测值(observables)为了能够全面反映室内行人行走的特点,本发明选取行人行走一步的时间内加速度传感器的z轴加速度,地磁传感器的方位角变化量和行走速度作为观测值。观测值可以表示为一个三维的向量O=(acce,Δhd,spd),分别表示加速度传感测得的z-轴加速度、地磁传感器测得的行人的方位角变化量和行人的行走速度。选择z轴加速度是因为室内行人在以不同的速度和方向行走时,身体上下晃动的幅度也是不同的,而z轴加速度能完全反映出行人垂直方向的加速度的变化。方位角和速度对应隐含状态中的两个量,方位角可以通过地磁传感器测得,而行走速度可以通过行人的估算步长和行走周期计算得到。本发明将行走一步的时间分为几个相等的时间间隔,每隔一个相等的时间段采集一次观测值,然后将观测值按照时间顺序排列成观测向量。例如,假设行人行走一步的时间为T,将行走一步的时间分为N个相等的时间间隔,那么采集传感器数据的时刻为在i时刻采集到的传感器数据为Oi。那么采集的观测序列vk可以表示为一个由Oi组成的N维数组vk=[O1,O2,...ON]。对于每一个观测值Oi,选取的室内行人行走一步时间的观测值包括:行人的z-轴加速度、行人的方位角变化量和行人的行走速度,那么观测值Oi可以表示为一个三维向量Oi=(acce,Δhd,spd);
(3)初始状态概率:指第一个状态q1究竟取s=[s1,s2,...,sN]中哪一个的概率,它组成1×N矢量π,πi=p(q1=si)而π=[π1,π2,...,πN],我们设定π1=1(πi=0,i≠1),即假设HMM是从第一个状态开始的;
(4)转移概率(transition probability)aij=P(qt+1=sj|qt=si)即:由状态si转移到状态sj的概率(对一阶马尔可夫过程)。由于共有N种可能的状态,因此共有N×N个可能的取值。把它们用矩阵表述成A=[aij]且本发明将状态转移概率分为方向转移概率pheading和速度转移概率pspeed;
方向转移概率表示行人从一个状态所处的方向转移到另外一个状态所处的方向的概率,若行人从状态i转移到状态j,iheading,jheading分别表示状态i和状态j所处的方向段,则方向转移概率Pheading(i,j)的计算公式如下:
其中θ表示当iheading=jheading时的行人隐马尔科夫模型的方向转移概率;
因Pheading(i,j)满足约束条件
即所有可能转移的方向的概率之和为1,故通过这个约束条件可以计算出θ的值约为0.334;若行人从状态i转移到状态j,ispeed,jspeed分别表示状态i和状态j所处的速度类型,则速度转移概率Pspeed(i,j)的计算公式如下:
其中ω表示当ispeed=jspeed时的行人隐马尔科夫模型的方向转移概率;
因Pspeed(i,j)满足如下的约束条件
即所有可能转移的速度的概率之和为1,故通过这个约束条件可以计算出ω为0.5;
则对于一个隐马尔科夫模型λ=(A,B,π),状态转移概率矩阵A为:
其中,aij表示隐马尔科夫模型的状态转移概率,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵;
(5)输出概率(emission probability)bj(i)=P(ot=vi|qt=sj)即:在状态sj下产生观察vi的概率。如果共有M中可能的观察,则组成N×M矩阵B=[bij]且为了衡量每一个观测值序列和各状态的接近程度,本发明通过多次采集室内人员行走一步以内的每一个行走模式对应的三个观测变量并对其求平均值的方法,为每一个行走模式建立了一个标准指纹库,每一个指纹库包括一个行走状态sj和观测值序列vi的对应关系,指纹库可以表示为一个二维向量(sj,vi)。HMM的观测值序列vi可以表示为vi=[O1,O2,...,ON],指纹库中对应状态sj的标准值序列为根据上文关于观测值的定义可知,对于观测值序列中的每一个观测量On和On*,n=1,2,…N,,都是一个包含三个观测分量的三维向量。
On=(accen,Δhdn,spdn),
On*=(accen*,Δhdn*,spdn*),n=1,2,…N
本发明采用欧氏距离来衡量两个变量之间的距离,On和On*之间的欧氏距离dis(On,On*)计算方法如下:
那么给定的观测值vi与标准观测值vj之间的欧氏距离可以表示为:
最后用欧氏距离dis(vi,vj)求零均值高斯函数的方法来计算每一个观测值vi和对应的状态sj之间的输出概率,公式如下:
请见图5,步骤5中根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,其具体实现包括以下子步骤:
步骤5.1:输入一个任意行走模式的观测值序列Oi,i=1,2…n;
步骤5.2:建立室内行人行走模式的隐马尔科夫模型λ=(A,B,π),其中:
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率;
步骤5.3:对于建立的行人行走模式的隐马尔科夫模型λ=(A,B,π),用维特比算法计算出所有可能的行走状态对应的概率,然后通过排序找出其中的最大概率:
δ1(j)=πjbj(o1) 1≤j≤N
δt(j)=maxi(δt-1(j)aijbi(ot)) 2≤t≤T,1≤k≤N;
其中,T表示该行走模式的行走花费的时间,计算得到t时刻处于状态Sj的最大概率δt(j);
步骤5.4:判断t时刻处于概率最大的状态Sj的概率δt(j)是否大于固定的阈值p(TH);
若是:则继续执行下述步骤5.5,
若否:则结束识别;
其中,本实施例的p(TH)取0.6;
步骤5.5:记录每次计算出的最大概率对应的状态,用于回溯每一次的状态;对于一次维特比算法计算过程的最大概率δt-1(i)和一个状态转移概率aij,回溯信息ψt(j)的计算公式如下:
ψt(j)=arg maxi[δt-1(i)aij] 2≤t≤T,1≤j≤N;
步骤5.6:利用回溯信息ψt(j),用回溯算法识别出行人的行走模式T-2,…,1,其迭代过程如下:
请见图6,步骤6中采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,其具体实现包括以下子步骤:
步骤6.1:输入任意一个行走模式的观测值序列Oi,i=1,2…n;建立的室内行人行走模式的隐马尔科夫模型λ=(A,B,π);其中,A表示隐马尔科夫模型的状态转移概率矩阵,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
步骤6.2:为观测值序列设定一个长度为k的滑动窗口,将长度为n的观测值序列划分为长度为k的短序列;
步骤6.3:滑动窗口每次向后移动一个单位,其中,滑动窗口一共移动的次数C=(n-k+1);
步骤6.4:判断滑动窗口是否到达观测值序列末尾,
如果是,则监测结束;
如果否,则继续执行下述步骤;
步骤6.5:用维特比算法计算该滑动窗口所在的短序列的行走模式的最大概率δt(j):
δ1(j)=πjbj(O1)1≤j≤N
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率,T表示该行走模式的行走花费的时间;
步骤6.6:判断最大概率δt(j)与设定的阀值p(TH)大小;
如果最大状态概率δt(j)大于该阈值,则此次短序列为正常点,则返回继续执行步骤6.3;
如果最大状态概率δt(j)小于该阈值,则此次短序列为异常点,则继续执行下述步骤;
步骤6.7:对该短序列进行异常点删除和坏区修复,其坏区修复的方法是先删除原来的异常点,再通过曲线拟合的方法在删除的异常点的位置拟合一个点,再返回执行步骤6.3。
以上具体实施例对本发明的目的、技术方案以及有益效果进行了详细的说明。所应理解的是,上述内容仅为本发明的具体实施例而已,并不用于限制本发明。凡在本发明的精神与原则之内,所做的任何修改、等同替换以及改进等,均应包含在本发明的保护范围之内。
Claims (11)
1.一种室内行人行走模式识别和轨迹追踪的方法,其特征在于,包括以下步骤:
步骤1:利用加速度传感器和地磁传感器以自适应的采样频率采集数据,获得室内行人的初始位置数据;
步骤2:利用航迹推算算法计算室内该行人的下一点位置数据;
步骤3:重复执行所述的步骤1和步骤2,通过不断地记录室内行人的位置数据,获得室内该行人的行走轨迹;
步骤4:根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型;
步骤5:根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,然后将室内该行人的行走轨迹匹配到识别出的室内该行人的行走模式;
步骤6:采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,获得室内该行人的行走修正轨迹。
2.根据权利要求1所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤1中所述的利用加速度传感器和地磁传感器以自适应的采样频率采集数据,其具体实现包括以下子步骤:
步骤1.1:输入三个连续时刻行人行走的方位角hd,hd-1,hd-2;其中,d,d-1,d-2为进行数据采集的三个连续时刻;
步骤1.2:计算三个连续方位角两两之间关于时间的导数
步骤1.3:计算方位角之间的二阶导数;
步骤1.4:判断二阶导数hd”是否小于最小容忍值ε;
如果hd”小于ε,则行人的行走状态处于稳定态,此时将加速度传感器和地磁传感器采集频率设为f1;
如果hd”大于ε,则行人的行走状态处于非稳定态,此时将加速度传感器和地磁传感器采集频率设为f2;其中f1<f2。
3.根据权利要求1所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤2中所述的利用航迹推算算法计算室内行人的下一点位置数据,其室内行人的下一点位置为:(x*,y*)=(x+sl×sc×cos h,y+sl×sc+sin h);
其中:sl是行人的步长,行人的步长通过估算法得到;sc是行人行走的步数,步数是根据加速度传感器获取的Z轴加速值计算得到,由于行人正常行走一步的过程中,Z轴加速度值得曲线是一个正弦波,所以通过检测Z轴加速度正弦波的个数来统计行人的步数;(x,y)是行人的初始坐标,(x*,y*)是行人的下一点位置的坐标;h是行人行走的方位角,该方位角通过地磁传感器获取,获取到的方位角是行人行进的方向与地磁北极的夹角。
4.根据权利要求1所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤4中所述的根据室内普通行人一般行走轨迹的特性建立行走模式的隐含马尔科夫模型,其具体实现包括以下子步骤:
步骤4.1:定义室内行人行走模式隐马尔科夫模型,该模型包括隐含状态、观测值、状态转移概率和输出概率这四个参数,其中,隐含状态对应于所述的室内行人行走模式;观测值是采集的加速度传感器和地磁传感器的数据;状态转移概率是室内人员从一个行走模式过度到另外一个行走模式的概率;输出概率是对于一个给定的观测值,对应于某个行走状态的概率;
步骤4.2:根据所述的室内行人的行走特点,实例化室内行人行走模式的隐马尔科夫模型。
5.根据权利要求4所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的隐含状态的实例化方法为:首先将室内行人的行走模式依据行走方向和行走速度分类;其中将行走方向以15度作为间隔,将360度分为24个方向段,假设室内行人行走方向的角度为θ,那么它所属的方向段为因室内正常的步行速度范围在0.5m/s—2m/s,然后将行走速度分为三类,分别是慢速(0.5m/s—1m/s)、中速(1m/s—1.5m/s)、快速(1.5m/s—2m/s);根据所述的行走的方向和行走的速度,行走模式一共分为72种,每种行走模式对应一个方向段和一个速度类型。
6.根据权利要求4所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的观测值的实例化方法为:通过将行人行走一步的时间分为几个相等的时间间隔,每隔一个相等的时间段采集一次观测值,将所述的观测值按照时间顺序排列成观测向量;其中,所述的观测值为三维的向量O=(acce,Δhd,spd),acce表示行人的z-轴加速度、Δhd表示行人的方位角变化量、spd表示行人的行走速度。
7.根据权利要求4所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的输出概率的实例化方法包括以下子步骤:
步骤4.2.1:本发明通过多次采集室内人员行走一步以内的每一个行走模式对应的三个观测变量并对其求平均值的方法,为每一个行走模式建立了一个标准指纹库,每一个指纹库包括一个行走模式sj和观测值序列vi的对应关系,该对应关系表示为一个二维向量(sj,vi);
步骤4.2.2:给定一个观测值序列vi,查找指纹库中每一个行走模式sj对应的标准观测值序列vj;
步骤4.2.3:计算给定的观测值vi与每一个行走模式对应的标准观测值vj之间的欧氏距离;
步骤4.2.3:最后用零均值高斯函数来计算每一个观测值vi和对应的状态sj之间的发射概率。
8.根据权利要求4所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤4.2所述的实例化室内行人行走模式的隐马尔科夫模型,其室内行人行走模式的隐马尔科夫模型的状态转移概率的实例化方法为:所述的隐马尔科夫模型状态转移概率分为方向转移概率和速度转移概率;
方向转移概率表示行人从一个状态所处的方向转移到另外一个状态所处的方向的概率,若行人从状态i转移到状态j,iheading,jheading分别表示状态i和状态j所处的方向段,则方向转移概率Pheading(i,j)的计算公式如下:
其中θ表示当iheading=jheading时的行人隐马尔科夫模型的方向转移概率;
因Pheading(i,j)满足约束条件
即所有可能转移的方向的概率之和为1,故通过这个约束条件计算出θ的值约为0.334;若行人从状态i转移到状态j,ispeed,jspeed分别表示状态i和状态j所处的速度类型,则速度转移概率Pspeed(i,j)的计算公式如下:
其中ω表示当ispeed=jspeed时的行人隐马尔科夫模型的方向转移概率;
因Pspeed(i,j)满足如下的约束条件
即所有可能转移的速度的概率之和为1,故通过这个约束条件计算出ω为0.5;
则对于一个隐马尔科夫模型λ=(A,B,π),状态转移概率矩阵A为:
其中,aij表示隐马尔科夫模型的状态转移概率,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
9.根据权利要求1所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤5中所述的根据建立的隐含马尔科夫模型和传感器观测值识别出室内该行人的行走模式,其具体实现包括以下子步骤:
步骤5.1:输入一个任意行走模式的观测值序列Oi,i=1,2…n;
步骤5.2:建立室内行人行走模式的隐马尔科夫模型λ=(A,B,π),其中:
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率;
步骤5.3:对于建立的行人行走模式的隐马尔科夫模型λ=(A,B,π),用维特比算法计算出所有可能的行走状态对应的概率,然后通过排序找出其中的最大概率:
δ1(j)=πjbj(o1)1≤j≤N
δt(j)=maxi(δt-1(j)aijbi(ot))2≤t≤T,1≤k≤N;
其中,T表示该行走模式的行走花费的时间,计算得到t时刻处于状态Sj的最大概率δt(j);
步骤5.4:判断t时刻处于概率最大的状态Sj的概率δt(j)是否大于固定的阈值p(TH);
若是:则继续执行下述步骤5.5,
若否:则结束识别;
步骤5.5:记录每次计算出的最大概率对应的状态,用于回溯每一次的状态;对于一次维特比算法计算过程的最大概率δt-1(i)和一个状态转移概率aij,回溯信息ψt(j)的计算公式如下:
ψt(j)=arg maxi[δt-1(i)aij]2≤t≤T,1≤j≤N;
步骤5.6:利用所述的回溯信息ψt(j),用回溯算法识别出行人的行走模式 其迭代过程如下:
10.根据权利要求9所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:所述的p(TH)取0.6。
11.根据权利要求1所述的室内行人行走模式识别和轨迹追踪的方法,其特征在于:步骤6中所述的采用了异常点识别、删除和坏区修复的方法对匹配后的行走轨迹进行修正,其具体实现包括以下子步骤:
步骤6.1:输入任意一个行走模式的观测值序列Oi,i=1,2…n;建立的室内行人行走模式的隐马尔科夫模型λ=(A,B,π);其中,A表示隐马尔科夫模型的状态转移概率矩阵,B表示隐马尔科夫模型的输出概率矩阵,π表示隐马尔科夫模型的初始状态概率矩阵。
步骤6.2:为观测值序列设定一个长度为k的滑动窗口,将长度为n的观测值序列划分为长度为k的短序列;
步骤6.3:滑动窗口每次向后移动一个单位,其中,滑动窗口一共移动的次数C=(n-k+1);
步骤6.4:判断滑动窗口是否到达观测值序列末尾,
如果是,则监测结束;
如果否,则继续执行下述步骤;
步骤6.5:用维特比算法计算该滑动窗口所在的短序列的行走模式的最大概率δt(j):
δ1(j)=πjbj(O1)1≤j≤N
其中,aij表示隐马尔科夫模型的状态转移概率,bj(i)表示隐马尔科夫模型的输出概率,N表示隐含尔科夫模型的状态数,πj表示隐马尔科夫模型的初始状态概率,T表示该行走模式的行走花费的时间;
步骤6.6:判断最大概率δt(j)与设定的阀值p(TH)大小;
如果最大状态概率δt(j)大于该阈值,则此次短序列为正常点,则返回继续执行所述的步骤6.3;
如果最大状态概率δt(j)小于该阈值,则此次短序列为异常点,则继续执行下述步骤;
步骤6.7:对该短序列进行异常点删除和坏区修复,其坏区修复的方法是先删除原来的异常点,再通过曲线拟合的方法在删除的异常点的位置拟合一个点,再返回执行所述的步骤6.3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310440455.0A CN103471589B (zh) | 2013-09-25 | 2013-09-25 | 一种室内行人行走模式识别和轨迹追踪的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310440455.0A CN103471589B (zh) | 2013-09-25 | 2013-09-25 | 一种室内行人行走模式识别和轨迹追踪的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103471589A CN103471589A (zh) | 2013-12-25 |
CN103471589B true CN103471589B (zh) | 2015-10-21 |
Family
ID=49796540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310440455.0A Active CN103471589B (zh) | 2013-09-25 | 2013-09-25 | 一种室内行人行走模式识别和轨迹追踪的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103471589B (zh) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945531B (zh) * | 2014-05-12 | 2017-03-22 | 哈尔滨工业大学 | 基于信息熵的WLAN室内定位Radio Map更新方法 |
CN104007416B (zh) * | 2014-05-30 | 2016-06-01 | 成都旗客科技有限公司 | 一种室内定位误差的校正方法 |
CN105277171B (zh) * | 2014-07-16 | 2019-01-01 | 中国移动通信集团公司 | 一种海拔高度的记录方法、记录装置及终端 |
CN104197936B (zh) * | 2014-09-10 | 2017-04-12 | 湖南格纳微信息科技有限公司 | 一种基于建筑物规则结构信息的室内定位方法 |
CN106205213A (zh) * | 2014-12-30 | 2016-12-07 | 江苏理工学院 | 一种船舶轨迹预测方法 |
WO2016206119A1 (en) * | 2015-06-26 | 2016-12-29 | Intel Corporation | Technologies for pedestrian dead reckoning |
CN105184382B (zh) * | 2015-07-14 | 2018-12-28 | 成都乐动信息技术有限公司 | 运动轨迹的优化方法与装置 |
CN105136143B (zh) * | 2015-07-29 | 2017-09-29 | 哈尔滨工业大学 | 基于imu数据的用户室内运动轨迹匹配方法 |
CN105865445A (zh) * | 2016-03-29 | 2016-08-17 | 全感(苏州)智能技术有限公司 | 一种惯性导航室内定位系统及其使用方法 |
CN105928512A (zh) * | 2016-04-26 | 2016-09-07 | 杭州欣晟达信息技术有限公司 | 一种基于地磁场的室内定位方法 |
CN105973224B (zh) * | 2016-04-26 | 2019-01-22 | 杭州荣旗科技有限公司 | 一种室内导航方法 |
CN105910601B (zh) * | 2016-05-31 | 2019-01-18 | 天津大学 | 一种基于隐马尔科夫模型的室内地磁定位方法 |
CN106250515B (zh) * | 2016-08-04 | 2020-05-12 | 复旦大学 | 基于历史数据的缺失路径恢复方法 |
CN106448064A (zh) * | 2016-09-12 | 2017-02-22 | 四川长虹电器股份有限公司 | 基于智能移动设备的溺水预警系统及方法 |
CN107330085B (zh) * | 2017-07-03 | 2020-07-17 | 上海世脉信息科技有限公司 | 大数据环境下固定传感器错误位置的判断识别和矫正方法 |
CN107506780A (zh) * | 2017-07-04 | 2017-12-22 | 上海谦尊升网络科技有限公司 | 一种多特征条件下的模式识别方法 |
CN107421527A (zh) * | 2017-07-17 | 2017-12-01 | 中山大学 | 一种基于磁场信息与运动传感器的室内定位方法 |
CN107339992B (zh) * | 2017-08-24 | 2020-01-24 | 武汉大学 | 一种基于行为的室内定位和地标语义标识的方法 |
CN107818300B (zh) * | 2017-10-18 | 2021-06-01 | 河海大学 | 一种基于隐马尔科夫模型的步态去噪方法 |
CN108537101B (zh) * | 2018-01-05 | 2022-03-25 | 浙江大学 | 一种基于状态识别的行人定位方法 |
CN108801263B (zh) * | 2018-05-31 | 2021-04-06 | 北京辰安科技股份有限公司 | 行人导航定位系统和方法 |
CN109003458B (zh) * | 2018-08-09 | 2021-08-10 | 河海大学常州校区 | 基于三轴地磁传感器的路口车辆违章监测系统及方法 |
CN109612458B (zh) * | 2018-10-26 | 2022-07-12 | 南京航空航天大学 | 利用手机气压和加速度传感器在山区环境实现用户位置追踪的方法 |
CN109998551B (zh) * | 2019-04-11 | 2020-09-11 | 北京航空航天大学 | 一种分段式局部峰值检测的步态相位分析方法 |
CN110245707B (zh) * | 2019-06-17 | 2022-11-11 | 吉林大学 | 基于蝎子定位的人体行走姿态振动信息识别方法及系统 |
CN110502121B (zh) * | 2019-07-24 | 2023-02-17 | 江苏大学 | 一种有触感高识辨率的框式虚拟键盘及其输入修正算法 |
CN110426037A (zh) * | 2019-08-08 | 2019-11-08 | 扆亮海 | 一种封闭环境下的行人运动轨迹实时获取方法 |
CN110738095B (zh) * | 2019-08-23 | 2022-06-14 | 珠海格力电器股份有限公司 | 一种行为分析方法及装置 |
CN110766154B (zh) * | 2019-09-18 | 2022-05-10 | 北京邮电大学 | 一种行人航迹推断方法、装置、设备及存储介质 |
CN110796040B (zh) * | 2019-10-15 | 2022-07-05 | 武汉大学 | 一种基于多元空间轨迹关联的行人身份识别方法 |
CN211375431U (zh) * | 2019-12-31 | 2020-08-28 | 欧普照明股份有限公司 | 一种自动调整照射方向的照明装置 |
CN111174784B (zh) * | 2020-01-03 | 2022-10-14 | 重庆邮电大学 | 一种室内停车场可见光与惯导融合定位方法 |
CN111307154B (zh) * | 2020-02-27 | 2023-02-21 | 南京大学 | 一种基于磁铁阵列扫描的室内行人追踪系统及其工作方法 |
CN111781592B (zh) * | 2020-06-12 | 2023-12-22 | 中国船舶集团有限公司第七二四研究所 | 基于细粒度特征分析的快速自动起始方法 |
CN111854791B (zh) * | 2020-07-21 | 2022-08-16 | 北京卡路里信息技术有限公司 | 一种运动轨迹确定方法、装置、终端设备和存储介质 |
CN112146658A (zh) * | 2020-09-17 | 2020-12-29 | 深圳市自由空间标识有限公司 | 一种智能指引方法、装置与系统 |
CN113109853B (zh) * | 2021-03-12 | 2022-11-15 | 上海卫星工程研究所 | 基于双频双模设计的卫星姿态变频率计算输出方法及系统 |
CN113408333B (zh) * | 2021-04-27 | 2022-10-11 | 上海工程技术大学 | 一种基于视频数据的地铁站内行人交通行为判别方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002037827A2 (en) * | 2000-10-30 | 2002-05-10 | Naval Postgraduate School | Method and apparatus for motion tracking of an articulated rigid body |
KR20090087633A (ko) * | 2008-02-13 | 2009-08-18 | 성균관대학교산학협력단 | 객체위치 변화 이력 모델 생성 방법과 장치 및 이를 이용한객체위치 변화 이력 유형 인식 방법과 시스템 |
CN101886927A (zh) * | 2010-06-25 | 2010-11-17 | 武汉大学 | 基于惯性传感器和地磁传感器的三维运动跟踪系统与方法 |
CN101954191A (zh) * | 2010-08-25 | 2011-01-26 | 颜小洋 | 一种智能娱乐移动机器人 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8405531B2 (en) * | 2010-08-31 | 2013-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining compressed state sequences |
-
2013
- 2013-09-25 CN CN201310440455.0A patent/CN103471589B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002037827A2 (en) * | 2000-10-30 | 2002-05-10 | Naval Postgraduate School | Method and apparatus for motion tracking of an articulated rigid body |
KR20090087633A (ko) * | 2008-02-13 | 2009-08-18 | 성균관대학교산학협력단 | 객체위치 변화 이력 모델 생성 방법과 장치 및 이를 이용한객체위치 변화 이력 유형 인식 방법과 시스템 |
CN101886927A (zh) * | 2010-06-25 | 2010-11-17 | 武汉大学 | 基于惯性传感器和地磁传感器的三维运动跟踪系统与方法 |
CN101954191A (zh) * | 2010-08-25 | 2011-01-26 | 颜小洋 | 一种智能娱乐移动机器人 |
Non-Patent Citations (1)
Title |
---|
《加速度计/磁强计无陀螺捷联惯导姿态解算研究》;渠晋等;《电光与控制》;20120201;第19卷(第2期);40-43 * |
Also Published As
Publication number | Publication date |
---|---|
CN103471589A (zh) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103471589B (zh) | 一种室内行人行走模式识别和轨迹追踪的方法 | |
Zhao et al. | A robust laser-inertial odometry and mapping method for large-scale highway environments | |
CN110095127B (zh) | 一种基于分段的隐马尔可夫模型地图匹配方法 | |
CN107907124B (zh) | 基于场景重识的定位方法、电子设备、存储介质、系统 | |
CN113781582B (zh) | 基于激光雷达和惯导联合标定的同步定位与地图创建方法 | |
CN106814737B (zh) | 一种基于啮齿类动物模型和RTAB‑Map闭环检测算法的SLAM方法 | |
CN106123890A (zh) | 一种多传感器数据融合的机器人定位方法 | |
CN110553644B (zh) | 一种矿用电铲精准定位系统和方法 | |
CN111536967A (zh) | 一种基于ekf的多传感器融合温室巡检机器人跟踪方法 | |
CN104864871A (zh) | 一种基于移动终端惯性导航的室内定位和路径引导方法 | |
CN110209180A (zh) | 一种基于HuberM-Cubature卡尔曼滤波的无人水下航行器目标跟踪方法 | |
CN111123953A (zh) | 人工智能大数据下粒子化移动机器人组及其控制方法 | |
CN110702093A (zh) | 基于粒子滤波的定位方法、装置、存储介质及机器人 | |
CN111761583B (zh) | 一种智能机器人运动定位方法及系统 | |
CN112612034B (zh) | 基于激光帧和概率地图扫描的位姿匹配方法 | |
CN112097772B (zh) | 机器人及其地图构建方法和装置 | |
CN111951341A (zh) | 一种基于rgb-d slam的闭环检测改进方法 | |
CN115103299B (zh) | 一种基于rfid的多传感器融合定位方法 | |
CN116576868A (zh) | 一种多传感器融合精确定位及自主导航方法 | |
CN116563341A (zh) | 一种处理复杂环境下动态物体的视觉定位与建图方法 | |
Neloy et al. | Alpha-N-V2: Shortest path finder automated delivery robot with obstacle detection and avoiding system | |
CN115451946A (zh) | 一种MEMS-IMU和Wi-Fi组合的室内行人定位方法 | |
CN105005686A (zh) | 一种概率预测型的目标跟踪方法 | |
CN115164887A (zh) | 基于激光雷达与惯性组合的行人导航定位方法和装置 | |
CN112683263A (zh) | 一种基于改进模型的uwb/imu/odom多传感器数据融合移动机器人定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |