arrow
Return

Motion Parameter Estimation for Mobile Sources Using Semidefinite Programming

delete2023-02-01
delete12
PRE
AI
X
Xiaoping Wu *
H
Hengnian Qi
DOI:10.1109/TMC.2021.3084595delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we address the motion parameter estimation problem using time difference of arrival (TDOA) measurements, where a mobile source starts from an initial position with constant velocity. The problem is formulated as three non-convex constrained weighted least squares (CWLS) problems. Owing to their non-convex nature, local convergence may occur when solving them by an iterative algorithm, implying good estimates are not guaranteed. We propose to solve these CWLS problems by applying semidefinite relaxation (SDR) to generate three different semidefinite programming (SDP) problems, namely, the motion unconstrained semidefinite programming (MU-SDP), motion constrained semidefinite programming (MC-SDP), and motion parameter direct semidefinite programming (MPD-SDP). The MU-SDP, MC-SDP, and MPD-SDP methods are then extended to the scenario of unknown propagation speed (PS), which is common in underwater and underground localizations. Specifically, for this scenario, the two-step MU-SDP, two-step MC-SDP, and two-step MPD-SDP methods are designed to keep the relaxed SDP problems tight by introducing the penalty function. Simulation results show that MU-SDP performs worse than MC-SDP and MPD-SDP owing to the ignorance of the motion equation, and MC-SDP and MPD-SDP are able to reach the Cramer-Rao lower bound (CRLB) accuracy.
Keywords:
Sensors
Location awareness
Programming
Velocity measurement
Mobile computing
Mathematical model
Time difference of arrival
Motion parameter estimation
constrained weighted least squares
semidefinite programming
time difference of arrival

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.9K
Citations:
1.8W

Organization

H
Huzhou University
Scholars:
4.1K
Papers: 3.5K
Citations: 6.7K
Cited Papers

Cited Papers

Constructing Variables
err2004-01-01
err0
PREAI
errALAN BRYMAN; DUNCAN CRAMER
errShare
errSave
errShare
errSave
The Wnt inhibitor Dkk1 is required for maintaining the normal cardiac differentiation program in Xenopus laevis
err2019-05-01
err0
errOAAI
errYanchun Guo; Tatjana Dorn; Susanne J. Kühl; Alexander Linnemann; Melanie Rothe; Astrid S. Pfister; Seppo Vainio; Karl-Ludwig Laugwitz; Alessandra Moretti; Michael Kühl
errShare
errSave
A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks
err2016-01-01
err339
PREAI
errHan, Guangjie; Jiang, Jinfang; Zhang, Chenyu; Duong, Trung Q.; Guizani, Mohsen; Karagiannidis, George K.
errShare
errSave
Quantized Kalman Filter Tracking in Directional Sensor Networks
err2018-04-01
err22
PREAI
errHu, Xiaoqing; Bao, Ming; Zhang, Xiao-Ping; Wen, Sha; Li, Xiaodong; Hu, Yu-Hen
errShare
errSave
researcher View more