trovare un percorso senza collisioni per passare da una configurazione ad un altra del sistema robotico
|
|
- Daniela Frigerio
- 6 anni fa
- Visualizzazioni
Transcript
1 Problemi da risolvere navigazione trovare un percorso senza collisioni per passare da una configurazione ad un altra del sistema robotico copertura passare un sensore o un attuatore su tutti i punti che costituiscono lo spazio operativo localizzazione utilizzo di sensori o di una mappa per la determinazione della configurazione del robot mappatura esplorazione dell ambiente per la costruzione di una mappa da utilizzare per navigazione, copertura o localizzazione
2 Problemi da risolvere manipolazione e afferramento lavorazioni industriali tele-medicina (es. chirurgia remota) pianificazione dell assemblaggio linee di produzione interventi speciali (es. interventi su stazioni orbitanti) coordinamento multi-robot trasporto di oggetti massimizzazione dell area monitorata da un gruppo di robot mantenimento della connettivita wireless
3 Proprieta del robot configurazione indica la posizione di ciascun punto che compone il sistema spazio delle configurazioni insieme di tutte le possibili configurazioni gradi di liberta la dimensione dello spazio delle configurazioni direzionalita omni-direzionalita vincoli non-olonomici (il vettore velocita non puo cambiare istantaneamente) tipo di modello equazioni cinematiche equazioni dinamiche (forze)
4 Spazio delle configurazioni: esempio π φ 2 φ 2 π/2 φ π/2 π φ 1 spazio delle configurazioni di un robot a due bracci con movimento nel piano
5 Scopo della navigazione la navigazione ha come scopo il movimento di un punto nello spazio delle configurazione il movimento avviene da un punto iniziale ad uno finale lo spazio delle configurazioni prevede delle configurazioni non ammissibili un ostacolo nello spazio operativo corrisponde a configurazioni non ammissibili nello spazio delle configurazioni il movimento deve evitare le configurazioni non ammissibili
6 Navigazione: esempio π φ 2 φ 2 π/2 φ π/2 π φ 1 lo spostamento di un punto nello spazio delle configurazioni equivale al movimento del braccio nello spazio operativo
7 Navigazione: esempio π φ 2 φ 1 φ 1 φ 2 φ 1 φ 1 π/2 φ π/2 π φ 1 un ostacolo nello spazio operativo corrisponde a configurazioni non ammissibili nello spazio delle configurazioni
8 Proprieta dell algoritmo ottimalita indice di valutazione: lunghezzadelpercorso,tempodi esecuzione, consumo energetico complessita computazionale puo essere costante, polinomiale o esponenziale nelle dimensioni del problema le dimensioni del problema sono rappresentate dai gradi di liberta, dall occupazione di memoria, ecc. complessita nel caso pessimo o nel caso medio
9 Proprieta dell algoritmo completezza l algoritmo trova una soluzione quando essa esista resolution completeness: soluzione possibile ad un certo grado di discretizzazione del problema probabilistic completeness: la probabilita p di trovare una soluzione tende a 1 per t ottimalita, completezza e complessita sono parametri di trade-off tra loro es. la complessita aumenta se si richiede ottimalita o completezza dell algoritmo
10 Utilizzo di mappe
11 Utilizzo di mappe
12 Utilizzo di mappe
13 Utilizzo di mappe
14 Utilizzo di mappe
15 Utilizzo di mappe
16 Utilizzo di mappe
17 Esecuzione offline/online offline note tutte le variabili in gioco, calcola una traiettoria in anticipo, chevienepoiattuatadalrobot deve conoscere le caratteristiche dell ambiente per calcolare la traiettoria online costruisce la traiettoria incrementalmente durante il moto, utilizzando le informazioni acquisite dai sensori le informazioni necessarie alla navigazione sono acquisite mentre il robot si sposta non e necessario conoscere a priori le caratteristiche dell ambiente
18 Algoritmi analizzati: caratteristiche algoritmi completi: trovanounasoluzionequaloraesista sviluppati per essere applicati in ambienti R 2 in presenza di ostacoli combinazione di 2 approcci: motion-to-goal: movimentoindirezionedell obiettivo,ilgoal boundary-following: movimentolungoilbordodiunostacolo informazioni sensoriali necessarie: individuare la propria posizione (mappe, GPS, ecc.) individuare il bordo di un eventuale ostacolo (sensori di distanza, tattili, ecc.)
19 Algoritmo Bug 1 moto in direzione del goal finche non trova un ostacolo circumnavigazione completa dell ostacolo per trovare il punto pi L piu vicino al goal ritorno al punto pi L emotoversoilgoal
20 Pseudo-codice di Bug 1 while forever do repeat muovi da pi 1 L verso p goal until (raggiunto p goal ) o (ostacolo incontrato in pi H ) if (raggiunto p goal ) then esci end repeat segui il bordo dell ostacolo until (raggiunto p goal ) o (re-incontrato pi H ) determina il punto pi L WO i piu vicino a p goal vai a pi L if incontra l ostacolo WO i then p goal non e raggiungibile end end
21 Bug 1: no path to goal esempio di situazione in cui e impossibile trovare un percorso per raggiungere il goal
22 Algoritmo Bug 2 r moto in direzione del goal finche non trova un ostacolo circumnavigazione dell ostacolo fino a intersecare la retta r, ovvero la congiungente tra il punto di partenza e il goal
23 Pseudo-codice di Bug 2 while forever do repeat muovi da pi L verso p goal lungo la retta r until (raggiunto p goal ) o (ostacolo incontrato in pi H ) gira a destra o sinistra (a scelta) repeat segui il contorno dell ostacolo until raggiunto p goal (soluzione trovata) oppure incontra pi H (non c e soluzione) oppure incontra r nel punto m tale che m pi H (il robot non e tornato all hit point) d(m, p goal ) < d(pi H, p goal )(ilrobotsie avvicinato) se il robot muove verso il p goal non urta l ostacolo incrementa i pone pi L = m end
24 Bug 2: no path to goal esempio di situazione in cui e impossibile trovare un percorso per raggiungere il goal
25 Performance a confronto cifra di merito: lunghezza del percorso qual e il metodo che, nel caso pessimo, percorre una distanza maggiore? considerazioni empiriche Bug 1 percorre sempre tutto il perimetro dell ostacolo una volta ma... Bug 2 puo richiedere di percorrere piu volte il perimetro dell ostacolo
26 Bug 2: esempio di situazione sfavorevole la retta r puo intersecare n i volte l ostacolo i-esimo n i /2volteilleavepointsitrovadal lato sbagliato dell ostacolo cio porta a percorrere, al piu, l intero perimetro
27 Performance a confronto una valutazione piu accurata richiede di supporre di incontrare tutti gli n ostacoli spazio percorso da Bug 1: L bug1 d(p start, p goal )+1.5 spazio percorso da Bug 2: n i=1 o i L bug2 d(p start, p goal )+ 1 2 n n i o i i=1
28 Performance a confronto nel caso pessimo, la lunghezza del percorso generato da Bug 2 puo crescere indefinitamente dipende da quante volte la retta r interseca un ostacolo si possono costruire ostacoli che intersecano la retta r un numero arbitrario di volte le performance dell algoritmo dipendono dalla complessita dell ambiente
29 2tecnicheaconfronto Bug 1 e Bug 2 implementano due tecniche tipiche nei problemi di ricerca Bug 1 effettua una ricerca esaustiva per trovare il leave point ottimale Bug 2 utilizza una tecnica euristica che permette di la tecnica usata da Bug 2 e anche detta greedy, ovverola scelta della prima opzione che promette buoni risultati in particolare: Bug 2 ottiene prestazioni generalmente migliori nel caso di ostacoli semplici Bug 1 e generalmente migliore nel caso di scenari complessi
Intelligenza Artificiale. Ricerca euristica Algoritmo A*
Intelligenza Artificiale Ricerca euristica Algoritmo A* Marco Piastra Metodi di ricerca - Ricerca non informata Ricerca nello spazio degli stati Definizione di un grafo come spazio degli stati I nodi rappresentano
DettagliRobotica: Errata corrige
Robotica: Errata corrige Capitolo 1: Introduzione pag. 13: Nella nota 2, la frase Il dispositivo che ripartisce adeguatamente la velocità è il differenziale. va modificata come segue: Il dispositivo che
DettagliPIANIFICAZIONE DI TRAIETTORIE
PIANIFICAZIONE DI TRAIETTORIE generazione degli ingressi di riferimento per il sistema di controllo del moto Percorso e traiettoria Traiettorie nello spazio dei giunti Traiettorie nello spazio operativo
DettagliCercare il percorso minimo Ant Colony Optimization
Cercare il percorso minimo Ant Colony Optimization Author: Luca Albergante 1 Dipartimento di Matematica, Università degli Studi di Milano 4 Aprile 2011 L. Albergante (Univ. of Milan) PSO 4 Aprile 2011
DettagliMeccanica. 5. Cinematica del Corpo Rigido. Domenico Galli. Dipartimento di Fisica e Astronomia
Meccanica 5. Cinematica del Corpo Rigido http://campus.cib.unibo.it/252232/ Domenico Galli Dipartimento di Fisica e Astronomia 22 febbraio 2017 Traccia 1. 2. 2 Si chiama numero dei gradi di libertà (GdL)
DettagliI MOTI NEL PIANO. Vettore posizione e vettore spostamento
I MOTI NEL IANO Vettore posizione e vettore spostamento Si parla di moto in un piano quando lo spostamento non avviene lungo una retta, ma in un piano, e può essere descritto usando un sistema di riferimento
DettagliHow to compute the sun vector for path planning
How to compute the sun vector for path planning 1 Calcolo dell illuminazione delle celle solari Si consideri la Fig. 1. Il rover si sposta sulla mappa, variando nel tempo la sua posizione p = ( x y z )
DettagliAlgoritmi di Ricerca
Algoritmi di Ricerca Contenuto Algoritmi non informati Nessuna conoscenza sul problema in esame Algoritmi euristici Sfruttano conoscenze specifiche sul problema Giochi Quando la ricerca è ostacolata da
DettagliPianificazione del moto tra ostacoli
Corso di Robotica 2 Pianificazione del moto tra ostacoli Introduzione Prof. Alessandro De Luca A. De Luca Sistemi robotici KB2017 Dual arm UB Hand - II sistemi multi-articolati di corpi comandati nello
Dettagli3.6 Metodi basati sui piani di taglio
3.6 Metodi basati sui piani di taglio Problema generale di Programmazione Lineare Intera (PLI) con A matrice m n e b vettore n 1 razionali min{ c t x : x X = {x Z n + : Ax b} } Sappiamo che esiste una
DettagliDon Bosco 2014/15, Classe 3B - Primo compito in classe di Fisica
Don Bosco 014/15, Classe B - Primo compito in classe di Fisica 1. Enuncia il Teorema dell Energia Cinetica. Soluzione. Il lavoro della risultante delle forze agenti su un corpo che si sposta lungo una
DettagliSISTEMI DI CONTROLLO CINEMATICA E DINAMICA DEI ROBOT
SISTEMI DI CONTROLLO Laurea Specialistica in Ingegneria Meccanica e del Veicolo SISTEMI DI CONTROLLO CINEMATICA E DINAMICA DEI ROBOT Ing. Cristian Secchi Tel. 0522 522235 e-mail: secchi.cristian@unimore.it
DettagliC. Modulo di Robotica
Università di Pisa Corso di Laurea in Informatica Corso di Percezione Robotica C. Modulo di Robotica Cenni di Navigazione Robotica Cecilia Laschi cecilia.laschi@sssup.it Sommario della Lezione I problemi
DettagliIl moto. Studiamo il moto del punto materiale, definito come un oggetto estremamente piccolo rispetto al contesto
Il moto Studiamo il moto del punto materiale, definito come un oggetto estremamente piccolo rispetto al contesto Traiettoria: è il luogo dei punti occupati dall oggetto nel suo movimento Spazio percorso:
DettagliIL MOTO ARMONICO QUALCHE RIMANDO ALLA FORZA CENTRIPETA E AL MOTO CIRCOLARE
www.aliceappunti.altervista.org IL MOTO ARMONICO QUALCHE RIMANDO ALLA FORZA CENTRIPETA E AL MOTO CIRCOLARE Nel moto circolare uniforme, il moto è generato da una accelerazione centripeta, diretta verso
DettagliRicerca Automatica. Esercitazione 3. Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 3 0
Ricerca Automatica Esercitazione 3 Intelligenza Artificiale Daniele Nardi, 2004 Esercitazione 3 0 Ascensore In un grattacielo ci sono 3 coppie formate da marito e moglie. Il cancello delle scale viene
DettagliTecniche Computazionali Avanzate
Tecniche Computazionali Avanzate Modelli Probabilistici per le Decisioni A.A. 2007/08 Enza Messina Markov Decision Problem Come utilizare la conoscenza dell ambiente per prendere decisioni nel caso in
DettagliIntelligenza Artificiale. Risoluzione dei Problemi
Intelligenza Artificiale Risoluzione dei Problemi Strategie non-informate: principali 1. breadth-first; 2. depth-first; 3. depth-first a profondità limitata; 4. ad approfondimento iterativo. Ricerca in
DettagliFISICA. Serie 3: Cinematica del punto materiale II. Esercizio 1 Velocità media. I liceo
FISICA Serie 3: Cinematica del punto materiale II I liceo Le funzioni affini Una funzione f è detta una funzione del tempo se ad ogni istante t associa il valore di una grandezza fisica f a quell istante,
DettagliEQUAZIONI DI LAGRANGE E STAZIONARIETÀ DEL POTENZIALE
EQUAZIONI DI LAGRANGE E STAZIONARIETÀ DEL POTENZIALE Equazioni di Lagrange in forma non conservativa Riprendiamo l equazione simbolica della dinamica per un sistema olonomo a vincoli perfetti nella forma
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliPROBLEMA N.2 Il motorino elettrico
PROBLEMA N.2 Il motorino elettrico Obiettivi Determinare la f.e.m. indotta agli estremi di un conduttore rettilineo in moto in un campo magnetico Applicare il secondo principio della dinamica in presenza
DettagliLezione 3: Le strutture cinematiche. Vari modi per fare un braccio
Robotica Industriale Lezione 3: Le strutture cinematiche Vari modi per fare un braccio Tre G.D.L. traslazionali e tre rotazionali Robot cartesiano Esempio 2 1 Vari modi per fare un braccio Due G.D.L. traslazionali
DettagliCORSO DI COMPLEMENTI DI MECCANICA. Prof. Vincenzo Niola
CORSO DI COMPLEMENTI DI MECCANICA Prof. Vincenzo Niola SISTEMI A DUE GRADI DI LIBERTÀ Lo studio dei sistemi a più gradi di libertà verrà affrontato facendo riferimento, per semplicità, solo a sistemi conservativi,
Dettagli1. Il moto della sbarretta (OLIMPIADI della FISICA 1991)
1. Il moto della sbarretta (OLIMPIADI della FISICA 1991) Obiettivi Determinare la f.e.m. indotta agli estremi di un conduttore rettilineo in moto in un campo magnetico Applicare il secondo principio della
DettagliUniversità degi studi di Bergamo Dipartimento di Ingegneria e Scienze Applicate
Università degi studi di Bergamo Dipartimento di Ingegneria e Scienze Applicate Progettazione Funzionale di Sistemi Meccanici e Meccatronici 2015-2016 Prof. Paolo Righettini Progetto camma a Bilanciere
DettagliDEDUZIONE DEL TEOREMA DELL'ENERGIA CINETICA DELL EQUAZIONE SIMBOLICA DELLA DINAMICA
DEDUZIONE DEL TEOREMA DELL'ENERGIA CINETICA DELL EQUAZIONE SIMBOLICA DELLA DINAMICA Sia dato un sistema con vincoli lisci, bilaterali e FISSI. Ricaviamo, dall equazione simbolica della dinamica, il teorema
DettagliSIMULAZIONE - 29 APRILE QUESITI
www.matefilia.it SIMULAZIONE - 29 APRILE 206 - QUESITI Q Determinare il volume del solido generato dalla rotazione attorno alla retta di equazione y= della regione di piano delimitata dalla curva di equazione
DettagliA spasso su Marte: modelli software per la cinematica di robot mobili
A spasso su Marte: modelli software per la cinematica di robot mobili Davide Brugali Incontri Scientifici in Facoltà 30 Gennaio 2008 Didattica e Ricerca Corso di Laurea Specialistica in Ingegneria Informatica
Dettagli2.2 Alberi di supporto di costo ottimo
. Alberi di supporto di costo ottimo Problemi relativi ad alberi hanno numerose applicazioni: progettazione di reti (comunicazione, teleriscaldamento,...) protocolli reti IP memorizzazione compatta di
DettagliIntroduzione alla programmazione Algoritmi e diagrammi di flusso. Sviluppo del software
Introduzione alla programmazione Algoritmi e diagrammi di flusso F. Corno, A. Lioy, M. Rebaudengo Sviluppo del software problema idea (soluzione) algoritmo (soluzione formale) programma (traduzione dell
Dettagli3.4 Metodo di Branch and Bound
3.4 Metodo di Branch and Bound Consideriamo un generico problema di Ottimizzazione Discreta dove X è la regione ammissibile. (P ) z = max{c(x) : x X} Metodologia generale di enumerazione implicita (Land
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Algoritmi
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Algoritmi Algoritmi classici Alcuni problemi si presentano con elevata frequenza e sono stati ampiamente studiati Ricerca di un elemento in un vettore
DettagliRobotica - 01CFIDV, 02CFICY docente: prof. Basilio BONA tel. 7023
001/1 Robotica - 01CFIDV, 02CFICY docente: prof. Basilio BONA tel. 7023 basilio.bona@polito.it www.ladispe.polito.it/meccatronica/01cfi/ 001/2 Quando pensiamo ai robot pensiamo a (1) Metropolis (1927)
DettagliAlgoritmi Greedy. Tecniche Algoritmiche: tecnica greedy (o golosa) Un esempio
Algoritmi Greedy Tecniche Algoritmiche: tecnica greedy (o golosa) Idea: per trovare una soluzione globalmente ottima, scegli ripetutamente soluzioni ottime localmente Un esempio Input: lista di interi
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliCristian Secchi Pag. 1
CONTROLLO DI SISTEMI ROBOTICI Laurea Specialistica in Ingegneria Meccatronica ROBOTICA MOBILE Ing. Tel. 522 522235 e-mail: secchi.cristian@unimore.it http://www.dismi.unimo.it/members/csecchi Dalla robotica
DettagliM. Marra Appunti delle Lezioni di Ricerca Operativa Problemi e metodi di ottimizzazione PROBLEMI E METODI DI OTTIMIZZAZIONE
CAPITOLO I PROBLEMI E METODI DI OTTIMIZZAZIONE 1. Componenti di base Tutti i problemi di ottimizzazione dipendono da tre componenti di base: le variabili del problema, la funzione obiettivo ed i vincoli.
DettagliEvento organizzato da. i Basilio Bona
Evento organizzato da Il progetto MACP4Log Finalità, risultati ti e ricadute industriali i Basilio Bona Robotics Research Group DAUIN Politecnico di Torino 1 I fatti MACP4Log (Mobile Autonomous and Cooperating
DettagliLocalizzazione di una esplosione
XXIII Ciclo di Dottorato in Geofisica Università di Bologna Corso di: Il problema inverso in sismologia Prof. Morelli Localizzazione di una esplosione Paola Baccheschi & Pamela Roselli 1 INTRODUZIONE Problema
DettagliCorso di Percezione Robotica (PRo) Modulo B. Fondamenti di Robotica
Corso di Percezione Robotica (PRo) Modulo B. Fondamenti di Robotica Fondamenti di meccanica e cinematica dei robot Cecilia Laschi cecilia.laschi@sssup.it Modulo B. Fondamenti di Robotica Fondamenti di
DettagliRobotica industriale. Richiami di statica del corpo rigido. Prof. Paolo Rocco
Robotica industriale Richiami di statica del corpo rigido Prof. Paolo Rocco (paolo.rocco@polimi.it) Sistemi di forze P 1 P 2 F 1 F 2 F 3 F n Consideriamo un sistema di forze agenti su un corpo rigido.
DettagliCostruzioni in zona sismica
Costruzioni in zona sismica Lezione 7 Sistemi a più gradi di libertà Il problema dinamico viene formulato con riferimento a strutture con un numero finito di gradi di libertà. Consideriamo le masse concentrate
DettagliIntroduzione alla programmazione
Introduzione alla programmazione Risolvere un problema Per risolvere un problema si procede innanzitutto all individuazione Delle informazioni, dei dati noti Dei risultati desiderati Il secondo passo consiste
Dettagli3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI
3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI ESISTENZA DI UN PUNTO DI OTTIMO VINCOLATO Il problema di ottimizzazione vincolata introdotto nel paragrafo precedente può essere formulato nel modo seguente:
DettagliCorso di Robotica 1 Cinematica inversa
Corso di Robotica 1 Cinematica inversa Prof. Alessandro De Luca Robotica 1 1 Problema cinematico inverso data una posa (posizione + orientamento) dell end-effector determinare l insieme di valori delle
DettagliSoluzione dei problemi di Programmazione Lineare Intera
Fondamenti di Ricerca Operativa T-A a.a. 2014-2015 Soluzione dei problemi di Programmazione Lineare Intera Andrea Lodi, Enrico Malaguti, Daniele Vigo rev. 1.1.a ottobre 2014 Fondamenti di Ricerca Operativa
DettagliDiagramma a blocchi per la selezione, in un mazzo di chiavi, di quella che apre un lucchetto
Diagramma a blocchi per la selezione, in un mazzo di chiavi, di quella che apre un lucchetto 14 1. Dato un numero dire se è positivo o negativo 2. e se il numero fosse nullo? 3. Eseguire il prodotto tra
Dettagli2.2 Alberi di supporto di costo ottimo
. Alberi di supporto di costo ottimo Problemi relativi ad alberi hanno numerose applicazioni: progettazione di reti (comunicazione, teleriscaldamento,...) memorizzazione compatta di sequenze (DNA) diffusione
Dettagli1. LA VELOCITA. Si chiama traiettoria la linea che unisce le posizioni successive occupate da un punto materiale in movimento.
1. LA VELOCITA La traiettoria. Si chiama traiettoria la linea che unisce le posizioni successive occupate da un punto materiale in movimento Il moto rettilineo: si definisce moto rettilineo quello di un
DettagliIntroduzione. Michelangelo Laterza Principi di Statica e di Dinamica delle Strutture
Introduzione La meccanica è quella parte delle scienze applicate che studia le forze ed il moto. In questo campo è fondamentale la nozione di equilibrio, ovvero la condizione che si instaura quando le
Dettagliprof. Antonio Marino a.s Liceo Zucchi Monza Il moto circolare uniforme
Il moto circolare uniforme 1. Definizione di moto circolare uniforme Un punto P si muove di moto circolare uniforme 1 se percorre una circonferenza con velocità scalare costante. Pertanto, il modulo della
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
Dettaglivalore di a: verso l alto (ordinate crescenti) se a>0, verso il basso (ordinate decrescenti) se a<0;
La parabola è una particolare conica definita come è una curva aperta, nel senso che non può essere contenuta in alcuna superficie finita del piano; è simmetrica rispetto ad una retta, detta ASSE della
Dettagli"Match analysis, GPS, potenza metabolica: le bugie della verità"
www.k-sport.it "Match analysis, GPS, potenza metabolica: le bugie della verità" Mirko Marcolini Il carico esterno Cos è Ogni grandezza fisica viene definita mediante il metodo che si usa per misurarla.
Dettagli2. SIGNIFICATO FISICO DELLA DERIVATA
. SIGNIFICATO FISICO DELLA DERIVATA Esempi 1. Un auto viaggia lungo un percorso rettilineo, con velocità costante uguale a 70 km/h. Scrivere la legge oraria s= s(t) e rappresentarla graficamente. 1. Scriviamo
DettagliCinematica in due o più dimensioni
Cinematica in due o più dimensioni Le grandezze cinematiche fondamentali: posizione, velocità, accelerazione, sono dei vettori nello spazio a due o tre dimensioni, dotati di modulo, direzione, verso. In
DettagliTecniche euristiche Ricerca Locale
Tecniche euristiche Ricerca Locale PRTLC - Ricerca Locale Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo: rilassamenti Rilassamento
DettagliRicerca informata in uno spazio di stati
Università di Bergamo Facoltà di Ingegneria Intelligenza Artificiale Paolo Salvaneschi A5_3 V2.5 Ricerca informata in uno spazio di stati Il contenuto del documento è liberamente utilizzabile dagli studenti,
DettagliPianificazione del percorso
Pianificazione del percorso Navigazione La navigazione consiste nel dirigere il cammino di un robot mobile mentre si muove in un ambiente affinché: raggiunga la destinazione; non si perda; non collida
Dettaglipercorso 4 Estensione on line lezione 2 I fattori della produzione e le forme di mercato La produttività La produzione
Estensione on line percorso 4 I fattori della produzione e le forme di mercato lezione 2 a produzione a produttività Una volta reperiti i fattori produttivi necessari l imprenditore dovrà decidere come
DettagliProgetto di Geometria Computazionale: simulazione del movimento ondoso di un fluido utilizzando Kass e Miller
Progetto di Geometria Computazionale: simulazione del movimento ondoso di un fluido utilizzando Kass e Miller Stefano Ceroni, Sara Toia Luglio 2011 1 Introduzione Il metodo di Kass e Miller [1] per la
DettagliLa descrizione del moto
Professoressa Corona Paola Classe 1 B anno scolastico 2016-2017 La descrizione del moto Il moto di un punto materiale La traiettoria Sistemi di riferimento Distanza percorsa Lo spostamento La legge oraria
DettagliMetodi di riduzione del modello dinamico Dott. Lotti Nevio
1. Metodi di riduzione del modello dinamico Nel mettere insieme modelli dinamici di elementi diversi di una struttura (come avviene nel caso di un velivolo e del suo carico utile, ma anche per i diversi
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul
DettagliProblema ( ) = 0,!
Domanda. Problema ( = sen! x ( è! Poiché la funzione seno è periodica di periodo π, il periodo di g x! = 4. Studio di f. La funzione è pari, quindi il grafico è simmetrico rispetto all asse y. È sufficiente
DettagliCinematica. Descrizione dei moti
Cinematica Descrizione dei moti Moto di un punto materiale Nella descrizione del moto di un corpo (cinematica) partiamo dal caso più semplice: il punto materiale, che non ha dimensioni proprie. y. P 2
DettagliReazioni vincolari. Sistemi di corpi rigidi. Resistenza dei materiali. Forme strutturali per il design A.A prof.
Resistenza dei materiali e Forme strutturali per il design A.A. 2014-2015 prof. Andrea Dall Asta Reazioni vincolari e Sistemi di corpi rigidi Scuola di Architettura e Design, Università di Camerino e-mail:andrea.dallasta@unicam.it
DettagliCinematica. Velocità. Riferimento Euleriano e Lagrangiano. Accelerazione. Elementi caratteristici del moto. Tipi di movimento
Cinematica Velocità Riferimento Euleriano e Lagrangiano Accelerazione Elementi caratteristici del moto Tipi di movimento Testo di riferimento Citrini-Noseda par. 3.1 par. 3.2 par 3.3 fino a linee di fumo
DettagliFormulazione dell equazione del moto. Prof. Adolfo Santini - Dinamica delle Strutture 1
Formulazione dell equazione del moto Prof. Adolfo Santini - Dinamica delle Strutture 1 Sistema a un grado di libertà In alcuni sistemi strutturali la massa, lo smorzamento e la rigidezza sono concentrati
DettagliCinematica e Controllo di un robot mobile
Cinematica e Controllo di un robot mobile ARSLAB - Autonomous and Robotic Systems Laboratory Dipartimento di Matematica e Informatica - Università di Catania, Italy santoro@dmi.unict.it Programmazione
DettagliAlgoritmi e Strutture di Dati I 1. Algoritmi e Strutture di Dati I Massimo Franceschet francesc
Algoritmi e Strutture di Dati I 1 Algoritmi e Strutture di Dati I Massimo Franceschet http://www.sci.unich.it/ francesc Algoritmi e Strutture di Dati I 2 Tabelle hash Una tabella hash (in inglese hash
DettagliIntroduzione ai sistemi dinamici
Introduzione ai sistemi dinamici Prof. G. Ferrari Trecate, Prof. D.M. Raimondo Dipartimento di Ingegneria Industriale e dell Informazione (DIII) Università degli Studi di Pavia Fondamenti di Automatica
DettagliIntroduzione al controllo
Corso di Robotica 2 Introduzione al controllo Prof. Alessandro De Luca A. De Luca Cosa vuol dire controllare un robot? si possono dare diversi livelli di definizione completare con successo un programma
DettagliAlgoritmi e Strutture di Dati (3 a Ed.) String matching. Alan Bertossi, Alberto Montresor
Algoritmi e Strutture di Dati (3 a Ed.) String matching Alan Bertossi, Alberto Montresor STRING MATCHING. Date una stringa P di m caratteri (pattern) e una stringa T di n caratteri, con m n, trovare un
DettagliMOTO DI UNA PARTICELLA IN UN CAMPO ELETTRICO
MOTO DI UNA PARTICELLA IN UN CAMPO ELETTRICO Sappiamo che mettendo una carica positiva q chiamata carica di prova o carica esploratrice in un punto vicino all oggetto carico si manifesta un vettore campo
DettagliESAME FINALE DI MATEMATICA VENERDI 9 GIUGNO 2006
Scuola Specializzata per le Professioni Sanitarie e Sociali 69 Canobbio ESAME FINALE DI MATEMATICA VENERDI 9 GIUGNO 006 Avvertenza: - in tutti gli esercizi i risultati devono essere corredati da calcoli
Dettagli4. Su di una piattaforma rotante a 75 giri/minuto è posta una pallina a una distanza dal centro di 40 cm.
1. Una slitta, che parte da ferma e si muove con accelerazione costante, percorre una discesa di 60,0 m in 4,97 s. Con che velocità arriva alla fine della discesa? 2. Un punto materiale si sta muovendo
DettagliCinematica. Descrizione dei moti
Cinematica Descrizione dei moti Moto di un punto materiale Nella descrizione del moto di un corpo (cinematica) partiamo dal caso più semplice: il punto materiale, che non ha dimensioni proprie. y. P 2
DettagliTSP Ricerca Locale. Riccardo Mondani Martina Alberti
TSP Ricerca Locale Riccardo Mondani Martina Alberti Caratteristiche di base Partenza: Soluzione euristica dell algoritmo TSP Closest Neighborhood. Il vettore o finale contiene un ordinamento di tutti i
DettagliProblemi di massimo e minimo
Problemi di massimo e minimo Supponiamo di avere una funzione continua in Per il teorema di Weierstrass esistono il massimo assoluto M e il minimo assoluto m I problemi di massimo e minimo sono problemi
DettagliMOTO CIRCOLARE VARIO
MOTO ARMONICO E MOTO VARIO PROF. DANIELE COPPOLA Indice 1 IL MOTO ARMONICO ------------------------------------------------------------------------------------------------------ 3 1.1 LA LEGGE DEL MOTO
Dettagli4.3 Esempio metodo del simplesso
4.3 Esempio metodo del simplesso (P ) min -5x 4x 2 3x 3 s.v. 2x + 3x 2 + x 3 5 4x + x 2 + 2x 3 3x + 4x 2 + 2x 3 8 x, x 2, x 3 Per mettere il problema in forma standard si introducono le variabili di scarto
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliEsercizi in preparazione all esonero
Esercizi in preparazione all esonero Andrea Susa Esercizio Un sasso viene lanciato verso l'alto a partire dall'altezza h = 50 rispetto al suolo con una velocità iniziale di modulo = 8,5/. Supponendo il
DettagliAgenti basati su Ricerca: Introduzione
Agenti basati su Ricerca: Introduzione Intelligenza Artificiale Prof. Alfonso E. Gerevini Dipartimento Ingegneria dell Informazione Università degli Studi di Brescia Un Agente Risolutore di Problemi Segue
DettagliIntegrazione delle equazioni del moto
Giorgio Pastore - note per il corso di Laboratorio di Calcolo Integrazione delle equazioni del moto In generale, le equazioni del moto della meccanica newtoniana si presentano nella forma di sistemi di
DettagliProblema. Equazioni non lineari. Metodo grafico. Teorema. Cercare la soluzione di
Problema Cercare la soluzione di Equazioni non lineari dove Se è soluzione dell equazione, cioè allora si dice RADICE o ZERO della funzione Metodo grafico Graficamente si tratta di individuare l intersezione
DettagliC I R C O N F E R E N Z A...
C I R C O N F E R E N Z A... ESERCITAZIONI SVOLTE 3 Equazione della circonferenza di noto centro C e raggio r... 3 Equazione della circonferenza di centro C passante per un punto A... 3 Equazione della
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2006/07
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 006/07 Esercizio 1 Prova scritta del 16/1/006 In un ufficio postale lavorano due impiegati che svolgono lo stesso compito in maniera indipendente, sbrigando
DettagliA cura di Giuseppe Gori e Gianluca Antonecchia ΔY con g Y. Più in generale, la notazione g x indicherà
Macroeconomia, Esercitazione 4. A cura di Giuseppe Gori e Gianluca Antonecchia (gianluca.antonecchia@studio.unibo.it) Esercizi In questa esercitazione, per comodità, il tasso di disoccupazione U u, mentre
DettagliIntroduzione alla Meccanica: Cinematica
Introduzione alla Meccanica: Cinematica La Cinematica si occupa della descrizione geometrica del moto, senza riferimento alle sue cause. E invece compito della Dinamica mettere in relazione il moto con
DettagliTempo e spazio di calcolo
Tempo e spazio di calcolo Modelli di calcolo e metodologie di analisi F. Damiani - Alg. & Lab. 04/05 (da M. Zacchi - Alg. & Lab. 03/04) In quale modo stimiamo il tempo di calcolo? Possiamo considerare
DettagliNell informatica esistono alcuni problemi particolarmente rilevanti, poiché essi:
Pag 24 3) Il problema della ricerca Nell informatica esistono alcuni problemi particolarmente rilevanti, poiché essi: si incontrano in una grande varietà di situazioni reali; appaiono come sottoproblemi
DettagliCorso di Metodi Matematici per l Ingegneria A.A. 2016/2017 Esercizi svolti sulle funzioni di variabile complessa (1)
Corso di Metodi Matematici per l Ingegneria A.A. 2016/2017 Esercizi svolti sulle funzioni di variabile complessa 1) Marco Bramanti Politecnico di Milano November 7, 2016 1 Funzioni olomorfe e campi di
DettagliLezione 5 MOTO CIRCOLARE UNIFORME
Corsi di Laurea in Scienze motorie - Classe L-22 (D.M. 270/04) Dr. Andrea Malizia 1 MOTO CIRCOLARE UNIFORME 2 Per descrivere un moto curvilineo occorrono due assi cartesiani ortogonali ed un orologio.
DettagliESERCIZI SVOLTI. Part I. 1. Esercizio: Ripasso IS LM. Facoltà di Economia POLITICA ECONOMICA (N.O. - 10 crediti) (RELATIVI AL 1 MODULO) 1.1.
Facoltà di Economia POLITICA ECONOMICA (N.O. - 10 crediti) Part I ESERCIZI SVOLTI (RELATIVI AL 1 MODULO) 1. Esercizio: Ripasso IS LM 1.1. Domande: Se 4G > O aumento spesa pubblica usando IS LM: - come
DettagliANALISI DI PEDALATA L
L Analisi della Pedalata è la nuova funzione sviluppata da ELITE in esclusiva per i possessori del rullo DRIVO con la quale viene analizzata la potenza sviluppata dal ciclista nell intero arco di pedalata.
DettagliCinematica dei robot
Corso di Robotica 1 Cinematica dei robot Prof. Alessandro De Luca Robotica 1 1 Cinematica dei robot manipolatori Studio degli aspetti geometrici e temporali del moto delle strutture robotiche, senza riferimento
DettagliEsercitazione di Dinamica
Appunti di Elementi di Meccanica Esercitazione di Dinamica Il traghetto di Leonardo v 1.0 dicembre 008 Figura 1: Traghetto sull Adda tra Imbersago (LC) e Villa d Adda (BG) 1 Il traghetto Il traghetto di
Dettagli