Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288103600> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4288103600 abstract "This paper revisits the widely researched textit{gathering} problem for two robots in a scenario which allows randomization in the asynchronous scheduling model. The scheduler is considered to be the adversary which determines the activation schedule of the robots. The adversary comes in two flavors, namely, oblivious and adaptive, based on the knowledge of the outcome of random bits. The robots follow textit{wait-look-compute-move} cycle. In this paper, we classify the problems based on the capability of the adversary to control the parameters such as wait time, computation delay and the speed of robots and check the feasibility of gathering in terms of adversarial knowledge and capabilities. The main contributions include the possibility of gathering for an oblivious adversary with (i) zero computation delay; (ii) the sum of wait time and computation delay is more than a positive value. We complement the possibilities with an impossibility. We show that it is impossible for the robots to gather against an adaptive adversary with non-negative wait time and non-negative computation delay. Finally, we also extend our algorithm for multiple robots with merging." @default.
- W4288103600 created "2022-07-28" @default.
- W4288103600 creator A5005878475 @default.
- W4288103600 creator A5029020046 @default.
- W4288103600 creator A5091812239 @default.
- W4288103600 date "2019-09-22" @default.
- W4288103600 modified "2023-10-16" @default.
- W4288103600 title "Randomized Gathering of Asynchronous Mobile Robots" @default.
- W4288103600 doi "https://doi.org/10.48550/arxiv.1909.10004" @default.
- W4288103600 hasPublicationYear "2019" @default.
- W4288103600 type Work @default.
- W4288103600 citedByCount "0" @default.
- W4288103600 crossrefType "posted-content" @default.
- W4288103600 hasAuthorship W4288103600A5005878475 @default.
- W4288103600 hasAuthorship W4288103600A5029020046 @default.
- W4288103600 hasAuthorship W4288103600A5091812239 @default.
- W4288103600 hasBestOaLocation W42881036001 @default.
- W4288103600 hasConcept C11413529 @default.
- W4288103600 hasConcept C120314980 @default.
- W4288103600 hasConcept C126255220 @default.
- W4288103600 hasConcept C151319957 @default.
- W4288103600 hasConcept C154945302 @default.
- W4288103600 hasConcept C17744445 @default.
- W4288103600 hasConcept C199539241 @default.
- W4288103600 hasConcept C206729178 @default.
- W4288103600 hasConcept C2776261394 @default.
- W4288103600 hasConcept C31258907 @default.
- W4288103600 hasConcept C33923547 @default.
- W4288103600 hasConcept C38652104 @default.
- W4288103600 hasConcept C41008148 @default.
- W4288103600 hasConcept C41065033 @default.
- W4288103600 hasConcept C45374587 @default.
- W4288103600 hasConcept C7606001 @default.
- W4288103600 hasConcept C80444323 @default.
- W4288103600 hasConcept C90509273 @default.
- W4288103600 hasConceptScore W4288103600C11413529 @default.
- W4288103600 hasConceptScore W4288103600C120314980 @default.
- W4288103600 hasConceptScore W4288103600C126255220 @default.
- W4288103600 hasConceptScore W4288103600C151319957 @default.
- W4288103600 hasConceptScore W4288103600C154945302 @default.
- W4288103600 hasConceptScore W4288103600C17744445 @default.
- W4288103600 hasConceptScore W4288103600C199539241 @default.
- W4288103600 hasConceptScore W4288103600C206729178 @default.
- W4288103600 hasConceptScore W4288103600C2776261394 @default.
- W4288103600 hasConceptScore W4288103600C31258907 @default.
- W4288103600 hasConceptScore W4288103600C33923547 @default.
- W4288103600 hasConceptScore W4288103600C38652104 @default.
- W4288103600 hasConceptScore W4288103600C41008148 @default.
- W4288103600 hasConceptScore W4288103600C41065033 @default.
- W4288103600 hasConceptScore W4288103600C45374587 @default.
- W4288103600 hasConceptScore W4288103600C7606001 @default.
- W4288103600 hasConceptScore W4288103600C80444323 @default.
- W4288103600 hasConceptScore W4288103600C90509273 @default.
- W4288103600 hasLocation W42881036001 @default.
- W4288103600 hasOpenAccess W4288103600 @default.
- W4288103600 hasPrimaryLocation W42881036001 @default.
- W4288103600 hasRelatedWork W1548320035 @default.
- W4288103600 hasRelatedWork W1552553925 @default.
- W4288103600 hasRelatedWork W1561560534 @default.
- W4288103600 hasRelatedWork W1563408402 @default.
- W4288103600 hasRelatedWork W1572108542 @default.
- W4288103600 hasRelatedWork W1882733036 @default.
- W4288103600 hasRelatedWork W2160425906 @default.
- W4288103600 hasRelatedWork W2364921833 @default.
- W4288103600 hasRelatedWork W2973881036 @default.
- W4288103600 hasRelatedWork W3110278843 @default.
- W4288103600 isParatext "false" @default.
- W4288103600 isRetracted "false" @default.
- W4288103600 workType "article" @default.