Collision Avoidance Strategies for a Three-Player Game

作者: Sriram Shankaran , Dušan M. Stipanović , Claire J. Tomlin

DOI: 10.1007/978-0-8176-8089-3_13

关键词: Collision avoidanceComputer sciencePursuerPoint (geometry)Set (psychology)Control theoryIntersectionSurface (mathematics)Envelope (motion)Boundary (topology)

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

参考文章(8)
A. W. Merz, The Game of Two Identical Cars Journal of Optimization Theory and Applications. ,vol. 9, pp. 324- 343 ,(1972) , 10.1007/BF00932932
Meir Pachter, Wayne M. Getz, The geometry of the barrier in the ‘game of two cars’ Optimal Control Applications & Methods. ,vol. 1, pp. 103- 118 ,(1980) , 10.1002/OCA.4660010202
M. Bardi, M. Falcone, An Approximation Scheme for the Minimum Time Function SIAM Journal on Control and Optimization. ,vol. 28, pp. 950- 965 ,(1990) , 10.1137/0328053
A. W. MERZ, The Homicidal Chauffeur AIAA Journal. ,vol. 12, pp. 259- 260 ,(1974) , 10.2514/3.49215
Valery S. Patsko, Varvara L. Turova, Families of semipermeable curves in differential games with the homicidal chauffeur dynamics Automatica. ,vol. 40, pp. 2059- 2068 ,(2004) , 10.1016/J.AUTOMATICA.2004.07.008
I.M. Mitchell, A.M. Bayen, C.J. Tomlin, A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games IEEE Transactions on Automatic Control. ,vol. 50, pp. 947- 957 ,(2005) , 10.1109/TAC.2005.851439
Rufus Isaacs, Differential games ,(1965)