Pianificazione di percorsiscienzagiovane.unibo.it/matematica/pdf/FerriMatRob.pdf · della robotica....
Transcript of Pianificazione di percorsiscienzagiovane.unibo.it/matematica/pdf/FerriMatRob.pdf · della robotica....
Matematica e Matematica e robotica robotica
Massimo Ferri Dip. di Matematica
Università di Bologna http://www.dm.unibo.it [email protected]
Bologna, 26/10/2007 Matematica dappertutto 2/31
Sommario Sommario
• Panoramica sulla robotica • Trasformata di Hough • Trasformata di Fourier • Pianificazione di percorsi • Conclusioni
Bologna, 26/10/2007 Matematica dappertutto 3/31
Panoramica sulla robotica Panoramica sulla robotica
• Robotica industriale – Braccio robotico – Sistemi di visione (controllo di qualità, OCR…)
• Veicoli autonomi – Indoor – Outdoor – Subacquei
• Robotica antropomorfa
Bologna, 26/10/2007 Matematica dappertutto 4/31
Panoramica sulla robotica Panoramica sulla robotica
Bologna, 26/10/2007 Matematica dappertutto 5/31
Panoramica sulla robotica Panoramica sulla robotica
http://marsrovers.jpl.nasa.gov/home/index.html
Bologna, 26/10/2007 Matematica dappertutto 6/31
Panoramica sulla robotica Panoramica sulla robotica
http://www.robocup.org/
http://world.honda.com/ASIMO/
Bologna, 26/10/2007 Matematica dappertutto 7/31
Sommario Sommario
• Panoramica sulla robotica • Trasformata di Hough • Trasformata di Fourier • Pianificazione di percorsi • Conclusioni
Bologna, 26/10/2007 Matematica dappertutto 8/31
Trasformata di Trasformata di Hough Hough
La ricerca di allineamenti in un’immagine e` un compito elementare per un umano, ma dev’essere insegnato ad un calcolatore...
http://homepages.inf.ed.ac.uk/rbf/HIPR2/hough.htm
Bologna, 26/10/2007 Matematica dappertutto 9/31
Trasformata di Trasformata di Hough Hough
Bologna, 26/10/2007 Matematica dappertutto 10/31
Trasformata di Trasformata di Hough Hough
Allineamenti trovati mediante sogliatura della trasformata di Hough al 40%.
Bologna, 26/10/2007 Matematica dappertutto 11/31
Trasformata di Trasformata di Hough Hough
La trasformata di Hough puo` essere generalizzata per trovare altre curve parametrizzate, eventualmente con altre dimensioni per lo spazio dei parametri. Puo` essere usata per trovare circonferenze:
Bologna, 26/10/2007 Matematica dappertutto 12/31
Trasformata di Trasformata di Hough Hough
... e puo` essere usata per trovare sinusoidi in un progetto SETI per il riconoscimento di segnali extraterrestri!
http://www.setiitalia.cnr.it/
Bologna, 26/10/2007 Matematica dappertutto 13/31
Sommario Sommario
• Panoramica sulla robotica • Trasformata di Hough • Trasformata di Fourier • Pianificazione di percorsi • Conclusioni
Bologna, 26/10/2007 Matematica dappertutto 14/31
Trasformata di Trasformata di Fourier Fourier La trasformata di Fourier F di un segnale (una funzione reale) f
porta l’informazione contenuta in f nel dominio delle frequenze. In tale dominio l’analisi, il restauro, la compressione ecc. possono essere effettuate con facilita`. Il segnale originale F puo` essere ricostruito da fmediante la trasformata inversa:
Bologna, 26/10/2007 Matematica dappertutto 15/31
Trasformata di Trasformata di Fourier Fourier
Due funzioni periodiche (in alto) e le loro trasformate di Fourier.
(http://www.cs.unm.edu/~brayer/vision/fourier.html)
Bologna, 26/10/2007 Matematica dappertutto 16/31
Trasformata di Trasformata di Fourier Fourier
Due funzioni periodiche (in alto) e le loro trasformate di Fourier.
Bologna, 26/10/2007 Matematica dappertutto 17/31
Trasformata di Trasformata di Fourier Fourier
Due immagini reali (in alto) e le loro trasformate di Fourier.
Bologna, 26/10/2007 Matematica dappertutto 18/31
Trasformata di Trasformata di Fourier Fourier
Eliminazione di frequenze indesiderate.
Bologna, 26/10/2007 Matematica dappertutto 19/31
Trasformata di Trasformata di Fourier Fourier
Restauro di immagini sfocate.
Bologna, 26/10/2007 Matematica dappertutto 20/31
Trasformata di Trasformata di Fourier Fourier
Compressione di immagini.
Bologna, 26/10/2007 Matematica dappertutto 21/31
Trasformata di Trasformata di Fourier Fourier
Bologna, 26/10/2007 Matematica dappertutto 22/31
Trasformata di Trasformata di Fourier Fourier
Bologna, 26/10/2007 Matematica dappertutto 23/31
Sommario Sommario
• Panoramica sulla robotica • Trasformata di Hough • Trasformata di Fourier • Pianificazione di percorsi • Conclusioni
Bologna, 26/10/2007 Matematica dappertutto 24/31
Pianificazione di percorsi Pianificazione di percorsi
La pianificazione di un percorso può essere indotta creando potenziali repulsivi artificiali.
Bologna, 26/10/2007 Matematica dappertutto 25/31
Pianificazione di percorsi Pianificazione di percorsi
Bologna, 26/10/2007 Matematica dappertutto 26/31
Pianificazione di percorsi Pianificazione di percorsi
Il potenziale può presentare dei punti critici imprevisti, in cui il veicolo finisce in stallo.
Bologna, 26/10/2007 Matematica dappertutto 27/31
Pianificazione di percorsi Pianificazione di percorsi
Bologna, 26/10/2007 Matematica dappertutto 28/31
Pianificazione di percorsi Pianificazione di percorsi
Bologna, 26/10/2007 Matematica dappertutto 29/31
Sommario Sommario
• Panoramica sulla robotica • Trasformata di Hough • Trasformata di Fourier • Pianificazione di percorsi • Conclusioni
Bologna, 26/10/2007 Matematica dappertutto 30/31
Conclusioni Conclusioni
Gli esempi portati in questa occasione costituiscono solo una piccola frazione degli aspetti matematici della robotica.
La robotica è una disciplina relativamente giovane ed in continua crescita. Si appoggia alla matematica esistente e ne richiede di nuova.
I problemi che nascono dalla robotica e le soluzioni che provengono dalla matematica sono di tipo estremamente vario.
Bologna, 26/10/2007 Matematica dappertutto 31/31
GRAZIE PER L’ATTENZIONE !