An optimal competitive strategy for walking in streets

被引：0
|
作者：
Icking, C [1 ]
Klein, R [1 ]
Langetepe, E [1 ]
机构：
[1] Fern Univ Hagen, Prakt Informat 6, D-58084 Hagen, Germany
来源：
STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE | 1999年 / 1563卷
关键词：
computational geometry; autonomous robot; competitive strategy; LR-visibility; on-line navigation; path planning; polygon; street;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present an optimal strategy for searching for a goal in a street which achieves the competitive factor of root 2, thus matching the best lower bound known before. This finally settles an interesting open problem in the area of competitive path planning many authors have been working on.
引用
收藏
页码：110 / 120
页数：11
相关论文
共 50 条
  • [1] An optimal competitive strategy for walking in streets
    Icking, C
    Klein, R
    Langetepe, E
    Schuierer, S
    Semrau, I
    SIAM JOURNAL ON COMPUTING, 2004, 33 (02) : 462 - 486
  • [2] An Optimal On-line Strategy for Walking in Streets with Minimal Sensing
    Wei, Qi
    Tan, Xuehou
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 896 - 899
  • [3] Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot
    Tabatabaei, Azadeh
    Ghodsi, Mohammad
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 101 - 112
  • [4] An optimal strategy for searching in unknown streets
    Schuierer, S
    Semrau, I
    STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 121 - 131
  • [5] Optimal on-line algorithms for walking with minimum number of turns in unknown streets
    Computer Science Group, Tata Inst. of Fundamental Research, Bombay 400005, India
    Comput Geom Theory Appl, 5 (241-266):
  • [6] Optimal on-line algorithms for walking with minimum number of turns in unknown streets
    Ghosh, SK
    Saluja, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (05): : 241 - 266
  • [7] Streets need to be made for walking
    不详
    ITE JOURNAL-INSTITUTE OF TRANSPORTATION ENGINEERS, 1999, 69 (07): : 21 - 21
  • [8] The art of walking in streets of Brasilia
    Beal, Sophia
    ESTUDOS DE LITERATURA BRASILEIRA CONTEMPORANEA, 2015, 45 : 65 - 83
  • [9] Walking in streets with minimal sensing
    Azadeh Tabatabaei
    Mohammad Ghodsi
    Journal of Combinatorial Optimization, 2015, 30 : 387 - 401
  • [10] Walking in My Joy: In These Streets
    Howell, Kevin
    LIBRARY JOURNAL, 2022, 147 (07) : 66 - 66
12345