The lion and man game on polyhedral surfaces with boundary

Narges Noori, Volkan I Isler

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

6 Scopus citations

Abstract

We study the lion-and-man game in which a group of lions (the pursuers) try to capture a man (the evader). The players have equal speed. They can observe each other at all times. While the game is well-studied in planar domains such as polygons, very little is known about its properties in higher dimensions. In this paper, we study the lion and man game when played on the surface of a genus-zero polyhedron with boundary. We show that three lions with non-zero capture distance δ can capture the man in time equation where A is the area of the surface, and L is the total edge length of the surface.

Original languageEnglish (US)
Title of host publicationIROS 2014 Conference Digest - IEEE/RSJ International Conference on Intelligent Robots and Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1769-1774
Number of pages6
ISBN (Electronic)9781479969340
DOIs
StatePublished - Oct 31 2014
Event2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014 - Chicago, United States
Duration: Sep 14 2014Sep 18 2014

Publication series

NameIEEE International Conference on Intelligent Robots and Systems
ISSN (Print)2153-0858
ISSN (Electronic)2153-0866

Other

Other2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014
Country/TerritoryUnited States
CityChicago
Period9/14/149/18/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Cite this