TY - CHAP

T1 - Collision avoidance strategies for a three-player game

AU - Shankaran, Sriram

AU - Stipanović, Dušan M.

AU - Tomlin, Claire J.

N1 - Funding Information:
Acknowledgements The authors would like to acknowledge Profs. V.S. Patsko and V.L. Turova for their initial proof-reading of the version submitted to the Symposium of Dynamic Games at Wroclaw, Poland in 2008. Their comments helped to identify misprints and unsupported logical conclusions that we have since tried to address. In addition, the comments and suggestions of two anonymous reviewers have greatly helped in improving the quality of the paper, to make precise the particular game studied here and improve the presentation and format of the results. The first author also wishes to acknowledge early support from ONR under the MURI grant when this work was initiated.

PY - 2011

Y1 - 2011

N2 - Collision avoidance strategies for a game with three players, two pursuers and one evader, are constructed by determining the semipermeable curves that form the barrier. The vehicles are assumed to have the same capabilities, speed, and turn-rates. The game is assumed to be played on a two-dimensional plane. We consider avoidance strategies for a particular form of the game defined in the following way: the pursuers are assumed to act noncooperatively, the evader upon realizing that one (or both) of the pursuers can cause capture, takes an evasive action. We find states from which the pursuer can cause capture following this evasive action by the evader. The envelope of states that can lead to capture is denoted by the barrier set. Capture is assumed to have occurred when one (or both) pursuers have reached within a circle of radius, l, from the evader. The usable part and its boundary are first determined along with the strategy along the boundary. Semipermeable curves are evolved from the boundary. If two curves intersect (they have a common point), the curves are not extended beyond the intersection point. As in the game of two cars, universal curves and the characteristics that terminate and emanate from the universal curve are used to fill voids on the barrier surface. For the particular game (and associated strategies) considered in this paper, numerical simulations suggest that the enlarged set of initial states that lead to capture is closed. As the game considered here is a subset of the more complete game, when two pursuers try to cause capture of a single evader, the avoidance strategies are most likely to belong to the set of strategies for the complete game.

AB - Collision avoidance strategies for a game with three players, two pursuers and one evader, are constructed by determining the semipermeable curves that form the barrier. The vehicles are assumed to have the same capabilities, speed, and turn-rates. The game is assumed to be played on a two-dimensional plane. We consider avoidance strategies for a particular form of the game defined in the following way: the pursuers are assumed to act noncooperatively, the evader upon realizing that one (or both) of the pursuers can cause capture, takes an evasive action. We find states from which the pursuer can cause capture following this evasive action by the evader. The envelope of states that can lead to capture is denoted by the barrier set. Capture is assumed to have occurred when one (or both) pursuers have reached within a circle of radius, l, from the evader. The usable part and its boundary are first determined along with the strategy along the boundary. Semipermeable curves are evolved from the boundary. If two curves intersect (they have a common point), the curves are not extended beyond the intersection point. As in the game of two cars, universal curves and the characteristics that terminate and emanate from the universal curve are used to fill voids on the barrier surface. For the particular game (and associated strategies) considered in this paper, numerical simulations suggest that the enlarged set of initial states that lead to capture is closed. As the game considered here is a subset of the more complete game, when two pursuers try to cause capture of a single evader, the avoidance strategies are most likely to belong to the set of strategies for the complete game.

UR - http://www.scopus.com/inward/record.url?scp=85017561307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017561307&partnerID=8YFLogxK

U2 - 10.1007/978-0-8176-8089-3_13

DO - 10.1007/978-0-8176-8089-3_13

M3 - Chapter

AN - SCOPUS:85017561307

T3 - Annals of the International Society of Dynamic Games

SP - 253

EP - 271

BT - Annals of the International Society of Dynamic Games

PB - Birkhauser

ER -