• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

基于多指纹联合匹配的混合定位算法

侯振寰,马永涛,姜启登,窦智   

  1. (天津大学电子信息工程学院,天津 300072)
  • 收稿日期:2015-10-26 修回日期:2016-01-29 出版日期:2017-04-25 发布日期:2017-04-25
  • 基金资助:

    国家自然科学基金(61401301);天津市应用基础与前沿技术研究计划(15JCQNJC41900)

A hybrid localization algorithm based on
multifingerprint union matching

HOU Zhenhuan,MA Yongtao,JIANG Qideng,DOU Zhi   

  1. (School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China)
  • Received:2015-10-26 Revised:2016-01-29 Online:2017-04-25 Published:2017-04-25

摘要:

随着信息科技的迅猛发展,室内定位技术已经成为基于位置服务LBS的研究热点之一。基于接收信号强度RSS的位置指纹与步行者航位推算PDR相结合的定位算法能有效提高定位精度,但目前已有的算法难以同时满足较高的定位精度与较小的计算量,常见的卡尔曼滤波算法精度不够,而粒子滤波算法计算量较大。提出了一种基于多指纹联合匹配的混合定位算法,有效融合惯性信息与RSS指纹信息,在较低计算量的前提下实现了高精度定位。实验结果表明,该算法80%的定位精度低于1 m,平均精度高达0.77 m。

关键词: 室内定位, 接收信号强度, 位置指纹, 步行者航位推算, 惯性测量

Abstract:

With the rapid development of information technology, indoor localization technology has become one of the most important research hotspots in location based service (LBS). Hybrid algorithms combining the received signal strength (RSS) location fingerprinting and pedestrian dead reckoning (PDR) can effectively improve the localization accuracy, but existing algorithms can hardly achieve higher localization accuracy and smaller calculation simultaneously. The common Kalman filter algorithm has limit localization accuracy while a large amount of calculation is required by the particle filter algorithm. We propose a hybrid localization algorithm based on multifingerprint union matching, which fuses the inertial sensor and the RSS fingerprint information effectively. Under the premise of low calculation amount, it can achieve higher precision of localization. Experimental results show that, 80% of the errors remain within 1m and the average accuracy reaches as high as 0.77m.

Key words: indoor localization, received signal strength (RSS), location fingerprinting, pedestrian dead reckoning (PDR), inertial measurement