Matches in SemOpenAlex for { <https://semopenalex.org/work/W2975694009> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2975694009 endingPage "616" @default.
- W2975694009 startingPage "595" @default.
- W2975694009 abstract "An exit (or target) is at an unknown location on the perimeter of a unit disk. A group of n+1 robots (in our case, n=1,2,3), initially located at the centre of the disk, are tasked with finding the exit. The robots have unique identities, share the same coordinate system, move at maximum speed 1 and are able to communicate wirelessly the position of the exit once found. Among them there is a distinguished robot called the queen and the remainder of the robots are referred to as servants. It is known that with two robots searching, the room can be evacuated (i.e., with both robots reaching the exit) in 1+2π3+3≈4.8264 time units and this is optimal [11]. Somewhat surprisingly, in this paper we show that if the goal is to have the queen reach the exit, not caring if her servants make it, there is a slightly better strategy for the case of one servant. We prove that this “priority” version of evacuation can be solved in time at most 4.81854. Furthermore, we show that any strategy for saving the queen with one servant requires time at least 3+π/6+3/2≈4.3896 in the worst case. If more servants are available, we show that the time bounds can be improved to 3.8327 for two servants, and 3.3738 for three servants which are better than the known lower bound for the corresponding problems of evacuating three or four robots. Finally, we show lower bounds for these cases of 3.6307 (two servants) and 3.2017 (three servants). The case of more than three servants uses substantially different techniques and is discussed in a separate paper [13]." @default.
- W2975694009 created "2019-10-03" @default.
- W2975694009 creator A5003125546 @default.
- W2975694009 creator A5012902253 @default.
- W2975694009 creator A5012948179 @default.
- W2975694009 creator A5020851132 @default.
- W2975694009 creator A5050565589 @default.
- W2975694009 creator A5058262792 @default.
- W2975694009 creator A5067542317 @default.
- W2975694009 creator A5067736776 @default.
- W2975694009 date "2020-02-01" @default.
- W2975694009 modified "2023-10-13" @default.
- W2975694009 title "Priority evacuation from a disk: The case of n = 1,2,3" @default.
- W2975694009 cites W1990654078 @default.
- W2975694009 cites W2019729116 @default.
- W2975694009 cites W2027689366 @default.
- W2975694009 cites W2058489548 @default.
- W2975694009 cites W2550472248 @default.
- W2975694009 doi "https://doi.org/10.1016/j.tcs.2019.09.026" @default.
- W2975694009 hasPublicationYear "2020" @default.
- W2975694009 type Work @default.
- W2975694009 sameAs 2975694009 @default.
- W2975694009 citedByCount "13" @default.
- W2975694009 countsByYear W29756940092020 @default.
- W2975694009 countsByYear W29756940092021 @default.
- W2975694009 countsByYear W29756940092022 @default.
- W2975694009 countsByYear W29756940092023 @default.
- W2975694009 crossrefType "journal-article" @default.
- W2975694009 hasAuthorship W2975694009A5003125546 @default.
- W2975694009 hasAuthorship W2975694009A5012902253 @default.
- W2975694009 hasAuthorship W2975694009A5012948179 @default.
- W2975694009 hasAuthorship W2975694009A5020851132 @default.
- W2975694009 hasAuthorship W2975694009A5050565589 @default.
- W2975694009 hasAuthorship W2975694009A5058262792 @default.
- W2975694009 hasAuthorship W2975694009A5067542317 @default.
- W2975694009 hasAuthorship W2975694009A5067736776 @default.
- W2975694009 hasBestOaLocation W29756940091 @default.
- W2975694009 hasConcept C10138342 @default.
- W2975694009 hasConcept C144133560 @default.
- W2975694009 hasConcept C154945302 @default.
- W2975694009 hasConcept C198082294 @default.
- W2975694009 hasConcept C199360897 @default.
- W2975694009 hasConcept C2777219063 @default.
- W2975694009 hasConcept C2780653484 @default.
- W2975694009 hasConcept C2781321516 @default.
- W2975694009 hasConcept C41008148 @default.
- W2975694009 hasConcept C44154836 @default.
- W2975694009 hasConcept C59822182 @default.
- W2975694009 hasConcept C86803240 @default.
- W2975694009 hasConcept C90509273 @default.
- W2975694009 hasConceptScore W2975694009C10138342 @default.
- W2975694009 hasConceptScore W2975694009C144133560 @default.
- W2975694009 hasConceptScore W2975694009C154945302 @default.
- W2975694009 hasConceptScore W2975694009C198082294 @default.
- W2975694009 hasConceptScore W2975694009C199360897 @default.
- W2975694009 hasConceptScore W2975694009C2777219063 @default.
- W2975694009 hasConceptScore W2975694009C2780653484 @default.
- W2975694009 hasConceptScore W2975694009C2781321516 @default.
- W2975694009 hasConceptScore W2975694009C41008148 @default.
- W2975694009 hasConceptScore W2975694009C44154836 @default.
- W2975694009 hasConceptScore W2975694009C59822182 @default.
- W2975694009 hasConceptScore W2975694009C86803240 @default.
- W2975694009 hasConceptScore W2975694009C90509273 @default.
- W2975694009 hasFunder F4320306076 @default.
- W2975694009 hasFunder F4320334593 @default.
- W2975694009 hasLocation W29756940091 @default.
- W2975694009 hasOpenAccess W2975694009 @default.
- W2975694009 hasPrimaryLocation W29756940091 @default.
- W2975694009 hasRelatedWork W1496923603 @default.
- W2975694009 hasRelatedWork W2385872805 @default.
- W2975694009 hasRelatedWork W2808343363 @default.
- W2975694009 hasRelatedWork W2809069473 @default.
- W2975694009 hasRelatedWork W4229490663 @default.
- W2975694009 hasRelatedWork W4230182041 @default.
- W2975694009 hasRelatedWork W4235414885 @default.
- W2975694009 hasRelatedWork W4256613351 @default.
- W2975694009 hasRelatedWork W635590649 @default.
- W2975694009 hasRelatedWork W649410576 @default.
- W2975694009 hasVolume "806" @default.
- W2975694009 isParatext "false" @default.
- W2975694009 isRetracted "false" @default.
- W2975694009 magId "2975694009" @default.
- W2975694009 workType "article" @default.