Sensor fusion by a novel algorithm for time delay estimation

Alan J. Terry, Munir Zaman, John Illingworth

    Research output: Contribution to journalArticle

    6 Citations (Scopus)

    Abstract

    Time delay estimation (TDE) is a growing area of mathematical research, finding applications in a wide range of fields including medical imaging and sensor fusion. Numerous TDE algorithms have been constructed, often in response to particular real-world problems. A sensor fusion problem for localising a mobile robot has previously arisen for which Zaman created an appropriate TDE algorithm and made conjectures from the data the algorithm produced. The algorithm is novel in that it can synchronise data streams to guaranteed bounds from discrete sensor readings alone. A new algorithm was needed for the mobile robot problem because the sensors were commercial off-the-shelf (COTS) products manufactured to different specifications. They took readings at different frequencies and their clocks were independent. The increasing dissemination of COTS products is likely to lead to further applications for Zaman's algorithm. In this paper we have given the algorithm a rigorous grounding, proving that it converges to estimates of sub-sample accuracy. We have also numerically investigated convergence rates and shown how results from a real-world robot experiment resemble corresponding simulations. (C) 2012 Elsevier Inc. All rights reserved.

    Original languageEnglish
    Pages (from-to)439-452
    Number of pages14
    JournalDigital Signal Processing
    Volume22
    Issue number3
    DOIs
    Publication statusPublished - May 2012

    Cite this

    Terry, Alan J. ; Zaman, Munir ; Illingworth, John. / Sensor fusion by a novel algorithm for time delay estimation. In: Digital Signal Processing. 2012 ; Vol. 22, No. 3. pp. 439-452.
    @article{39a1c0b8f55549889904368a3f80bce5,
    title = "Sensor fusion by a novel algorithm for time delay estimation",
    abstract = "Time delay estimation (TDE) is a growing area of mathematical research, finding applications in a wide range of fields including medical imaging and sensor fusion. Numerous TDE algorithms have been constructed, often in response to particular real-world problems. A sensor fusion problem for localising a mobile robot has previously arisen for which Zaman created an appropriate TDE algorithm and made conjectures from the data the algorithm produced. The algorithm is novel in that it can synchronise data streams to guaranteed bounds from discrete sensor readings alone. A new algorithm was needed for the mobile robot problem because the sensors were commercial off-the-shelf (COTS) products manufactured to different specifications. They took readings at different frequencies and their clocks were independent. The increasing dissemination of COTS products is likely to lead to further applications for Zaman's algorithm. In this paper we have given the algorithm a rigorous grounding, proving that it converges to estimates of sub-sample accuracy. We have also numerically investigated convergence rates and shown how results from a real-world robot experiment resemble corresponding simulations. (C) 2012 Elsevier Inc. All rights reserved.",
    author = "Terry, {Alan J.} and Munir Zaman and John Illingworth",
    year = "2012",
    month = "5",
    doi = "10.1016/j.dsp.2012.01.005",
    language = "English",
    volume = "22",
    pages = "439--452",
    journal = "Digital Signal Processing",
    issn = "1051-2004",
    publisher = "Elsevier",
    number = "3",

    }

    Sensor fusion by a novel algorithm for time delay estimation. / Terry, Alan J.; Zaman, Munir; Illingworth, John.

    In: Digital Signal Processing, Vol. 22, No. 3, 05.2012, p. 439-452.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Sensor fusion by a novel algorithm for time delay estimation

    AU - Terry, Alan J.

    AU - Zaman, Munir

    AU - Illingworth, John

    PY - 2012/5

    Y1 - 2012/5

    N2 - Time delay estimation (TDE) is a growing area of mathematical research, finding applications in a wide range of fields including medical imaging and sensor fusion. Numerous TDE algorithms have been constructed, often in response to particular real-world problems. A sensor fusion problem for localising a mobile robot has previously arisen for which Zaman created an appropriate TDE algorithm and made conjectures from the data the algorithm produced. The algorithm is novel in that it can synchronise data streams to guaranteed bounds from discrete sensor readings alone. A new algorithm was needed for the mobile robot problem because the sensors were commercial off-the-shelf (COTS) products manufactured to different specifications. They took readings at different frequencies and their clocks were independent. The increasing dissemination of COTS products is likely to lead to further applications for Zaman's algorithm. In this paper we have given the algorithm a rigorous grounding, proving that it converges to estimates of sub-sample accuracy. We have also numerically investigated convergence rates and shown how results from a real-world robot experiment resemble corresponding simulations. (C) 2012 Elsevier Inc. All rights reserved.

    AB - Time delay estimation (TDE) is a growing area of mathematical research, finding applications in a wide range of fields including medical imaging and sensor fusion. Numerous TDE algorithms have been constructed, often in response to particular real-world problems. A sensor fusion problem for localising a mobile robot has previously arisen for which Zaman created an appropriate TDE algorithm and made conjectures from the data the algorithm produced. The algorithm is novel in that it can synchronise data streams to guaranteed bounds from discrete sensor readings alone. A new algorithm was needed for the mobile robot problem because the sensors were commercial off-the-shelf (COTS) products manufactured to different specifications. They took readings at different frequencies and their clocks were independent. The increasing dissemination of COTS products is likely to lead to further applications for Zaman's algorithm. In this paper we have given the algorithm a rigorous grounding, proving that it converges to estimates of sub-sample accuracy. We have also numerically investigated convergence rates and shown how results from a real-world robot experiment resemble corresponding simulations. (C) 2012 Elsevier Inc. All rights reserved.

    U2 - 10.1016/j.dsp.2012.01.005

    DO - 10.1016/j.dsp.2012.01.005

    M3 - Article

    VL - 22

    SP - 439

    EP - 452

    JO - Digital Signal Processing

    JF - Digital Signal Processing

    SN - 1051-2004

    IS - 3

    ER -