Manifold Optimization for High-Accuracy Spatial Location Estimation Using Ultrasound Waves

This paper reports the design of a high-accuracy spatial location estimation method using ultrasound waves by exploiting the fixed geometry of the transmitters. Assuming an isosceles triangle antenna configuration, where three antennas are placed as the vertices of an isosceles triangle, the spatial location problem can be formulated as a non-convex optimization problem whose interior is shown to admit a Riemannian manifold structure. Our investigation of the geometry of the newly introduced manifold (i.e., the manifold of all isosceles triangles in $\mathbb {R}^3$) enables the design of highly efficient optimization algorithms. Simulations are presented to compare the performance of the proposed approach with popular methods from the literature. The results suggest that the proposed Riemannian-based methods outperform the state-of-the-art methods. Furthermore, the proposed Riemannian methods require much less computation time compared to popular generic non-convex approaches.

[1]  Bamdev Mishra,et al.  Manopt, a matlab toolbox for optimization on manifolds , 2013, J. Mach. Learn. Res..

[2]  Ralph Helmar Rasshofer,et al.  Automotive Radar and Lidar Systems for Next Generation Driver Assistance Functions , 2005 .

[3]  Richard H. Byrd,et al.  A Trust Region Algorithm for Nonlinearly Constrained Optimization , 1987 .

[4]  R. Narayanan,et al.  Doppler estimation using a coherent ultrawide-band random noise radar , 2000 .

[5]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[6]  R. Langley Dilution of Precision , 1999 .

[7]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[8]  Byung Kook Kim,et al.  Dynamic Ultrasonic Hybrid Localization System for Indoor Mobile Robots , 2013, IEEE Transactions on Industrial Electronics.

[9]  Chankil Lee,et al.  Indoor positioning: A review of indoor ultrasonic positioning systems , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[10]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[11]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[12]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[14]  Jorge Nocedal,et al.  An interior algorithm for nonlinear optimization that combines line search and trust region steps , 2006, Math. Program..

[15]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[16]  Jie Xiong,et al.  Pushing the limits of indoor localization in today's Wi-Fi networks , 2015 .

[17]  Range Estimation of a Moving Target Using Ultrasound Differential Zadoff–Chu Codes , 2021, IEEE Transactions on Instrumentation and Measurement.

[18]  H. Hendriks A Crame´r-Rao–type lower bound for estimators with values in a manifold , 1991 .

[19]  Hiroyuki Morikawa,et al.  DOLPHIN: an autonomous indoor positioning system in ubiquitous computing environment , 2003, Proceedings IEEE Workshop on Software Technologies for Future Embedded Systems. WSTFES 2003.

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

[21]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[22]  S.T. Smith,et al.  Covariance, subspace, and intrinsic Crame/spl acute/r-Rao bounds , 2005, IEEE Transactions on Signal Processing.

[23]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[24]  Nicolas Boumal,et al.  Simple Algorithms for Optimization on Riemannian Manifolds with Constraints , 2019, Applied Mathematics & Optimization.

[25]  Frédéric Lassabe,et al.  Open Wireless Positioning System: A Wi-Fi-Based Indoor Positioning System , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[26]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[27]  Igor Paprotny,et al.  Review and Comparison of Spatial Localization Methods for Low-Power Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[28]  Siam Rfview,et al.  CONVERGENCE CONDITIONS FOR ASCENT METHODS , 2016 .

[29]  Simon A. Dobson,et al.  High-Accuracy Reference-Free Ultrasonic Location Estimation , 2012, IEEE Transactions on Instrumentation and Measurement.

[30]  M. Amann,et al.  Laser ranging: a critical review of usual techniques for distance measurement , 2001 .

[31]  Steven Thomas Smith,et al.  Optimization Techniques on Riemannian Manifolds , 2014, ArXiv.

[32]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[33]  B. Barshan,et al.  Improved range estimation using simple infrared sensors without prior knowledge of surface characteristics , 2005 .

[34]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

[35]  Levent Tunçel,et al.  Optimization algorithms on matrix manifolds , 2009, Math. Comput..

[36]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[37]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[38]  Tareq Y. Al-Naffouri,et al.  Zadoff-Chu coded ultrasonic signal for accurate range estimation , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[39]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[40]  Mike Hazas,et al.  A Novel Broadband Ultrasonic Location System , 2002, UbiComp.

[41]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[42]  Fernando Seco,et al.  A survey of mathematical methods for indoor localization , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[43]  Juan R. Gonzalez,et al.  High-Precision Robust Broadband Ultrasonic Location and Orientation Estimation , 2009, IEEE Journal of Selected Topics in Signal Processing.

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