FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154264307> ?p ?o ?g. }

• W2154264307 abstract "We explore the problem where a group of robots with different velocities search for a target in an unbounded unknown environment. The target position is unknown, hence, an online search algorithm is developed. The H-MRSTM algorithm (Heterogeneous Multi-Robot Search Time Multiplication), launches a group of n robots from a common starting location to search for the target. The robots are assigned to search inside a series of concentric discs with increasing radii. Each robot is assigned to search inside a disc and when completing the search inside this disc without finding the target, the robot is assigned to search in the next unoccupied disc. We prove that every algorithm that solves this search problem must have at least a quadratic time competitive complexity and prove that the H-MRSTM algorithm's complexity is also quadratic. Hence, we obtain both an upper and lower bound on the time competitive complexity of the search problem. Consequently, H-MRSTM is proved to be optimal. Simulations in various environments show that the average case performance of H-MRSTM is superior to that of homogeneous multi-robot and single robot algorithms. In depth simulation analyses evaluated the effect of several other parameters such as the initial disc search time, the distribution of the velocities, the number of robots and the position of the target." @default.
• W2154264307 created "2016-06-24" @default.
• W2154264307 creator A5033552875 @default.
• W2154264307 creator A5035470204 @default.
• W2154264307 creator A5049467216 @default.
• W2154264307 creator A5068832886 @default.
• W2154264307 date "2011-05-01" @default.
• W2154264307 modified "2023-09-27" @default.
• W2154264307 title "Classifying the Heterogeneous Multi-Robot online search problem into quadratic time competitive complexity class" @default.
• W2154264307 cites W101508493 @default.
• W2154264307 cites W109368263 @default.
• W2154264307 cites W1873425142 @default.
• W2154264307 cites W2034860833 @default.
• W2154264307 cites W2081794857 @default.
• W2154264307 cites W2108924513 @default.
• W2154264307 cites W2110362031 @default.
• W2154264307 cites W2112995074 @default.
• W2154264307 cites W2115299789 @default.
• W2154264307 cites W2126730038 @default.
• W2154264307 cites W2130967597 @default.
• W2154264307 cites W2140683500 @default.
• W2154264307 cites W2146095128 @default.
• W2154264307 cites W2146371115 @default.
• W2154264307 cites W2148442026 @default.
• W2154264307 cites W2157488300 @default.
• W2154264307 cites W2167329582 @default.
• W2154264307 doi "https://doi.org/10.1109/icra.2011.5980514" @default.
• W2154264307 hasPublicationYear "2011" @default.
• W2154264307 type Work @default.
• W2154264307 sameAs 2154264307 @default.
• W2154264307 citedByCount "1" @default.
• W2154264307 countsByYear W21542643072014 @default.
• W2154264307 crossrefType "proceedings-article" @default.
• W2154264307 hasAuthorship W2154264307A5033552875 @default.
• W2154264307 hasAuthorship W2154264307A5035470204 @default.
• W2154264307 hasAuthorship W2154264307A5049467216 @default.
• W2154264307 hasAuthorship W2154264307A5068832886 @default.
• W2154264307 hasConcept C10138342 @default.
• W2154264307 hasConcept C102408133 @default.
• W2154264307 hasConcept C11413529 @default.
• W2154264307 hasConcept C125583679 @default.
• W2154264307 hasConcept C129844170 @default.
• W2154264307 hasConcept C134306372 @default.
• W2154264307 hasConcept C154945302 @default.
• W2154264307 hasConcept C162324750 @default.
• W2154264307 hasConcept C179799912 @default.
• W2154264307 hasConcept C198082294 @default.
• W2154264307 hasConcept C19889080 @default.
• W2154264307 hasConcept C201789804 @default.
• W2154264307 hasConcept C203208320 @default.
• W2154264307 hasConcept C2524010 @default.
• W2154264307 hasConcept C311688 @default.
• W2154264307 hasConcept C33923547 @default.
• W2154264307 hasConcept C41008148 @default.
• W2154264307 hasConcept C77553402 @default.
• W2154264307 hasConcept C90509273 @default.
• W2154264307 hasConceptScore W2154264307C10138342 @default.
• W2154264307 hasConceptScore W2154264307C102408133 @default.
• W2154264307 hasConceptScore W2154264307C11413529 @default.
• W2154264307 hasConceptScore W2154264307C125583679 @default.
• W2154264307 hasConceptScore W2154264307C129844170 @default.
• W2154264307 hasConceptScore W2154264307C134306372 @default.
• W2154264307 hasConceptScore W2154264307C154945302 @default.
• W2154264307 hasConceptScore W2154264307C162324750 @default.
• W2154264307 hasConceptScore W2154264307C179799912 @default.
• W2154264307 hasConceptScore W2154264307C198082294 @default.
• W2154264307 hasConceptScore W2154264307C19889080 @default.
• W2154264307 hasConceptScore W2154264307C201789804 @default.
• W2154264307 hasConceptScore W2154264307C203208320 @default.
• W2154264307 hasConceptScore W2154264307C2524010 @default.
• W2154264307 hasConceptScore W2154264307C311688 @default.
• W2154264307 hasConceptScore W2154264307C33923547 @default.
• W2154264307 hasConceptScore W2154264307C41008148 @default.
• W2154264307 hasConceptScore W2154264307C77553402 @default.
• W2154264307 hasConceptScore W2154264307C90509273 @default.
• W2154264307 hasLocation W21542643071 @default.
• W2154264307 hasOpenAccess W2154264307 @default.
• W2154264307 hasPrimaryLocation W21542643071 @default.
• W2154264307 hasRelatedWork W1498412473 @default.
• W2154264307 hasRelatedWork W1607899155 @default.
• W2154264307 hasRelatedWork W172447919 @default.
• W2154264307 hasRelatedWork W1852732080 @default.
• W2154264307 hasRelatedWork W1993937615 @default.
• W2154264307 hasRelatedWork W2020270411 @default.
• W2154264307 hasRelatedWork W2058853775 @default.
• W2154264307 hasRelatedWork W2081312892 @default.
• W2154264307 hasRelatedWork W2157623189 @default.
• W2154264307 hasRelatedWork W2161110792 @default.
• W2154264307 hasRelatedWork W2191404279 @default.
• W2154264307 hasRelatedWork W2263466542 @default.
• W2154264307 hasRelatedWork W2568060264 @default.
• W2154264307 hasRelatedWork W2593580415 @default.
• W2154264307 hasRelatedWork W2594548486 @default.
• W2154264307 hasRelatedWork W2804054394 @default.
• W2154264307 hasRelatedWork W2921191538 @default.
• W2154264307 hasRelatedWork W2949644089 @default.
• W2154264307 hasRelatedWork W2951446840 @default.
• W2154264307 hasRelatedWork W953431589 @default.
• W2154264307 isParatext "false" @default.
• W2154264307 isRetracted "false" @default.

• next