1. Inicio
  2. Atrás
Título: Distributed ensemble Kalman filtering
Autores: Shahid, Arslan
Fecha: 2014
Publicador: McGill University - MCGILL
Fuente:
Tipo: Electronic Thesis or Dissertation
Tema: Engineering - Electronics and Electrical
Descripción: Distributed estimation in a wireless sensor network has many advantages. It eliminates the need of the centralized knowledge of the measurement model parameters and does not have a single point of failure. Also, any sensor node can be queried to retrieve the state estimate. Furthermore, for high dimensional measurements, local processing of information also results in a significant reduction in the communication overhead. The existing distributed Kalman filtering schemes have good computational and communication efficiency, but do not work well for non-linear and non-Gaussian problems. On the other hand, the distributed particle filtering schemes handle the non-linearities well, but have a much higher computational and communication cost. In this thesis, we propose novel distributed filtering schemes based on the ensemble Kalman filter (EnKF). We consider three forms of the EnKF and express their update equations in an alternative information form. This allows us to use the randomized gossip algorithm to reach consensus on the sufficient statistics and perform local updates. The simulation results show that all three forms of the EnKF have a considerably lower computational cost compared to the particle filters. The results suggest that the proposed distributed schemes outperform the existing state-of-the-art distributed filtering schemes in two scenarios, a) linear measurement model with non-linear state dynamics, and b) high dimensional measurements (model parameters known everywhere in the network) with non-linear measurement model and state dynamics. In both of these scenarios, the proposed schemes achieve an estimation accuracy comparable to the existing state-of-the-art schemes while significantly reducing the communication cost.
L'estimation distribuée dans un réseau de capteurs sans fil possède plusieurs avantages. Elle élimine le besoin d'une connaissance centralisée des paramtres du modèle de mesure et n'apas un point de défaillance unique. Aussi, n'importe quel agent-capteur peut-être consulté pour obtenir une approximation de l'état général. De plus, pour des mesures de hautesdimensions, le calcul local d'informations résulte en une réduction significative des coûts decommunication.Les implémentations courantes du filtre de Kalman sont efficaces sur les plans de lacharge de calcul et de la communication mais ne le sont pas pour les problmes non-linéaires et non-gaussiens. D'un autre cˆoté, les techniques distribuées de filtrage particulaire gèrentavec succès les cas non-linéaires mais sont coûteuses sur les plans de la charge de calcul etde la communication.Dans cette thèse, nous proposons des techniques de filtrage distribué basées sur le filtre de Kalman d'ensemble (FKEn). Nous considérons trois formes du FKEn et exprimonsleurs équations de changement sous une forme alternative. Cela nous permet d'utiliser unalgorithme de gossip aléatoire afin d'atteindre un consensus sur les statistiques suffisantes etcalculer les changements locaux. Les résultats des simulations montrent que les trois formesde FKEn ont une charge de calcul bien moindre que les filtres de particules équivalents. Les rèsultats suggèrent que les techniques de filtrage distribué proposées sont plus efficaces quecelles de pointe pour deux scénarios: a) un modèle de mesure linéaire avec des dynamiques d'états non-linéaires et b) des mesures de hautes dimensions (les paramtres du modèle sontconnus de chaque agent) avec un modle de mesure non-linéaire et des dynamiques d'états non-linéaires. Dans les deux scénarios considérés, les techniques proposées atteignent une précision d'estimation comparable à celle des techniques de pointe tout en réduisant significativement les coûts de communication.
Idioma: en