Set-Valued Numerical Analysis for Optimal Control and Differential Games
Cardaliaguet, Pierre; Quincampoix, Marc; Saint-Pierre, Patrick (1999), Set-Valued Numerical Analysis for Optimal Control and Differential Games, in Bardi, Martino; Raghavan, T.E.S.; Parthasarathy, T., Stochastic and Differential Games. Theory and Numerical Methods, Springer : Berlin, p. 177-247. http://dx.doi.org/10.1007/978-1-4612-1592-9_4
Book titleStochastic and Differential Games. Theory and Numerical Methods
Book authorBardi, Martino; Raghavan, T.E.S.; Parthasarathy, T.
Number of pages381
MetadataShow full item record
Abstract (EN)This chapter deals with theoretical and numerical results for solving qualitative and quantitative control and differential game problems. These questions are treated in the framework of set-valued analysis and viability theory. In a way, this approach is rather well adapted to look at these several problems with a unified point of view. The idea is to characterize the value function as a viability kernel instead of solving a Hamilton—Jacobi—Bellmann equation. This allows us to easily take into account state constraints without any controllability assumptions on the dynamic, neither at the boundary of targets, nor at the boundary of the constraint set. In the case of two-player differential games, the value function is characterized as a discriminating kernel. This allows dealing with a large class of systems with minimal regularity and convexity assumptions. Rigorous proofs of the convergence, including irregular cases, and completely explicit algorithms are provided.
Subjects / KeywordsGame theory
Showing items related by title and author.
Contribution à l'étude des jeux différentiels quantitatifs et qualitatifs avec contrainte sur l'état Saint-Pierre, Patrick; Quincampoix, Marc; Cardaliaguet, Pierre (1995) Article accepté pour publication ou publié
Computing Viable Sets and Reachable Sets to Design Feedback Linearizing Control Laws Under Saturation Oishi, Meeko; Mitchell, Ian; Tomlin, Claire; Saint-Pierre, Patrick (2006) Communication / Conférence