Kalman-Filter-Tutorial

„Der Weg des Lernens durch Vorschriften ist lang, durch Beispiele kurz und wirksam.“

Lucius Seneca

Über dieses Tutorial

Bevor wir in den Kalman-Filter (Kalman Filter) einsteigen, möchte ich dieses Tutorial kurz vorstellen.

2017 habe ich ein Online-Tutorial erstellt, das auf numerischen Beispielen und intuitiven Erklärungen basiert, um das Thema zugänglicher und verständlicher zu machen. Das Online-Tutorial bietet einführendes Material zum univariaten (eindimensionalen) und multivariaten (mehrdimensionalen) Kalman-Filter.

Im Laufe der Zeit habe ich viele Anfragen erhalten, auch fortgeschrittene Themen aufzunehmen, z. B. nichtlineare Kalman-Filter (non-linear Kalman Filters) wie den erweiterten Kalman-Filter (Extended Kalman Filter) und den Unscented Kalman Filter, Sensorfusion (sensor fusion) sowie praktische Hinweise zur Implementierung.

Auf Basis des Materials aus dem Online-Tutorial habe ich ein Buch geschrieben.

Das ursprüngliche Online-Tutorial ist kostenlos verfügbar. Das E-Book sowie der Quellcode (Python und MATLAB) zu den numerischen Beispielen sind zum Kauf verfügbar.

Das Buch führt die Leser von den Grundlagen bis zu fortgeschrittenen Themen und behandelt sowohl theoretische Konzepte als auch praktische Anwendungen. Der Schreibstil ist intuitiv: Die Klarheit der Ideen steht vor mathematischer Strenge. Zudem nähert sich das Buch dem Thema zunächst aus einer philosophischen Perspektive, bevor es in die Quantifizierung einsteigt.

Das Buch enthält viele anschauliche Beispiele, darunter 14 vollständig gelöste numerische Beispiele mit Leistungsdiagrammen und Tabellen. Die Beispiele entwickeln sich in einem ruhigen, logischen Tempo und bauen aufeinander auf.

Außerdem enthält es den notwendigen mathematischen Hintergrund – als solides Fundament, um dein Wissen zu erweitern und dir zu helfen, deine Angst vor Mathematik zu überwinden.

Nach der Lektüre wirst du in der Lage sein, einen Kalman-Filter zu entwerfen, zu simulieren und seine Leistungsfähigkeit zu bewerten.

Das Buch besteht aus vier Teilen:

  • Teil 1 dient als Einführung in den Kalman-Filter und nutzt acht numerische Beispiele; er erfordert keine vorherigen mathematischen Kenntnisse. Man könnte ihn als „Kalman-Filter für Dummies“ bezeichnen, da er ein intuitives Verständnis vermitteln und „Kalman-Filter-Intuition“ aufbauen soll. Nach Abschluss von Teil 1 verstehen Leser das Konzept des Kalman-Filters gründlich und können einen univariaten (eindimensionalen) Kalman-Filter entwerfen.
    Der Großteil dieses Teils ist kostenlos verfügbar!
  • Teil 2 stellt den Kalman-Filter in Matrixschreibweise dar und behandelt den multivariaten (mehrdimensionalen) Kalman-Filter. Er enthält eine mathematische Herleitung der Kalman-Filter-Gleichungen, die Modellierung dynamischer Systeme sowie zwei numerische Beispiele. Dieser Teil ist anspruchsvoller und setzt Grundkenntnisse der Linearen Algebra voraus (im Wesentlichen Matrixoperationen). Nach Abschluss verstehen Leser die Mathematik hinter dem Kalman-Filter und können einen multivariaten Kalman-Filter entwerfen.
    Der Großteil dieses Teils ist kostenlos verfügbar!
  • Teil 3 ist den nichtlinearen Kalman-Filtern (non-linear Kalman Filters) gewidmet, die entscheidend sind, da die meisten realen Systeme nichtlinear sind. Dieser Teil beginnt mit einer Problemstellung und beschreibt die Unterschiede zwischen linearen und nichtlinearen Systemen. Er enthält Herleitungen und Beispiele der gebräuchlichsten nichtlinearen Filter: des erweiterten Kalman-Filters (Extended Kalman Filter) und des Unscented Kalman Filters.
  • Teil 4 enthält praktische Leitlinien zur Implementierung des Kalman-Filters, darunter Sensorfusion (sensor fusion), variable Messunsicherheit, Umgang mit fehlenden Messungen, Umgang mit Ausreißern sowie den Kalman-Filter-Entwurfsprozess.
