A two-stage optimization approach to the asynchronous multi-sensor registration problem

Wenqiang Pu; Ya Feng Liu; Junkun Yan; Shenghua Zhou; Hongwei Liu; Zhi Quan Luo

doi:10.1109/ICASSP.2017.7952761

A two-stage optimization approach to the asynchronous multi-sensor registration problem

Wenqiang Pu, Ya Feng Liu, Junkun Yan, Shenghua Zhou, Hongwei Liu, Zhi Quan Luo

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

An important step in multi-sensor data fusion is sensor registration, namely, to estimate sensors' range and azimuth biases from their asynchronous measurements. Assuming the target moves in a straight line with an unknown constant velocity, we propose a two-stage nonlinear least square (LS) approach to this problem. More specifically, in stage I, each sensor first estimates its own range bias individually, and then in stage II, all sensors jointly estimate their azimuth biases. We show that both of the nonconvex LS problems can be solved to global optimality under mild conditions. Simulation results show that the root mean square error (RMSE) of the proposed approach is quite close to the Cramér-Rao lower bound (CRLB) when the level of the measurement noise is small.

Original language	English (US)
Title of host publication	2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3271-3275
Number of pages	5
ISBN (Electronic)	9781509041176
DOIs	https://doi.org/10.1109/ICASSP.2017.7952761
State	Published - Jun 16 2017
Event	2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - New Orleans, United States Duration: Mar 5 2017 → Mar 9 2017

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017
Country/Territory	United States
City	New Orleans
Period	3/5/17 → 3/9/17

Bibliographical note

Funding Information:
This work is partially supported by NSF Grant CCF-1526434, NSFC Grants 61571384, 11631013, and 61601340, the China National Funds for Disti nguished Young Scientists Grant 61525105, and the China Postdoctoral Science Foundation Grant 2016T90890.

Publisher Copyright:
© 2017 IEEE.

Keywords

Asynchronous multi-sensor registration problem
nonconvex nonlinear LS
tightness of semidefinite program (SDP) relaxation

Access

10.1109/ICASSP.2017.7952761

OpenUrl availability

Full text

Cite this

Pu, W., Liu, Y. F., Yan, J., Zhou, S., Liu, H., & Luo, Z. Q. (2017). A two-stage optimization approach to the asynchronous multi-sensor registration problem. In 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings (pp. 3271-3275). Article 7952761 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2017.7952761

A two-stage optimization approach to the asynchronous multi-sensor registration problem. / Pu, Wenqiang; Liu, Ya Feng; Yan, Junkun et al.
2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 3271-3275 7952761 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Pu, W, Liu, YF, Yan, J, Zhou, S, Liu, H & Luo, ZQ 2017, A two-stage optimization approach to the asynchronous multi-sensor registration problem. in 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings., 7952761, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 3271-3275, 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017, New Orleans, United States, 3/5/17. https://doi.org/10.1109/ICASSP.2017.7952761

Pu W, Liu YF, Yan J, Zhou S, Liu H, Luo ZQ. A two-stage optimization approach to the asynchronous multi-sensor registration problem. In 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 3271-3275. 7952761. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2017.7952761

Pu, Wenqiang ; Liu, Ya Feng ; Yan, Junkun et al. / A two-stage optimization approach to the asynchronous multi-sensor registration problem. 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 3271-3275 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{00fa8cc2c943423fa74fc0337c39eeaf,

title = "A two-stage optimization approach to the asynchronous multi-sensor registration problem",

abstract = "An important step in multi-sensor data fusion is sensor registration, namely, to estimate sensors' range and azimuth biases from their asynchronous measurements. Assuming the target moves in a straight line with an unknown constant velocity, we propose a two-stage nonlinear least square (LS) approach to this problem. More specifically, in stage I, each sensor first estimates its own range bias individually, and then in stage II, all sensors jointly estimate their azimuth biases. We show that both of the nonconvex LS problems can be solved to global optimality under mild conditions. Simulation results show that the root mean square error (RMSE) of the proposed approach is quite close to the Cram{\'e}r-Rao lower bound (CRLB) when the level of the measurement noise is small.",

keywords = "Asynchronous multi-sensor registration problem, nonconvex nonlinear LS, tightness of semidefinite program (SDP) relaxation",

author = "Wenqiang Pu and Liu, {Ya Feng} and Junkun Yan and Shenghua Zhou and Hongwei Liu and Luo, {Zhi Quan}",

note = "Funding Information: This work is partially supported by NSF Grant CCF-1526434, NSFC Grants 61571384, 11631013, and 61601340, the China National Funds for Disti nguished Young Scientists Grant 61525105, and the China Postdoctoral Science Foundation Grant 2016T90890. Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 ; Conference date: 05-03-2017 Through 09-03-2017",

year = "2017",

month = jun,

day = "16",

doi = "10.1109/ICASSP.2017.7952761",

language = "English (US)",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3271--3275",

booktitle = "2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings",

}

TY - GEN

T1 - A two-stage optimization approach to the asynchronous multi-sensor registration problem

AU - Pu, Wenqiang

AU - Liu, Ya Feng

AU - Yan, Junkun

AU - Zhou, Shenghua

AU - Liu, Hongwei

AU - Luo, Zhi Quan

N1 - Funding Information: This work is partially supported by NSF Grant CCF-1526434, NSFC Grants 61571384, 11631013, and 61601340, the China National Funds for Disti nguished Young Scientists Grant 61525105, and the China Postdoctoral Science Foundation Grant 2016T90890. Publisher Copyright: © 2017 IEEE.

PY - 2017/6/16

Y1 - 2017/6/16

N2 - An important step in multi-sensor data fusion is sensor registration, namely, to estimate sensors' range and azimuth biases from their asynchronous measurements. Assuming the target moves in a straight line with an unknown constant velocity, we propose a two-stage nonlinear least square (LS) approach to this problem. More specifically, in stage I, each sensor first estimates its own range bias individually, and then in stage II, all sensors jointly estimate their azimuth biases. We show that both of the nonconvex LS problems can be solved to global optimality under mild conditions. Simulation results show that the root mean square error (RMSE) of the proposed approach is quite close to the Cramér-Rao lower bound (CRLB) when the level of the measurement noise is small.

AB - An important step in multi-sensor data fusion is sensor registration, namely, to estimate sensors' range and azimuth biases from their asynchronous measurements. Assuming the target moves in a straight line with an unknown constant velocity, we propose a two-stage nonlinear least square (LS) approach to this problem. More specifically, in stage I, each sensor first estimates its own range bias individually, and then in stage II, all sensors jointly estimate their azimuth biases. We show that both of the nonconvex LS problems can be solved to global optimality under mild conditions. Simulation results show that the root mean square error (RMSE) of the proposed approach is quite close to the Cramér-Rao lower bound (CRLB) when the level of the measurement noise is small.

KW - Asynchronous multi-sensor registration problem

KW - nonconvex nonlinear LS

KW - tightness of semidefinite program (SDP) relaxation

UR - http://www.scopus.com/inward/record.url?scp=85023776105&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85023776105&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2017.7952761

DO - 10.1109/ICASSP.2017.7952761

M3 - Conference contribution

AN - SCOPUS:85023776105

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3271

EP - 3275

BT - 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017

Y2 - 5 March 2017 through 9 March 2017

ER -

A two-stage optimization approach to the asynchronous multi-sensor registration problem

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this