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

CREATORAnimesh Maiti, Abhinav Chakraborty, Bibhuti Das, Subhash Bhagat, Krishnendu Mukhopadhyaya
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE168 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11125

Browse the full library · About the Tower of Babel