Interval Hyperbolic Localization Based on Iterative Contraction for Cellular Networks
- 5 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Networking Letters
- Vol. 6 (2) , 87-91
Abstract
Time difference of arrival (TDOA) positioning results obtained using commonly adopted algebraic methods lack uncertainty information. In this letter, we propose to incorporate interval computation into TDOA-based hyperbolic localization and employ an iterative contraction strategy to generate interval positioning results that guarantee to enclose the true solution. With the newly developed algorithm, interval TDOA measurements are considered as interval hyperbolas and partitioned into non-overlapping sets of rectangles using the dichotomy method. The intersection of these rectangles is determined and applied to update the target location interval through an iterative contraction process to shrink the location interval until convergence. Simulations are conducted to evaluate the accuracy, uncertainty and validity of the proposed interval hyperbolic localization algorithm. It is shown that the new algorithm can attain the Cramér-Rao lower bound accuracy under high level Gaussian noise and produce, with a probability close to one, positioning intervals enclosing the true target location.Keywords
Funding Information
- National Natural Science Foundation of China (61703185, 61901206)
- 111 Project (B23008)
This publication has 13 references indexed in Scilit:
- Accurate Delay Estimation for Multisensor Passive Locating Systems Exploiting the Cross-Correlation Between Signals Cross-CorrelationsIEEE Transactions on Aerospace and Electronic Systems, 2021
- A Maximum-Likelihood TDOA Localization Algorithm Using Difference-of-Convex ProgrammingIEEE Signal Processing Letters, 2021
- Joint Exploitation of TDOA and PCL Techniques for Two-Dimensional Target LocalizationIEEE Transactions on Aerospace and Electronic Systems, 2019
- A Box Particle Filter Method for Tracking Multiple Extended ObjectsIEEE Transactions on Aerospace and Electronic Systems, 2018
- Set-Membership Position Estimation With GNSS Pseudorange Error Mitigation Using Lane-Boundary MeasurementsIEEE Transactions on Intelligent Transportation Systems, 2018
- A multihypothesis set approach for mobile robot localization using heterogeneous measurements provided by the Internet of ThingsRobotics and Autonomous Systems, 2017
- Guaranteed computation of robot trajectoriesRobotics and Autonomous Systems, 2017
- Robust Localization Using Time Difference of ArrivalsIEEE Signal Processing Letters, 2016
- Applied Interval Analysis2001
- A simple and efficient estimator for hyperbolic locationIEEE Transactions on Signal Processing, 1994