Performance Comparison of Numerical Optimization Algorithms for RSS-TOA-Based Target Localization

被引:1
作者
Lee, Halim [1 ]
Seo, Jiwon [1 ]
机构
[1] Yonsei Univ, Sch Integrated Technol, Incheon, South Korea
来源
2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING | 2023年
基金
新加坡国家研究基金会;
关键词
Target Localization; Numerical Algorithms; Emergency Response; E911; Positioning; RECEIVED SIGNAL STRENGTH; GPS;
D O I
10.1109/VTC2023-Spring57618.2023.10199271
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the literature, a hyper-enhanced local positioning system (HELPS) was developed to locate a target mobile device in an emergency. HELPS finds the target mobile device (i.e., emergency caller) using multiple receivers (i.e., signal measurement equipment of first responders) that measure the received signal strength (RSS) and time of arrival (TOA) of the long-term evolution (LTE) uplink signal from the target mobile device. 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. HELPS can select numerical algorithms by considering their constraints (e.g., the computational resources of the localization server or target accuracy).
引用
收藏
页数:6
相关论文
共 47 条
[11]   GPS Multipath Detection Based on Carrier-to-Noise-Density Ratio Measurements from a Dual-Polarized Antenna [J].
Kim, Sanghyun ;
Lee, Halim ;
Park, Kwansik .
2021 21ST INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2021), 2021, :1099-1103
[12]   First Demonstration of the Korean eLoran Accuracy in a Narrow Waterway Using Improved ASF Maps [J].
Kim, Woohyun ;
Son, Pyo-Woong ;
Park, Sul Gee ;
Park, Sang Hyun ;
Seo, Jiwon .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2022, 58 (02) :1492-1496
[13]  
Kim W, 2020, INT C CONTR AUTOMAT, P796, DOI [10.23919/ICCAS50221.2020.9268359, 10.23919/iccas50221.2020.9268359]
[14]  
Lee H, 2023, PROC ION ITM, P161
[15]  
Lee H., 2022, PROC IEEE VTC, P1
[16]  
Lee H., 2020, PROC IEEE ICCE ASIA
[17]  
Lee Halim, 2022, Journal of Positioning, Navigation, and Timing, V11, P361
[18]   Urban Road Safety Prediction: A Satellite Navigation Perspective [J].
Lee, Halim ;
Seo, Jiwon ;
Kassas, Zaher M. .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2022, 14 (06) :94-106
[19]   Optimal Parameter Inflation to Enhance the Availability of Single-Frequency GBAS for Intelligent Air Transportation [J].
Lee, Halim ;
Pullen, Sam ;
Lee, Jiyun ;
Park, Byoungwoon ;
Yoon, Moonseok ;
Seo, Jiwon .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) :17801-17808
[20]   Integrity-Based Path Planning Strategy for Urban Autonomous Vehicular Navigation Using GPS and Cellular Signals [J].
Lee, Halim ;
Seo, Jiwon ;
Kassas, Zaher M. .
PROCEEDINGS OF THE 33RD INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2020), 2020, :2347-2357