SlideShare a Scribd company logo
LOCALIZZAZIONE DI MONTE CARLO PER ROBOT
MOBILI DOTATI DI VISIONE OMNIDIREZIONALE
Università degli Studi di Padova
Facoltà di Ingegneria
Corso di Laurea in Ingegneria Informatica
Tesi di Laurea
Relatore: Prof. Enrico Pagello
Correlatore: Dr. Emanuele Menegatti
Laureando: Mauro Zoccarato
Anno Accademico 2001/2002
28 Aprile 2003
28 Aprile 2003 Mauro Zoccarato 2
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
• Localizzazione: fondamentale per robot mobili autonomi
• Fondere due approcci noti alla localizzazione
• Nuova strategia per la rilocalizzazione dopo un fallimento
• Realizzazione di un programma grafico per gli esperimenti off-line
Obiettivi della tesi
Localizzazione basata su
immagini omnidirezionali
+
Localizzazione di
Monte Carlo
28 Aprile 2003 Mauro Zoccarato 3
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
Robot Barney
Specchio
omnidirezionale
Movimento
olonomo
28 Aprile 2003 Mauro Zoccarato 4
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
• Memoria visiva del robot: immagini di “riferimento” in posizioni note
• Omnidirezionale vs. prospettico
Durante la navigazione:
• Confronto tra l’immagine corrente e quelle della memoria visiva
• Immagine più simile: localizzazione topologica del robot
Problemi:
• Memorizzazione efficiente delle immagini di riferimento
• Calcolo della similarità tra due immagini
• Fallimento in caso di “perceptual aliasing” dell’ambiente
Localizzazione basata su immagini omnidirezionali
descrizione scena a 360°
con unica immagine
trasformata
di Fourier
è il limite
28 Aprile 2003 Mauro Zoccarato 5
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
a) Immagine omnidirezionale 1MByte
b) Cilindro panoramico 140 KByte
c) Fourier signature 2.7 KByte
(15 frequenze)
Fourier signature: calcolo
c)a)
b)
“unwarping” FFT
28 Aprile 2003 Mauro Zoccarato 6
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
• Metodo probabilistico
• Usato per la localizzazione geometrica
• Considera più ipotesi di posizione: campioni
– Aggiornamento: dalle informazioni di movimento (odometria)
– Probabilità dell’ipotesi: dai dati di visione
– Sopravvivono le ipotesi più probabili
• Gestione dell’incertezza in caso di
“perceptual aliasing”
• Non usiamo la mappa geometrica
• Topological strategy: considero nuove
ipotesi dai dati di visione per rilocalizzare
Localizzazione di Monte Carlo
28 Aprile 2003 Mauro Zoccarato 7
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
Strategie di rilocalizzazione: confronto dell’errore
• Localizzazione globale all’inizio
• Perdita posizione al passo 14
• Uniform strategy (Burgard 1999)
– rilocalizza con molti passi
– poco stabile
• Topological strategy
– rilocalizza velocemente
– in modo stabile e accurato
28 Aprile 2003 Mauro Zoccarato 8
Università degli studi di Padova
Tesi di Laurea
Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale
Localizzazione di Monte Carlo basata su immagini omnidirezionali:
• Robustezza
• Funzionamento della rilocalizzazione con i dati di visione
• Funzionamento della localizzazione in ambienti con “perceptual aliasing”
• Non serve la mappa geometrica dell’ambiente
Risultati raggiunti
• Integrazione dell’orientazione per eliminare ipotesi poco probabili
• Implementazione su robot autonomo
• Ambienti outdoor: influenza dei pattern di luminosità
Sviluppi futuri

More Related Content

What's hot

Presentazione Tesi Eda
Presentazione Tesi EdaPresentazione Tesi Eda
Presentazione Tesi Edalab13unisa
 
ppt Laurea Magistrale
ppt Laurea Magistraleppt Laurea Magistrale
ppt Laurea Magistrale
Maria Zulpo
 
