NLOS identification for UWB localization based on import vector machine

Abstract Ultra-Wide Band (UWB) based localization is one of the most promising techniques for high accuracy localization. The crucial factor that aggravates the localization precision is None-Line-of-Sight (NLOS) propagation. To address this issue, we propose a novel NLOS identification algorithm with feature selection strategy and a localization algorithm based on Import Vector Machine (IVM) with high accuracy and low complexity. The feature selection strategy further meliorates the classification accuracy. The probability outputs of IVM is employed by the localization algorithm and yields higher positioning accuracy than its counterpart methods – Support Vector Machine (SVM) and Relevance Vector Machine (RVM). Simulation results prove that IVM is a robust and efficient method for NLOS identification and localization.

[1]  Patrick L. Combettes,et al.  Classification and Regression Using an Outer Approximation Projection-Gradient Method , 2015, IEEE Transactions on Signal Processing.

[2]  Adrian Barbu,et al.  Feature Selection with Annealing for Computer Vision and Big Data Learning , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ji Zhu,et al.  Kernel Logistic Regression and the Import Vector Machine , 2001, NIPS.

[4]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[5]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[6]  Ribana Roscher,et al.  I2VM: Incremental import vector machines , 2012, Image Vis. Comput..

[7]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[8]  Hyundong Shin,et al.  Least Square Cooperative Localization , 2015, IEEE Transactions on Vehicular Technology.

[9]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[10]  Samiran Ghosh,et al.  Feature import vector machine: A general classifier with flexible feature selection , 2015, Stat. Anal. Data Min..

[11]  Patrick Hostert,et al.  Import Vector Machines for Quantitative Analysis of Hyperspectral Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[12]  Jeong Geun Kim,et al.  Sequential learning for fingerprint based indoor localization , 2017 .

[13]  Peter Händel,et al.  Joint Estimation of TOA and PPM Symbols Using Sub-Nyquist Sampled IR-UWB Signal , 2017, IEEE Communications Letters.