Fully-Discrete Schemes for the Value Function of Pursuit-Evasion Games with State Constraints

DOI10.1007/978-0-8176-4834-3_11zbMath1179.91043OpenAlexW64045449MaRDI QIDQ3646711

Maurizio Falcone, Emiliano Cristiani

Publication date: 27 November 2009

Published in: Annals of the International Society of Dynamic Games (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-8176-4834-3_11

zbMATH Keywords

state constraintsdifferential gamespursuit-evasion gamesparallel algorithmsfully-discrete schemefeedback controlsIsaacs equationtag-chase game

Mathematics Subject Classification ID

Differential games and control (49N70) Differential games (aspects of game theory) (91A23) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Positional games (pursuit and evasion, etc.) (91A24)

Related Items

A numerical construction of the universal feedback control in problems of nonlinear controls under disturbance, A Dijkstra-type algorithm for dynamic games, Dynamic Optimization Techniques for the Motion Coordination of Autonomous Vehicles, Model problem in a line with two pursuers and one evader, A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations, Aircraft control during cruise flight in windshear conditions: viability approach, Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations, Multiple capture of given number of evaders in linear recurrent differential games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic and differential games. Theory and numerical methods. Dedicated to Prof. A. I. Subbotin
• Pursuit-evasion games with state constraints: dynamic programming and discrete-time approximations.
• An efficient algorithm for Hamilton-Jacobi equations in high dimension
• Pursuit Differential Games with State Constraints
• Jeux différentiels et approximation numérique de fonctions valeur. 1re partie : étude théorique
• Jeux différentiels et approximation numérique de fonctions valeur. 2e partie : étude numérique
• A fast sweeping method for Eikonal equations
• On the state constraint problem for differential games
• A New Formulation of State Constraint Problems for First-Order PDEs
• NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations