Robocikowo>ROBOCIKOWO
Robotyka

Fuzja czujników

1960AktywnyOpublikowany
Łączenie danych z wielu czujników (kamera, LiDAR, radar, IMU, GPS) w jedną, spójną estymację stanu dokładniejszą i pewniejszą niż z pojedynczego źródła.
Kluczowa innowacja
Zamiast polegać na jednym czujniku, fuzja łączy dane z wielu źródeł o różnej charakterystyce w jedną, probabilistyczną estymację stanu o mniejszej niepewności niż każde ze źródeł z osobna.
Kategoria
Robotyka
Poziom abstrakcji
Wzorzec
Poziom operacji
Sterowanie robotemDaneSystem
Zastosowania
Pojazdy autonomiczne (fuzja kamera + LiDAR + radar)Lokalizacja i mapowanie robotów (SLAM)Nawigacja inercyjna z korekcją GPS (INS/GNSS)Estymacja pozy i orientacji z IMU (AHRS)Śledzenie obiektów i celów (tracking)Robotyka mobilna i humanoidalna (percepcja, kontrola całego ciała)Drony i systemy bezzałogowe (UAV)Urządzenia noszone i zdrowotne (fuzja czujników ruchu)Internet rzeczy (IoT) i smart homeSystemy obronne i rozpoznania (surveillance)

Jak działa

1) Akwizycja i wstępne przetwarzanie: każdy czujnik dostarcza pomiary z własnym modelem szumu; dane są filtrowane i przygotowywane. 2) Synchronizacja i kalibracja: pomiary są zestrajane czasowo (timestamping) oraz przestrzennie (kalibracja wzajemna/ekstrinsyczna) do wspólnego układu odniesienia. 3) Model stanu i obserwacji: definiuje się wektor stanu (np. pozycja, prędkość, orientacja), model ruchu (predykcja) oraz model obserwacji mapujący stan na pomiary każdego czujnika. 4) Estymacja rekurencyjna: filtr bayesowski naprzemiennie wykonuje krok predykcji (propagacja stanu i kowariancji modelem ruchu) i krok korekcji (aktualizacja stanu nowymi pomiarami, ważona ich niepewnością — kowariancjami Q i R). Filtr Kalmana robi to optymalnie dla układów liniowo-gaussowskich; EKF linearyzuje model, UKF używa transformaty bezśladowej, a filtr cząsteczkowy reprezentuje rozkład zbiorem próbek dla silnie nieliniowych/niegaussowskich przypadków. 5) Asocjacja danych: przy wielu obiektach pomiary są przypisywane do odpowiednich śladów (tracks). 6) Poziom fuzji: łączenie może zachodzić na surowych danych (wczesna), na cechach lub na decyzjach (późna), a architektonicznie centralnie lub w sposób rozproszony.

Rozwiązany problem

Pojedynczy czujnik jest ograniczony: ma skończoną dokładność, szum, zasięg, pole widzenia i wrażliwość na warunki (np. kamera słabnie w nocy, LiDAR w deszczu/mgle, GPS w tunelach). Fuzja redukuje niepewność i szum, uzupełnia braki danych jednego źródła informacją z innych (komplementarność), zwiększa odporność na awarie i zakłócenia przez redundancję oraz pozwala estymować wielkości niemierzalne bezpośrednio pojedynczym czujnikiem (np. pozycję i prędkość z połączenia IMU i GPS).

Komponenty

Rekurencyjny estymator stanuSilnik fuzji

Rdzeń fuzji — filtr bayesowski (Kalman, EKF, UKF, filtr cząsteczkowy) naprzemiennie przewidujący i korygujący estymatę stanu na podstawie pomiarów.

Model obserwacji czujnikaModel pomiaru

Funkcja mapująca stan na spodziewane pomiary danego czujnika wraz z modelem jego szumu (kowariancja R).

Model ruchu / procesuPredykcja stanu

Model predykcji ewolucji stanu w czasie wraz z szumem procesu (kowariancja Q), używany w kroku predykcji.

Synchronizacja i kalibracjaWyrównanie danych

Zestrojenie czasowe (timestamping) i przestrzenne (kalibracja ekstrinsyczna/intrinsyczna) pomiarów do wspólnego układu odniesienia.

Asocjacja danychDopasowanie pomiar-ślad

Przypisywanie pomiarów do właściwych obiektów/śladów przy śledzeniu wielu celów.

Reprezentacja niepewnościKwantyfikacja pewności

Opis pewności estymaty (macierze kowariancji lub rozkłady prawdopodobieństwa) pozwalający ważyć źródła wg ich jakości.

Implementacja

Pułapki implementacyjne
Błędna synchronizacja czasowaWysoka

Niezgodne znaczniki czasu lub opóźnienia między strumieniami czujników prowadzą do łączenia pomiarów z różnych chwil i degradacji estymaty.

Rozwiązanie:Dokładny timestamping na źródle, wspólny zegar, bufory i kompensacja opóźnień.
Błędy kalibracjiWysoka

