KMS Of Academy of mathematics and systems sciences, CAS
| Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis | |
| Zeng, Guangyang1; Mu, Biqiang2; Wei, Jieqiang3; Wong, Wing Shing4; Wu, Junfeng5,6 | |
| 2022-04-19 | |
| Source Publication | IEEE-ACM TRANSACTIONS ON NETWORKING
 |
| ISSN | 1063-6692 |
| Pages | 14 |
| Abstract | This paper studies the localization problem using noisy range-difference measurements, or equivalently time difference of arrival (TDOA) measurements. There is a reference sensor, and for each other sensor, the TDOA measurement is obtained with respect to the reference one. By minimizing the sum of squared errors, a nonconvex constrained least squares (CLS) problem is formulated. In this work, we focus on devising an algorithm to seek the global minimizer of the CLS problem, hoping that the numerical solution meets some precision requirement in terms of relative error. Based on the Lagrange multiplier method, we first branch the feasible Lagrange multiplier set into several subsets and develop a workflow in terms of if-then-else control structure to seek the global minimizer by searching for the optimal Lagrange multiplier. The execution order is carefully organized so that it is in line with the general principle of putting the flow that one normally understands to be executed first. We then dive into detailed searching methods in different cases and conduct computational error analysis, giving the error bound on the Lagrange multiplier, when we search for it, to meet the precision requirement on an approximate solution. Based on the above achievements, a programmable global minimizer seeking algorithm is proposed for the CLS problem. Simulations and experimental tests on a public dataset demonstrate the effectiveness of the proposed algorithm. |
| Keyword | Location awareness Noise measurement Error analysis Pollution measurement Measurement uncertainty Coordinate measuring machines Closed-form solutions Localization time difference of arrival (TDOA) nonconvex optimization numerical computation Lagrange multiplier |
| DOI | 10.1109/TNET.2022.3162930 |
| Indexed By | SCI |
| Language | 英语 |
| Funding Project | NSFC through Autonomous Intelligent Unmanned Systems[62088101] ; NSFC through Autonomous Intelligent Unmanned Systems[62003303] ; Guangdong Provincial Key Laboratory of Big Data Computing, The Chinese University of Hong Kong, Shenzhen |
| WOS Research Area | Computer Science ; Engineering ; Telecommunications |
| WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications |
| WOS ID | WOS:000785798300001 |
| Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/60382 |
| Collection | 中国科学院数学与系统科学研究院 |
| Corresponding Author | Wu, Junfeng |
| Affiliation | 1.Zhejiang Univ, Coll Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China 3.Ericsson, S-16440 Stockholm, Sweden 4.Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Peoples R China 5.Zhejiang Univ, Coll Control Sci & Engn, Hangzhou 310027, Peoples R China 6.Chinese Univ Hong Kong, Sch Data Sci, Shenzhen 518172, Peoples R China |
| Recommended Citation GB/T 7714 | Zeng, Guangyang,Mu, Biqiang,Wei, Jieqiang,et al. Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis[J]. IEEE-ACM TRANSACTIONS ON NETWORKING,2022:14. |
| APA | Zeng, Guangyang,Mu, Biqiang,Wei, Jieqiang,Wong, Wing Shing,&Wu, Junfeng.(2022).Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis.IEEE-ACM TRANSACTIONS ON NETWORKING,14. |
| MLA | Zeng, Guangyang,et al."Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis".IEEE-ACM TRANSACTIONS ON NETWORKING (2022):14. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment