Hybrid ToA and IMU indoor localization system by various algorithms

Abstract

In this paper, we integrate inertial navigation system (INS) with wireless sensor network (WSN) to enhance the accuracy of indoor localization. Inertial measurement unit (IMU), the core of the INS, measures the accelerated and angular rotated speed of moving objects. Meanwhile, the ranges from the object to beacons, which are sensor nodes with known coordinates, are collected by time of arrival (ToA) approach. These messages are simultaneously collected and transmitted to the terminal. At the terminal, we set up the state transition models and observation models. According to them, several recursive Bayesian algorithms are applied to producing position estimations. As shown in the experiments, all of three algorithms do not require constant moving speed and perform better than standalone ToA system or standalone IMU system. And within them, two algorithms can be applied for the tracking on any path which is not restricted by the requirement that the trajectory between the positions at two consecutive time steps is a straight line.

Keywords

indoor localization / time of arrival (ToA) / inertial measurement unit (IMU) / Bayesian filter / extended Kalman filter / MAP algorithm

References

[1] MainettiL, PatronoL, SergiIA survey on indoor positioning systems [C], 2014

[2] LiuH, DarabiH, BanerjeeP, LiuJ. Survey of wireless indoor positioning techniques and systems [J]. IEEE Transactions on Systems, Man, and Cybernetics: Part C (Applications and Reviews), 2017, 37(6): 1067-1080

[3] MosesR L, KrishnamurthyD, PattersonR M. A self-localization method for wireless sensor networks [J]. EURASIP Journal on Advances in Signal Processing, 2003, 17(4): 839-843

[4] KimS, ChongJ W. An efficient TDoA-based localization algorithm without synchronization between base stations [J]. International Journal of Distributed Sensor Networks, 2015, 11(9): 832351

[5] HuangY, ZhengJ, XiaoY, PengM. Robust localization algorithm based on the RSSI ranging scope [J]. International Journal of Distributed Sensor Networks, 2015, 112587318

[6] ZhouB, ChenQ, XiaoP. The error propagation analysis of the received signal strength-based simultaneous localization and tracking in wireless sensor networks [J]. IEEE Transactions on Information Theory, 2017, 6363983-4007

[7] NiculescuD, NathB. Ad hoc positioning system (APS) using AOA [C]. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, 2003, 3: 1734-1743

[8] SinghM, BhoiS K, KhilarP M. Geometric constraint-based range-free localization scheme for wireless sensor networks [J]. IEEE Sensors Journal, 2017, 17(16): 5350-5366

[9] ChintakuntaH, KrimHDivide and conquer: Localization coverage holes in sensor networks [C], 201018

[10] CollinJ, MezentsevO, LachapelleG. Indoor positioning system using accelerometry and high accuracy heading sensors [C]. Proc of ION GPS/GNSS 2003 Conference, 2003912

[11] JinY, MotaniM, SohW S, ZhangJ. SparseTrack: Enhancing indoor pedestrian tracking with sparse infrastructure support [C]. INFOCOM, 2010 Proceedings IEEE, 201019

[12] RuizA R J, GranjaF S, HonoratoJ C P, RosasjI G. Accurate pedestrian indoor navigation by tightly coupling foot-mounted IMU and RFID measurements [J]. IEEE Transactions on Instrumentation and measurement, 2012, 61(1): 178-189

[13] LeeS, KimB, KimH, HaR, ChaH. Inertial sensor-based indoor pedestrian localization with minimum 802.15. 4a configuration [J]. IEEE Transactions on Industrial Informatics, 2011, 7(3): 455-466

[14] WangH, LenzH, SzaboA, BambergerJ, HanebeckU DWLAN-based pedestrian tracking using particle filters and low-cost MEMS sensors [C], 200717

[15] RaiA, ChintalapudiK K, PadmanabhanV N, SenRZee: Zero-effort crowdsourcing for indoor localization [C], 2012293304

[16] LategahnJ, MullerM, RohrigCExtended Kalman filter for a low cost TDoA/IMU pedestrian localization system [C], 201416

[17] HuW Y, LuJ L, JiangS, ShuW, WuM YWiBEST: A hybrid personal indoor positioning system [C], 201321492154

[18] ChenX, SongS, XingJA ToA/IMU indoor positioning system by extended Kalman filter, particle filter and MAP algorithms [C], 201617

[19] MEMSIC Inc.DMU380ZA series user’s manual [M], 2014

[20] KalmanR E. A new approach to linear filtering and prediction problems [J]. Journal of basic Engineering, 1960, 82(1): 35-45

[21] JazwinskiA H. Stochastic processes and filtering theory [M]. Courier Corporation, 2007

[22] ArulampalamM S, MaskellS, GordonN, ClappT. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J]. IEEE Transactions on signal Processing, 2002, 50(2): 174-188