[1]QI Xiaogang,ZHANG Haiyang,WEI Qian.A target localization algorithm in NLOS environments[J].CAAI Transactions on Intelligent Systems,2021,16(1):75-80.[doi:10.11992/tis.201912012]
Copy

A target localization algorithm in NLOS environments

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 16 Number of periods: 2021 1 Page number: 75-80 Column: 学术论文—智能系统 Public date: 2021-01-05
Title:
A target localization algorithm in NLOS environments
Author(s):
QI Xiaogang1; 2;  ZHANG Haiyang1;  WEI Qian1
1. School of Mathematics and Statistics, Xi’dian University, Xi’an 710071, China;
2. Ningbo Information Technology Institute, Xi’dian University, Ningbo 315200, China
Keywords:
target localization; non-line-of-sight (NLOS); time-of-arrival (TOA); balance parameters; bisection; generalized trust region sub-problem (GTRS); convex optimization; error mitigate capability
CLC:
TP393
DOI:
10.11992/tis.201912012
Abstract:
The location information of robots, UAVs, and other intelligent systems is crucial. This paper mainly studies the target location problem based on TOA ranging in the non-line-of-sight (NLOS) environment. In the process of modeling, the influence of NLOS error on positioning precision is restrained, and the form of the localization problem is coupled with a generalized trust-region subproblem (GTRS) framework. Instead of joint estimation of the location and balance parameter of the object nodes, an iterative refinement idea is adopted, and the algorithm can be solved quickly and effectively by dichotomy. In contrast to existing algorithms, the proposed algorithm does not need information about the NLOS path. In addition, unlike most existing algorithms, the proposed algorithm has a low computational complexity and can meet the need of real-time localization. The simulation results show that the proposed algorithm has stable NLOS error mitigation capability and a good balance between localization performance and algorithm complexity.
References:
[1] KOLEDOYE M A, FACCHINETTI T, ALMEIDA L. Improved MDS-based localization with non-line-of-sight RF links[J]. Journal of intelligent and robotic systems, 2020, 98(1):227-237.
[2] WANG Gang, CHEN H, LI Youmign, et al. NLOS error mitigation for TOA-based localization via convex relaxation[J]. IEEE transactions on wireless communications, 2014, 13(8):4119-4131.
[3] 胡楠, 吴成东, 刘鹏达, 等. 基于严格残差选择的非视距定位算法[J]. 东北大学学报(自然科学版), 2016, 37(9):1221-1224
HU Nan, WU Chengdong, LIU Pengda, et al. NLOS localization algorithm based on the strict residual[J]. Journal of Northeastern University (natural science), 2016, 37(9):1221-1224
[4] WYMEERSCH H, MARANO S, GIFFORD W M, et al. A machine learning approach to ranging error mitigation for UWB localization[J]. IEEE transactions on communications, 2012, 60(6):1719-1728.
[5] CHAN Y T, TSUI W Y, SO H C, et al. Time-of-arrival based localization under NLOS conditions[J]. IEEE transactions on vehicular technology, 2006, 55(1):17-24.
[6] YANG Kai, AN Jianping, BU Xiangyuan, et al. A TOA-based location algorithm for NLOS environments using quadratic programming[C]//Proceedings of 2010 IEEE Wireless Communication and Networking Conference. Sydney, Australia, 2010:1-5.
[7] 闫千里, 万鹏武, 卢光跃, 等. 非视距环境下RSS和TDOA联合的信源被动定位[J]. 西安电子科技大学学报, 2019, 46(3):180-188
YAN Qianli, WAN Pengwu, LU Guangyue, et al. Passive localization of the signal source based on RSS and TDOA combination in the non-line-of-sight environment[J]. Journal of Xidian University, 2019, 46(3):180-188
[8] YU Kegen, GUO Y G. Improved positioning algorithms for non line-of sight environments[J]. IEEE transactions on vehicular technology, 2008, 57(4):2342-2353.
[9] LUI K W K, SO H C, MA W K. Maximum a posteriori approach to time-of-arrival-based localization in non-line-of sight environment[J]. IEEE transactions on vehicular technology, 2010, 59(3):1517-1523.
[10] TOMIC S, BEKO M. A bisection-based approach for exact target localization in NLOS environme -nts[J]. Signal processing, 2018, 143:328-335.
[11] CHEN Haotian, WANG Gang. ANSARI N. Improved robust TOA-based localization via NLOS balancing parameter estimation[J]. IEEE transactions on vehicular technology, 2019, 68(6):6177-6181.
[12] BECK A, STOICA P, LI Jian. Exact and approximate solutions of source localization problems[J]. IEEE transactions on signal processing, 2008, 56 (5):1770-1778.
[13] VAGHEFI R M, BUEHRER R M. Cooperative localization in NLOS environments using semide -finite programming[J]. IEEE communications letters, 2015, 19(8):1382-1385.
Similar References:

Memo

-

Last Update: 2021-02-25

Copyright © CAAI Transactions on Intelligent Systems