Lion and man game in the presence of a circular obstacle

Nikhil Karnad, Volkan I Isler

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

15 Scopus citations

Abstract

In the lion and man game, a lion tries to capture a man who is as fast as the lion. We study a new version of this game which takes place in a Euclidean environment with a circular obstacle. We present a complete characterization of the game: for each player, we derive necessary and sufficient conditions for winning the game. Their (continuous time) strategies are constructed using techniques from differential games and arguments from geometry. Our main result is a decision algorithm which takes arbitrary initial positions as input, declares one of the players as the winner of the game and outputs a winning strategy for that player. We extend our approach to explicitly construct, in closed form, the decision boundary that partitions the arena into win and lose regions.

Original languageEnglish (US)
Title of host publication2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
Pages5045-5050
Number of pages6
DOIs
StatePublished - Dec 11 2009
Event2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009 - St. Louis, MO, United States
Duration: Oct 11 2009Oct 15 2009

Publication series

Name2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Other

Other2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
CountryUnited States
CitySt. Louis, MO
Period10/11/0910/15/09

Fingerprint Dive into the research topics of 'Lion and man game in the presence of a circular obstacle'. Together they form a unique fingerprint.

Cite this