MURAL - Maynooth University Research Archive Library



    Heavy-tails in Kalman filtering with packet losses: Confidence bounds vs second moment stability


    Dey, Subhrakanti and Schenato, Luca (2018) Heavy-tails in Kalman filtering with packet losses: Confidence bounds vs second moment stability. In: 2018 European Control Conference (ECC). IEEE, pp. 1480-1486. ISBN 9783952426982

    [thumbnail of SD_hamilton_heavy-tails.pdf]
    Preview
    Text
    SD_hamilton_heavy-tails.pdf

    Download (390kB) | Preview

    Abstract

    In this paper, we study the existence of a steady state distribution and its tail behaviour for the estimation error arising from Kalman filtering for unstable scalar systems. Although a large body of literature has studied the problem of Kalman filtering with packet losses in terms of analysis of the second moment, no study has addressed the actual distribution of the estimation error. By drawing results from Renewal Theory, in this work we show that under the assumption that packet loss probability is smaller than unity, and the system is on average contractive, a stationary distribution always exists and is heavytailed, i.e. its absolute moments beyond a certain order do not exist. We also show that under additional technical assumptions, the steady state distribution of the Kalman prediction error has an asymptotic power-law tail, i.e. P[|e| > s] ∼ s −α , as s → ∞, where α can be explicitly computed. We further explore how to optimally select the sampling period assuming exponential decay of packet loss probability with respect to the sampling period. In order to minimize the expected value of second moment or the confidence bounds, we illustrate that in general a larger sampling period will need to be chosen in the latter case as a result of the heavy tail behaviour.
    Item Type: Book Section
    Keywords: Kalman Filtering; Packet Losses; Heavy-tailed Distributions; Power-Law Tails;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Faculty of Science and Engineering > Electronic Engineering
    Item ID: 13428
    Identification Number: 10.23919/ECC.2018.8550235
    Depositing User: Subhrakanti Dey
    Date Deposited: 08 Oct 2020 14:26
    Publisher: IEEE
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/13428
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads