Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018585568> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3018585568 abstract "Real-time exchange of information amongst a team of soldiers is critical to the success of their mission in a battle field environment. The soldiers may not have a direct Line-of-Sight (LoS) between them in places with geographical separations and obstacles. A team of robots can be readily used in these scenarios to act as relays and facilitate real-time exchange of information between the soldiers. If there is no direct LoS between a pair of soldiers, the robots can be strategically placed and moved to act as a communication gateway between the soldiers. This article addresses the problem of placing a minimum number of robots in the environment such that any pair of soldiers can exchange information between each other either through direct LoS or through a series of relay robots. This problem is challenging, even in known environments, as the shape of the obstacles could be non-convex. We first show that this optimization problem is closely related to several NP-Hard problems. We then present fast heuristics that can find good feasible solutions to the problem. The heuristics sample the environment for potential robot locations and solve a connected set-cover problem to find a subset of locations that can provide the desired connectivity. The performance of the proposed heuristics is tested on a large number of problem instances generated by varying the number and placement of soldiers, and the shapes of the obstacles." @default.
- W3018585568 created "2020-05-01" @default.
- W3018585568 creator A5033570895 @default.
- W3018585568 creator A5083009984 @default.
- W3018585568 creator A5084731591 @default.
- W3018585568 date "2020-04-23" @default.
- W3018585568 modified "2023-10-14" @default.
- W3018585568 title "Connecting soldiers with relay robots in challenging environments" @default.
- W3018585568 doi "https://doi.org/10.1117/12.2558667" @default.
- W3018585568 hasPublicationYear "2020" @default.
- W3018585568 type Work @default.
- W3018585568 sameAs 3018585568 @default.
- W3018585568 citedByCount "0" @default.
- W3018585568 crossrefType "proceedings-article" @default.
- W3018585568 hasAuthorship W3018585568A5033570895 @default.
- W3018585568 hasAuthorship W3018585568A5083009984 @default.
- W3018585568 hasAuthorship W3018585568A5084731591 @default.
- W3018585568 hasConcept C111919701 @default.
- W3018585568 hasConcept C120314980 @default.
- W3018585568 hasConcept C121332964 @default.
- W3018585568 hasConcept C127705205 @default.
- W3018585568 hasConcept C154945302 @default.
- W3018585568 hasConcept C163258240 @default.
- W3018585568 hasConcept C177264268 @default.
- W3018585568 hasConcept C189693848 @default.
- W3018585568 hasConcept C199360897 @default.
- W3018585568 hasConcept C2778156585 @default.
- W3018585568 hasConcept C41008148 @default.
- W3018585568 hasConcept C62520636 @default.
- W3018585568 hasConcept C76155785 @default.
- W3018585568 hasConcept C90509273 @default.
- W3018585568 hasConceptScore W3018585568C111919701 @default.
- W3018585568 hasConceptScore W3018585568C120314980 @default.
- W3018585568 hasConceptScore W3018585568C121332964 @default.
- W3018585568 hasConceptScore W3018585568C127705205 @default.
- W3018585568 hasConceptScore W3018585568C154945302 @default.
- W3018585568 hasConceptScore W3018585568C163258240 @default.
- W3018585568 hasConceptScore W3018585568C177264268 @default.
- W3018585568 hasConceptScore W3018585568C189693848 @default.
- W3018585568 hasConceptScore W3018585568C199360897 @default.
- W3018585568 hasConceptScore W3018585568C2778156585 @default.
- W3018585568 hasConceptScore W3018585568C41008148 @default.
- W3018585568 hasConceptScore W3018585568C62520636 @default.
- W3018585568 hasConceptScore W3018585568C76155785 @default.
- W3018585568 hasConceptScore W3018585568C90509273 @default.
- W3018585568 hasLocation W30185855681 @default.
- W3018585568 hasOpenAccess W3018585568 @default.
- W3018585568 hasPrimaryLocation W30185855681 @default.
- W3018585568 hasRelatedWork W13672124 @default.
- W3018585568 hasRelatedWork W3920387 @default.
- W3018585568 hasRelatedWork W4878893 @default.
- W3018585568 hasRelatedWork W4958369 @default.
- W3018585568 hasRelatedWork W5784814 @default.
- W3018585568 hasRelatedWork W6014836 @default.
- W3018585568 hasRelatedWork W6784038 @default.
- W3018585568 hasRelatedWork W8709956 @default.
- W3018585568 hasRelatedWork W921565 @default.
- W3018585568 hasRelatedWork W9298518 @default.
- W3018585568 isParatext "false" @default.
- W3018585568 isRetracted "false" @default.
- W3018585568 magId "3018585568" @default.
- W3018585568 workType "article" @default.