FRINK Linked Data Fragments server

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

• W2167329582 abstract "We explore an online problem where a group of robots has to find a target whose position is unknown in an unknown planar environment whose geometry is acquired by the robots during task execution. The critical parameter in such a problem is the physical motion time, which, under the assumption of uniform velocity of all the robots, corresponds to length or cost of the path traveled by the robot which finds the target. The competitiveness of an online algorithm measures its performance relative to the optimal offline solution to the problem. While competitiveness usually means constant relative performance, this paper uses generalized competitiveness, i.e. any functional relationship between online performance and optimal offline solution. Given an online task, its competitive complexity class is a pair of lower and upper bounds on the competitive performance of all online algorithms for the task, such that the two bounds satisfy the same functional relationship. We classify a common online motion planning problem into competitive class. In particular, it is shown that group of robots navigation to a target whose position is recognized only upon arrival belongs to a quadratic competitive class. This paper describes a new online navigation algorithm, called MRSAM (short for multi-robot search area multiplication), which requires linear memory and has a quadratic competitive performance. Moreover, it is shown that in general any online navigation algorithm must have at least a quadratic competitive performance. The MRSAM algorithm achieves the quadratic lower bound and thus has optimal competitiveness. The algorithm's performance is illustrated in an office-like environments" @default.
• W2167329582 created "2016-06-24" @default.
• W2167329582 creator A5014698632 @default.
• W2167329582 creator A5033552875 @default.
• W2167329582 creator A5035470204 @default.
• W2167329582 date "2006-07-10" @default.
• W2167329582 modified "2023-09-27" @default.
• W2167329582 title "MRSAM: a quadratically competitive multi-robot online navigation algorithm" @default.
• W2167329582 cites W1573720488 @default.
• W2167329582 cites W1598986820 @default.
• W2167329582 cites W1888239374 @default.
• W2167329582 cites W2019729116 @default.
• W2167329582 cites W2022750663 @default.
• W2167329582 cites W2093284501 @default.
• W2167329582 cites W2107591285 @default.
• W2167329582 cites W2110362031 @default.
• W2167329582 cites W2126730038 @default.
• W2167329582 cites W2133164528 @default.
• W2167329582 cites W2140683500 @default.
• W2167329582 cites W2482972971 @default.
• W2167329582 doi "https://doi.org/10.1109/robot.2006.1642109" @default.
• W2167329582 hasPublicationYear "2006" @default.
• W2167329582 type Work @default.
• W2167329582 sameAs 2167329582 @default.
• W2167329582 citedByCount "3" @default.
• W2167329582 countsByYear W21673295822014 @default.
• W2167329582 crossrefType "proceedings-article" @default.
• W2167329582 hasAuthorship W2167329582A5014698632 @default.
• W2167329582 hasAuthorship W2167329582A5033552875 @default.
• W2167329582 hasAuthorship W2167329582A5035470204 @default.
• W2167329582 hasConcept C10138342 @default.
• W2167329582 hasConcept C102408133 @default.
• W2167329582 hasConcept C11413529 @default.
• W2167329582 hasConcept C126255220 @default.
• W2167329582 hasConcept C127413603 @default.
• W2167329582 hasConcept C129844170 @default.
• W2167329582 hasConcept C134306372 @default.
• W2167329582 hasConcept C154945302 @default.
• W2167329582 hasConcept C162324750 @default.
• W2167329582 hasConcept C195956108 @default.
• W2167329582 hasConcept C196921405 @default.
• W2167329582 hasConcept C198082294 @default.
• W2167329582 hasConcept C201995342 @default.
• W2167329582 hasConcept C2524010 @default.
• W2167329582 hasConcept C2777212361 @default.
• W2167329582 hasConcept C2780451532 @default.
• W2167329582 hasConcept C311688 @default.
• W2167329582 hasConcept C33923547 @default.
• W2167329582 hasConcept C41008148 @default.
• W2167329582 hasConcept C77553402 @default.
• W2167329582 hasConcept C81074085 @default.
• W2167329582 hasConcept C90509273 @default.
• W2167329582 hasConceptScore W2167329582C10138342 @default.
• W2167329582 hasConceptScore W2167329582C102408133 @default.
• W2167329582 hasConceptScore W2167329582C11413529 @default.
• W2167329582 hasConceptScore W2167329582C126255220 @default.
• W2167329582 hasConceptScore W2167329582C127413603 @default.
• W2167329582 hasConceptScore W2167329582C129844170 @default.
• W2167329582 hasConceptScore W2167329582C134306372 @default.
• W2167329582 hasConceptScore W2167329582C154945302 @default.
• W2167329582 hasConceptScore W2167329582C162324750 @default.
• W2167329582 hasConceptScore W2167329582C195956108 @default.
• W2167329582 hasConceptScore W2167329582C196921405 @default.
• W2167329582 hasConceptScore W2167329582C198082294 @default.
• W2167329582 hasConceptScore W2167329582C201995342 @default.
• W2167329582 hasConceptScore W2167329582C2524010 @default.
• W2167329582 hasConceptScore W2167329582C2777212361 @default.
• W2167329582 hasConceptScore W2167329582C2780451532 @default.
• W2167329582 hasConceptScore W2167329582C311688 @default.
• W2167329582 hasConceptScore W2167329582C33923547 @default.
• W2167329582 hasConceptScore W2167329582C41008148 @default.
• W2167329582 hasConceptScore W2167329582C77553402 @default.
• W2167329582 hasConceptScore W2167329582C81074085 @default.
• W2167329582 hasConceptScore W2167329582C90509273 @default.
• W2167329582 hasLocation W21673295821 @default.
• W2167329582 hasOpenAccess W2167329582 @default.
• W2167329582 hasPrimaryLocation W21673295821 @default.
• W2167329582 hasRelatedWork W2070528065 @default.
• W2167329582 hasRelatedWork W2077415032 @default.
• W2167329582 hasRelatedWork W2128635427 @default.
• W2167329582 hasRelatedWork W2160477582 @default.
• W2167329582 hasRelatedWork W2165306276 @default.
• W2167329582 hasRelatedWork W2186765159 @default.
• W2167329582 hasRelatedWork W2202983866 @default.
• W2167329582 hasRelatedWork W2254813945 @default.
• W2167329582 hasRelatedWork W2407504813 @default.
• W2167329582 hasRelatedWork W2532148028 @default.
• W2167329582 hasRelatedWork W2727997582 @default.
• W2167329582 hasRelatedWork W2755211835 @default.
• W2167329582 hasRelatedWork W2783094580 @default.
• W2167329582 hasRelatedWork W2783451710 @default.
• W2167329582 hasRelatedWork W2791982650 @default.
• W2167329582 hasRelatedWork W2911050882 @default.
• W2167329582 hasRelatedWork W2965167979 @default.
• W2167329582 hasRelatedWork W3028595741 @default.
• W2167329582 hasRelatedWork W3122893231 @default.
• W2167329582 hasRelatedWork W3131823056 @default.
• W2167329582 isParatext "false" @default.
• W2167329582 isRetracted "false" @default.
• W2167329582 magId "2167329582" @default.

• next