Questa tesina descrive un'attività sperimentale svolta nel laboratorio di sistemi distribuiti del DEI. Un robot NXT di Lego Mindstorms con firmware LeJos è stato montato e programmato con linguaggio Java in modo da risolvere un problema di ricerca operativa, la ricerca di un ciclo hamiltoniano all'interno di un grafo orientato. Il materiale utilizzato consiste nel brick NXT, assieme ad alcuni sensori e motori, e nel grafo, disegnato con pennarello nero su carta. Lo scopo dell'esperienza è stato raggiunto, poiché il robot riesce ad ispezionare completamente il grafo, a ricercarne un ciclo hamiltoniano e, se esso esiste, a percorrerlo

Ricerca di un ciclo hamiltoniano con robot Lego Mindstorms NXT

Gentile, Basilio
2010/2011

Abstract

Questa tesina descrive un'attività sperimentale svolta nel laboratorio di sistemi distribuiti del DEI. Un robot NXT di Lego Mindstorms con firmware LeJos è stato montato e programmato con linguaggio Java in modo da risolvere un problema di ricerca operativa, la ricerca di un ciclo hamiltoniano all'interno di un grafo orientato. Il materiale utilizzato consiste nel brick NXT, assieme ad alcuni sensori e motori, e nel grafo, disegnato con pennarello nero su carta. Lo scopo dell'esperienza è stato raggiunto, poiché il robot riesce ad ispezionare completamente il grafo, a ricercarne un ciclo hamiltoniano e, se esso esiste, a percorrerlo
2010-09-23
34
robot, Lego, Mindstorms, NXT, ricerca operativa, ciclo hamiltoniano
File in questo prodotto:
File Dimensione Formato  
tesina_Basilio_Gentile.pdf

accesso aperto

Dimensione 63.22 MB
Formato Adobe PDF
63.22 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/13948