Presentazione tesi laurea magistrale
Presentazione tesi laurea magistralePresentazione tesi laurea magistrale
Presentazione tesi laurea magistrale
Luigi De Russis
 
Presentazione Tesi - Cusini Andrea
Presentazione Tesi - Cusini AndreaPresentazione Tesi - Cusini Andrea
Presentazione Tesi - Cusini Andrea
cusionline
 
Presentazione Tesi Eda
Presentazione Tesi EdaPresentazione Tesi Eda
Presentazione Tesi Edaguestafe0ba
 
Presentazione Tesi Valentina Becherucci
Presentazione Tesi Valentina BecherucciPresentazione Tesi Valentina Becherucci
Presentazione Tesi Valentina Becherucci
valentinabecherucci
 
Ppt tesi specialistica
Ppt tesi specialisticaPpt tesi specialistica
Ppt tesi specialisticaAntonio Fracas
 
Presentazione Tesi di Laurea Francesco Ruggieri
Presentazione Tesi di Laurea Francesco RuggieriPresentazione Tesi di Laurea Francesco Ruggieri
Presentazione Tesi di Laurea Francesco RuggieriFrancesco Ruggieri
 
Discorso tesi
Discorso tesiDiscorso tesi
Discorso tesi
ilariab
 
Presentazione tesi di laurea
Presentazione tesi di laureaPresentazione tesi di laurea
Presentazione tesi di laurea
MarinaFoddis
 
Presentazione tesi di LM di Arianna Preti
Presentazione tesi di LM di Arianna PretiPresentazione tesi di LM di Arianna Preti
Presentazione tesi di LM di Arianna Preti
Arianna Preti
 
Internazionalizzazione andata e ritorno
Internazionalizzazione andata e ritornoInternazionalizzazione andata e ritorno
Internazionalizzazione andata e ritorno
Michele Vangelista
 
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALEConclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
Corrado Izzo
 
Ringraziamenti
RingraziamentiRingraziamenti
Ringraziamenti
andrea_cairoli
 
Orientamento 2012 terza media
Orientamento 2012   terza mediaOrientamento 2012   terza media
Orientamento 2012 terza media
fms
 
Presentazione power point tesi triennale Simone Talento
Presentazione power point tesi triennale Simone TalentoPresentazione power point tesi triennale Simone Talento
Presentazione power point tesi triennale Simone Talento
Simone Talento
 
Cv europeo sara ranucci
Cv europeo sara ranucciCv europeo sara ranucci
Cv europeo sara ranucci
Sara Ranucci
 
La mia Tesi di Laurea - Disturbi Comportamento Alimentare
La mia Tesi di Laurea - Disturbi Comportamento AlimentareLa mia Tesi di Laurea - Disturbi Comportamento Alimentare
La mia Tesi di Laurea - Disturbi Comportamento AlimentareValentina Ugolini
 
Presentation dokumenthantering workshop 27 april 2016
Presentation dokumenthantering workshop 27 april 2016Presentation dokumenthantering workshop 27 april 2016
Presentation dokumenthantering workshop 27 april 2016
Lars Blixt
 
Conclusione Tesi marketing non convenzionale e web 2.0
Conclusione Tesi marketing non convenzionale e web 2.0Conclusione Tesi marketing non convenzionale e web 2.0
Conclusione Tesi marketing non convenzionale e web 2.0ULRICO HOEPLI EDITORE, MILAN
 

What's hot (20)

Presentazione Tesi Eda
Presentazione Tesi EdaPresentazione Tesi Eda
Presentazione Tesi Eda
 
ppt Laurea Magistrale
ppt Laurea Magistraleppt Laurea Magistrale
ppt Laurea Magistrale
 
Presentazione tesi laurea magistrale
Presentazione tesi laurea magistralePresentazione tesi laurea magistrale
Presentazione tesi laurea magistrale
 
