Title :
Bearing-only pursuit
Author :
Karnad, Nikhil ; Isler, Volkan
Author_Institution :
Rensselaer Polytech. Inst., Troy, NY
Abstract :
We study a variant of a well-known pursuit evasion game, the lion and man game. In this game a lion (the pursuer) tries to capture a man (the evader). The players move in turns. At each time step, they can move a unit distance. We focus on a version which takes place in an unbounded arena: the positive quadrant of the plane. The novelty of our formulation is in the sensor model. In the original formulation, the lion can sense the precise location of the man at all times. In our version, which is inspired by mobile robots equipped with monocular vision systems, the lion can only obtain bearing information about the man´s location. We present a pursuit strategy which guarantees that the distance between the players is reduced to the step size in a bounded number of steps.
Keywords :
computer games; mobile robots; bearing information; bearing-only pursuit; mobile robot; monocular vision system; pursuit evasion game; pursuit strategy; sensor model; unbounded arena; Cameras; Computer science; Joining processes; Machine vision; Mobile robots; Robot sensing systems; Robotics and automation; Sufficient conditions; Surveillance; USA Councils;
Conference_Titel :
Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on
Conference_Location :
Pasadena, CA
Print_ISBN :
978-1-4244-1646-2
Electronic_ISBN :
1050-4729
DOI :
10.1109/ROBOT.2008.4543614