Eigenspace Solution for AOA Localization in Modified Polar Representation

This paper focuses on the development and analysis of algebraic solution for source localization using angles of arrival (AOAs) in the modified polar representation (MPR), where sensor position errors are present. MPR uses the arrival angle(s) and inverse-range to represent the source location, thereby integrating the localization of the source to a single framework regardless it is in the near-field or far-field. Previous solution for AOA localization in MPR ignores sensor position errors and uses the iterative Maximum Likelihood method with a coarse semi-definite relaxation solution as the initialization, which is computationally demanding and does not ensure global convergence. We propose the constrained eigenspace technique to this localization problem that yields computationally attractive algebraic solution without having the local convergence issue. Depending on the constraints imposed, two solutions are developed. One is more computationally efficient and the other has smaller bias. The solutions are studied theoretically by mean-square analysis to characterize their statistical performance. Simulations validate the CRLB performance of the two proposed solutions under Gaussian noise.

[1]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[2]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[3]  Kegen Yu,et al.  3-d localization error analysis in wireless networks , 2007, IEEE Transactions on Wireless Communications.

[4]  Moshe Hamaoui,et al.  Non-Iterative MDS Method for Collaborative Network Localization With Sparse Range and Pointing Measurements , 2019, IEEE Transactions on Signal Processing.

[5]  Ngoc Hung Nguyen,et al.  Closed-Form Algebraic Solutions for Angle-of-Arrival Source Localization With Bayesian Priors , 2019, IEEE Transactions on Wireless Communications.

[6]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[7]  A. Noroozi,et al.  Algebraic solution for three-dimensional TDOA/AOA localisation in multiple-input–multiple-output passive radar , 2018 .

[8]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[9]  Aleksandar Dogandzic,et al.  Cramer-Rao bounds for estimating range, velocity, and direction with an active array , 2001, IEEE Trans. Signal Process..

[10]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

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

[12]  Raffaele Parisi,et al.  Space Time MUSIC: Consistent Signal Subspace Estimation for Wideband Sensor Arrays , 2017, IEEE Transactions on Signal Processing.

[13]  João L. Monteiro,et al.  Localization and Positioning Systems for Emergency Responders: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[14]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

[15]  K. C. Ho,et al.  A new constrained weighted least squares algorithm for TDOA-based localization , 2013, Signal Process..

[16]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[17]  Qun Wan,et al.  A Simple and Accurate TDOA-AOA Localization Method Using Two Stations , 2016, IEEE Signal Processing Letters.

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

[19]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[20]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[21]  K. C. Ho,et al.  Unified Near-Field and Far-Field Localization for AOA and Hybrid AOA-TDOA Positionings , 2018, IEEE Transactions on Wireless Communications.

[22]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[23]  Qun Wan,et al.  Wireless Sensor Network-Based Localization Method Using TDOA Measurements in MPR , 2019, IEEE Sensors Journal.

[24]  Fredrik Gustafsson,et al.  The Future of Automotive Localization Algorithms: Available, reliable, and scalable localization: Anywhere and anytime , 2017, IEEE Signal Processing Magazine.

[25]  T. Kailath,et al.  Passive direction-of-arrival and range estimation for near-field sources , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

[26]  A. Weiss,et al.  Performance analysis of bearing-only target location algorithms , 1992 .

[27]  K. C. Ho,et al.  Convex Relaxation Methods for Unified Near-Field and Far-Field TDOA-Based Localization , 2019, IEEE Transactions on Wireless Communications.

[28]  Kutluyil Dogançay,et al.  Three-dimensional target motion analysis using azimuth/elevation angles , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[29]  G. Carter Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[30]  Kutluyil Dogançay,et al.  3D Pseudolinear Target Motion Analysis From Angle Measurements , 2015, IEEE Transactions on Signal Processing.

[31]  K. C. Ho,et al.  Accurate and Effective Localization of an Object in Large Equal Radius Scenario , 2016, IEEE Transactions on Wireless Communications.

[32]  K. C. Ho,et al.  TDOA Positioning Irrespective of Source Range , 2017, IEEE Transactions on Signal Processing.

[33]  K. C. Ho,et al.  A Unified Estimator for Source Positioning and DOA Estimation Using AOA , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[34]  P.N. Pathirana,et al.  Bearing-Only Localization using Geometrically Constrained Optimization , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[36]  Nanning Zheng,et al.  Near-field source localization with partly sensor gain and phase uncertainties , 2014, 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[37]  Lu Wang,et al.  Novel Wideband DOA Estimation Based on Sparse Bayesian Learning With Dirichlet Process Priors , 2016, IEEE Transactions on Signal Processing.

[38]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[39]  Qun Wan,et al.  Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form , 2019, IEEE Transactions on Signal Processing.

[40]  Jian Li,et al.  Lecture Notes - Source Localization from Range-Difference Measurements , 2006, IEEE Signal Processing Magazine.

[41]  Hao Zhang,et al.  A TDOA Technique with Super-Resolution Based on the Volume Cross-Correlation Function , 2016, IEEE Transactions on Signal Processing.

[42]  Ngoc Hung Nguyen,et al.  An Iteratively Reweighted Instrumental-Variable Estimator for Robust 3-D AOA Localization in Impulsive Noise , 2019, IEEE Transactions on Signal Processing.

[43]  Xiao-Ping Zhang,et al.  Novel closed-form auxiliary variables based algorithms for sensor node localization using AOA , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[44]  Kutluyil Dogançay,et al.  Bearings-only target localization using total least squares , 2005, Signal Process..

[45]  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.

[46]  Moe Z. Win,et al.  Efficient Multisensor Localization for the Internet of Things: Exploring a New Class of Scalable Localization Algorithms , 2018, IEEE Signal Processing Magazine.

[47]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[48]  Arye Nehorai,et al.  Coarrays, MUSIC, and the Cramér–Rao Bound , 2016, IEEE Transactions on Signal Processing.