In Proc. of 4th Workshop on Algorithms and Data structures. Springer Verlag, L.N.C.S., Vol. L opez Ortiz and Schuierer obtain a hybrid strategy achieving competitive ratio of 1. 73. Going home through an unknown street . 4th Workshop Algorithms Data Struct.
Introduction Searching for a target is an important and well studied problem in robotics.
Since the robot has to make decisions about the search based only on the part of its environment that it has explored before, the search of the robot can be viewed as an on line problem. Going home through an unknown street . In S. G. Akl, F. Dehne, and J.-R. Sack, editors, Proc. 4th Workshop on Algorithms and Data Structures, pages 135-146. LNCS 955, 1995.