Distributed Algorithms to SolveMIS Filling,Mutual Visibility and UniformPartitioning with Luminous Mobile Robots
No Thumbnail Available
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
"The coordination among a large number of autonomous mobile robots, also known as swarmrobots, has gained significant interest in recent years. Under the framework of Look- Compute-Move cycles, the robots can performvarious tasks such as exploration, gathering, pattern formation, dispersion, scattering and others. This thesis mainly deals with three different types of problems using a swarmof autonomous, anonymous and luminous mobile robots. The first problem falls into the class of graph exploration problems where we study the graph filling problem, named MIS Filling Problem. For an arbitrary connected graph with specific vertices, called Doors, the problem aims to fill the vertices using robots with limited visibility, entering the graph through the Door, such that the set of the occupied vertices forms a maximal independent set (MIS) of the graph. We propose algorithms for two versions of the problem: (1) Single Door under the asynchronous setting and (2)
Multiple Doors under the semi-synchronous setting. We also discuss the lower bound for the problem for the single Door case.
Description
Supervisor: Mandal, Partha Sarathi