• DocumentCode
    1415637
  • Title

    Diffusion Strategies for Distributed Kalman Filtering and Smoothing

  • Author

    Cattivelli, Federico S. ; Sayed, Ali H.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California, Los Angeles, CA, USA
  • Volume
    55
  • Issue
    9
  • fYear
    2010
  • Firstpage
    2069
  • Lastpage
    2084
  • Abstract
    We study the problem of distributed Kalman filtering and smoothing, where a set of nodes is required to estimate the state of a linear dynamic system from in a collaborative manner. Our focus is on diffusion strategies, where nodes communicate with their direct neighbors only, and the information is diffused across the network through a sequence of Kalman iterations and data-aggregation. We study the problems of Kalman filtering, fixed-lag smoothing and fixed-point smoothing, and propose diffusion algorithms to solve each one of these problems. We analyze the mean and mean-square performance of the proposed algorithms, provide expressions for their steady-state mean-square performance, and analyze the convergence of the diffusion Kalman filter recursions. Finally, we apply the proposed algorithms to the problem of estimating and tracking the position of a projectile. We compare our simulation results with the theoretical expressions, and note that the proposed approach outperforms existing techniques.
  • Keywords
    Kalman filters; iterative methods; smoothing methods; Kalman iterations; data-aggregation; diffusion strategies; distributed Kalman filtering; distributed Kalman smoothing; fixed-lag smoothing; fixed-point smoothing; linear dynamic system; Algorithm design and analysis; Collaboration; Convergence; Filtering algorithms; Kalman filters; Nonlinear filters; Performance analysis; Smoothing methods; State estimation; Steady-state; Adaptive networks; Kalman filtering; diffusion networks; distributed estimation; fixed-lag smoothing; fixed-point smoothing;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2010.2042987
  • Filename
    5411741