Joseph S. B. Mitchell

Provable Methods for Searching with an Imperfect Sensor

Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capabilities. It takes time for the robot to move between locations and search a location; we have a total time budget within