在火灾现场, 消防员根据导航定位信息对周围伤员搜救, 可提高救援效率。由于全球定位系统GPS(global positioning system)在森林茂密的林区信号易受干扰, 导致导航误差产生显著漂移, 很难实现消防员的定位。基于微机电惯性测量单元MEMS(micro-electro-mechanical system)的导航技术具有自主性和抗干扰能力强的特点, 可满足消防员的定位需求[1]。
目前行人的导航定位方法分为2种:①行人航位推算PDR[2](pedestrian dead reckoning), 根据人体运动模型推算行人步数、步长与方向, 采用描点法实现行人轨迹绘制;②其定位误差随时间呈抛物线形式漂移。因此, 基于零速更新ZUPT[3](zero velocity update)的惯性导航成为定位的有效方法。它把行人步态分为零速区间和运动区间。在零速区间停止惯性导航, 并修正传感器误差, 减少了惯性导航的累积误差, 具有稳定性强, 精度高的优点[4]。
零速更新方法通过估计惯性传感器的误差修正零速区间的姿态、速度、位置, 达到减小定位误差的目的, 目前应用最广泛的方法是卡尔曼滤波。文献[5]介绍了一种基于12维传感器误差的零速修正模型, 包括速度误差、姿态角误差、位置误差和地磁误差, 未考虑惯性传感器的测量误差, 随着时间积累误差较大, 不适合长时间定位。文献[6]介绍一种基于15维传感器误差变量的零速修正模型, 包括速度误差、姿态角误差、位置误差、陀螺仪误差和加速度计误差, 该方法将测量噪声假定为高斯白噪声, 当导航系统的非线性化程度严重, 而且噪声复杂非高斯时, 卡尔曼滤波器发散, 导致精度严重下降。文献[7]提出一种18维状态变量的零速修正模型, 但是此方法计算量大, 实时性不强。文献[8]应用标准粒子滤波器对室内行人定位, 通过墙体的参数限制粒子权重, 但是未考虑到零速状态下的位置漂移, 而且随着时间的推移, 粒子退化严重, 影响滤波精度。文献[9]提出一种粒子滤波应用于GPS组合导航中, 但是在森林茂密的林区GPS信号易受干扰, GPS不能正常工作, 导致单独使用惯性传感器定位会产生较大误差。惯性导航定位使用ZUPT方法可以有效减少定位误差, 利用惯性传感器在静止状态进行零速检测, 对零速区间的速度、位置误差进行修正。
目前, 经典的粒子滤波存在粒子退化现象, 减少粒子退化的主要方法是选择合适的重要性概率密度函数和增加重采样过程[10]。针对现有的零速修正方法的缺陷, 本文提出一种自适应粒子滤波APF的零速修正方法, 利用状态空间中的随机样本来近似表示概率密度函数, 在重采样过程中引入自适应阈值和二次采样判断, 适用于非线性和非高斯系统, 同时改善了滤波精度低, 收敛效率低的缺陷[11], 提高了行人导航定位精度。
1 行人导航算法的总体结构如图 1所示为导航算法的总体结构。陀螺仪和加速度计对行人的零速点进行判断, 磁强计对行人的航向进行推算, 在零速区间内利用自适应粒子滤波算法对加速度计、陀螺仪得到的数据进行修正, 在运动区间内利用捷联惯性导航解算处理, 最后输出姿态、速度和位置信息。
2 零速检测方法在行人行走过程中, 脚部的运动遵循周期性的规律, 在2个相邻运动状态之间脚部与地面接触时都会有一个相对静止的区间, 也称作是零速区间, 准确检测零速区间并在零速区间进行误差修正可以有效的抑制误差的积累, 本文采用加速度模值、加速度模值方差和角速度模值进行阈值判断[12], 检测的条件如下:
1) 加速度模值检测
在零速区间内, 脚部加速度的模值接近于重力加速度, 采用加速度模值作为零速检测条件, 即
(1) |
式中:
2) 角速度模值检测
在零速区间内, 脚部角速度的模值接近于零, 采用角速度模值作为零速检测条件, 即
(2) |
式中:
3) 加速度方差检测
方差可以衡量变量与其均值之间的偏离程度, 为了提高零速判断的准确性, 使用加速度方差判定方法, 在静止状态下, 加速度的模值应该为平稳状态, 假设一个时间窗宽度为s, 计算在s时间段内加速度模值的方差, 采用加速度模值的方差作为零速检测的条件, 即
(3) |
式中:
当C1, C2, C3条件同时满足时, 视为零速时刻, 即
(4) |
粒子滤波是一种基于蒙特卡洛原理的贝叶斯滤波[13]方法, 通过对粒子后验概率的求解, 得到目标状态的最优估计值。基于此方法设计了一种零速区间内的自适应滤波方法, 根据零速区间的运动模型寻找一组粒子对概率密度函数进行近似。通过不断更新的粒子值与权重得到状态向量的最优估计值。
自适应粒子滤波算法流程如下:
Step1 初始粒子计算。在初始时刻t=0, 初始粒子x0~p(x0), 根据采样分布p(x0)对其进行采样得到初始粒子集{x0(i)}i=1N, 取粒子数为N=100, 每个粒子的初始权重为1/N。
Step2 重要性采样更新粒子和权重。构造重要性概率密度函数q(xk(i)|yk(i)), 根据公式(5)计算每个粒子xk(i)对应的权重xk(i)。
(5) |
式中:p(xk(i)|yk(i))为后验概率密度函数;q(xk(i)|yk(i))为重要性概率密度函数;p(yk(i)|xk(i))为观测量的似然函数, 由量测方程决定;p(xk(i)|xk-1(i))为状态转移概率, 由目标状态模型定义;q(xk(i)|x0:k-1(i), Yk)为建议分布函数, 满足xk-1(i)为粒子k-1时刻的权重;xk(i)为粒子k时刻的权重。
对(5)式求得的权重进行归一化, 得到(6)式
(6) |
式中:ωk(i)为k时刻第i个粒子权重;
Step3 计算滤波值。根据归一化的粒子集, 可由k-1时刻的状态值得到k时刻的值, 即最优估计, 状态估计为
(7) |
式中, xk(i)为k时刻粒子。
Step4 粒子重采样。由于粒子在滤波过程中会出现退化现象, 粒子多样性逐渐减少, 解决此问题的方法是对粒子重采样, 从粒子集中舍弃权值较小的粒子, 重新抽取权值较大的粒子并复制, 建立新的粒子集。使粒子集的均值以最大概率(值为1)趋向数学期望。
粒子在迭代过程中权重逐渐增大, 使用固定权重阈值选择粒子会出现以下情况:在权重阈值较小时, 保留的粒子中有权重小的粒子, 在权重阈值较大时, 粒子退化速度更快, 导致滤波失效。因此本文采用自适应阈值法选择新的粒子, 其具体步骤如下:
1) 选取自适应阈值M。M满足等式(8)
(8) |
式中:M的取值范围为[Ma, Mb];Mb为上限;Ma是阈值初值, t是迭代次数;Ne为有效粒子数;Ke为比例系数;阈值M与迭代次数t成正比,与有效粒子数Ne成反比;Ne满足(9)式
(9) |
利用有效粒子数Ne来衡量粒子权值的退化程度, N为粒子数量, σ2ωk为粒子权重方差。Ne越大, 退化越严重。将(9)式代入(8)式得到
(10) |
当M达到上限Mb时, M=Ma。
2) 保留粒子判断。如果xk(i)>M, 则保留xk(i), 否则xk(i)=xk-1(i)。
3) 对粒子退化现象做二次判断
(11) |
(12) |
当满足H1+H2=1时, 返回Step1对粒子进行重新采样, 重新采样粒子的权重为1/N, N为粒子数。新的粒子集xk(i)作为下一时刻的初始粒子。否则返回Step2进行下一次迭代, 直至循环结束。
本文结合零速时刻速度和加速度稳定的特点, 对零速区间内速度和位置进行滤波和估计。行人导航模型选取当地的地理坐标系(东、北、天坐标系)为导航坐标系, 惯性测量单元所处的坐标系(右、前、上坐标系)为载体坐标系。设导航定位系统的状态变量为
(13) |
式中:Ve为载体东向的速度分量;Vn为载体北向的速度分量;Vu为载体天向的速度分量。
建立系统连续的状态方程
(14) |
设采样时间为T, 将连续系统离散化, 得到系统离散的状态方程为
(15) |
式中
(16) |
式中:Xk和Xk-1分别为k时刻和k-1时刻状态值;Wk为系统的过程噪声;Φk, k-1为系统状态转移矩阵;Δax, Δay, Δaz分别为x, y, z轴加速度漂移。
将零速区间解算的速度值作为观测量, 建立系统的观测方程并离散化得到
(17) |
(18) |
(19) |
式中:Ve, Vn, Vu分别为东、北、天方向的速度;H为系统观测矩阵;ΔVe, ΔVn, ΔVu分别为东、北、天方向的速度观测噪声。
4 实验验证实验装置选用美国应美盛(Invensense)公司的MPU9150模块, 该模块为9轴组合传感器, 由6轴惯性测量单元(3轴加速度计和3轴陀螺仪)和3轴磁强计组成。实验过程中, 将传感器安装在右脚脚面上, 单片机安装在实验人员腰部, 实验的硬件模块及安装方式如图 2所示。
为了验证本文提出算法的优势及可行性, 设置对比实验进行验证, 实验人员穿戴测量模块实验, 沿直线行走共35 m, 航向角为190°。实验沿西向直线行走约34.46 m, 南向约6.08 m, 时间为130 s。对行人行走过程中的步态信息进行采集, 行人初始位置定为(0, 0, 0)m, 设定粒子滤波参数, 如表 1所示。
参数 | 数值 |
陀螺漂移/(°·s-1) | 0.05 |
加速度漂移/(m·s-2) | 0.008 |
粒子数目 | 100 |
初始分布方差 | 0.01 |
过程噪声协方差 | 0.01 |
量测噪声协方差 | 0.01 |
重采样比例Ke | 0.2 |
重采样阈值初值Ma | 0.1 |
重采样阈值上限Mb | 0.5 |
退化系数K | 0.5 |
为了便于自适应粒子滤波性能分析, 在相同实验条件下, 分别使用扩展卡尔曼滤波(EKF)算法[14]、经典粒子滤波(PF)和自适应粒子滤波(APF)算法进行零速修正。3种滤波方法在零速区间的速度误差和位置误差曲线如图 3和4所示。
图 3和表 2所示为3种方法在零速区间的速度误差对比, 利用均方根误差RMSE(root mean square error)作为衡量滤波精度的指标。从图表可以看出, 相比EKF和PF方法, APF方法RMSE值较小, 该方法减小了噪声干扰, 滤波效果较好。
测试项 | RMSE | ||
EKF | PF | APF | |
东向速度 | 0.180 6 | 0.065 9 | 0.039 3 |
北向速度 | 0.341 5 | 0.081 0 | 0.058 9 |
天向速度 | 0.033 6 | 0.008 4 | 0.008 1 |
图 4和表 3描述了3种滤波方法在零速区间内东、北、天方向的位置误差对比。从图表可以看出, APF方法计算得到的曲线更平滑且更接近于真实值。
测试项 | RMSE | ||
EKF | PF | APF | |
东向位置 | 0.169 1 | 0.060 2 | 0.036 8 |
北向位置 | 0.297 8 | 0.073 9 | 0.052 7 |
天向位置 | 0.027 1 | 0.008 1 | 0.007 2 |
行人实际行走的东向实际位移为-34.46 m, 北向实际位移为-6.08 m, 天向实际位移为0 m。表 4所示为轨迹误差对比, 从表 4可以看出, 本文提出的APF方法相比于EKF方法总体误差减少了40.6%, 相比于PF方法总体误差减少了19.4%, 由此可见, 相比传统的EKF和PF方法, APF方法可以获得更高的定位精度。
图 5所示为二维实验轨迹, 由图可以看出APF计算的轨迹更接近于真实轨迹, 增强了行人导航定位的可靠性。
为了更好地验证所提出算法的有效性, 行人穿戴导航系统在相同实验条件下分别做10组实验, 表 5所示为3种滤波方法的定位滤波效果对比。从表 5可以看出, 即使传感器存在长时间的累积误差, 经过APF算法都得到了有效的抑制。同时定位效果优于另外2种算法。
实验 | 东向位置误差 | 北向位置误差 | 天向位置误差 | ||||||||
EKF | PF | APF | EKF | PF | APF | EKF | PF | APF | |||
1 | 6.65 | 4.31 | -0.49 | 6.88 | 3.00 | -0.10 | 3.28 | 2.38 | 2.31 | ||
2 | 5.07 | 3.87 | -0.13 | 7.02 | 3.15 | -0.02 | 2.98 | 1.66 | 1.34 | ||
3 | 5.32 | 3.95 | 0.25 | 6.50 | 2.62 | 0.05 | 3.13 | 1.97 | 1.58 | ||
4 | 6.12 | 4.15 | 0.31 | 6.44 | 2.87 | -0.06 | 3.02 | 2.10 | 1.83 | ||
5 | 6.83 | 4.22 | -0.55 | 7.07 | 2.68 | -0.09 | 3.31 | 2.29 | 2.05 | ||
6 | 5.28 | 4.10 | 0.16 | 7.09 | 3.24 | -0.19 | 3.27 | 2.15 | 1.69 | ||
7 | 5.11 | 3.55 | -0.02 | 6.12 | 2.88 | 0.04 | 2.57 | 2.03 | 1.44 | ||
8 | 5.92 | 3.46 | -0.09 | 6.95 | 3.04 | 0.08 | 2.73 | 2.11 | 1.98 | ||
9 | 6.71 | 4.39 | -0.51 | 6.90 | 2.86 | -0.05 | 3.40 | 2.24 | 2.10 | ||
10 | 6.10 | 4.01 | -0.24 | 6.27 | 3.19 | -0.14 | 3.14 | 2.07 | 1.72 |
本文在传统ZUPT算法的基础上, 分析并检测步态过程中的零速状态和运动状态, 并对零速状态进行修正, 进而提出一种自适应粒子滤波方法, 实验表明, 该方法根据零速区间的变化规律修正了传感器误差, 解决了粒子退化的问题, 减少了零速区间的速度和位置误差。在IMU平台验证了该方法的有效性和可行性, 适用于林区消防定位场合, 具有应用价值。
[1] |
朱新宇, 陶庭叶, 姜冬致. 基于GPS/MEMS惯性传感器的消防员室内定位研究[J]. 合肥工业大学学报, 2018, 41(7): 949-955.
ZHU Xinyu, TAO Tingye, JIANG Dongzhi. Research on Indoor Positioning of Firefighters Based on GPS/MEMS Inertial Sensors[J]. Journal of Hefei University of Technology, 2018, 41(7): 949-955. (in Chinese) DOI:10.3969/j.issn.1003-5060.2018.07.016 |
[2] | ZHANG W, LI X, WEI D, et al. A Foot-Mounted PDR System Based on IMU/EKF+HMM+ZUPT+ZARU+HDR+Compass Algorithm[C]//2017 International Conference on Indoor Positioning and Indoor Navigation(IPIN), 2017 |
[3] | ZHANG R, YANG H, HOFLINGER F, et al. Adaptive Zero Velocity Update Based on Velocity Classification for Pedestrian Tracking[J]. IEEE Sensors Journal, 2017, 17(7): 2137-2145. DOI:10.1109/JSEN.2017.2665678 |
[4] |
张健敏, 修春娣, 杨威, 等. 一种多运动模式下自适应阈值零速修正算法[J]. 北京航空航天大学学报, 2018, 44(3): 636-644.
ZHANG Jianmin, XIU Chundi, YANG Wei, et al. An Adaptive Threshold Zero-Velocitycorrection Algorithm in Multi-Motion Mode[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(3): 636-644. (in Chinese) |
[5] |
刘恒志, 李擎. 一种12维零速状态更新的智能行人航位推算[J]. 系统仿真学报, 2018, 30(11): 4387-4394.
LIU Hengzhi, Li Qing. An Intelligent Pedestrian Dead Reckoning with 12-Dimensional Zero-Velocity Status Update[J]. Journal of Systems Simulation, 2018, 30(11): 4387-4394. (in Chinese) |
[6] | WANG Q, CHENG M, NOURELDIN A, et al. Research on the Improved Method for Du-Al Foot-Mounted Inertial/Magnetometer Pedestrian Positioning Based on Adaptive in-Equality Constraints Kalman Filter Algorith-M[J]. Measurement, 2019, 135: 189-198. DOI:10.1016/j.measurement.2018.11.052 |
[7] |
黄欣, 熊智, 许建新, 等. 基于零速/航向自观测/地磁匹配的行人导航算法研究[J]. 兵工学报, 2017, 38(10): 2031-2040.
HUANG Xin, XIONG Zhi, XU Jianxin, et al. Pedestrian Navigation Algorithm Based on Zero-Speed/Course Self-Observation/Geomagnetic Matching[J]. Journal of Military Engineering, 2017, 38(10): 2031-2040. (in Chinese) DOI:10.3969/j.issn.1000-1093.2017.10.020 |
[8] |
杨智, 严华. 基于SVR和粒子滤波的室内导航方法[J]. 计算机测量与控制, 2016, 24(9): 231-233, 250.
YANG Zhi, YAN Hua. Indoor Navigation Method Based on SVR and Particle Filter[J]. Computer Measurement and Control, 2016, 24(9): 231-233, 250. (in Chinese) |
[9] |
王林, 林雪原, 孙炜玮, 等. 改进粒子滤波算法及其在GPS/SINS组合导航中的应用[J]. 海军航空工程学院学报, 2016, 31(1): 51-57.
WANG Lin, LIN Xueyuan, SUN Weiwei, et al. Improved Particle Filter Algorithm Andits Application in GPS/SINS Integrated Navigation[J]. Journal of Naval Aviation Engineering College, 2016, 31(1): 51-57. (in Chinese) |
[10] | PEI L, LIU D, ZOU D, et al. Optimal Heading Estimation Based Multi-Dimensional Particle Filter for Pedestrian Indoor Positioning[J]. IEEE Access, 2018, 6: 49705-49720. DOI:10.1109/ACCESS.2018.2868792 |
[11] |
方群, 徐青. 基于改进粒子群算法的无人机三维航迹规划[J]. 西北工业大学学报, 2017, 35(1): 66-73.
FANG Qun, XU Qing. 3D Route Planning for UAV Based on Improved PSO Algorithm[J]. Journal of Northwestern Polytechnical University, 2017, 35(1): 66-73. (in Chinese) DOI:10.3969/j.issn.1000-2758.2017.01.011 |
[12] | JIMÉNEZ A R, SECO F, PRIETO J C, et al. Indoor Pedestrian Navigation Using an INS/EKF Framework for Yaw Drift Reduction and a Foot-Mounted IMU[C]//2010 7th Workshop on Positioning, Navigation and Communication, 2010 |
[13] |
陈增增, 马晓民, 陶伟. 基于粒子滤波的多枚声呐浮标联合跟踪定位算法[J]. 声学与电子工程, 2005(1): 6-10.
CHEN Zengzeng, MA Xiaomin, TAO Wei. Joint Tracking and Positioning Algorithm of Multiple Sonar Buoys Based on Particle Filter[J]. Acoustics and Electronic Engineering, 2005(1): 6-10. (in Chinese) |
[14] |
王录, 刘明雍, 王梦凡, 等. 基于地磁场自适应修正的航姿系统姿态解算研究[J]. 西北工业大学学报, 2019, 37(2): 225-231.
WANG Lu, LIU Mingyong, WANG Mengfan, et al. Attitude Calculation of AHRS Based on Geomagnetic Field Adaptive Correction[J]. Journal of Northwestern Polytechnical University, 2019, 37(2): 225-231. (in Chinese) DOI:10.3969/j.issn.1000-2758.2019.02.003 |