Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis
文献类型：期刊论文
| 作者 | Zeng, Guangyang6; Mu, Biqiang5; Wei, Jieqiang4; Wong, Wing Shing3; Wu, Junfeng1,2 |
| 刊名 | IEEE-ACM TRANSACTIONS ON NETWORKING
 |
| 出版日期 | 2022-04-19 |
| 页码 | 14 |
| 关键词 | 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 |
| ISSN号 | 1063-6692 |
| DOI | 10.1109/TNET.2022.3162930 |
| 英文摘要 | 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. |
| 资助项目 | 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研究方向 | Computer Science ; Engineering ; Telecommunications |
| 语种 | 英语 |
| WOS记录号 | WOS:000785798300001 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/60381]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Wu, Junfeng |
| 作者单位 | 1.Chinese Univ Hong Kong, Sch Data Sci, Shenzhen 518172, Peoples R China 2.Zhejiang Univ, Coll Control Sci & Engn, Hangzhou 310027, Peoples R China 3.Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Peoples R China 4.Ericsson, S-16440 Stockholm, Sweden 5.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China 6.Zhejiang Univ, Coll Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。