Min-Sum Uniform Coverage Problem by Autonomous Mobile Robots Journal: Nuclear Physics B
Animesh Maiti, Abhinav Chakraborty, Bibhuti Das, Subhash Bhagat, Krishnendu Mukhopadhyaya · 2026
Read Min-Sum Uniform Coverage Problem by Autonomous Mobile Robots Journal: Nuclear Physics B by Animesh Maiti, Abhinav Chakraborty, Bibhuti Das, Subhash Bhagat, Krishnendu Mukhopadhyaya (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-11125.txt.
Description
A swarm of robots must spread out evenly while travelling as little as possible. Animesh Maiti and four co-authors study that min-sum uniform coverage problem on a line segment and on a circle. Robots are identical, silent, memory-free, and move under a fair asynchronous scheduler.
For the line, the authors give a fixed distributed recipe that reaches even spacing at minimum total travel. For the circle, they map exactly which starting layouts make the problem unsolvable under this robot model. Every other layout gets a fixed recipe that also achieves minimum total travel. The results settle when cheap, oblivious swarms can spread optimally.
Catalog record
| CREATOR | Animesh Maiti, Abhinav Chakraborty, Bibhuti Das, Subhash Bhagat, Krishnendu Mukhopadhyaya |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 168 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11125