Matches in SemOpenAlex for { <https://semopenalex.org/work/W3041676593> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3041676593 endingPage "109" @default.
- W3041676593 startingPage "94" @default.
- W3041676593 abstract "A set of mobile robots (represented as points) is distributed in the Cartesian plane. The collection contains an unknown subset of byzantine robots which are indistinguishable from the reliable ones. The reliable robots need to gather, i.e., arrive to a configuration in which at the same time, all of them occupy the same point on the plane. The robots are equipped with GPS devices and at the beginning of the gathering process they communicate the Cartesian coordinates of their respective positions to a central authority. On the basis of this information, and without the knowledge of which robots are faulty, the central authority designs a trajectory for every robot. The central authority aims to provide the trajectories which result in the shortest possible gathering time of the reliable robots. The efficiency of a gathering strategy is measured by its competitive ratio, i.e., the maximal ratio between the time required for gathering achieved by the given trajectories and the optimal time required for gathering in the offline case, i.e., when the faulty robots are known to the central authority in advance. The role of the byzantine robots, controlled by the adversary, is to act so that the gathering is delayed and the resulting competitive ratio is maximized. The objective of our paper is to propose efficient algorithms when the central authority is aware of an upper bound on the number of byzantine robots. We give optimal algorithms for collections of robots known to contain at most one faulty robot. When the proportion of byzantine robots is known to be less than one half or one third, we provide algorithms with small constant competitive ratios. We also propose algorithms with bounded competitive ratio in the case where the proportion of faulty robots is arbitrary." @default.
- W3041676593 created "2020-07-16" @default.
- W3041676593 creator A5003125546 @default.
- W3041676593 creator A5050565589 @default.
- W3041676593 creator A5058262792 @default.
- W3041676593 creator A5067736776 @default.
- W3041676593 creator A5083778759 @default.
- W3041676593 date "2020-10-01" @default.
- W3041676593 modified "2023-09-26" @default.
- W3041676593 title "Gathering in the plane of location-aware robots in the presence of spies" @default.
- W3041676593 cites W1969585469 @default.
- W3041676593 cites W1988782771 @default.
- W3041676593 cites W1996641400 @default.
- W3041676593 cites W2010017329 @default.
- W3041676593 cites W2023732812 @default.
- W3041676593 cites W2040570464 @default.
- W3041676593 cites W2041571902 @default.
- W3041676593 cites W2049232787 @default.
- W3041676593 cites W2050063944 @default.
- W3041676593 cites W2078809405 @default.
- W3041676593 cites W2087073465 @default.
- W3041676593 cites W2119517221 @default.
- W3041676593 cites W2128634904 @default.
- W3041676593 cites W2128703518 @default.
- W3041676593 cites W2134711657 @default.
- W3041676593 cites W2136023420 @default.
- W3041676593 cites W3182674124 @default.
- W3041676593 doi "https://doi.org/10.1016/j.tcs.2020.06.034" @default.
- W3041676593 hasPublicationYear "2020" @default.
- W3041676593 type Work @default.
- W3041676593 sameAs 3041676593 @default.
- W3041676593 citedByCount "4" @default.
- W3041676593 countsByYear W30416765932021 @default.
- W3041676593 countsByYear W30416765932023 @default.
- W3041676593 crossrefType "journal-article" @default.
- W3041676593 hasAuthorship W3041676593A5003125546 @default.
- W3041676593 hasAuthorship W3041676593A5050565589 @default.
- W3041676593 hasAuthorship W3041676593A5058262792 @default.
- W3041676593 hasAuthorship W3041676593A5067736776 @default.
- W3041676593 hasAuthorship W3041676593A5083778759 @default.
- W3041676593 hasBestOaLocation W30416765932 @default.
- W3041676593 hasConcept C102408133 @default.
- W3041676593 hasConcept C11413529 @default.
- W3041676593 hasConcept C120314980 @default.
- W3041676593 hasConcept C121332964 @default.
- W3041676593 hasConcept C1276947 @default.
- W3041676593 hasConcept C134306372 @default.
- W3041676593 hasConcept C13662910 @default.
- W3041676593 hasConcept C154945302 @default.
- W3041676593 hasConcept C16038011 @default.
- W3041676593 hasConcept C177264268 @default.
- W3041676593 hasConcept C199360897 @default.
- W3041676593 hasConcept C19966478 @default.
- W3041676593 hasConcept C2524010 @default.
- W3041676593 hasConcept C33923547 @default.
- W3041676593 hasConcept C38652104 @default.
- W3041676593 hasConcept C41008148 @default.
- W3041676593 hasConcept C41065033 @default.
- W3041676593 hasConcept C77553402 @default.
- W3041676593 hasConcept C90509273 @default.
- W3041676593 hasConceptScore W3041676593C102408133 @default.
- W3041676593 hasConceptScore W3041676593C11413529 @default.
- W3041676593 hasConceptScore W3041676593C120314980 @default.
- W3041676593 hasConceptScore W3041676593C121332964 @default.
- W3041676593 hasConceptScore W3041676593C1276947 @default.
- W3041676593 hasConceptScore W3041676593C134306372 @default.
- W3041676593 hasConceptScore W3041676593C13662910 @default.
- W3041676593 hasConceptScore W3041676593C154945302 @default.
- W3041676593 hasConceptScore W3041676593C16038011 @default.
- W3041676593 hasConceptScore W3041676593C177264268 @default.
- W3041676593 hasConceptScore W3041676593C199360897 @default.
- W3041676593 hasConceptScore W3041676593C19966478 @default.
- W3041676593 hasConceptScore W3041676593C2524010 @default.
- W3041676593 hasConceptScore W3041676593C33923547 @default.
- W3041676593 hasConceptScore W3041676593C38652104 @default.
- W3041676593 hasConceptScore W3041676593C41008148 @default.
- W3041676593 hasConceptScore W3041676593C41065033 @default.
- W3041676593 hasConceptScore W3041676593C77553402 @default.
- W3041676593 hasConceptScore W3041676593C90509273 @default.
- W3041676593 hasLocation W30416765931 @default.
- W3041676593 hasLocation W30416765932 @default.
- W3041676593 hasOpenAccess W3041676593 @default.
- W3041676593 hasPrimaryLocation W30416765931 @default.
- W3041676593 hasRelatedWork W1961973183 @default.
- W3041676593 hasRelatedWork W1986684243 @default.
- W3041676593 hasRelatedWork W2291099268 @default.
- W3041676593 hasRelatedWork W2721389986 @default.
- W3041676593 hasRelatedWork W3119646977 @default.
- W3041676593 hasRelatedWork W3128114094 @default.
- W3041676593 hasRelatedWork W3131131110 @default.
- W3041676593 hasRelatedWork W3181420625 @default.
- W3041676593 hasRelatedWork W4200570312 @default.
- W3041676593 hasRelatedWork W4205903114 @default.
- W3041676593 hasVolume "836" @default.
- W3041676593 isParatext "false" @default.
- W3041676593 isRetracted "false" @default.
- W3041676593 magId "3041676593" @default.
- W3041676593 workType "article" @default.