Presentazione Tesi - Cusini Andrea
Presentazione Tesi - Cusini AndreaPresentazione Tesi - Cusini Andrea
Presentazione Tesi - Cusini Andrea
 
Presentazione Tesi Eda
Presentazione Tesi EdaPresentazione Tesi Eda
Presentazione Tesi Eda
 
Presentazione Tesi Valentina Becherucci
Presentazione Tesi Valentina BecherucciPresentazione Tesi Valentina Becherucci
Presentazione Tesi Valentina Becherucci
 
Ppt tesi specialistica
Ppt tesi specialisticaPpt tesi specialistica
Ppt tesi specialistica
 
Presentazione Tesi di Laurea Francesco Ruggieri
Presentazione Tesi di Laurea Francesco RuggieriPresentazione Tesi di Laurea Francesco Ruggieri
Presentazione Tesi di Laurea Francesco Ruggieri
 
Discorso tesi
Discorso tesiDiscorso tesi
Discorso tesi
 
Presentazione tesi di laurea
Presentazione tesi di laureaPresentazione tesi di laurea
Presentazione tesi di laurea
 
Presentazione tesi di LM di Arianna Preti
Presentazione tesi di LM di Arianna PretiPresentazione tesi di LM di Arianna Preti
Presentazione tesi di LM di Arianna Preti
 
Internazionalizzazione andata e ritorno
Internazionalizzazione andata e ritornoInternazionalizzazione andata e ritorno
Internazionalizzazione andata e ritorno
 
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALEConclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
Conclusione - Tesi sperimentale IL PROCESSO FORMATIVO E IL BILANCIO SOCIALE
 
Ringraziamenti
RingraziamentiRingraziamenti
Ringraziamenti
 
Orientamento 2012 terza media
Orientamento 2012   terza mediaOrientamento 2012   terza media
Orientamento 2012 terza media
 
Presentazione power point tesi triennale Simone Talento
Presentazione power point tesi triennale Simone TalentoPresentazione power point tesi triennale Simone Talento
Presentazione power point tesi triennale Simone Talento
 
Cv europeo sara ranucci
Cv europeo sara ranucciCv europeo sara ranucci
Cv europeo sara ranucci
 
La mia Tesi di Laurea - Disturbi Comportamento Alimentare
La mia Tesi di Laurea - Disturbi Comportamento AlimentareLa mia Tesi di Laurea - Disturbi Comportamento Alimentare
La mia Tesi di Laurea - Disturbi Comportamento Alimentare
 
Presentation dokumenthantering workshop 27 april 2016
Presentation dokumenthantering workshop 27 april 2016Presentation dokumenthantering workshop 27 april 2016
Presentation dokumenthantering workshop 27 april 2016
 
Conclusione Tesi marketing non convenzionale e web 2.0
Conclusione Tesi marketing non convenzionale e web 2.0Conclusione Tesi marketing non convenzionale e web 2.0
Conclusione Tesi marketing non convenzionale e web 2.0
 

