ETD

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

Tesi etd-11202013-092759


Tipo di tesi
Tesi di laurea magistrale
Autore
VOLPI, VALERIO
URN
etd-11202013-092759
Titolo
Sycamore - 2D/3D Mobile Robots simulation environment
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Prencipe, Giuseppe
Parole chiave
  • Distributed Systems
  • Implementation
  • Java
  • 3D
  • Graphic
  • Plugins
  • Modular
  • Following
  • Gathering
  • Robots
  • Simulator
Data inizio appello
06/12/2013
Consultabilità
Completa
Riassunto
The distributed coordination and control of a team of autonomous mobile robots is a problem widely studied in a variety of fields, such as engineering, artificial intelligence, artificial life, robotics. Generally, in these areas, the problem is studied mostly from a practical point of view. Recently, the study of what can be computed by such team of robots has become increasingly popular in theoretical computer science and especially in distributed computing, where it is now an integral part of the investigations on computability by mobile entities. The autonomous mobile robots model imagines the involved entities being capable of moving, observing the environment and computing. This kind of paradigm often produces complex configurations, for which the mathematical proof of correctness can be found more easily with the help of an empirical approach.

This thesis will describe my work on a 2D/3D simulation environment for autonomous mobile robots called Sycamore. The work consisted in the implementation of the simulator and a rich set of plugins for it, followed by the implementation and testing of an algorithm that is solving a problem in the mobile robots theory: "NearGathering". The final part of the work made me design, implement and test a solution for a completely new problem: "Following with directional limited visibility".
File