Niedokładna kalibracja ekstrinsyczna/intrinsyczna czujników powoduje systematyczne przesunięcia przy przeliczaniu do wspólnego układu.

Rozwiązanie:Staranna kalibracja offline oraz kalibracja online/autokalibracja w trakcie działania.
Złe strojenie kowariancji Q i RWysoka

Nieprawidłowe macierze szumu procesu i pomiaru powodują zbyt wolną lub przereaktywną estymatę, a w skrajnym przypadku rozbieżność filtra.

Rozwiązanie:Strojenie na danych rzeczywistych, estymacja adaptacyjna szumu, testy spójności (NEES/NIS).
Błędy linearyzacji w EKFŚrednia

Silna nieliniowość modelu powoduje, że linearyzacja EKF daje obciążone estymaty lub rozbieżność.

Rozwiązanie:Zastosowanie UKF lub filtra cząsteczkowego, lepszy dobór punktu linearyzacji.
Błędy asocjacji danychŚrednia

Przy wielu obiektach błędne przypisanie pomiarów do śladów psuje całe śledzenie.

Rozwiązanie:Robustne metody asocjacji (JPDA, MHT) i bramkowanie pomiarów.

Ewolucja

Oryginalny paper · 1960 · Journal of Basic Engineering (ASME), 1960 · Rudolf E. Kalman
A New Approach to Linear Filtering and Prediction Problems
Rudolf E. Kalman
1960
Filtr Kalmana
Punkt przełomowy

Rudolf E. Kálmán wprowadza rekurencyjny, optymalny estymator stanu dla układów liniowo-gaussowskich — matematyczny fundament nowoczesnej fuzji czujników.

1969
Rozszerzony filtr Kalmana w programie Apollo

Nieliniowy wariant filtra (EKF) zostaje użyty w nawigacji misji Apollo, upowszechniając fuzję w systemach sterowania pojazdami kosmicznymi i lotniczymi.

1985
Model fuzji danych JDL

Joint Directors of Laboratories (US DoD) formalizuje wielopoziomowy model fuzji danych (poziomy 0-5), standaryzując terminologię dziedziny.

1993
Filtr cząsteczkowy (sekwencyjne Monte Carlo)
Punkt przełomowy

Gordon, Salmond i Smith proponują filtr cząsteczkowy do estymacji stanu w układach silnie nieliniowych i niegaussowskich.

1997
Bezśladowy filtr Kalmana (UKF)

Julier i Uhlmann wprowadzają transformatę bezśladową, dającą dokładniejszą fuzję nieliniową bez jawnej linearyzacji wymaganej w EKF.

2005
Probabilistyczna robotyka i SLAM

Książka Probabilistic Robotics (Thrun, Burgard, Fox) upowszechnia filtry bayesowskie jako standard fuzji w lokalizacji i mapowaniu robotów (SLAM).

2020
Głęboka fuzja wielomodalna w pojazdach autonomicznych

Upowszechnienie uczonej fuzji kamera-LiDAR-radar (m.in. reprezentacje w przestrzeni BEV i modele transformerowe) w percepcji pojazdów autonomicznych.

Hiperparametry (konfigurowalne osie)

Poziom fuzjiWysoka

Poziom abstrakcji łączonych danych: wczesna (surowe dane), na poziomie cech, lub późna (decyzje).

Typ filtraKrytyczna

Wybór estymatora: Kalman (liniowy), EKF, UKF lub filtr cząsteczkowy — zależnie od nieliniowości i rozkładu szumu.

Kowariancja szumu procesu (Q)Wysoka

Zakłada niepewność modelu ruchu; strojenie Q wpływa na reaktywność vs. gładkość estymaty.

Kowariancja szumu pomiaru (R)Wysoka

Zakłada niepewność każdego czujnika; określa, jak mocno dany pomiar koryguje stan.

Zestaw czujników / modalnościWysoka

Dobór i liczba źródeł (kamera, LiDAR, radar, IMU, GPS) decydujący o komplementarności i redundancji.

Architektura fuzjiŚrednia

Scentralizowana vs. rozproszona (zdecentralizowana) lokalizacja łączenia danych.

Równoległość

Poziom równoległości
Częściowo równoległy

Wstępne przetwarzanie poszczególnych czujników i fuzja rozproszona mogą działać równolegle (na wielu węzłach/urządzeniach), ale rekurencyjny krok korekcji filtra jest z natury sekwencyjny w czasie.

Zakres
InferencjaPomiędzy urządzeniami

Wymagania sprzętowe

Podstawowe

Klasyczne filtry (Kalman/EKF/UKF) są lekkie obliczeniowo i działają na CPU, mikrokontrolerach i systemach wbudowanych w czasie rzeczywistym.

Dobry fit

Operacje macierzowe filtrów i estymacji stanu dobrze korzystają z wektoryzacji SIMD na CPU.

Dobry fit

Fuzja oparta na sieciach neuronowych (np. fuzja w przestrzeni BEV, modele transformerowe) korzysta z akceleracji GPU.