logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-05032013-120934


Tipo di tesi
Tesi di laurea specialistica
Autore
FERRARI BRAGA, ANDREA
URN
etd-05032013-120934
Titolo
Controllo di uno Sciame di Robot utilizzando il Framework delle Funzioni Descrittive
Dipartimento
INGEGNERIA DELL'INFORMAZIONE
Corso di studi
INGEGNERIA DELLA AUTOMAZIONE
Relatori
relatore Prof. Innocenti, Mario
Parole chiave
  • Consensus Algorithms
  • Cooperative Systems
  • Distributed Control
  • Swarm Robotics and Intelligence
Data inizio appello
14/06/2013
Consultabilità
Completa
Riassunto
Lo studio dei sistemi multi-agente ha da sempre attirato l'interesse della comunità scientica per le enormi potenzialità applicative e per la quantità di discipline coinvolte. L'unirsi in gruppi infatti, anche per molte forme viventi,
è da sempre stato uno strumento fondamentale per la soluzione di tantissimi problemi quotidiani ed è per questo motivo che anche nella robotica si è
cercato di riproporre gli stessi espedienti e stratagemmi usati in natura.
Da un punto di vista pratico è infatti possibile intuire come le Sensor-Network, i sistemi Multi-Agente e gli sciami di veicoli possano anche venir
impiegati per risolvere compiti non realizzabili con un singolo elemento.
Durante questi ultimi anni sono quindi state proposte una moltitudine di soluzioni specifiche che hanno cercato di far fronte a tutta quella serie di problemi che nascono dall'utilizzo contemporaneo di più robot. Alcuni
esempi tipici di applicazione sono lo studio del moto coordinato, la comunicazione, l'apprendimento e l'assegnamento e la
suddivisione dei compiti da svolgere.
Pur considerando l'ampia letteratura al riguardo, lo studio dei sistemi multi-agente non ha ancora visto nascere una metodologia generale da
poter essere utilizzata per ogni possibile problematica e per ciascuna tipologia
di aggregazione di robot. E' infatti importante ricordare che nello studio degli swarm occorre considerare non solo squadre di veicoli/velivoli/robot identici ma anche possibili combinazioni fra agenti con caratteristiche fisiche, dinamiche, qualitative ed operative differenti.
In quest'ottica pertanto, nella presente tesi, viene proposto un nuovo framework con cui è possibile studiare, sotto un unico formalismo matematico, un gran numero di problematiche legate al controllo e alla gestione degli Heterogeneous
Swarm (sciami eterogenei), che vengono così realizzati da squadre miste di robot, veicoli, sensori o velivoli di qualunque tipo. Da questo punto di vista i termini Sensor-Network, Swarm e Multi-Robot diventano sinonimi e risulta così più appropriato parlare di agenti quando occorre riferirsi al singolo elemento.
Ricordando inoltre che un sistema di questo tipo rientra nel campo dei sistemi distribuiti, nella tesi sarà anche proposta una soluzione di tipo decentralizzato per implementare gli algoritmi di controllo contenuti nel framework.
A questo scopo diventerà quindi fondamentale lo scambio delle informazioni all'interno della rete di comunicazione (Network), e saranno utilizzati algoritmi di Agreement o Consensus.
File