Modello tesi presentazione

  • 1. LOCALIZZAZIONE DI MONTE CARLO PER ROBOT MOBILI DOTATI DI VISIONE OMNIDIREZIONALE Università degli Studi di Padova Facoltà di Ingegneria Corso di Laurea in Ingegneria Informatica Tesi di Laurea Relatore: Prof. Enrico Pagello Correlatore: Dr. Emanuele Menegatti Laureando: Mauro Zoccarato Anno Accademico 2001/2002 28 Aprile 2003
  • 2. 28 Aprile 2003 Mauro Zoccarato 2 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale • Localizzazione: fondamentale per robot mobili autonomi • Fondere due approcci noti alla localizzazione • Nuova strategia per la rilocalizzazione dopo un fallimento • Realizzazione di un programma grafico per gli esperimenti off-line Obiettivi della tesi Localizzazione basata su immagini omnidirezionali + Localizzazione di Monte Carlo
  • 3. 28 Aprile 2003 Mauro Zoccarato 3 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale Robot Barney Specchio omnidirezionale Movimento olonomo
  • 4. 28 Aprile 2003 Mauro Zoccarato 4 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale • Memoria visiva del robot: immagini di “riferimento” in posizioni note • Omnidirezionale vs. prospettico Durante la navigazione: • Confronto tra l’immagine corrente e quelle della memoria visiva • Immagine più simile: localizzazione topologica del robot Problemi: • Memorizzazione efficiente delle immagini di riferimento • Calcolo della similarità tra due immagini • Fallimento in caso di “perceptual aliasing” dell’ambiente Localizzazione basata su immagini omnidirezionali descrizione scena a 360° con unica immagine trasformata di Fourier è il limite
  • 5. 28 Aprile 2003 Mauro Zoccarato 5 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale a) Immagine omnidirezionale 1MByte b) Cilindro panoramico 140 KByte c) Fourier signature 2.7 KByte (15 frequenze) Fourier signature: calcolo c)a) b) “unwarping” FFT
  • 6. 28 Aprile 2003 Mauro Zoccarato 6 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale • Metodo probabilistico • Usato per la localizzazione geometrica • Considera più ipotesi di posizione: campioni – Aggiornamento: dalle informazioni di movimento (odometria) – Probabilità dell’ipotesi: dai dati di visione – Sopravvivono le ipotesi più probabili • Gestione dell’incertezza in caso di “perceptual aliasing” • Non usiamo la mappa geometrica • Topological strategy: considero nuove ipotesi dai dati di visione per rilocalizzare Localizzazione di Monte Carlo
  • 7. 28 Aprile 2003 Mauro Zoccarato 7 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale Strategie di rilocalizzazione: confronto dell’errore • Localizzazione globale all’inizio • Perdita posizione al passo 14 • Uniform strategy (Burgard 1999) – rilocalizza con molti passi – poco stabile • Topological strategy – rilocalizza velocemente – in modo stabile e accurato
  • 8. 28 Aprile 2003 Mauro Zoccarato 8 Università degli studi di Padova Tesi di Laurea Localizzazione di Monte Carlo per Robot Mobili dotati di Visione Omnidirezionale Localizzazione di Monte Carlo basata su immagini omnidirezionali: • Robustezza • Funzionamento della rilocalizzazione con i dati di visione • Funzionamento della localizzazione in ambienti con “perceptual aliasing” • Non serve la mappa geometrica dell’ambiente Risultati raggiunti • Integrazione dell’orientazione per eliminare ipotesi poco probabili • Implementazione su robot autonomo • Ambienti outdoor: influenza dei pattern di luminosità Sviluppi futuri

Editor's Notes

  1. Ritagliare le immagini???
  2. Questo è il processo di generazione della Fourier signature di un’immagine omnidirezionale Prima di tutto l’immagine omnidirezionale viene trasformata nel corrispondente cilindro panoramico. Questa operazione si chiama “unwarping” (=eliminare la distorsione). Poi viene calcolata la Fourier signature come la Trasformata di Fourier di ogni riga del cilindro panoramico. Nel grafico c) si vede l’ampiezza delle componenti di Fourier corrispondenti alle prime 30 frequenze (asse x orizzontale), per ciascuna riga (asse y in profondità). Si vede che la componenti a frequenze elevate hanno ampiezza trascurabile
  3. Nella figura di sinistra si vede il grafico dell’errore di localizzazione lungo il percorso nei due casi di strategia uniforme e topologica per la rilocalizzazione All’inizio il sistema effettua una localizzazione globale. Al passo 15 il robot perde la localizzazione (nella simulazione viene fatto passando al robot le informazioni di visione relative ad una diversa posizione senza passare le informazioni relative allo spostamento) La Topol strategy recupera velocemente la posizione e poi rimane stabile poiché riesce a generare le ipotesi di posizione vicine alla vera posizione La uniforma strategy rilocalizza ma in modo meno accurato e meno stabile, poiché sopravvivono delle ipotesi completamente sbagliate