Lion and man with visibility in monotone polygons. (January 2014)

• Record Type: Journal Article
• Authors: Noori, Narges; Isler, Volkan
• Is Part Of: International journal of robotics research. Volume 33:Number 1(2014:Jan.)
• Page Start: 155
• Page End: 181
• Publication Date: 2014-01
• Subjects: pursuit evasion games -- path planning -- adversarial search; Robots -- Periodicals; Robots, Industrial -- Periodicals; 629.89205
• DOI: 10.1177/0278364913498291
• Languages: English
• ISSNs: 0278-3649

Abstract

In the original version of the lion and man game, a lion tries to capture a man who is trying to escape in a circular arena. The players have equal speeds. They can observe each other at all times. We study a new variant of the game in which the lion has only line-of-sight visibility. That is it can observe the man's position only if the line segment connecting them does not intersect the boundary. We show that despite this limitation, the lion can capture the man in any monotone polygon in finite time.