Skip to main content
SpringerLink
Log in

An improved multi-filter fusion indoor localization algorithm based on INS and UWB

  • RESEARCH
  • Published:
Earth Science Informatics Aims and scope Submit manuscript

Abstract

With the increasing demand for indoor services based on location information, the importance of achieving accurate indoor positioning has become increasingly prominent. However, wireless sensor networks (WSNs) are impacted by non-line-of-sight (NLOS) transmissions when transmitting signals, resulting in decreased positioning accuracy. In contrast, The Inertial Navigation System (INS) operates independently without relying on external data, its positioning results are not affected by NLOS transmission, but it has the problem of error accumulation caused by integration. A joint positioning method combining INS and Ultra-wide band (UWB) is advanced to decrease the influence of NLOS error. When locating target nodes in UWB, an improved fuzzy clustering algorithm is employed to minimize the influence of NLOS transmission. Finally, the Multi-Filter Fusion method is used to fuse the positioning results of INS and UWB to obtain high-precision and robust position information. Simulation and experimental results show that the proposed algorithm owns better performance compared with existing algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Data availability

No datasets were generated or analysed during the current study.

References

  • Akeila E, Salcic Z, Swain A (2014) Reducing Low-Cost INS Error Accumulation in Distance Estimation Using Self-Resetting. IEEE Trans Instrum Meas 63(1):177–184. https://doi.org/10.1109/TIM.2013.2273595

    Article  Google Scholar 

  • Arthur D, Vassilvitskii S (2007) K-means++: the advantages of careful seeding. In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (SODA ‘07). Society for Industrial and Applied Mathematics, USA, 1027–1035

  • Chen B, Liu X, Zhao H et al (2017) Maximum correntropy Kalman filter[J]. Automatica 76:70–77

    Article  Google Scholar 

  • Chen J, Ou G, Peng A, Zheng L, Shi J (2018) An INS/WiFi Indoor Localization System Based on the Weighted Least Squares. Sensors 18:1458. https://doi.org/10.3390/s18051458

    Article  Google Scholar 

  • Cheng L, Li Y, Xue M, Wang Y (2021) An Indoor Localization Algorithm Based on Modified Joint Probabilistic Data Association for Wireless Sensor Network. IEEE Trans Industr Inf 17(1):63–72. https://doi.org/10.1109/TII.2020.2979690

    Article  Google Scholar 

  • Cheng L, Zhao F, Zhao P, Guan J (n.d.) UWB/INS Fusion positioning algorithm based on generalized probability data association for indoor vehicle. In: IEEE Transactions on Intelligent Vehicles. https://doi.org/10.1109/TIV.2023.3332319

  • Chiasson D, Lin Y, Kok M, Shull PB (2023) Asynchronous Hyperbolic UWB Source-Localization and Self-Localization for Indoor Tracking and Navigation. IEEE Internet of Things Journal 10(13):11655–11668. https://doi.org/10.1109/JIOT.2023.3243384

    Article  Google Scholar 

  • Dovžan D, Škrjanc I (2011) Recursive fuzzy c-means clustering for recursive fuzzy identification of time-varying processes. ISA Trans 50(2):159–169

    Article  Google Scholar 

  • Gonzalez R (n.d.) NaveGo: An opensource MATLAB/GNU-Octave toolbox for processing integrated navigation systems and performing inertial sensors profiling analysis. Available: https://github.com/rodralez/NaveGo

  • Hajiyev C (2022) INS’s Error Compensation via Measurement Differencing Kalman Filter. IEEE Transactions on Instrumentation and Measurement 71(8503408):1–8. https://doi.org/10.1109/TIM.2022.3188059

    Article  Google Scholar 

  • Li Z, Zhang Y, Shi Y et al (2023) Performance enhancement of INS and UWB fusion positioning method based on two-level error model[J]. Sensors 23(2):557

    Article  Google Scholar 

  • Liu JF, Pu JX, Sun LF et al (2019) An Approach to Robust INS/UWB Integrated Positioning for Autonomous Indoor Mobile Robots[J]. Sensors 19(4):950–972

    Article  Google Scholar 

  • Lu J, Chen K, Li B, Dai M (2018) Hybrid Navigation Method of INS/PDR Based on Action Recognition. IEEE Sensors Journal 18(20):8541–8548. https://doi.org/10.1109/JSEN.2018.2866521

    Article  Google Scholar 

  • Shmaliy YS, Zhao S, Ahn CK (2017) Unbiased Finite Impluse Response Filtering: An Iterative Alternative to Kalman Filtering Ignoring Noise and Initial Conditions. IEEE Control Syst Mag 37(5):70–89. https://doi.org/10.1109/MCS.2017.2718830

    Article  Google Scholar 

  • Sung S, Kim H, Jung J-I (2023) Accurate Indoor Positioning for UWB-Based Personal Devices Using Deep Learning. IEEE Access 11:20095–20113. https://doi.org/10.1109/ACCESS.2023.3250180

    Article  Google Scholar 

  • Tian QL, Wang KIK, Salcic Z (2020) A Resetting Approach for INS and UWB Sensor Fusion Using Particle Filter for Pedestrian Tracking[J]. IEEE Trans Instrum Meas 69(8):5914–5921

    Article  Google Scholar 

  • Xue W, Luan X, Zhao S, Liu F (2022) A Fusion Kalman Filter and UFIR Estimator Using the Influence Function Method. IEEE/CAA Journal of Automatica Sinica 9(4):709–718. https://doi.org/10.1109/JAS.2021.1004389

    Article  Google Scholar 

  • Yang B, Li J, Shao Z, Zhang H (2022) Robust UWB Indoor Localization for NLOS Scenes via Learning Spatial-Temporal Features. IEEE Sensors Journal 22(8):7990–8000. https://doi.org/10.1109/JSEN.2022.3156971

    Article  Google Scholar 

  • Yang X, Deng M, Jiang T (2017) Indoor positioning system based on INS/WiFi propagation model 2017 Progress In Electromagnetics Research Symposium - Spring (PIERS), St. Petersburg, Russia 3478-3480. https://doi.org/10.1109/PIERS.2017.8262362

  • Zhang Y, Wang N, Weng S, Li M, Mou D, Han Y (2020) Emergency Positioning Method of Indoor Pedestrian in Non-Cooperative Navigation Environment Based on Virtual Reference Node Array/INS,". IEEE Sensors Journal 20(18):10913–10923. https://doi.org/10.1109/JSEN.2020.2994739

    Article  Google Scholar 

  • Zhu F, Yu K, Lin Y, Wang C, Wang J, Chao M (2023) Robust LOS/NLOS Identification for UWB Signals Using Improved Fuzzy Decision Tree Under Volatile Indoor Conditions. IEEE Transactions on Instrumentation and Measurement 72:1–11

    Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China under Grant No. 62273083 and No.61803077; Natural Science Foundation of Hebei Province under Grant No. F2020501012.

Author information

Authors and Affiliations

  1. Department of Computer and Communication Engineering, Northeastern University, Qinhuangdao, 066004, China

    Long Cheng, Chen Cui, Zhijian Zhao & Yuanyuan Shi

Authors
  1. Long Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhijian Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuanyuan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors confirm contribution to the paper as follows: guidance and oversight throughout the project: Long Cheng; provide critical feedback on the manuscript: Chen Cui; study conception and design: Long Cheng and Chen Cui; data collection: Chen Cui and Zhijian Zhao; analysis and interpretation of results: Chen Cui; experimental design and perform data analysis: Chen Cui, Zhijian Zhao and Yuanyuan Shi;draft manuscript preparation: Long Cheng and Chen Cui; All authors reviewed the results and approved the final version of the manuscript.

Corresponding author

Correspondence to Long Cheng.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Communicated by: H. Babaie

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, L., Cui, C., Zhao, Z. et al. An improved multi-filter fusion indoor localization algorithm based on INS and UWB. Earth Sci Inform (2024). https://doi.org/10.1007/s12145-024-01288-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12145-024-01288-5

Keywords

Search

Navigation