logo SBA

ETD

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

Tesi etd-02132004-123325


Tipo di tesi
Tesi di laurea vecchio ordinamento
Autore
Iliano, Tonino
Indirizzo email
toninoiliano@freemail.it
URN
etd-02132004-123325
Titolo
Algoritmi genetici per la cooperazione tra velivoli
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Caiti, Andrea
relatore Innocenti, Mario
Parole chiave
  • Algoritmi Genetici
  • Allocazione di Task
  • Controllo Cooperativo
Data inizio appello
03/03/2004
Consultabilità
Completa
Riassunto
L’allocazione di task è una delle componenti fondamentali nel controllo cooperativo dei velivoli UAVs che consente di utilizzare al meglio le loro capacità di cooperazione.
In questo lavoro l’attenzione è focalizzata su tale problema, in particolare il problema è stato formulato in modo da minimizzare il tempo di completamento della missione, anche sotto vincoli temporali sui velivoli, e da minimizzare il rischio di fallimento della missione in base a delle possibili capacità operative dei velivoli e minacce dei target.
Esistono una grande varietà di approcci per la risoluzione di tale problema in una grande varietà di applicazioni, e.g. Programmazione Lineare Intera. Data la natura “intrattabile” del problema d’allocazione di task, è infatti un problema combinatorio Non-Polinomiale Completo, che in pratica è irrisolvibile con un algoritmo lineare standard se la complessità del problema è abbastanza elevata, e la sua importanza nel controllo cooperativo è necessario esplorare altre strade per sviluppare dei buoni algoritmi euristici per il problema. L’algoritmo di allocazione usato si basa sui principi degli algoritmi genetici (GA). I GA sono una classe di algoritmi di ricerca stocastici e paralleli che modellano i processi genetici degli organismi biologici. Vengono sviluppati come algoritmi interattivi che mantengono un insieme di possibili soluzioni per ogni interazione.
File