Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997173863> ?p ?o ?g. }
- W2997173863 abstract "In this paper, we consider the multi-robot path execution problem where a group of robots move on predefined paths from their initial to target positions while avoiding collisions and deadlocks in the face of asynchrony. We first show that this problem can be reformulated as a distributed resource allocation problem and, in particular, as an instance of the well-known Drinking Philosophers Problem (DrPP). By careful construction of the drinking sessions capturing shared resources, we show that any existing solutions to DrPP can be used to design robot control policies that are collectively collision and deadlock-free. We then propose modifications to an existing DrPP algorithm to allow more concurrent behavior, and provide conditions under which our method is deadlock-free. Our method do not require robots to know or to estimate the speed profiles of other robots, and results in distributed control policies. We demonstrate the efficacy of our method on simulation examples, which show competitive performance against the state-of-the-art." @default.
- W2997173863 created "2020-01-10" @default.
- W2997173863 creator A5054418471 @default.
- W2997173863 creator A5086932118 @default.
- W2997173863 date "2020-01-02" @default.
- W2997173863 modified "2023-09-27" @default.
- W2997173863 title "From Drinking Philosophers to Wandering Robots" @default.
- W2997173863 cites W1500145734 @default.
- W2997173863 cites W1507562991 @default.
- W2997173863 cites W1582831902 @default.
- W2997173863 cites W1588299616 @default.
- W2997173863 cites W192919555 @default.
- W2997173863 cites W1967066104 @default.
- W2997173863 cites W1985091167 @default.
- W2997173863 cites W2025984802 @default.
- W2997173863 cites W2034182710 @default.
- W2997173863 cites W2079361288 @default.
- W2997173863 cites W2098178757 @default.
- W2997173863 cites W2106865231 @default.
- W2997173863 cites W2123773882 @default.
- W2997173863 cites W2124513914 @default.
- W2997173863 cites W2136644454 @default.
- W2997173863 cites W2137514195 @default.
- W2997173863 cites W2139369541 @default.
- W2997173863 cites W2241553860 @default.
- W2997173863 cites W2284958039 @default.
- W2997173863 cites W2607438445 @default.
- W2997173863 cites W2730530972 @default.
- W2997173863 cites W2912909357 @default.
- W2997173863 cites W2949992533 @default.
- W2997173863 cites W2991570803 @default.
- W2997173863 cites W2998208410 @default.
- W2997173863 hasPublicationYear "2020" @default.
- W2997173863 type Work @default.
- W2997173863 sameAs 2997173863 @default.
- W2997173863 citedByCount "2" @default.
- W2997173863 countsByYear W29971738632020 @default.
- W2997173863 crossrefType "posted-content" @default.
- W2997173863 hasAuthorship W2997173863A5054418471 @default.
- W2997173863 hasAuthorship W2997173863A5086932118 @default.
- W2997173863 hasConcept C113429609 @default.
- W2997173863 hasConcept C11413529 @default.
- W2997173863 hasConcept C120314980 @default.
- W2997173863 hasConcept C121332964 @default.
- W2997173863 hasConcept C121704057 @default.
- W2997173863 hasConcept C126255220 @default.
- W2997173863 hasConcept C1276947 @default.
- W2997173863 hasConcept C13662910 @default.
- W2997173863 hasConcept C144024400 @default.
- W2997173863 hasConcept C151319957 @default.
- W2997173863 hasConcept C154945302 @default.
- W2997173863 hasConcept C159023740 @default.
- W2997173863 hasConcept C206345919 @default.
- W2997173863 hasConcept C2775924081 @default.
- W2997173863 hasConcept C2777735758 @default.
- W2997173863 hasConcept C2779019669 @default.
- W2997173863 hasConcept C2779304628 @default.
- W2997173863 hasConcept C2780864053 @default.
- W2997173863 hasConcept C29202148 @default.
- W2997173863 hasConcept C31258907 @default.
- W2997173863 hasConcept C33923547 @default.
- W2997173863 hasConcept C36289849 @default.
- W2997173863 hasConcept C38652104 @default.
- W2997173863 hasConcept C41008148 @default.
- W2997173863 hasConcept C48103436 @default.
- W2997173863 hasConcept C90509273 @default.
- W2997173863 hasConceptScore W2997173863C113429609 @default.
- W2997173863 hasConceptScore W2997173863C11413529 @default.
- W2997173863 hasConceptScore W2997173863C120314980 @default.
- W2997173863 hasConceptScore W2997173863C121332964 @default.
- W2997173863 hasConceptScore W2997173863C121704057 @default.
- W2997173863 hasConceptScore W2997173863C126255220 @default.
- W2997173863 hasConceptScore W2997173863C1276947 @default.
- W2997173863 hasConceptScore W2997173863C13662910 @default.
- W2997173863 hasConceptScore W2997173863C144024400 @default.
- W2997173863 hasConceptScore W2997173863C151319957 @default.
- W2997173863 hasConceptScore W2997173863C154945302 @default.
- W2997173863 hasConceptScore W2997173863C159023740 @default.
- W2997173863 hasConceptScore W2997173863C206345919 @default.
- W2997173863 hasConceptScore W2997173863C2775924081 @default.
- W2997173863 hasConceptScore W2997173863C2777735758 @default.
- W2997173863 hasConceptScore W2997173863C2779019669 @default.
- W2997173863 hasConceptScore W2997173863C2779304628 @default.
- W2997173863 hasConceptScore W2997173863C2780864053 @default.
- W2997173863 hasConceptScore W2997173863C29202148 @default.
- W2997173863 hasConceptScore W2997173863C31258907 @default.
- W2997173863 hasConceptScore W2997173863C33923547 @default.
- W2997173863 hasConceptScore W2997173863C36289849 @default.
- W2997173863 hasConceptScore W2997173863C38652104 @default.
- W2997173863 hasConceptScore W2997173863C41008148 @default.
- W2997173863 hasConceptScore W2997173863C48103436 @default.
- W2997173863 hasConceptScore W2997173863C90509273 @default.
- W2997173863 hasLocation W29971738631 @default.
- W2997173863 hasOpenAccess W2997173863 @default.
- W2997173863 hasPrimaryLocation W29971738631 @default.
- W2997173863 hasRelatedWork W193832275 @default.
- W2997173863 hasRelatedWork W2006101466 @default.
- W2997173863 hasRelatedWork W2013511016 @default.
- W2997173863 hasRelatedWork W2555502398 @default.
- W2997173863 hasRelatedWork W2767096559 @default.