55 citations · 300 across the 28 of their papers we have counts for
17 papers · 1 filter
Synchronization in Anonymous Networks Under Arbitrary Dynamics
Rida Bazzi, Cameron Bickley, Anya Chaturvedi +2
We present the -Synchronizer, which works in non-synchronous dynamic networks under minimal assumptions. Our model allows for arbitrary topological changes without any guarantee…
On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
Anya Chaturvedi, Joshua J. Daymude, Andréa W. Richa
Algorithms for mutual exclusion aim to isolate potentially concurrent accesses to the same shared resources. Motivated by distributed computing research on programmable matter and…
Single Bridge Formation in Self-Organizing Particle Systems
Shunhao Oh, Joseph Briones, Jacob Calvert +3
Local interactions of uncoordinated individuals produce the collective behaviors of many biological systems, inspiring much of the current research in programmable matter. A striki…
Energy-Constrained Programmable Matter Under Unfair Adversaries
Jamison W. Weber, Tishya Chhabra, Andréa W. Richa +1
Individual modules of programmable matter participate in their system's collective behavior by expending energy to perform actions. However, not all modules may have access to the…
Distributed Online Rollout for Multivehicle Routing in Unmapped Environments
Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar +2
In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we s…
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks
Shunhao Oh, Dana Randall, Andréa W. Richa
We develop a framework for self-induced phase changes in programmable matter in which a collection of agents with limited computational and communication capabilities can collectiv…