Optimal Localization With Sequential Pseudorange Measurements for Moving Users in a Time-Division Broadcast Positioning System

In a time-division broadcast positioning system, a user device (UD) determines its position by obtaining sequential time of arrival or pseudorange measurements from signals broadcast by multiple synchronized base stations. The existing localization method using sequential pseudorange measurements and a linear clock drift model for the TDPBS, namely, LSPM-D, does not compensate the position displacement caused by the UD movement and will result in position error. In this article, depending on the knowledge of the UD velocity, we develop a set of optimal localization methods for different cases. First, for known UD velocity, we develop the optimal localization method, namely, LSPM-KVD, to compensate the movement-caused position error. We show that the LSPM-D is a special case of the LSPM-KVD when the UD is stationary with zero velocity. Second, for the case with unknown UD velocity, we develop a maximum-likelihood (ML) method to jointly estimate the UD position and velocity, namely, LSPM-UVD. Third, in the case that we have prior distribution information of the UD velocity, we present a maximum a posteriori estimator for localization, namely, LSPM-PVD. We derive the Cramér–Rao lower bound for all three estimators and analyze their localization error performance. We show that the position error of the LSPM-KVD increases as the assumed known velocity deviates from the true value. As expected, the LSPM-KVD has the smallest position error while the LSPM-PVD and the LSPM-UVD are more robust when the prior knowledge of the UD velocity is limited. Numerical results verify the theoretical analysis on the optimality and the positioning accuracy of the proposed methods.

[1]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[2]  S. Bancroft An Algebraic Solution of the GPS Equations , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Peter Teunissen,et al.  Nonlinear inversion of geodetic and geophysical data : Diagnosing nonlinearity , 1990 .

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[6]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[7]  Khaled Ben Letaief,et al.  Successive interference cancellation for multiuser asynchronous DS/CDMA detectors in multipath fading links , 1998, IEEE Trans. Commun..

[8]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers , 2000 .

[9]  Michael Moore,et al.  Integrating GPS and Pseudolite Signals for Position and Attitude Determination: Theoretical Analysis and Experiment Results , 2000 .

[10]  M.N.S. Swamy,et al.  GPS navigation with increased immunity to modeling errors , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[11]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[12]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[13]  P. Tavella,et al.  The clock model and its relationship with the Allan and related variances , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[14]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.

[15]  Bernhard Hofmann-Wellenhof,et al.  GNSS - Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and more , 2007 .

[16]  Dah-Jing Jwo,et al.  Adaptive Fuzzy Strong Tracking Extended Kalman Filtering for GPS Navigation , 2007, IEEE Sensors Journal.

[17]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  Junlin Yan,et al.  Feasibility of Gauss-Newton method for indoor positioning , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[19]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[20]  Hossein Hashemi,et al.  Experimental demonstration of self-localized Ultra Wideband indoor mobile robot navigation system , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[21]  Kiseon Kim,et al.  Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks , 2010, IEEE Signal Processing Letters.

[22]  Jingnan Liu,et al.  Ubiquitous Positioning Indoor Navigation and Location Based Service, UPINLBS 2010, Kirkkonummi, Finland, October 14-15, 2010 , 2010, UPINLBS.

[23]  Michel Fattouche,et al.  Robust Positioning Systems in the Presence of Outliers Under Weak GPS Signal Conditions , 2012, IEEE Systems Journal.

[24]  Chris J. Bleakley,et al.  High accuracy location estimation for a Mobile Tag using one-way UWB signaling , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[25]  Vicente Mut,et al.  Ultra wideband indoor navigation system , 2012 .

[26]  Xiao-Ping Zhang,et al.  A Novel Location-Penalized Maximum Likelihood Estimator for Bearing-Only Target Localization , 2012, IEEE Transactions on Signal Processing.

[27]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[28]  Yong Li,et al.  Locata-based precise point positioning for kinematic maritime applications , 2014, GPS Solutions.

[29]  Nel Samama,et al.  Near-far interference mitigation for pseudolites using double transmission , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Raffaello D'Andrea,et al.  A robot self-localization system using one-way ultra-wideband communication , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[31]  George K. I. Mann,et al.  An Ultrasonic and Vision-Based Relative Positioning Sensor for Multirobot Localization , 2015, IEEE Sensors Journal.

[32]  C. S. Lam,et al.  A review of the timing and filtering technologies in smartphones , 2016, 2016 IEEE International Frequency Control Symposium (IFCS).

[33]  Horst Hellbrück,et al.  Comparison of wired and wireless synchronization with clock drift compensation suited for U-TDoA localization , 2016, 2016 13th Workshop on Positioning, Navigation and Communications (WPNC).

[34]  Zhu Yanping,et al.  Target tracking algorithm based on adaptive strong tracking particle filter , 2016 .

[35]  Horst Hellbrück,et al.  S-TDoA — Sequential time difference of arrival — A scalable and synchronization free approach forl Positioning , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[36]  Fernando Seco Granja,et al.  Comparing Ubisense, BeSpoon, and DecaWave UWB Location Systems: Indoor Performance Analysis , 2017, IEEE Transactions on Instrumentation and Measurement.

[37]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[38]  Jie Zhang,et al.  Robust Weighted Least Squares Method for TOA-Based Localization Under Mixed LOS/NLOS Conditions , 2017, IEEE Communications Letters.

[39]  Michael Hamer,et al.  Self-Calibrating Ultra-Wideband Network Supporting Multi-Robot Localization , 2018, IEEE Access.

[40]  Xiaodong Li,et al.  Quantized Kalman Filter Tracking in Directional Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[41]  Zaher M. Kassas,et al.  Navigation With Cellular CDMA Signals—Part II: Performance Analysis and Experimental Results , 2018, IEEE Transactions on Signal Processing.

[42]  Mingquan Lu,et al.  Indoor Autonomous Vehicle Navigation Based on a Wireless Position and Orientation Determination System , 2018 .

[43]  Shuzhi Sam Ge,et al.  Design of Chirp Waveforms for Multiple-Access Ultrasonic Indoor Positioning , 2018, IEEE Sensors Journal.

[44]  Christian Wietfeld,et al.  Scalability, Real-Time Capabilities, and Energy Efficiency in Ultra-Wideband Localization , 2019, IEEE Transactions on Industrial Informatics.

[45]  Jerome Le Ny,et al.  A Kalman Filter-Based Algorithm for Simultaneous Time Synchronization and Localization in UWB Networks , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[46]  Xiao-Ping Zhang,et al.  A Novel Subspace Approach for Bearing-Only Target Localization , 2019, IEEE Sensors Journal.

[47]  John Lygeros,et al.  Enabling Optimization-Based Localization for IoT Devices , 2019, IEEE Internet of Things Journal.

[48]  Sihao Zhao,et al.  Range-only Collaborative Localization for Ground Vehicles , 2019, ArXiv.

[49]  Wei Sun,et al.  Locate the Mobile Device by Enhancing the WiFi-Based Indoor Localization Model , 2019, IEEE Internet of Things Journal.

[50]  X. Cui,et al.  BLAS: Broadcast Relative Localization and Clock Synchronization for Dynamic Dense Multiagent Systems , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[51]  Qin Shi,et al.  Distributed Multi-Antenna Positioning for Automatic-Guided Vehicle , 2020, Sensors.

[52]  Jun Li,et al.  Asynchronous Acoustic Localization and Tracking for Mobile Targets , 2020, IEEE Internet of Things Journal.