logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-02132004-123325


Thesis type
Tesi di laurea vecchio ordinamento
Author
Iliano, Tonino
email address
toninoiliano@freemail.it
URN
etd-02132004-123325
Thesis title
Algoritmi genetici per la cooperazione tra velivoli
Department
INGEGNERIA
Course of study
INGEGNERIA INFORMATICA
Supervisors
relatore Caiti, Andrea
relatore Innocenti, Mario
Keywords
  • Algoritmi Genetici
  • Allocazione di Task
  • Controllo Cooperativo
Graduation session start date
03/03/2004
Availability
Full
Summary
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