CIRCLE-TAG, an online multi-robot information-dissemination algorithm, has competitive ratio O(H max{M, sqrt(MH)}) for arbitrary deployments and O(M) for uniform random deployments in unbounded environments.
The online freeze-tag problem
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.RO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Asynchronous Network Formation in Unknown Unbounded Environments
CIRCLE-TAG, an online multi-robot information-dissemination algorithm, has competitive ratio O(H max{M, sqrt(MH)}) for arbitrary deployments and O(M) for uniform random deployments in unbounded environments.