@inproceedings{8fb9de699bb0405ea2d446bdc9a7ae4e,
title = "Energy-Constrained Programmable Matter Under Unfair Adversaries",
abstract = "Individual modules of programmable matter participate in their system{\textquoteright}s collective behavior by expending energy to perform actions. However, not all modules may have access to the external energy source powering the system, necessitating a local and distributed strategy for supplying energy to modules. In this work, we present a general energy distribution framework for the canonical amoebot model of programmable matter that transforms energy-agnostic algorithms into energy-constrained ones with equivalent behavior and an O(n2)-round runtime overhead – even under an unfair adversary – provided the original algorithms satisfy certain conventions. We then prove that existing amoebot algorithms for leader election (ICDCN 2023) and shape formation (Distributed Computing, 2023) are compatible with this framework and show simulations of their energy-constrained counterparts, demonstrating how other unfair algorithms can be generalized to the energy-constrained setting with relatively little effort. Finally, we show that our energy distribution framework can be composed with the concurrency control framework for amoebot algorithms (Distributed Computing, 2023), allowing algorithm designers to focus on the simpler energy-agnostic, sequential setting but gain the general applicability of energy-constrained, asynchronous correctness.",
keywords = "amoebot model, concurrency, energy distribution, Programmable matter",
author = "Weber, {Jamison W.} and Tishya Chhabra and Richa, {Andr{\'e}a W.} and Daymude, {Joshua J.}",
note = "Publisher Copyright: {\textcopyright} Jamison W. Weber, Tishya Chhabra, Andr{\'e}a W. Richa, and Joshua J. Daymude;; 27th International Conference on Principles of Distributed Systems, OPODIS 2023 ; Conference date: 06-12-2023 Through 08-12-2023",
year = "2024",
month = jan,
doi = "10.4230/LIPIcs.OPODIS.2023.7",
language = "English (US)",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Alysson Bessani and Xavier Defago and Junya Nakamura and Koichi Wada and Yukiko Yamauchi",
booktitle = "27th International Conference on Principles of Distributed Systems, OPODIS 2023",
}