Kalman Filter

Wprowadzenie

Kalman Filter (Filtr Kalmana) to rekurencyjny algorytm estymacji stanu, opracowany przez Rudolpha Kalmana w 1960 roku. Służy do dokładnego przewidywania stanu systemu dynamicznego na podstawie noisy (zaszumionych) pomiarów. Jest fundamentem wielu nowoczesnych systemów nawigacji, robotyki i uczenia maszynowego.

Jak działa Kalman Filter?

Algorytm pracuje w dwóch etapach w każdej iteracji:

  1. Etap predykcji (Prediction) – przewidywanie następnego stanu na podstawie modelu systemu
  2. Etap aktualizacji (Update / Correction) – korygowanie predykcji na podstawie nowych pomiarów

Kluczowe jest utrzymywanie macierzy kowariancji błędu, która określa niepewność estymacji.

Zastosowania Kalmana Filter

  • Systemy GPS i nawigacja inercyjna (INS)
  • Autonomiczne pojazdy i drony (sensor fusion)
  • Śledzenie obiektów w computer vision
  • Predykcja trajektorii w robotyce
  • Filtracja sygnałów i szeregów czasowych w finansach
  • Estymacja stanu w Reinforcement Learning

Warianty algorytmu

  • Linear Kalman Filter – dla systemów liniowych
  • Extended Kalman Filter (EKF) – dla nieliniowych systemów
  • Unscented Kalman Filter (UKF) – lepsza dokładność dla silnie nieliniowych systemów
  • Particle Filter – dla systemów bardzo nieliniowych lub multimodalnych

Zalety i wady

  • Zalety: optymalny estymator dla systemów liniowych, rekurencyjny (niskie zużycie pamięci), działa w czasie rzeczywistym
  • Wady: założenie liniowości (w podstawowej wersji), wrażliwość na błędy modelu, trudność w wysokowymiarowych przestrzeniach

Najlepsze praktyki (2026)

  • Dobór odpowiedniego wariantu (EKF / UKF) w zależności od nieliniowości
  • Precyzyjne modelowanie szumu procesu i pomiaru
  • Łączenie z Deep Learning (np. Neural Kalman Filter)
  • Walidacja na rzeczywistych danych sensorycznych
  • Optymalizacja obliczeniowa dla urządzeń edge

Powiązane pojęcia

Sensor Fusion • Extended Kalman Filter • Particle Filter • State Estimation • Object Tracking • Reinforcement Learning • Control Theory • Bayesian Filtering