This invites the application of competitive analysis to judge the performance of an on line search strategy. A. L'opez-Ortiz and S. Schuierer. Going home through an unknown street . In S. G. Akl, F. Dehne, and J.-R. Sack, editors, Proc. LNCS 955, 1995.
Introduction Searching for a target is an important and well studied problem in robotics.
The search of the robot can be viewed as an on line problem since the robot s decisions about the search are based only on the part of its environment that it has seen so far. Going home through an unknown street . In S. G. Akl, F. Dehne, and J.-R. Sack, editors, Proc. LNCS 955, 1995. In this setting it is assumed that the robot is equipped with an on board vision system that allows it to see its local environment.