Gli algoritmi genetici (o Genetic Algorithms) sono sfruttati per la risoluzione dei più disparati problemi computazionali. Per rendersene conto basta visitare questa pagina su Wikipedia.
Io e altri quattro studenti del corso di Intelligenza Artificiale (Laurea Specialistica in Ingegneria Informatica) abbiamo pensato di applicare questo paradigma di programmazione alla risoluzione di un problema di motion-planning, ovverosia far trovare ad un robot, posizionato in un ambiente ad esso ignoto, la strada che lo conduca a una posizione obiettivo, da noi definita col termine Goal.
Abbiamo allora sviluppato un’applicazione in Java con lo scopo di simulare il processo algoritmico evolutivo che fa trovare al robot il percorso verso il suo goal e abbiamo chiamato questa applicazione Genetic Algortihm for Motion Planning (o G.A.M.P. per gli amici). Alla fine del corso questo lavoro ci ha fatto quadagnare un bel 30, ed abbiamo pensato di renderlo disponibile in licenza GPL.
Abbiamo anche realizzato un video che mostra il nostro programma in azione.