Kalman-Filter-Buch
Beispielorientierter Leitfaden zum Kalman-Filter

Über den Autor

Mein Name ist Alex Becker, und ich bin Radaringenieur mit über 20 Jahren Erfahrung in drahtlosen Technologien. Meine Schwerpunkte sind Systemtechnik, Signalverarbeitung und Kalman-Filter für Tracking-Anwendungen. Im Laufe meiner Karriere habe ich die Fähigkeit entwickelt, komplexe Themen einfach zu erklären und fortgeschrittene Konzepte leichter zugänglich zu machen.

Konstruktive Kritik ist immer willkommen. Ich freue mich sehr über Kommentare und Vorschläge. Die dritte Auflage des Buches wurde auf Basis eurer Hinweise erweitert und enthält ausführlichere Erklärungen zu anspruchsvollen Themen. Schreib mir gern eine E-Mail mit deinen Gedanken.

Die numerischen Beispiele in diesem Tutorial veranschaulichen keine Modi, Methodologien, Techniken oder Parameter, die von einem dem Autor bekannten operativen System verwendet werden.
Alex Becker

Über den Kalman-Filter

Viele moderne Systeme nutzen mehrere Sensoren, um verborgene (unbekannte) Zustände über eine Reihe von Messungen zu schätzen. Ein GPS-Empfänger kann zum Beispiel Ort und Geschwindigkeit schätzen: Ort und Geschwindigkeit sind die verborgenen Zustände, während die Differenz der Ankunftszeiten von Satellitensignalen als Messungen dient.

Eine der größten Herausforderungen von Tracking- und Regelungssystemen ist eine genaue und präzise Schätzung der verborgenen Zustände trotz Unsicherheit. GPS-Empfänger sind zum Beispiel Messunsicherheiten ausgesetzt, die durch externe Faktoren beeinflusst werden – etwa thermisches Rauschen, atmosphärische Effekte, leichte Änderungen der Satellitenpositionen, die Präzision der Empfängeruhr und vieles mehr.

Der Kalman-Filter ist ein weit verbreiteter Schätzalgorithmus, der in vielen Anwendungsfeldern eine wichtige Rolle spielt. Er ist dafür ausgelegt, die verborgenen Zustände eines Systems zu schätzen – selbst dann, wenn Messungen ungenau und unsicher sind. Außerdem sagt der Kalman-Filter den zukünftigen Systemzustand auf Basis vergangener Schätzungen voraus.

Der Filter ist nach Rudolf E. Kálmán (19. Mai 1930 – 2. Juli 2016) benannt. 1960 veröffentlichte Kálmán seine berühmte Arbeit, in der er eine rekursive Lösung für das lineare Filterproblem mit diskreten Daten beschreibt.

Rudolf E. Kálmán

Die folgenden Abschnitte erklären die Funktionsweise des Kalman-Filters anhand praktischer Beispiele und veranschaulichen seine grundlegenden Konzepte. Die Beispiele beginnen mit einfachen Grundlagen und gehen Schritt für Schritt weiter, um zu zeigen, wie der Filter arbeitet. Die mathematische Herleitung startet mit eindimensionalen Gleichungen, um das Verständnis zu erleichtern, bevor sie zum allgemeinen mehrdimensionalen Fall übergeht.

Weiter