Walking an Unknown Street with Limited Sensing

This paper studies a searching problem in an unknown street. A simple polygon P with two distinguished vertices, s and t, is called a street if the two boundary chains from s to t are mutually weak...

[1]  Chenchen Xu,et al.  Multi-Helicopter Search and Rescue Route Planning Based on Strategy Optimization Algorithm , 2018, Int. J. Pattern Recognit. Artif. Intell..

[2]  Frank Hoffmann,et al.  Online Exploration of Polygons with Holes , 2012, WAOA.

[3]  Bo Jiang,et al.  Competitive Strategies for Evacuating from an Unknown Affected Area , 2016, IEICE Trans. Inf. Syst..

[4]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

[5]  Subir Kumar Ghosh,et al.  Optimal On-line Algorithms for Walking with Minimum Number of Turns in Unknown Streets , 1997, Comput. Geom..

[6]  D. T. Lee,et al.  Two-Guard Walkability of Simple Polygons , 1998, Int. J. Comput. Geom. Appl..

[7]  Rolf Klein.  Walking an Unknown Street with Bounded Detour , 1991, Comput. Geom..

[8]  Robert E. Tarjan,et al.  Amortized efficiency of list update and paging rules , 1985, CACM.

[9]  Fei Wang,et al.  Research on the Algorithm of Measurement Path Planning for Inner Wall of Air-Intake Pipe Based on Spraying Robot System , 2017, Int. J. Pattern Recognit. Artif. Intell..

[10]  Steven M. LaValle,et al.  Optimal Gap Navigation for a Disc Robot , 2012, WAFR.

[11]  Rolf Klein,et al.  Online algorithms for searching and exploration in the plane , 2010, Comput. Sci. Rev..

[12]  Konstantinos Georgiou,et al.  The Beachcombers' Problem: Walking and searching with mobile robots , 2015, Theor. Comput. Sci..

[13]  Rolf Klein,et al.  An Optimal Competitive Strategy for Walking in Streets , 2004, SIAM J. Comput..

[14]  Roger Wattenhofer,et al.  Lower and upper competitive bounds for online directed graph exploration , 2016, Theor. Comput. Sci..

[15]  Christoph Dürr,et al.  Infinite linear programming and online searching with turn cost , 2017, Theor. Comput. Sci..

[16]  Ricardo A. Baeza-Yates,et al.  Searching in the Plane , 1993, Inf. Comput..

[17]  Steven M. LaValle,et al.  Optimal navigation and object finding without geometric maps or localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Azadeh Tabatabaei,et al.  Walking in streets with minimal sensing , 2015, J. Comb. Optim..