Extended Kalman Filter (EKF)

L'Extended Kalman Filter (EKF) è un algoritmo matematico robusto progettato per stimare lo stato di un sistema dinamico che si comporta in modo non lineare. Mentre il Kalman Filter (KF) standard fornisce una soluzione ottimale per sistemi che si muovono in linea retta o seguono semplici equazioni lineari, la fisica del mondo reale è raramente così prevedibile. La maggior parte degli oggetti fisici, come un drone che contrasta la resistenza del vento o un braccio robotico che ruota su più assi, segue percorsi curvi o complessi. L'EKF affronta questa complessità creando un'approssimazione lineare del sistema in uno specifico momento, consentendo a ingegneri e data scientist di applicare tecniche di filtraggio efficienti a compiti di predictive modeling anche quando la meccanica sottostante è complicata.

Link to this sectionMeccanismo e linearizzazione#

Per gestire dinamiche complesse, l'EKF impiega un processo matematico chiamato linearizzazione, che essenzialmente stima la pendenza di una funzione nel punto operativo corrente. Questo spesso comporta il calcolo di una Jacobian matrix per approssimare come il sistema cambia in brevi intervalli. L'algoritmo opera in un ciclo ricorsivo che consiste in due fasi principali: predizione e aggiornamento. Nella fase di predizione, il filtro proietta lo stato corrente in avanti utilizzando un modello fisico di movimento. Nella fase di aggiornamento, corregge questa proiezione utilizzando dati nuovi, spesso rumorosi, provenienti da sensori come gyroscopes o accelerometri. Questo ciclo continuo di predizione e correzione aiuta a ridurre il data noise e fornisce una stima dello stato reale più fluida e accurata di quanto potrebbe fare qualsiasi singolo sensore da solo.

Link to this sectionRilevanza nella Computer Vision#

Nel regno della computer vision (CV), l'Extended Kalman Filter gioca un ruolo critico nel mantenere l'identità degli oggetti in movimento. Modelli avanzati come YOLO26 sono eccezionali nel rilevare oggetti in singoli fotogrammi, ma non comprendono intrinsecamente la continuità del movimento nel tempo. Integrando un EKF o una logica simile, un sistema di object tracking può prevedere dove dovrebbe apparire una bounding box nel fotogramma video successivo, basandosi sulla sua velocità e traiettoria precedenti. Questo è particolarmente utile per gestire le occlusioni, dove un oggetto è temporaneamente nascosto alla vista; il filtro mantiene attiva la "traccia" stimando la posizione dell'oggetto finché non torna visibile, una tecnica essenziale per un robusto multi-object tracking (MOT).

Link to this sectionApplicazioni nel mondo reale#

La versatilità dell'EKF lo rende una tecnologia fondamentale in vari settori high-tech in cui il machine learning (ML) si interseca con l'hardware fisico:

• Autonomous Vehicles: Le auto a guida autonoma si affidano al sensor fusion per navigare in sicurezza. Un EKF unisce flussi di dati distinti provenienti da sistemi GPS, LiDAR e radar per calcolare la posizione e l'orientamento precisi del veicolo sulla strada, compensando interruzioni di segnale o rumore ambientale.
• Robotics: I robot che operano in ambienti non strutturati utilizzano algoritmi di Simultaneous Localization and Mapping (SLAM). L'EKF aiuta un robot a costruire una mappa di una stanza mentre determina simultaneamente la propria posizione all'interno di essa, correggendo lo slittamento delle ruote o la deriva dei sensori per garantire un movimento accurato.
• Pose Estimation: In applicazioni come la realtà virtuale o l'analisi sportiva, tracciare le articolazioni umane richiede di attenuare i keypoint instabili. Gli algoritmi EKF perfezionano l'output dei modelli di deep learning per creare animazioni di movimento fluide e naturali per i sistemi di action recognition.

Link to this sectionConfronto con concetti correlati#

È utile distinguere l'Extended Kalman Filter da altri metodi di filtraggio correlati per comprenderne l'utilità specifica:

• EKF vs. Kalman Filter (KF): Il KF standard è matematicamente ottimale ed economicamente vantaggioso dal punto di vista computazionale, ma fallisce quando i sistemi sono altamente non lineari. L'EKF estende il KF per lavorare con sistemi non lineari tramite approssimazione.
• EKF vs. Particle Filter: Un Particle Filter gestisce molto bene la non linearità e il rumore non gaussiano utilizzando molti campioni casuali (particelle) per rappresentare la probabilità. Tuttavia, richiede molta più computational power, rendendo l'EKF la scelta preferita per embedded systems con risorse limitate.
• EKF vs. Unscented Kalman Filter (UKF): L'Unscented Kalman Filter offre una via di mezzo, utilizzando punti di campionamento deterministici per gestire la non linearità senza il calcolo complesso richiesto dall'EKF, sebbene l'EKF rimanga uno standard industriale per molti sistemi di controllo.

Link to this sectionEsempio di Implementazione#

Nel pacchetto ultralytics, gli algoritmi di tracking utilizzano internamente concetti di filtraggio di Kalman per attenuare le traiettorie e associare le rilevazioni tra i fotogrammi. Anche se non programmi manualmente la matematica matriciale dell'EKF quando utilizzi strumenti di alto livello, comprendere che essa alimenta il tracker ti aiuta a configurare i parametri per l'Ultralytics Platform.

Ecco come avviare un tracker con un YOLO model, che utilizza queste tecniche di filtraggio per la stima dello stato:

from ultralytics import YOLO

# Load the latest YOLO26 model (nano version for speed)
model = YOLO("yolo26n.pt")

# Track objects in a video source
# Trackers like BoT-SORT or ByteTrack use Kalman filtering logic internally
results = model.track(source="https://ultralytics.com/images/bus.jpg", tracker="botsort.yaml")

# Print the ID of the tracked objects
for r in results:
    if r.boxes.id is not None:
        print(f"Track IDs: {r.boxes.id.numpy()}")