Matches in SemOpenAlex for { <https://semopenalex.org/work/W2965167979> ?p ?o ?g. }
- W2965167979 abstract "In this paper, we study the Online Network Formation Problem (ONFP) for a mobile multi-robot system. Consider a group of robots with a bounded communication range operating in a large open area. One of the robots has a piece of information which has to be propagated to all other robots. What strategy should the robots pursue to disseminate the information to the rest of the robots as quickly as possible? The initial locations of the robots are unknown to each other, therefore the problem must be solved in an online fashion. For this problem, we present an algorithm whose competitive ratio is $O(H cdot max{M,sqrt{M H}})$ for arbitrary robot deployments, where $M$ is the largest edge length in the Euclidean minimum spanning tree on the initial robot configuration and $H$ is the height of the tree. We also study the case when the robot initial positions are chosen uniformly at random and improve the ratio to $O(M)$. Finally, we present simulation results to validate the performance in larger scales and demonstrate our algorithm using three robots in a field experiment." @default.
- W2965167979 created "2019-08-13" @default.
- W2965167979 creator A5033839227 @default.
- W2965167979 creator A5071740221 @default.
- W2965167979 date "2019-05-01" @default.
- W2965167979 modified "2023-09-27" @default.
- W2965167979 title "Asynchronous Network Formation in Unknown Unbounded Environments*" @default.
- W2965167979 cites W1587806073 @default.
- W2965167979 cites W1751505773 @default.
- W2965167979 cites W1918250237 @default.
- W2965167979 cites W1989672519 @default.
- W2965167979 cites W2040570464 @default.
- W2965167979 cites W2063801303 @default.
- W2965167979 cites W2070842753 @default.
- W2965167979 cites W2117905067 @default.
- W2965167979 cites W2118776811 @default.
- W2965167979 cites W2137642864 @default.
- W2965167979 cites W2162498448 @default.
- W2965167979 cites W2163978894 @default.
- W2965167979 cites W2165052572 @default.
- W2965167979 cites W2810450368 @default.
- W2965167979 cites W2911544206 @default.
- W2965167979 cites W2912391240 @default.
- W2965167979 cites W2965167979 @default.
- W2965167979 cites W3136433167 @default.
- W2965167979 doi "https://doi.org/10.1109/icra.2019.8794031" @default.
- W2965167979 hasPublicationYear "2019" @default.
- W2965167979 type Work @default.
- W2965167979 sameAs 2965167979 @default.
- W2965167979 citedByCount "2" @default.
- W2965167979 countsByYear W29651679792019 @default.
- W2965167979 countsByYear W29651679792021 @default.
- W2965167979 crossrefType "proceedings-article" @default.
- W2965167979 hasAuthorship W2965167979A5033839227 @default.
- W2965167979 hasAuthorship W2965167979A5071740221 @default.
- W2965167979 hasBestOaLocation W29651679792 @default.
- W2965167979 hasConcept C101780184 @default.
- W2965167979 hasConcept C113174947 @default.
- W2965167979 hasConcept C11413529 @default.
- W2965167979 hasConcept C114614502 @default.
- W2965167979 hasConcept C120174047 @default.
- W2965167979 hasConcept C120314980 @default.
- W2965167979 hasConcept C127413603 @default.
- W2965167979 hasConcept C129782007 @default.
- W2965167979 hasConcept C130120984 @default.
- W2965167979 hasConcept C134306372 @default.
- W2965167979 hasConcept C146978453 @default.
- W2965167979 hasConcept C151319957 @default.
- W2965167979 hasConcept C154945302 @default.
- W2965167979 hasConcept C162307627 @default.
- W2965167979 hasConcept C184720557 @default.
- W2965167979 hasConcept C19966478 @default.
- W2965167979 hasConcept C204323151 @default.
- W2965167979 hasConcept C2524010 @default.
- W2965167979 hasConcept C31258907 @default.
- W2965167979 hasConcept C33923547 @default.
- W2965167979 hasConcept C34388435 @default.
- W2965167979 hasConcept C41008148 @default.
- W2965167979 hasConcept C64331007 @default.
- W2965167979 hasConcept C76155785 @default.
- W2965167979 hasConcept C90509273 @default.
- W2965167979 hasConceptScore W2965167979C101780184 @default.
- W2965167979 hasConceptScore W2965167979C113174947 @default.
- W2965167979 hasConceptScore W2965167979C11413529 @default.
- W2965167979 hasConceptScore W2965167979C114614502 @default.
- W2965167979 hasConceptScore W2965167979C120174047 @default.
- W2965167979 hasConceptScore W2965167979C120314980 @default.
- W2965167979 hasConceptScore W2965167979C127413603 @default.
- W2965167979 hasConceptScore W2965167979C129782007 @default.
- W2965167979 hasConceptScore W2965167979C130120984 @default.
- W2965167979 hasConceptScore W2965167979C134306372 @default.
- W2965167979 hasConceptScore W2965167979C146978453 @default.
- W2965167979 hasConceptScore W2965167979C151319957 @default.
- W2965167979 hasConceptScore W2965167979C154945302 @default.
- W2965167979 hasConceptScore W2965167979C162307627 @default.
- W2965167979 hasConceptScore W2965167979C184720557 @default.
- W2965167979 hasConceptScore W2965167979C19966478 @default.
- W2965167979 hasConceptScore W2965167979C204323151 @default.
- W2965167979 hasConceptScore W2965167979C2524010 @default.
- W2965167979 hasConceptScore W2965167979C31258907 @default.
- W2965167979 hasConceptScore W2965167979C33923547 @default.
- W2965167979 hasConceptScore W2965167979C34388435 @default.
- W2965167979 hasConceptScore W2965167979C41008148 @default.
- W2965167979 hasConceptScore W2965167979C64331007 @default.
- W2965167979 hasConceptScore W2965167979C76155785 @default.
- W2965167979 hasConceptScore W2965167979C90509273 @default.
- W2965167979 hasLocation W29651679791 @default.
- W2965167979 hasLocation W29651679792 @default.
- W2965167979 hasLocation W29651679793 @default.
- W2965167979 hasOpenAccess W2965167979 @default.
- W2965167979 hasPrimaryLocation W29651679791 @default.
- W2965167979 hasRelatedWork W2063986067 @default.
- W2965167979 hasRelatedWork W2077415032 @default.
- W2965167979 hasRelatedWork W2086960916 @default.
- W2965167979 hasRelatedWork W2583906478 @default.
- W2965167979 hasRelatedWork W2604702535 @default.
- W2965167979 hasRelatedWork W2605264528 @default.
- W2965167979 hasRelatedWork W2727997582 @default.
- W2965167979 hasRelatedWork W2761818636 @default.
- W2965167979 hasRelatedWork W2761993649 @default.