Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808401713> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2808401713 endingPage "237" @default.
- W2808401713 startingPage "229" @default.
- W2808401713 abstract "The problem of performing joint measurements recurs in many robotic applications, like constructing communication maps from signal strength samples gathered on the field. In spite of this, a theory supporting efficient algorithms has not been yet developed and ad hoc methods are usually employed. In this paper, we consider an environment represented by a metric graph and prove that the problem of jointly performing measurements from given vertices is NP-hard when either the total traveled distance or the task completion time have to be minimized. Given the difficulty of finding optimal paths in an efficient way, we propose a greedy randomized approach able to cope with both the optimization objectives. In settings for which joint measurements must be taken for all pairs of vertices, we prove that a deterministic greedy algorithm achieves an O ( m log n ) approximation factor for the traveled distance objective, where m is the number of robots and n the number of vertices, and an O ( m 2 log n ) approximation factor for the completion time. Experiments in simulation show that our algorithms perform well in practice, also" @default.
- W2808401713 created "2018-06-21" @default.
- W2808401713 creator A5008552962 @default.
- W2808401713 creator A5015571562 @default.
- W2808401713 creator A5028729032 @default.
- W2808401713 creator A5038958521 @default.
- W2808401713 creator A5090235510 @default.
- W2808401713 date "2018-07-09" @default.
- W2808401713 modified "2023-09-23" @default.
- W2808401713 title "A Journey Among Pairs of Vertices: Computing Robots' Paths for Performing Joint Measurements" @default.
- W2808401713 hasPublicationYear "2018" @default.
- W2808401713 type Work @default.
- W2808401713 sameAs 2808401713 @default.
- W2808401713 citedByCount "2" @default.
- W2808401713 countsByYear W28084017132018 @default.
- W2808401713 countsByYear W28084017132019 @default.
- W2808401713 crossrefType "proceedings-article" @default.
- W2808401713 hasAuthorship W2808401713A5008552962 @default.
- W2808401713 hasAuthorship W2808401713A5015571562 @default.
- W2808401713 hasAuthorship W2808401713A5028729032 @default.
- W2808401713 hasAuthorship W2808401713A5038958521 @default.
- W2808401713 hasAuthorship W2808401713A5090235510 @default.
- W2808401713 hasConcept C11413529 @default.
- W2808401713 hasConcept C114614502 @default.
- W2808401713 hasConcept C128669082 @default.
- W2808401713 hasConcept C132525143 @default.
- W2808401713 hasConcept C148764684 @default.
- W2808401713 hasConcept C154945302 @default.
- W2808401713 hasConcept C162324750 @default.
- W2808401713 hasConcept C176217482 @default.
- W2808401713 hasConcept C187736073 @default.
- W2808401713 hasConcept C21547014 @default.
- W2808401713 hasConcept C2780451532 @default.
- W2808401713 hasConcept C33923547 @default.
- W2808401713 hasConcept C41008148 @default.
- W2808401713 hasConcept C51823790 @default.
- W2808401713 hasConcept C80444323 @default.
- W2808401713 hasConcept C90509273 @default.
- W2808401713 hasConceptScore W2808401713C11413529 @default.
- W2808401713 hasConceptScore W2808401713C114614502 @default.
- W2808401713 hasConceptScore W2808401713C128669082 @default.
- W2808401713 hasConceptScore W2808401713C132525143 @default.
- W2808401713 hasConceptScore W2808401713C148764684 @default.
- W2808401713 hasConceptScore W2808401713C154945302 @default.
- W2808401713 hasConceptScore W2808401713C162324750 @default.
- W2808401713 hasConceptScore W2808401713C176217482 @default.
- W2808401713 hasConceptScore W2808401713C187736073 @default.
- W2808401713 hasConceptScore W2808401713C21547014 @default.
- W2808401713 hasConceptScore W2808401713C2780451532 @default.
- W2808401713 hasConceptScore W2808401713C33923547 @default.
- W2808401713 hasConceptScore W2808401713C41008148 @default.
- W2808401713 hasConceptScore W2808401713C51823790 @default.
- W2808401713 hasConceptScore W2808401713C80444323 @default.
- W2808401713 hasConceptScore W2808401713C90509273 @default.
- W2808401713 hasLocation W28084017131 @default.
- W2808401713 hasOpenAccess W2808401713 @default.
- W2808401713 hasPrimaryLocation W28084017131 @default.
- W2808401713 hasRelatedWork W156319294 @default.
- W2808401713 hasRelatedWork W2104070086 @default.
- W2808401713 hasRelatedWork W2140226761 @default.
- W2808401713 hasRelatedWork W2356263147 @default.
- W2808401713 hasRelatedWork W2518200572 @default.
- W2808401713 hasRelatedWork W2782885897 @default.
- W2808401713 hasRelatedWork W2802261039 @default.
- W2808401713 hasRelatedWork W2805757200 @default.
- W2808401713 hasRelatedWork W2918100086 @default.
- W2808401713 hasRelatedWork W2936539364 @default.
- W2808401713 hasRelatedWork W2950499646 @default.
- W2808401713 hasRelatedWork W2952243414 @default.
- W2808401713 hasRelatedWork W2955033360 @default.
- W2808401713 hasRelatedWork W2963989157 @default.
- W2808401713 hasRelatedWork W2968153723 @default.
- W2808401713 hasRelatedWork W2984471501 @default.
- W2808401713 hasRelatedWork W3006084812 @default.
- W2808401713 hasRelatedWork W3086608093 @default.
- W2808401713 hasRelatedWork W3137352489 @default.
- W2808401713 hasRelatedWork W3211377203 @default.
- W2808401713 hasVolume "1" @default.
- W2808401713 isParatext "false" @default.
- W2808401713 isRetracted "false" @default.
- W2808401713 magId "2808401713" @default.
- W2808401713 workType "article" @default.