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

doi:10.1109/TNET.2022.3162930

	Localizability With Range-Difference Measurements: Numerical Computation and Error Bound Analysis
	Zeng, Guangyang 6; Mu, Biqiang 5; Wei, Jieqiang 4; Wong, Wing Shing 3; Wu, Junfeng 1,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
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000785798300001
内容类型	期刊论文
源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.