TY - GEN
T1 - Lion and man game in the presence of a circular obstacle
AU - Karnad, Nikhil
AU - Isler, Volkan I
PY - 2009/12/11
Y1 - 2009/12/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=76249098609&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=76249098609&partnerID=8YFLogxK
U2 - 10.1109/IROS.2009.5354443
DO - 10.1109/IROS.2009.5354443
M3 - Conference contribution
AN - SCOPUS:76249098609
SN - 9781424438044
T3 - 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
SP - 5045
EP - 5050
BT - 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
T2 - 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
Y2 - 11 October 2009 through 15 October 2009
ER -