SLAM (robotica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Paragrafo 2 stub |
|||
Riga 7:
== Algoritmi ==
Le tecniche statistiche utilizzate per approssimare le equazioni di cui sopra includono filtri di Kalman e filtri di particelle (noti anche come metodi Monte Carlo). Forniscono una stima della funzione di probabilità a posteriori per la posa del robot e per i parametri della mappa. I metodi che approssimano in modo conservativo il modello di cui sopra utilizzando l'intersezione di covarianza sono in grado di evitare di fare affidamento su ipotesi di indipendenza statistica per ridurre la complessità algoritmica per applicazioni su larga scala. Altri metodi di approssimazione consentono di ottenere una migliore efficienza computazionale utilizzando semplici rappresentazioni dell'incertezza a regione delimitata. Le tecniche di appartenenza a gruppi si basano principalmente sulla propagazione dei vincoli di intervallo. Forniscono un set che racchiude la posa del robot e un'approssimazione set della mappa. La regolazione del pacchetto, e più in generale la '''''stima a posteriori massima''''' (''Maximum a posteriori estimation'', '''MAP'''), è un'altra tecnica popolare per SLAM che utilizza dati di immagine, che stima congiuntamente le pose e le posizioni dei punti di riferimento, aumentando la fedeltà della mappa, e viene utilizzata nei sistemi SLAM commercializzati come '''''Google ARCore''''' che ha sostituito il precedente progetto di realtà aumentata "''Tango''". Gli stimatori MAP calcolano la spiegazione più probabile delle pose del robot e della mappa dati i dati del sensore, piuttosto che cercare di stimare l'intera probabilità a posteriori. I nuovi algoritmi SLAM rimangono un'area di ricerca attiva e sono spesso guidati da requisiti e ipotesi diversi sui tipi di mappe, sensori e modelli come descritto di seguito. Molti sistemi SLAM possono essere visti come combinazioni di scelte da ciascuno di questi aspetti.
=== Mappatura ===
Le mappe topologiche sono un metodo di rappresentazione dell'ambiente che cattura la connettività (cioè la topologia) dell'ambiente piuttosto che creare una mappa geometricamente accurata. Gli approcci SLAM topologici sono stati utilizzati per rafforzare la coerenza globale negli algoritmi SLAM metrici. Al contrario, le mappe a griglia utilizzano matrici (tipicamente quadrate o esagonali) di celle discretizzate per rappresentare un mondo topologico e fare inferenze su quali celle sono occupate. Tipicamente si presume che le celle siano statisticamente indipendenti per semplificare il calcolo. In tale ipotesi, '''''P(m<sub>t</sub>|x<sub>t</sub>, m<sub>t-1</sub>, o<sub>t</sub>)''''' sono impostati a 1 se le celle della nuova mappa sono coerenti con l'osservazione '''''o<sub>t</sub>''''' nella posizione x'''''<sub>t</sub>''''' e 0 se incoerente. Le moderne auto a guida autonoma semplificano quasi del tutto il problema della mappatura, facendo ampio uso di dati cartografici altamente dettagliati raccolti in anticipo. Ciò può includere annotazioni sulla mappa fino al livello di contrassegno delle posizioni di singoli segmenti di linea bianca e cordoli sulla strada. I dati visivi contrassegnati dalla posizione come StreetView di Google possono anche essere utilizzati come parte delle mappe. Essenzialmente tali sistemi semplificano il problema SLAM in una più semplice attività di sola localizzazione, forse consentendo di spostare oggetti come automobili e persone solo per essere aggiornati nella mappa in fase di esecuzione.
=== Sensori ===
SLAM utilizzerà sempre diversi tipi di sensori e le potenze e i limiti di vari tipi di sensori sono stati uno dei principali motori dei nuovi algoritmi. L'indipendenza statistica è il requisito obbligatorio per far fronte alla distorsione metrica e al rumore nelle misurazioni. Diversi tipi di sensori danno origine a diversi algoritmi SLAM le cui ipotesi sono più appropriate per i sensori. Ad un estremo, le scansioni laser o le caratteristiche visive forniscono dettagli di molti punti all'interno di un'area, a volte il rendering dell'inferenza SLAM non è necessario perché le forme in queste ''nuvole di punti'' possono essere allineate facilmente e in modo inequivocabile ad ogni passaggio tramite la registrazione dell'immagine. All'estremo opposto, i sensori tattili sono estremamente scarsi in quanto contengono solo informazioni su punti molto vicini all'agente, quindi richiedono modelli precedenti forti per compensare in SLAM puramente tattile. La maggior parte delle attività SLAM pratiche rientrano da qualche parte tra questi estremi visivi e tattili. I modelli di sensori si dividono ampiamente in approcci basati su dati storici e dati grezzi. I punti di riferimento sono oggetti nel mondo identificabili in modo univoco la cui posizione può essere stimata da un sensore, ad esempio punti di accesso Wi-Fi o radiofari. Gli approcci con dati grezzi non presuppongono che i punti di riferimento possano essere identificati, e invece modellano '''''P(o<sub>t</sub>|x<sub>t</sub>)''''' direttamente in funzione della posizione. I sensori ottici possono essere telemetri laser unidimensionali (raggio singolo) o 2D (''sweeping''), LiDAR 3D ad alta definizione, LIDAR flash 3D, sensori sonar 2D o 3D e una o più fotocamere 2D. Dal 2005, c'è stata un'intensa ricerca su VSLAM (visual SLAM) utilizzando principalmente sensori visivi (telecamera), a causa della crescente ubiquità delle telecamere come quelle nei dispositivi mobili. I sensori visivi e LIDAR sono sufficientemente informativi da consentire l'estrazione di punti di riferimento in molti casi. Altre forme recenti di SLAM includono SLAM tattile (rilevamento solo tramite tocco locale), SLAM radar, SLAM acustico e SLAM WiFi (rilevamento in base alla forza dei punti di accesso WiFi vicini). Approcci recenti applicano la gamma wireless quasi ottica per multi-laterazione (RTLS) o multi-angolazione in combinazione con SLAM come tributo a misure wireless irregolari. Una sorta di SLAM per i pedoni umani utilizza un'unità di misura inerziale montata su scarpe come sensore principale e si basa sul fatto che i pedoni sono in grado di evitare i muri per costruire automaticamente le planimetrie degli edifici da un sistema di posizionamento interno. Per alcune applicazioni all'aperto, la necessità di SLAM è stata quasi completamente rimossa a causa di sensori GPS differenziali ad alta precisione. Da una prospettiva SLAM, questi possono essere visti come sensori di posizione le cui probabilità sono così nitide da dominare completamente l'inferenza. Tuttavia, i sensori GPS possono diminuire del tutto o in alcune occasioni le prestazioni, specialmente durante i periodi di conflitto militare che sono di particolare interesse per alcune applicazioni robotiche.
=== Modellazione cinematica ===
== Voci correlate ==
| |||