Dispersion of mobile robots using global communication

AD Kshemkalyani, AR Molla, G Sharma - Journal of Parallel and Distributed …, 2022 - Elsevier
The dispersion problem on graphs asks k≤ n robots placed initially arbitrarily on the nodes
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …

Efficient dispersion of mobile robots on graphs

AD Kshemkalyani, F Ali - … of the 20th International Conference on …, 2019 - dl.acm.org
The dispersion problem on graphs requires k robots placed arbitrarily at the n nodes of an
anonymous graph, where k≤ n, to coordinate with each other to reach a final configuration …

Near-optimal dispersion on arbitrary anonymous graphs

AD Kshemkalyani, G Sharma - arXiv preprint arXiv:2106.03943, 2021 - arxiv.org
Given an undirected, anonymous, port-labeled graph of $ n $ memory-less nodes, $ m $
edges, and degree $\Delta $, we consider the problem of dispersing $ k\leq n $ robots (or …

Fast dispersion of mobile robots on arbitrary graphs

AD Kshemkalyani, AR Molla, G Sharma - International Symposium on …, 2019 - Springer
The dispersion problem on graphs asks k ≤ n robots placed initially arbitrarily on the nodes
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …

Fault-tolerant dispersion of mobile robots

PK Chand, M Kumar, AR Molla… - … on Algorithms and …, 2023 - Springer
We consider the mobile robot dispersion problem in the presence of faulty robots (crash-
fault). Mobile robot dispersion consists of k≤ n robots in an n-node anonymous graph. The …

Dispersion of mobile robots on grids

AD Kshemkalyani, AR Molla, G Sharma - International Workshop on …, 2020 - Springer
The dispersion problem on graphs asks k ≤ n robots initially placed arbitrarily on the nodes
of an n-node anonymous graph to reposition autonomously to reach a configuration in which …

Run for cover: dominating set via mobile agents

PK Chand, AR Molla, S Sivasubramaniam - International Symposium on …, 2023 - Springer
Research involving computing with mobile agents is a fast-growing field, given the
advancement of technology in automated systems, eg, robots, drones, self-driving cars, etc …

Distance-2-dispersion: dispersion with further constraints

T Kaur, K Mondal - International Conference on Networked Systems, 2023 - Springer
The aim of the dispersion problem is to place a set of k (≤ n) mobile robots in the nodes of
an unknown graph consisting of n nodes such that in the final configuration each node …

Dispersion of mobile robots: the power of randomness

AR Molla, WK Moses Jr - … Conference on Theory and Applications of …, 2019 - Springer
We consider cooperation among insects, modeled as cooperation between mobile robots on
a graph. Within this setting, we consider the problem of mobile robot dispersion on graphs …

Byzantine dispersion on graphs

AR Molla, K Mondal, WK Moses - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
This paper considers the problem of Byzantine dispersion and extends previous work along
several parameters. The problem of Byzantine dispersion asks: given n robots, up to f of …