Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (12): 3360-3366.DOI: 10.11772/j.issn.1001-9081.2018040883

Previous Articles     Next Articles

Pedestrian heading particle filter correction method with indoor environment constraints

LIU Pan1,2,3, ZHANG Bang1,2, HUANG Chao1,2, YANG Weijun1, XU Zhengyi1   

  1. 1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China;
    3. School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China
  • Received:2018-04-28 Revised:2018-05-30 Online:2018-12-10 Published:2018-12-15
  • Contact: 徐正蓺
  • Supported by:
    This work is partially supported by the National Key R&D Program of China (2016YFC0801505), the Shanghai Sailing Program (18YF1425600).

室内环境约束的行人航向粒子滤波修正方法

刘盼1,2,3, 张榜1,2, 黄超1,2, 杨卫军1, 徐正蓺1   

  1. 1. 中国科学院 上海高等研究院, 上海 201210;
    2. 中国科学院大学, 北京 100049;
    3. 上海科技大学 信息科学与技术学院, 上海 201210
  • 通讯作者: 徐正蓺
  • 作者简介:刘盼(1993-),男,河北保定人,硕士研究生,主要研究方向:惯性传感器、机器学习;张榜(1993-),男,福建莆田人,硕士研究生,主要研究方向:惯性传感器、机器学习;黄超(1991-),男,甘肃兰州人,博士研究生,主要研究方向:室内定位、模式识别;杨卫军(1990-),男,山西朔州人,硕士,主要研究方向:智能信息处理;徐正蓺(1987-),男,上海人,博士,主要研究方向:无线传感网络、数据融合。
  • 基金资助:
    国家重点研发计划项目(2016YFC0801505);上海市青年科技英才扬帆计划项目(18YF1425600)。

Abstract: In the traditional indoor pedestrian positioning algorithm based on dead reckoning and Kalman filtering, there is a problem of cumulative error in the heading angle, which makes the positional error continue to accumulate continuously. To solve this problem, a pedestrian heading particle filter algorithm with indoor environment constraints was proposed to correct direction error. Firstly, the indoor map information was abstracted into a structure represented by line segments, and the map data was dynamically integrated into the mechanism of particle compensation and weight allocation. Then, the heading self-correction mechanism was constructed through the correlation map data and the sample to be calibrated. Finally, the distance weighting mechanism was constructed through correlation map data and particle placement. In addition, the particle filter model was simplified, and heading was used as the only state variable to optimize. And while improving the positioning accuracy, the dimension of state vector was reduced, thereby the complexity of data analysis and processing was reduced. Through the integration of indoor environmental information, the proposed algorithm can effectively suppress the continuous accumulation of directional errors. The experimental results show that, compared with the traditional Kalman filter algorithm, the proposed algorithm can significantly improve the pedestrian positioning accuracy and stability. In the two-dimensional walking experiment with a distance of 435 m, the heading angle error is reduced from 15.3° to 0.9°, and the absolute error at the end position is reduced from 5.50 m to 0.87 m.

Key words: map information fusion, particle filter, indoor positioning, heading correction, dead reckoning

摘要: 在传统的基于航位推算和卡尔曼滤波的室内行人定位算法中,存在着航向误差累积的问题,这使得位置误差也会不断累积。针对这个问题,提出了室内环境约束的行人航向粒子滤波算法来修正方向误差。首先,将室内地图信息抽象成线段表示的结构体,将地图数据动态地融合到粒子补偿以及权重分配的机制中:其次,通过关联地图数据与待校准样本构建航向自修正机制;最后,通过关联地图数据与粒子落点构建依距离赋权机制。此外,该算法还简化了粒子滤波模型,将航向作为唯一状态量进行优化,在提高定位精度的同时降低了状态向量的维度,进而降低了数据分析处理的复杂性。通过融合室内环境信息,该算法有效地抑制了方向误差的持续累积。实验结果表明,与传统的卡尔曼滤波算法相比,所提算法能够明显地提高行人定位精度和稳定性,在距离为435 m的二维行走实验中,航向误差由15.3°降低到0.9°,终点位置绝对误差由5.50 m降低到0.87 m。

关键词: 地图信息融合, 粒子滤波, 室内定位, 航向校准, 航位推算

CLC Number: