Application of map-matching aided by region growing in indoor positioning

YANG Wei-jun; ZOU Ying; XU Zheng-yi; ZHANG Xin-peng; HUANG Chao; WEI Jian-ming

doi:10.13873/J.1000-9787(2016)10-0141-04

Chinese

您当前的位置：

首页 >

文章列表页 >

Application of map-matching aided by region growing in indoor positioning

更新时间：2025-09-11

- Application of map-matching aided by region growing in indoor positioning
- Vol. 35, Issue 10, Pages: 141-144(2016)
- 作者机构：
  
  1. 上海大学通信与信息工程学院
  2. 中国科学院上海高等研究院
  3. 上海商学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)10-0141-04
  CLC： TP391.41
- Published：2016
- 稿件说明：
移动端阅览
[1]杨卫军,邹赢,徐正蓺,张新鹏,黄超,魏建明.区域生长辅助的地图配准在室内定位中的应用[J].传感器与微系统,2016,35(10):141-144.

YANG Wei-jun, ZOU Ying, XU Zheng-yi, et al. Application of map-matching aided by region growing in indoor positioning[J]. 2016, 35(10): 141-144.
[1]杨卫军,邹赢,徐正蓺,张新鹏,黄超,魏建明.区域生长辅助的地图配准在室内定位中的应用[J].传感器与微系统,2016,35(10):141-144. DOI： 10.13873/J.1000-9787(2016)10-0141-04.

YANG Wei-jun, ZOU Ying, XU Zheng-yi, et al. Application of map-matching aided by region growing in indoor positioning[J]. 2016, 35(10): 141-144. DOI： 10.13873/J.1000-9787(2016)10-0141-04.

摘要

地图匹配（MM）算法通过粒子滤波（PF）利用室内地图信息来抑制基于惯性传感器的室内定位系统的误差累计。利用区域生长（RG）算法结合当前步长和方向信息在地图上找到合理的落脚范围

并以此来判断粒子的有效性。这种方法能有效改善地图配准算法的实用性和计算复杂度。提出一种改进的零速度（ZV）检测算法能准确提取步伐信息

间接提升了零速度更新（ZUPT）算法和地图配准算法的精度。实验结果表明:该算法的定位误差小于1.0%

定位精度比单纯的航位推算（DR）算法平均提高了5.97%。

Abstract

Map-matching（ MM） algorithm is used to inhibit accumulation of error of indoor positioning system based on inertial sensor with particle filtering（ PF） and indoor map. Use region growing（ RG） algorithm

combined with step length and orientation

find reasonable area on indoor map

and decide validity of particles according to this. This method can reduce computational complexity and improve practicality of MM algorithm. An improved zero velocity（ ZV） detection algorithm is proposed

which can extract step information accurately

and indirectly enhance precision of zero velocity update（ ZUPT） algorithm and MM algorithm. Experimental result shows that localization error of the proposed algorithm is less than 1. 0 % and the precision is increased by 5. 97 % on average compared with dead-reckoning（ DR） algorithm.

关键词

Keywords

references

基于传感器的室内测试轨迹系统 [J]. 张迅,黎伟,周建国,王赛. 传感器与微系统 . 2015(06)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

BBPSO-PF algorithm based on GPU and its application in fault detection

Localization algorithm of PDR based on PF

Improved PF algorithm based on PIO

Research on robot particle filtering localization technology based on laser scanning ranging

Update algorithm on one-step-lag out-of-sequence measurement with correlated noise based on particle filtering

Related Author

ZHAO Weiji

YU Ping

WANG Jinhua

HU Wendong

CAO Jie

REN Shi-tao

WU Fei

ZHONG Ya-zhou

Related Institution

College of Computer and Communication,Lanzhou University of Technology

College of Electrical Engineering and Information Engineering,Lanzhou University of Technology

Gansu Manufacturing Information Engineering Research Center

School of Electronic and Electrical Engineering,Shanghai University of Engineering Science

School of Traffic & Transportation Engineering,Central South University

⁰