The lion and man game on convex terrains

Narges Noori, Volkan I Isler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We study the lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speed and they can observe each other at all times. In this paper, we study the game on surfaces of convex terrains. We show that the lion can capture the man in finite number of steps determined by the terrain geometry.

Original languageEnglish (US)
Title of host publicationAlgorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014
EditorsA. Frank van der Stappen, H. Levent Akin, Nancy M. Amato, Volkan Isler
PublisherSpringer Verlag
Pages443-460
Number of pages18
ISBN (Print)9783319165943
DOIs
StatePublished - 2015
Event11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014 - Istanbul, Turkey
Duration: Aug 3 2014Aug 5 2014

Publication series

NameSpringer Tracts in Advanced Robotics
Volume107
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

Other

Other11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014
CountryTurkey
CityIstanbul
Period8/3/148/5/14

Fingerprint Dive into the research topics of 'The lion and man game on convex terrains'. Together they form a unique fingerprint.

Cite this