Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963332602> ?p ?o ?g. }
- W2963332602 abstract "We consider the problem of organizing a scattered group of n robots in two-dimensional space. The communication graph of the swarm is connected, but there is no central authority for organizing it. We want to arrange them into a sorted and equally-spaced array between the robots with lowest and highest label, while maintaining a connected communication network. In this paper, we describe a distributed method to accomplish these goals, without using central control, while also keeping time, travel distance and communication cost at a minimum. We proceed in a number of stages (leader election, initial path construction, subtree contraction, geometric straightening, and distributed sorting), none of which requires a central authority, but still accomplishes best possible parallelization. The overall arraying is performed in O(n) time, O(n2) individual messages, and O(n) travel distance per robot. Implementation of the sorting and navigation use communication messages of fixed size, and are a practical solution for large populations of low-cost robots." @default.
- W2963332602 created "2019-07-30" @default.
- W2963332602 creator A5015542807 @default.
- W2963332602 creator A5021317845 @default.
- W2963332602 creator A5047174420 @default.
- W2963332602 creator A5061025828 @default.
- W2963332602 creator A5073066645 @default.
- W2963332602 date "2015-09-01" @default.
- W2963332602 modified "2023-09-24" @default.
- W2963332602 title "A parallel distributed strategy for arraying a scattered robot swarm" @default.
- W2963332602 cites W119243154 @default.
- W2963332602 cites W1408900662 @default.
- W2963332602 cites W1581872756 @default.
- W2963332602 cites W1588762506 @default.
- W2963332602 cites W164557272 @default.
- W2963332602 cites W1989564919 @default.
- W2963332602 cites W1991482882 @default.
- W2963332602 cites W2005600449 @default.
- W2963332602 cites W2007193228 @default.
- W2963332602 cites W2013892304 @default.
- W2963332602 cites W2025085543 @default.
- W2963332602 cites W2027763488 @default.
- W2963332602 cites W2040689398 @default.
- W2963332602 cites W2045675928 @default.
- W2963332602 cites W2063813585 @default.
- W2963332602 cites W2063986067 @default.
- W2963332602 cites W2077415032 @default.
- W2963332602 cites W2097740541 @default.
- W2963332602 cites W2123030512 @default.
- W2963332602 cites W2124015815 @default.
- W2963332602 cites W2131378540 @default.
- W2963332602 cites W2133067819 @default.
- W2963332602 cites W2180437209 @default.
- W2963332602 cites W2243207363 @default.
- W2963332602 cites W2987233852 @default.
- W2963332602 doi "https://doi.org/10.1109/iros.2015.7353761" @default.
- W2963332602 hasPublicationYear "2015" @default.
- W2963332602 type Work @default.
- W2963332602 sameAs 2963332602 @default.
- W2963332602 citedByCount "8" @default.
- W2963332602 countsByYear W29633326022016 @default.
- W2963332602 countsByYear W29633326022017 @default.
- W2963332602 countsByYear W29633326022020 @default.
- W2963332602 countsByYear W29633326022021 @default.
- W2963332602 countsByYear W29633326022022 @default.
- W2963332602 crossrefType "proceedings-article" @default.
- W2963332602 hasAuthorship W2963332602A5015542807 @default.
- W2963332602 hasAuthorship W2963332602A5021317845 @default.
- W2963332602 hasAuthorship W2963332602A5047174420 @default.
- W2963332602 hasAuthorship W2963332602A5061025828 @default.
- W2963332602 hasAuthorship W2963332602A5073066645 @default.
- W2963332602 hasBestOaLocation W29633326022 @default.
- W2963332602 hasConcept C111696304 @default.
- W2963332602 hasConcept C11413529 @default.
- W2963332602 hasConcept C120314980 @default.
- W2963332602 hasConcept C130120984 @default.
- W2963332602 hasConcept C132525143 @default.
- W2963332602 hasConcept C154945302 @default.
- W2963332602 hasConcept C169337768 @default.
- W2963332602 hasConcept C181335050 @default.
- W2963332602 hasConcept C192126672 @default.
- W2963332602 hasConcept C19966478 @default.
- W2963332602 hasConcept C22590252 @default.
- W2963332602 hasConcept C2777735758 @default.
- W2963332602 hasConcept C31258907 @default.
- W2963332602 hasConcept C41008148 @default.
- W2963332602 hasConcept C74222875 @default.
- W2963332602 hasConcept C80444323 @default.
- W2963332602 hasConcept C90509273 @default.
- W2963332602 hasConceptScore W2963332602C111696304 @default.
- W2963332602 hasConceptScore W2963332602C11413529 @default.
- W2963332602 hasConceptScore W2963332602C120314980 @default.
- W2963332602 hasConceptScore W2963332602C130120984 @default.
- W2963332602 hasConceptScore W2963332602C132525143 @default.
- W2963332602 hasConceptScore W2963332602C154945302 @default.
- W2963332602 hasConceptScore W2963332602C169337768 @default.
- W2963332602 hasConceptScore W2963332602C181335050 @default.
- W2963332602 hasConceptScore W2963332602C192126672 @default.
- W2963332602 hasConceptScore W2963332602C19966478 @default.
- W2963332602 hasConceptScore W2963332602C22590252 @default.
- W2963332602 hasConceptScore W2963332602C2777735758 @default.
- W2963332602 hasConceptScore W2963332602C31258907 @default.
- W2963332602 hasConceptScore W2963332602C41008148 @default.
- W2963332602 hasConceptScore W2963332602C74222875 @default.
- W2963332602 hasConceptScore W2963332602C80444323 @default.
- W2963332602 hasConceptScore W2963332602C90509273 @default.
- W2963332602 hasLocation W29633326021 @default.
- W2963332602 hasLocation W29633326022 @default.
- W2963332602 hasOpenAccess W2963332602 @default.
- W2963332602 hasPrimaryLocation W29633326021 @default.
- W2963332602 hasRelatedWork W2171349568 @default.
- W2963332602 hasRelatedWork W2408644808 @default.
- W2963332602 hasRelatedWork W2530004804 @default.
- W2963332602 hasRelatedWork W2540833378 @default.
- W2963332602 hasRelatedWork W2590712470 @default.
- W2963332602 hasRelatedWork W2594816432 @default.
- W2963332602 hasRelatedWork W2611942912 @default.
- W2963332602 hasRelatedWork W2901195353 @default.
- W2963332602 hasRelatedWork W73621520 @default.
- W2963332602 hasRelatedWork W79676622 @default.