Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808371702> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2808371702 endingPage "1314" @default.
- W2808371702 startingPage "1299" @default.
- W2808371702 abstract "In several multirobot applications in which communication is limited, the mission could require the robots to iteratively take coordinated joint decisions on how to spread out in the environment and on how to reconnect with each other to share data and compute plans. Exploration and surveillance are examples of these applications. In this paper, we consider the problem of computing robots' paths on a graph-represented environment for restoring connections at minimum traveling cost. We call it the multirobot reconnection problem, we show its NP-hardness and hardness of approximation on some important classes of graphs, and we provide optimal and heuristic algorithms to solve it in practical settings. The techniques we propose are then exploited to derive a new efficient planning algorithm for a relevant connectivity-constrained multirobot planning problem addressed in the literature, the multirobot informative path planning with periodic connectivity problem." @default.
- W2808371702 created "2018-06-21" @default.
- W2808371702 creator A5008552962 @default.
- W2808371702 creator A5028729032 @default.
- W2808371702 creator A5090235510 @default.
- W2808371702 date "2018-10-01" @default.
- W2808371702 modified "2023-10-17" @default.
- W2808371702 title "Multirobot Reconnection on Graphs: Problem, Complexity, and Algorithms" @default.
- W2808371702 cites W1516796808 @default.
- W2808371702 cites W1984505032 @default.
- W2808371702 cites W2003808711 @default.
- W2808371702 cites W2006912660 @default.
- W2808371702 cites W201760388 @default.
- W2808371702 cites W2026508670 @default.
- W2808371702 cites W2066005785 @default.
- W2808371702 cites W2081805327 @default.
- W2808371702 cites W2092507038 @default.
- W2808371702 cites W2554009248 @default.
- W2808371702 cites W2794292089 @default.
- W2808371702 cites W4205585032 @default.
- W2808371702 cites W4239749705 @default.
- W2808371702 doi "https://doi.org/10.1109/tro.2018.2830418" @default.
- W2808371702 hasPublicationYear "2018" @default.
- W2808371702 type Work @default.
- W2808371702 sameAs 2808371702 @default.
- W2808371702 citedByCount "20" @default.
- W2808371702 countsByYear W28083717022018 @default.
- W2808371702 countsByYear W28083717022019 @default.
- W2808371702 countsByYear W28083717022020 @default.
- W2808371702 countsByYear W28083717022021 @default.
- W2808371702 countsByYear W28083717022022 @default.
- W2808371702 countsByYear W28083717022023 @default.
- W2808371702 crossrefType "journal-article" @default.
- W2808371702 hasAuthorship W2808371702A5008552962 @default.
- W2808371702 hasAuthorship W2808371702A5028729032 @default.
- W2808371702 hasAuthorship W2808371702A5090235510 @default.
- W2808371702 hasBestOaLocation W28083717022 @default.
- W2808371702 hasConcept C11413529 @default.
- W2808371702 hasConcept C126255220 @default.
- W2808371702 hasConcept C132525143 @default.
- W2808371702 hasConcept C148764684 @default.
- W2808371702 hasConcept C154945302 @default.
- W2808371702 hasConcept C173801870 @default.
- W2808371702 hasConcept C199360897 @default.
- W2808371702 hasConcept C2777735758 @default.
- W2808371702 hasConcept C33923547 @default.
- W2808371702 hasConcept C41008148 @default.
- W2808371702 hasConcept C80444323 @default.
- W2808371702 hasConcept C81074085 @default.
- W2808371702 hasConcept C90509273 @default.
- W2808371702 hasConceptScore W2808371702C11413529 @default.
- W2808371702 hasConceptScore W2808371702C126255220 @default.
- W2808371702 hasConceptScore W2808371702C132525143 @default.
- W2808371702 hasConceptScore W2808371702C148764684 @default.
- W2808371702 hasConceptScore W2808371702C154945302 @default.
- W2808371702 hasConceptScore W2808371702C173801870 @default.
- W2808371702 hasConceptScore W2808371702C199360897 @default.
- W2808371702 hasConceptScore W2808371702C2777735758 @default.
- W2808371702 hasConceptScore W2808371702C33923547 @default.
- W2808371702 hasConceptScore W2808371702C41008148 @default.
- W2808371702 hasConceptScore W2808371702C80444323 @default.
- W2808371702 hasConceptScore W2808371702C81074085 @default.
- W2808371702 hasConceptScore W2808371702C90509273 @default.
- W2808371702 hasIssue "5" @default.
- W2808371702 hasLocation W28083717021 @default.
- W2808371702 hasLocation W28083717022 @default.
- W2808371702 hasLocation W28083717023 @default.
- W2808371702 hasOpenAccess W2808371702 @default.
- W2808371702 hasPrimaryLocation W28083717021 @default.
- W2808371702 hasRelatedWork W1570961203 @default.
- W2808371702 hasRelatedWork W1962141875 @default.
- W2808371702 hasRelatedWork W2000120653 @default.
- W2808371702 hasRelatedWork W2056754788 @default.
- W2808371702 hasRelatedWork W2164060583 @default.
- W2808371702 hasRelatedWork W2176548496 @default.
- W2808371702 hasRelatedWork W2570822356 @default.
- W2808371702 hasRelatedWork W2799139340 @default.
- W2808371702 hasRelatedWork W2904746177 @default.
- W2808371702 hasRelatedWork W3190657081 @default.
- W2808371702 hasVolume "34" @default.
- W2808371702 isParatext "false" @default.
- W2808371702 isRetracted "false" @default.
- W2808371702 magId "2808371702" @default.
- W2808371702 workType "article" @default.