Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313429632> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4313429632 endingPage "371" @default.
- W4313429632 startingPage "359" @default.
- W4313429632 abstract "Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away from its initial location as quickly as possible. In the Bomb Squad problem, the robots cooperate by communicating face-to-face in order to pick up the bomb from the source and carry it away to the boundary of a disk centered at the source in the shortest possible time. The goal is to specify trajectories which define the robots’ paths from start to finish and their meeting points which enable face-to-face collaboration by exchanging information and passing the bomb from robot to robot. We design algorithms reflecting the robots’ knowledge about orientation and each other’s speed and location. In the offline case, we design an optimal algorithm. For the limited knowledge cases, we provide online algorithms which consider robots’ level of agreement on orientation as per OneAxis and NoAxis models, and knowledge of the boundary as per Visible, Discoverable, and Invisible. In all cases, we provide upper and lower bounds for the competitive ratios of the online problems." @default.
- W4313429632 created "2023-01-06" @default.
- W4313429632 creator A5003125546 @default.
- W4313429632 creator A5025634277 @default.
- W4313429632 creator A5058262792 @default.
- W4313429632 creator A5083778759 @default.
- W4313429632 date "2023-01-01" @default.
- W4313429632 modified "2023-09-27" @default.
- W4313429632 title "Delivery to Safety with Two Cooperating Robots" @default.
- W4313429632 cites W1459833043 @default.
- W4313429632 cites W1501957312 @default.
- W4313429632 cites W1990654078 @default.
- W4313429632 cites W2019729116 @default.
- W4313429632 cites W2027689366 @default.
- W4313429632 cites W2286752957 @default.
- W4313429632 cites W2548338297 @default.
- W4313429632 cites W3089333429 @default.
- W4313429632 cites W3183496639 @default.
- W4313429632 cites W3204504383 @default.
- W4313429632 cites W4249074139 @default.
- W4313429632 doi "https://doi.org/10.1007/978-3-031-23101-8_24" @default.
- W4313429632 hasPublicationYear "2023" @default.
- W4313429632 type Work @default.
- W4313429632 citedByCount "1" @default.
- W4313429632 countsByYear W43134296322023 @default.
- W4313429632 crossrefType "book-chapter" @default.
- W4313429632 hasAuthorship W4313429632A5003125546 @default.
- W4313429632 hasAuthorship W4313429632A5025634277 @default.
- W4313429632 hasAuthorship W4313429632A5058262792 @default.
- W4313429632 hasAuthorship W4313429632A5083778759 @default.
- W4313429632 hasBestOaLocation W43134296322 @default.
- W4313429632 hasConcept C121332964 @default.
- W4313429632 hasConcept C1276947 @default.
- W4313429632 hasConcept C134306372 @default.
- W4313429632 hasConcept C13662910 @default.
- W4313429632 hasConcept C144024400 @default.
- W4313429632 hasConcept C154945302 @default.
- W4313429632 hasConcept C16345878 @default.
- W4313429632 hasConcept C17825722 @default.
- W4313429632 hasConcept C19966478 @default.
- W4313429632 hasConcept C2524010 @default.
- W4313429632 hasConcept C2779304628 @default.
- W4313429632 hasConcept C31972630 @default.
- W4313429632 hasConcept C33923547 @default.
- W4313429632 hasConcept C36289849 @default.
- W4313429632 hasConcept C41008148 @default.
- W4313429632 hasConcept C44154836 @default.
- W4313429632 hasConcept C62354387 @default.
- W4313429632 hasConcept C90509273 @default.
- W4313429632 hasConceptScore W4313429632C121332964 @default.
- W4313429632 hasConceptScore W4313429632C1276947 @default.
- W4313429632 hasConceptScore W4313429632C134306372 @default.
- W4313429632 hasConceptScore W4313429632C13662910 @default.
- W4313429632 hasConceptScore W4313429632C144024400 @default.
- W4313429632 hasConceptScore W4313429632C154945302 @default.
- W4313429632 hasConceptScore W4313429632C16345878 @default.
- W4313429632 hasConceptScore W4313429632C17825722 @default.
- W4313429632 hasConceptScore W4313429632C19966478 @default.
- W4313429632 hasConceptScore W4313429632C2524010 @default.
- W4313429632 hasConceptScore W4313429632C2779304628 @default.
- W4313429632 hasConceptScore W4313429632C31972630 @default.
- W4313429632 hasConceptScore W4313429632C33923547 @default.
- W4313429632 hasConceptScore W4313429632C36289849 @default.
- W4313429632 hasConceptScore W4313429632C41008148 @default.
- W4313429632 hasConceptScore W4313429632C44154836 @default.
- W4313429632 hasConceptScore W4313429632C62354387 @default.
- W4313429632 hasConceptScore W4313429632C90509273 @default.
- W4313429632 hasLocation W43134296321 @default.
- W4313429632 hasLocation W43134296322 @default.
- W4313429632 hasOpenAccess W4313429632 @default.
- W4313429632 hasPrimaryLocation W43134296321 @default.
- W4313429632 hasRelatedWork W1726816713 @default.
- W4313429632 hasRelatedWork W1996490590 @default.
- W4313429632 hasRelatedWork W2047788632 @default.
- W4313429632 hasRelatedWork W2103413230 @default.
- W4313429632 hasRelatedWork W2112002268 @default.
- W4313429632 hasRelatedWork W2123436641 @default.
- W4313429632 hasRelatedWork W2138569648 @default.
- W4313429632 hasRelatedWork W2295869952 @default.
- W4313429632 hasRelatedWork W2766932195 @default.
- W4313429632 hasRelatedWork W2965672371 @default.
- W4313429632 isParatext "false" @default.
- W4313429632 isRetracted "false" @default.
- W4313429632 workType "book-chapter" @default.