Online algorithms for searching and exploration in the plane

In this paper, we survey online algorithms in computational geometry that have been designed for mobile robots for searching a target and for exploring a region in the plane.