Pursuit-evasion games with state constraints: Dynamic programming and discrete-time approximations

Martino Bardi, Shigeaki Koike, Pierpaolo Soravia

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

In this paper we study the boundary value problem for the Hamilton-Jacobi-Isaacs equation of pursuit-evasion differential games with state constraints. We prove existence of a continuous viscosity solution and a comparison theorem that we apply to establish uniqueness of such a solution and its uniform approximation by solutions of discretized equations.

Original languageEnglish
Pages (from-to)361-380
Number of pages20
JournalDiscrete and Continuous Dynamical Systems
Volume6
Issue number2
Publication statusPublished - 2000 Apr 1
Externally publishedYes

Fingerprint

Pursuit-evasion Games
Isaacs Equation
Uniform Approximation
State Constraints
Constraint Programming
Differential Games
Hamilton-Jacobi Equation
Viscosity Solutions
Comparison Theorem
Dynamic programming
Dynamic Programming
Discrete-time
Uniqueness
Boundary Value Problem
Approximation
Boundary value problems
Viscosity

ASJC Scopus subject areas

  • Analysis
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

Pursuit-evasion games with state constraints : Dynamic programming and discrete-time approximations. / Bardi, Martino; Koike, Shigeaki; Soravia, Pierpaolo.

In: Discrete and Continuous Dynamical Systems, Vol. 6, No. 2, 01.04.2000, p. 361-380.

Research output: Contribution to journalArticle

@article{fb00b701578b4f56a953607df7efb88f,
title = "Pursuit-evasion games with state constraints: Dynamic programming and discrete-time approximations",
abstract = "In this paper we study the boundary value problem for the Hamilton-Jacobi-Isaacs equation of pursuit-evasion differential games with state constraints. We prove existence of a continuous viscosity solution and a comparison theorem that we apply to establish uniqueness of such a solution and its uniform approximation by solutions of discretized equations.",
author = "Martino Bardi and Shigeaki Koike and Pierpaolo Soravia",
year = "2000",
month = "4",
day = "1",
language = "English",
volume = "6",
pages = "361--380",
journal = "Discrete and Continuous Dynamical Systems- Series A",
issn = "1078-0947",
publisher = "Southwest Missouri State University",
number = "2",

}

TY - JOUR

T1 - Pursuit-evasion games with state constraints

T2 - Dynamic programming and discrete-time approximations

AU - Bardi, Martino

AU - Koike, Shigeaki

AU - Soravia, Pierpaolo

PY - 2000/4/1

Y1 - 2000/4/1

N2 - In this paper we study the boundary value problem for the Hamilton-Jacobi-Isaacs equation of pursuit-evasion differential games with state constraints. We prove existence of a continuous viscosity solution and a comparison theorem that we apply to establish uniqueness of such a solution and its uniform approximation by solutions of discretized equations.

AB - In this paper we study the boundary value problem for the Hamilton-Jacobi-Isaacs equation of pursuit-evasion differential games with state constraints. We prove existence of a continuous viscosity solution and a comparison theorem that we apply to establish uniqueness of such a solution and its uniform approximation by solutions of discretized equations.

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

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

M3 - Article

AN - SCOPUS:0034380911

VL - 6

SP - 361

EP - 380

JO - Discrete and Continuous Dynamical Systems- Series A

JF - Discrete and Continuous Dynamical Systems- Series A

SN - 1078-0947

IS - 2

ER -