Robust Self-calibration of Constant Offset Time-difference-of-arrival

K. Batstone; G. Flood; T. Beleyur; V. Larsson; H. R. Goerlitz; M. Oskarsson; K. Astrom

doi:10.1109/ICASSP.2019.8683221

Robust Self-calibration of Constant Offset Time-difference-of-arrival

K. Batstone, G. Flood, T. Beleyur, V. Larsson, H. R. Goerlitz, M. Oskarsson, K. Astrom

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

Abstract

In this paper we study the problem of estimating receiver and sender positions from time-difference-of-arrival measurements, assuming an unknown constant time-difference-of-arrival offset. This problem is relevant for example for repetitive sound events. In this paper it is shown that there are three minimal cases to the problem. One of these (the five receiver, five sender problem) is of particular importance. A fast solver (with run-time under 4 μs) is given. We show how this solver can be used in robust estimation algorithms, based on RANSAC, for obtaining an initial estimate followed by local optimization using a robust error norm. The system is verified on both real and synthetic data.

Original language	English
Title of host publication	2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
Publisher	IEEE - Institute of Electrical and Electronics Engineers Inc.
Pages	4410-4414
Number of pages	5
Volume	2019-May
ISBN (Electronic)	9781479981311
DOIs	https://doi.org/10.1109/ICASSP.2019.8683221
Publication status	Published - 2019 May
Event	44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom Duration: 2019 May 12 → 2019 May 17

Conference

Conference	44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
Country/Territory	United Kingdom
City	Brighton
Period	2019/05/12 → 2019/05/17

Subject classification (UKÄ)

Computational Mathematics
Signal Processing

Free keywords

Constant Offset
Minimal Problem
RANSAC
Time-difference-of-arrival

Access to Document

10.1109/ICASSP.2019.8683221

Cite this

Batstone, K., Flood, G., Beleyur, T., Larsson, V., Goerlitz, H. R., Oskarsson, M., & Astrom, K. (2019). Robust Self-calibration of Constant Offset Time-difference-of-arrival. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (Vol. 2019-May, pp. 4410-4414). Article 8683221 IEEE - Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8683221

@inproceedings{2a3f6792e13e4b938e1a6f7a340359ab,

title = "Robust Self-calibration of Constant Offset Time-difference-of-arrival",

abstract = "In this paper we study the problem of estimating receiver and sender positions from time-difference-of-arrival measurements, assuming an unknown constant time-difference-of-arrival offset. This problem is relevant for example for repetitive sound events. In this paper it is shown that there are three minimal cases to the problem. One of these (the five receiver, five sender problem) is of particular importance. A fast solver (with run-time under 4 μs) is given. We show how this solver can be used in robust estimation algorithms, based on RANSAC, for obtaining an initial estimate followed by local optimization using a robust error norm. The system is verified on both real and synthetic data.",

keywords = "Constant Offset, Minimal Problem, RANSAC, Time-difference-of-arrival",

author = "K. Batstone and G. Flood and T. Beleyur and V. Larsson and Goerlitz, {H. R.} and M. Oskarsson and K. Astrom",

year = "2019",

month = may,

doi = "10.1109/ICASSP.2019.8683221",

language = "English",

volume = "2019-May",

pages = "4410--4414",

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

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

address = "United States",

note = "44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 ; Conference date: 12-05-2019 Through 17-05-2019",

}

Batstone, K, Flood, G, Beleyur, T, Larsson, V, Goerlitz, HR, Oskarsson, M & Astrom, K 2019, Robust Self-calibration of Constant Offset Time-difference-of-arrival. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. vol. 2019-May, 8683221, IEEE - Institute of Electrical and Electronics Engineers Inc., pp. 4410-4414, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 2019/05/12. https://doi.org/10.1109/ICASSP.2019.8683221

Robust Self-calibration of Constant Offset Time-difference-of-arrival. / Batstone, K.; Flood, G.; Beleyur, T. et al.
2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Vol. 2019-May IEEE - Institute of Electrical and Electronics Engineers Inc., 2019. p. 4410-4414 8683221.

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

TY - GEN

T1 - Robust Self-calibration of Constant Offset Time-difference-of-arrival

AU - Batstone, K.

AU - Flood, G.

AU - Beleyur, T.

AU - Larsson, V.

AU - Goerlitz, H. R.

AU - Oskarsson, M.

AU - Astrom, K.

PY - 2019/5

Y1 - 2019/5

N2 - In this paper we study the problem of estimating receiver and sender positions from time-difference-of-arrival measurements, assuming an unknown constant time-difference-of-arrival offset. This problem is relevant for example for repetitive sound events. In this paper it is shown that there are three minimal cases to the problem. One of these (the five receiver, five sender problem) is of particular importance. A fast solver (with run-time under 4 μs) is given. We show how this solver can be used in robust estimation algorithms, based on RANSAC, for obtaining an initial estimate followed by local optimization using a robust error norm. The system is verified on both real and synthetic data.

AB - In this paper we study the problem of estimating receiver and sender positions from time-difference-of-arrival measurements, assuming an unknown constant time-difference-of-arrival offset. This problem is relevant for example for repetitive sound events. In this paper it is shown that there are three minimal cases to the problem. One of these (the five receiver, five sender problem) is of particular importance. A fast solver (with run-time under 4 μs) is given. We show how this solver can be used in robust estimation algorithms, based on RANSAC, for obtaining an initial estimate followed by local optimization using a robust error norm. The system is verified on both real and synthetic data.

KW - Constant Offset

KW - Minimal Problem

KW - RANSAC

KW - Time-difference-of-arrival

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

U2 - 10.1109/ICASSP.2019.8683221

DO - 10.1109/ICASSP.2019.8683221

M3 - Paper in conference proceeding

VL - 2019-May

SP - 4410

EP - 4414

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

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019

Y2 - 12 May 2019 through 17 May 2019

ER -

Batstone K, Flood G, Beleyur T, Larsson V, Goerlitz HR, Oskarsson M et al. Robust Self-calibration of Constant Offset Time-difference-of-arrival. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Vol. 2019-May. IEEE - Institute of Electrical and Electronics Engineers Inc. 2019. p. 4410-4414. 8683221 doi: 10.1109/ICASSP.2019.8683221

Robust Self-calibration of Constant Offset Time-difference-of-arrival

Abstract

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Other files and links

Fingerprint

Mapping and Merging Using Sound and Vision: Automatic Calibration and Map Fusion with Statistical Deformations

Computer Vision without Vision: Methods and Applications of Radio and Audio Based SLAM

Cite this