Gąsieniec L, Klasing R, Radzik T. Coordinating Swarms of Objects at Extreme Dimensions.
LECTURE NOTES IN COMPUTER SCIENCE 2020. [PMCID:
PMC7254897 DOI:
10.1007/978-3-030-48966-3_1]
[Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
We describe a variety of algorithmic challenges arising from coordination and reconfiguration of swarms of potentially many objects, ranging in size from minuscule particles all the way to far-away satellite swarms. Particular results include methods for coordinating the motion of vehicles in traffic in order to avoid inefficient stop-and-go congestions; using uniform global forces for controlling particle swarms; online triangulation and structured exploration; cohesive control for swarms of robots with only local communication; coordinated motion planning for efficiently reconfiguring an arrangement of robots; and constructing and reconfiguring large-scale structures by finite automata. All presented work is based on collaborations with a variety of authors, who are named in the respective sections of this overview.
Collapse