Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783176192> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2783176192 endingPage "52" @default.
- W2783176192 startingPage "32" @default.
- W2783176192 abstract "We consider the distributed setting of N autonomous?mobile robots that operate in Look-Compute-Move (LCM) cycles and communicate with other robots using colored lights (the robots with lights model). We study the fundamental Complete Visibility problem of repositioning N robots on a plane so that each robot is visible to all others. We assume obstructed visibility under which a robot cannot see another robot if a third robot is positioned between them on the straight line connecting them. We are interested in fault-tolerant algorithms; all existing algorithms for this problem are not fault-tolerant (except handling some special cases). We study fault-tolerance with respect to failures on the mobility of robots. Therefore, any algorithm for Complete Visibility is required to provide visibility between all non-faulty robots, independently of the behavior of the faulty ones. We model mobility failures as crash faults in which each faulty robot is allowed to stop its movement at any time and, once the faulty robot stopped moving, that robot will remain stationary indefinitely. In this paper, we present and analyze an algorithm that solves Complete Visibility tolerating one crash-faulty robot in a system of N>=3 robots, starting from any arbitrary initial configuration. We also provide an impossibility result on solving Complete Visibility if a single robot is Byzantine-faulty in a system of N=3 robots; in the Byzantine fault model, a faulty robot might behave in an unpredictable, arbitrary, and unforeseeable ways. Furthermore, we discuss how to solve Complete Visibility for some initial configurations of robots (which we call feasible initial configurations) in the crash fault model, where two robots are (crash) faulty." @default.
- W2783176192 created "2018-01-26" @default.
- W2783176192 creator A5002981812 @default.
- W2783176192 creator A5061136284 @default.
- W2783176192 date "2018-01-01" @default.
- W2783176192 modified "2023-09-23" @default.
- W2783176192 title "Complete Visibility for Mobile Robots with Lights Tolerating Faults" @default.
- W2783176192 cites W1480113909 @default.
- W2783176192 cites W1505903085 @default.
- W2783176192 cites W1599547821 @default.
- W2783176192 cites W161919772 @default.
- W2783176192 cites W1629096922 @default.
- W2783176192 cites W1802748673 @default.
- W2783176192 cites W1967871771 @default.
- W2783176192 cites W1970322539 @default.
- W2783176192 cites W1988782771 @default.
- W2783176192 cites W2066466105 @default.
- W2783176192 cites W2105783854 @default.
- W2783176192 cites W2283069734 @default.
- W2783176192 cites W23804730 @default.
- W2783176192 cites W2547385933 @default.
- W2783176192 cites W2727283509 @default.
- W2783176192 cites W2739345135 @default.
- W2783176192 cites W2761993649 @default.
- W2783176192 cites W2764307010 @default.
- W2783176192 cites W2963114728 @default.
- W2783176192 cites W4211103781 @default.
- W2783176192 doi "https://doi.org/10.15803/ijnc.8.1_32" @default.
- W2783176192 hasPublicationYear "2018" @default.
- W2783176192 type Work @default.
- W2783176192 sameAs 2783176192 @default.
- W2783176192 citedByCount "11" @default.
- W2783176192 countsByYear W27831761922018 @default.
- W2783176192 countsByYear W27831761922019 @default.
- W2783176192 countsByYear W27831761922020 @default.
- W2783176192 countsByYear W27831761922021 @default.
- W2783176192 countsByYear W27831761922022 @default.
- W2783176192 countsByYear W27831761922023 @default.
- W2783176192 crossrefType "journal-article" @default.
- W2783176192 hasAuthorship W2783176192A5002981812 @default.
- W2783176192 hasAuthorship W2783176192A5061136284 @default.
- W2783176192 hasBestOaLocation W27831761921 @default.
- W2783176192 hasConcept C11413529 @default.
- W2783176192 hasConcept C120314980 @default.
- W2783176192 hasConcept C120665830 @default.
- W2783176192 hasConcept C121332964 @default.
- W2783176192 hasConcept C123403432 @default.
- W2783176192 hasConcept C154945302 @default.
- W2783176192 hasConcept C19966478 @default.
- W2783176192 hasConcept C41008148 @default.
- W2783176192 hasConcept C63540848 @default.
- W2783176192 hasConcept C79403827 @default.
- W2783176192 hasConcept C90509273 @default.
- W2783176192 hasConceptScore W2783176192C11413529 @default.
- W2783176192 hasConceptScore W2783176192C120314980 @default.
- W2783176192 hasConceptScore W2783176192C120665830 @default.
- W2783176192 hasConceptScore W2783176192C121332964 @default.
- W2783176192 hasConceptScore W2783176192C123403432 @default.
- W2783176192 hasConceptScore W2783176192C154945302 @default.
- W2783176192 hasConceptScore W2783176192C19966478 @default.
- W2783176192 hasConceptScore W2783176192C41008148 @default.
- W2783176192 hasConceptScore W2783176192C63540848 @default.
- W2783176192 hasConceptScore W2783176192C79403827 @default.
- W2783176192 hasConceptScore W2783176192C90509273 @default.
- W2783176192 hasIssue "1" @default.
- W2783176192 hasLocation W27831761921 @default.
- W2783176192 hasOpenAccess W2783176192 @default.
- W2783176192 hasPrimaryLocation W27831761921 @default.
- W2783176192 hasRelatedWork W196846157 @default.
- W2783176192 hasRelatedWork W2027487876 @default.
- W2783176192 hasRelatedWork W2056768200 @default.
- W2783176192 hasRelatedWork W2351378856 @default.
- W2783176192 hasRelatedWork W23804730 @default.
- W2783176192 hasRelatedWork W2902206872 @default.
- W2783176192 hasRelatedWork W2978510736 @default.
- W2783176192 hasRelatedWork W3102446781 @default.
- W2783176192 hasRelatedWork W3172206736 @default.
- W2783176192 hasRelatedWork W2147034415 @default.
- W2783176192 hasVolume "8" @default.
- W2783176192 isParatext "false" @default.
- W2783176192 isRetracted "false" @default.
- W2783176192 magId "2783176192" @default.
- W2783176192 workType "article" @default.