NESTiD Seminar: Distributed Computing by Autonomous Oblivious Mobile Robots

Friday 17 Nov 2023, 13:00 → 14:00 UTC

Abstract: 
In this seminar I will talk about algorithmic and computability issues arising in systems (or “swarms”) of autonomous mobile robots, where the swarm is  composed of a large number of identical very-small extremely-simple  autonomous computational  entities, capable of moving in a spatial universe.

The research in this area has focused on the computational and complexity issues arising in such systems, in particular on how “weak” the robots can be while still capable of collectively and autonomously solving possibly complex problem.  
I will describe the main robots’ model and some of its variants, and I will review some of the results in the field, showing that complex tasks can be performed by such robots even if they are oblivious and incapable of any direct means of communication. 

More info / Zoom link: https://nestid.webspace.durham.ac.uk/nestid-seminars/