IDEAS home Printed from https://ideas.repec.org/a/wsi/igtrxx/v03y2001i01ns021919890100035x.html
   My bibliography  Save this article

Level Sets Of The Value Function In Differential Games With The Homicidal Chauffeur Dynamics

Author

Listed:
  • V. S. PATSKO

    (Institute of Mathematics and Mechanics, S. Kovalevskaya str., 16, Ekaterinburg, 620219, Russia)

  • V. L. TUROVA

    (Center of Advanced European Studies and Research, Friedensplatz 16, 53111 Bonn, Germany)

Abstract

Three differential games with the dynamics of the homicidal chauffeur are considered. The first problem is the Isaacs' homicidal chauffeur differential game. In this game, a pursuerPminimises the capture time of an evaderE. The objective of the evader is to prevent the capture or to maximise the capture time. The magnitude of the velocity is constant for the pursuer, and his maneuverability is bounded through a minimal turn radius. The maneuverability of the evader is not bounded. The pursuer's control is the rate of turn; the evader steers by choosing directions of his velocity. The main difference of the second problem is that the size of the constraint on the control parameter of the evader depends on the position of the game. The idea of such a modification was suggested by Bernhard. The third problem is a conic surveillance-evasion game studied by Lewin and Olsder. In this game, the dynamics is the same as in the Isaacs' problem, but the goals of the players differ from the classic formulation: an evaderEminimises the time of escaping from a detection set that is a two-dimensional semiinfinite cone. The detection set is attached to the velocity vector of a pursuerPwhose objective is to keep the evader within the detection set for maximal time. The paper describes the computation of level sets of the value functions for these games. The algorithm proposed by the authors is used. An analysis of families of semipermeable curves is carried out. The results of this analysis are used to check the correctness of the computation of level sets and to explain the appearance of holes in victory domains of the pursuer in the second problem.

Suggested Citation

  • V. S. Patsko & V. L. Turova, 2001. "Level Sets Of The Value Function In Differential Games With The Homicidal Chauffeur Dynamics," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 3(01), pages 67-112.
  • Handle: RePEc:wsi:igtrxx:v:03:y:2001:i:01:n:s021919890100035x
    DOI: 10.1142/S021919890100035X
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S021919890100035X
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S021919890100035X?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sergey S. Kumkov & Stéphane Ménec & Valerii S. Patsko, 2017. "Zero-Sum Pursuit-Evasion Differential Games with Many Objects: Survey of Publications," Dynamic Games and Applications, Springer, vol. 7(4), pages 609-633, December.
    2. Sourabh Bhattacharya & Tamer Başar & Naira Hovakimyan, 2016. "A Visibility-Based Pursuit-Evasion Game with a Circular Obstacle," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 1071-1082, December.
    3. Valerii Patsko & Varvara Turova, 2020. "Antony Merz and His Works," Dynamic Games and Applications, Springer, vol. 10(1), pages 157-182, March.
    4. Ioannis Exarchos & Panagiotis Tsiotras & Meir Pachter, 2015. "On the Suicidal Pedestrian Differential Game," Dynamic Games and Applications, Springer, vol. 5(3), pages 297-317, September.

    More about this item

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C0 - Mathematical and Quantitative Methods - - General
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • M2 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Economics

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:igtrxx:v:03:y:2001:i:01:n:s021919890100035x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/igtr/igtr.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.