Robot-based computing systems: modeling and tasks

  • Date July 11, 2016
  • Hour 3 pm
  • Room GSSI Main Lecture Hall
  • Speaker Alfredo Navarra (University of Perugia)
  • Area Computer Science


In the last years a considerably effort in the area of distributed computing has been devoted to the study of models and algorithmic approaches for the so called robot-based computing systems, due to their importance in a wide range of real-world applications. In this kind of systems, a set of mobile entities, usually referred as robots, collaborate in a distributed fashion in order to perform complex tasks or to achieve goals under a variety of assumptions that depend on the considered scenario. We survey on variants and applications of the ‘weakest’ and most investigated model, providing motivations and sample cases. In particular, one of the most studied task, the Pattern Formation, will be taken as case study In order to highlight some basic ingredients arising when dealing with this field of research.