Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168528000> ?p ?o ?g. }
- W2168528000 abstract "This paper is concerned with on-line navigation of a size D mobile robot in an unknown planar environment. The competitiveness of an on-line navigation algorithm measures its path length relative to the length of the optimal off-line path. While competitiveness usually means constant relative performance, it is generalized here to any functional relationship between on-line performance and optimal off-line solution. This paper describes a new on-line navigation algorithm, called CBUG, which requires constant 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 CBUG algorithm achieves the quadratic lower bound and thus has optimal competitiveness." @default.
- W2168528000 created "2016-06-24" @default.
- W2168528000 creator A5014698632 @default.
- W2168528000 creator A5049467216 @default.
- W2168528000 date "2006-01-18" @default.
- W2168528000 modified "2023-09-27" @default.
- W2168528000 title "CBUG: A Quadratically Competitive Mobile Robot Navigation Algorithm" @default.
- W2168528000 cites W1490549084 @default.
- W2168528000 cites W1503247905 @default.
- W2168528000 cites W1573720488 @default.
- W2168528000 cites W1829541011 @default.
- W2168528000 cites W1861533369 @default.
- W2168528000 cites W1888239374 @default.
- W2168528000 cites W1971116024 @default.
- W2168528000 cites W1983655539 @default.
- W2168528000 cites W1992876208 @default.
- W2168528000 cites W1993447512 @default.
- W2168528000 cites W1998813085 @default.
- W2168528000 cites W2005923729 @default.
- W2168528000 cites W2006940365 @default.
- W2168528000 cites W2019729116 @default.
- W2168528000 cites W2041645394 @default.
- W2168528000 cites W2050185335 @default.
- W2168528000 cites W2082846783 @default.
- W2168528000 cites W2093284501 @default.
- W2168528000 cites W2096121032 @default.
- W2168528000 cites W2106233787 @default.
- W2168528000 cites W2119559506 @default.
- W2168528000 cites W2125303632 @default.
- W2168528000 cites W2145151038 @default.
- W2168528000 cites W2146121861 @default.
- W2168528000 cites W2153114207 @default.
- W2168528000 cites W2158277215 @default.
- W2168528000 cites W3208542287 @default.
- W2168528000 cites W2482972971 @default.
- W2168528000 cites W2585819270 @default.
- W2168528000 doi "https://doi.org/10.1109/robot.2005.1570409" @default.
- W2168528000 hasPublicationYear "2006" @default.
- W2168528000 type Work @default.
- W2168528000 sameAs 2168528000 @default.
- W2168528000 citedByCount "4" @default.
- W2168528000 crossrefType "proceedings-article" @default.
- W2168528000 hasAuthorship W2168528000A5014698632 @default.
- W2168528000 hasAuthorship W2168528000A5049467216 @default.
- W2168528000 hasConcept C102408133 @default.
- W2168528000 hasConcept C11413529 @default.
- W2168528000 hasConcept C121684516 @default.
- W2168528000 hasConcept C126255220 @default.
- W2168528000 hasConcept C129844170 @default.
- W2168528000 hasConcept C134306372 @default.
- W2168528000 hasConcept C134786449 @default.
- W2168528000 hasConcept C154945302 @default.
- W2168528000 hasConcept C195956108 @default.
- W2168528000 hasConcept C198352243 @default.
- W2168528000 hasConcept C199360897 @default.
- W2168528000 hasConcept C19966478 @default.
- W2168528000 hasConcept C2524010 @default.
- W2168528000 hasConcept C26990112 @default.
- W2168528000 hasConcept C2777027219 @default.
- W2168528000 hasConcept C2777735758 @default.
- W2168528000 hasConcept C2777891301 @default.
- W2168528000 hasConcept C33923547 @default.
- W2168528000 hasConcept C41008148 @default.
- W2168528000 hasConcept C65401140 @default.
- W2168528000 hasConcept C77553402 @default.
- W2168528000 hasConcept C90509273 @default.
- W2168528000 hasConceptScore W2168528000C102408133 @default.
- W2168528000 hasConceptScore W2168528000C11413529 @default.
- W2168528000 hasConceptScore W2168528000C121684516 @default.
- W2168528000 hasConceptScore W2168528000C126255220 @default.
- W2168528000 hasConceptScore W2168528000C129844170 @default.
- W2168528000 hasConceptScore W2168528000C134306372 @default.
- W2168528000 hasConceptScore W2168528000C134786449 @default.
- W2168528000 hasConceptScore W2168528000C154945302 @default.
- W2168528000 hasConceptScore W2168528000C195956108 @default.
- W2168528000 hasConceptScore W2168528000C198352243 @default.
- W2168528000 hasConceptScore W2168528000C199360897 @default.
- W2168528000 hasConceptScore W2168528000C19966478 @default.
- W2168528000 hasConceptScore W2168528000C2524010 @default.
- W2168528000 hasConceptScore W2168528000C26990112 @default.
- W2168528000 hasConceptScore W2168528000C2777027219 @default.
- W2168528000 hasConceptScore W2168528000C2777735758 @default.
- W2168528000 hasConceptScore W2168528000C2777891301 @default.
- W2168528000 hasConceptScore W2168528000C33923547 @default.
- W2168528000 hasConceptScore W2168528000C41008148 @default.
- W2168528000 hasConceptScore W2168528000C65401140 @default.
- W2168528000 hasConceptScore W2168528000C77553402 @default.
- W2168528000 hasConceptScore W2168528000C90509273 @default.
- W2168528000 hasLocation W21685280001 @default.
- W2168528000 hasOpenAccess W2168528000 @default.
- W2168528000 hasPrimaryLocation W21685280001 @default.
- W2168528000 hasRelatedWork W1485211929 @default.
- W2168528000 hasRelatedWork W2010056336 @default.
- W2168528000 hasRelatedWork W2072824953 @default.
- W2168528000 hasRelatedWork W2092015154 @default.
- W2168528000 hasRelatedWork W2101833465 @default.
- W2168528000 hasRelatedWork W2113660339 @default.
- W2168528000 hasRelatedWork W2127873468 @default.
- W2168528000 hasRelatedWork W2132646576 @default.
- W2168528000 hasRelatedWork W2141363759 @default.