Leadership Election in the RoFI Platform

Bc. Matej Vavrek

Bachelor's thesis

Anotácia:

Cieľom tejto práce je preskúmať a implementovať riešenia pre voľbu vodcu v modulárnej robotickej platforme RoFI, ktorá je vyvíjaná na Fakulte Informatiky Masarykovej Univerzity pod laboratóriom ParaDiSe. Tieto riešenia by mali umožniť voľbu vodcu alebo koordinátora v RoFIBotovi a umožniť tak centralizovanú kontrolu rôznych mechanizmov a výpočtov. V tejto práci sú skúmané stratégie s obmedzeným využitím a stratégie so všeobecnejším využitím, ktoré sú následne implementované do platformy RoFI ako protokoly správcu siete alebo samostatné komponenty. Implementované stratégie sú experimentálne vyhodnotené a porovnávané.

Abstract:

This thesis aims to examine and implement solutions for leader election within the RoFI platform, a modular robot platform developed by the ParaDiSe laboratory at the Faculty of Informatics at Masaryk University. These solutions should allow a RoFIBot to choose a leader or coordinator module from its configuration to allow for centralized control of different mechanisms and computations. Strategies with limited use and more general use are examined and implemented into the RoFI platform as protocols for the RoFI network manager or standalone components. Implemented strategies are experimentally evaluated and compared.

Keywords

election, leader election, leader finding, modular robots, RoFI, distributed computing

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 18. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2023
• Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: prof. RNDr. Ivana Černá, CSc.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Programming and development / Programming and development