Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis

doi:10.1109/TNET.2022.3162930

CSpace

	Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis
	Zeng, Guangyang 1; Mu, Biqiang 2; Wei, Jieqiang 3; Wong, Wing Shing 4; Wu, Junfeng 5,6
	2022-04-19
发表期刊	IEEE-ACM TRANSACTIONS ON NETWORKING
ISSN	1063-6692
页码	14
摘要	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.
关键词	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
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000785798300001
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/60382
专题	中国科学院数学与系统科学研究院
通讯作者	Wu, Junfeng
作者单位	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
推荐引用方式 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.