Evoluzione artificiale di comportamenti collettivi in gruppi di robot controllati da reti booleane

Le metriche derivanti dalla teoria dell'informazione vengono sempre più utilizzate per quantificare le proprietà dei sistemi complessi. Nell'ambito della robotica tali metriche risultano uno strumento valido per analizzare e progettare automaticamente software di controllo per robot. Le tecniche di progettazione automatica sono un valida alternativa alle tecniche tradizionali di progettazione, ciò vale particolarmente nel campo della swarm robotics. Le misure di complessità, applicate nel contesto della robotica di sciame, possono essere utilizzate per migliorare il processo evolutivo del software di controllo. Lo scopo di questo lavoro di tesi è quello di comparare e analizzare i risultati forniti dalle metriche di complessità proposte. In particolare, mira a individuare correlazioni tra le metriche proposte e le prestazioni della colonia su quattro compiti differenti. I risultati ottenuti suggeriscono che i valori osservati per le misure di complessità sono correlati alla capacità della colonia di eseguire correttamente un compito.