Performance Comparison of Numerical Optimization Algorithms for RSS-TOA-Based Target Localization
arXiv:2304.11808 · doi:10.1109/VTC2023-Spring57618.2023.10199271
Abstract
The maximum likelihood (ML) estimator can be applied to localize a target mobile device using the RSS and TOA. However, the ML estimator for the RSS-TOA-based target localization problem is nonconvex and nonlinear, having no analytical solution. Therefore, the ML estimator should be solved numerically, unless it is relaxed into a convex or linear form. This study investigates the target localization performance and computational complexity of numerical methods for solving an ML estimator. The three widely used numerical methods are: grid search, gradient descent, and particle swarm optimization. In the experimental evaluation, the grid search yielded the lowest target localization root-mean-squared error; however, the 95th percentile error of the grid search was larger than those of the other two algorithms. The average code computation time of the grid search was extremely large compared with those of the other two algorithms, and gradient descent exhibited the lowest computation time.
arXiv commentSubmitted to the 2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring)
References in corpus (15)
- An overview of gradient descent optimization algorithms
- Optimal Parameter Inflation to Enhance the Availability of Single-Frequency GBAS for Intelligent Air Transportation
- Enhanced Accuracy Simulator for a Future Korean Nationwide eLoran System
- Urban Road Safety Prediction: A Satellite Navigation Perspective
- RSS-based LTE Base Station Localization Using Single Receiver in Environment with Unknown Path-Loss Exponent
- SFOL DME Pulse Shaping Through Digital Predistortion for High-Accuracy DME
- Effect of Outlier Removal from Temporal ASF Corrections on Multichain Loran Positioning Accuracy
- Practical Simplified Indoor Multiwall Path-Loss Model
- Neural Network-Based Ranging with LTE Channel Impulse Response for Localization in Indoor Environments
- Evaluation of RF Fingerprinting-Aided RSS-Based Target Localization for Emergency Response
- Development of Record and Management Software for GPS/Loran Measurements
- HELPS for Emergency Location Service: Hyper-Enhanced Local Positioning System
- Integrity-Based Path Planning Strategy for Urban Autonomous Vehicular Navigation Using GPS and Cellular Signals
- A Preliminary Study of Machine-Learning-Based Ranging with LTE Channel Impulse Response in Multipath Environment
- Performance Evaluation and Hybrid Application of the Greedy and Predictive UAV Trajectory Optimization Methods for Localizing a Target Mobile Device