Near-gathering of energy-constrained mobile agents

Andreas Bärtschi (1) , Evangelos Bampas (2) , Jérémie Chalopin (3) , Shantanu Das (3) , Christina Karousatou (4) , Matúš Mihalák (5)

1 Theoretical Division and Center for Nonlinear Studies
2 LISN - Laboratoire Interdisciplinaire des Sciences du Numérique
3 DALGO - Algorithmique Distribuée
4 TU Darmstadt - Technische Universität Darmstadt - Technical University of Darmstadt
5 Department of data science and Knowledge Engineering [Maastricht]

Keywords: mobile agents; power-aware robots; limited battery; gathering; graph algorithms; approximation; computational complexity

Domains: Data Structures and Algorithms [cs.DS]

Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou, et al.. Near-gathering of energy-constrained mobile agents. Theoretical Computer Science, 2021, 849, pp.35-46. ⟨10.1016/j.tcs.2020.10.008⟩. ⟨hal-03065725⟩