Set-valued numerical analysis for optimal control and differential games
The following two-person zero-sum differential games are considered: the games with one target and opposite goals where the first player aims at reaching the target while the second player aims at avoiding the target (qualitative) or the first player aims at reaching the target in a minimal time while the second player aims at avoiding the target as long as possible (quantitative). In the first games the problem is to find the victory domain for each player, i.e., the set of initial conditions, starting from which this player succeeds to reach his goal whatever the opponent plays. The second games are pursuit-evasion games resulted in minimal hitting time problem. The two problems are treated in the framework of set-valued analysis and viability theory. To solve the problems the authors use the approximation of the viability kernel and discriminating kernel. General sufficient conditions for the pointwise convergence of a numerical scheme are given. Also the iterative algorithms avoid redoing computation over the whole initial domain at change of discretization step. A similar approach is used for qualitative and quantitative control problems with state constraints. This gives the base of analysis. To approximate the viability kernel the authors consider the following steps: a time discretization through a Euler scheme, discretization both in time and in space (where the space and time discretization steps are linked up), and the refinement principle that adjusts the passage to grids more and more thin. The efficiency of the algorithms is proved. For the entire collection see [Zbl 0919.00032].
- NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
- scientific article; zbMATH DE number 979134
- scientific article; zbMATH DE number 859999
- Some algorithms for differential games with two players and one target
- An algorithm for the numerical solution of linear differential games
- Discontinuous differential games and control systems with supremum cost
- Aircraft control during cruise flight in windshear conditions: viability approach
- The calculation of discriminating kernel based on viability kernel and reachability
- Nonlinear impulse target problems under state constraint: a numerical analysis based on viability theory
- A dynamic game approach to distributionally robust safety specifications for stochastic systems
- On reachability and minimum cost optimal control
- Convergence of numerical method for time-optimal differential games with lifeline
- Extended model of impaired cerebral autoregulation in preterm infants: heuristic feedback control
- Scalable distributed algorithms for multi-robot near-optimal motion planning
- Approximation of a multivalued solution of the Hamilton-Jacobi equation
- Safety preserving control synthesis for sampled data systems
- On the coincidence of the minimax solution and the value function in a time-optimal game with a lifeline
- Preface: DGAA special issue on pursuit-evasion games and differential games with incomplete information
- Krasovskii-Subbotin approach to mean field type differential games
- Computation of solvability set for differential games in the plane with simple motion and non-convex terminal set
- On time-optimal problems with lifeline
- Model-invariant viability kernel approximation
- Existence and characterization of the values of two player differential games with state constraints
- An invariance kernel representation of ISDS Lyapunov functions
- Dynamic decentralization of harvesting constraints in the management of tychastic evolution of renewable resources
- Computation of viability kernels: a case study of by-catch fisheries
- Beyond optimality: Managing children, assets, and consumption over the life cycle
- Continuity and computability of reachable sets
- Can protected areas potentially enlarge viability domains for harvesting management?
- On the numerical solution of a minimax control problem with a positional functional
- Differential games with incomplete information on a continuum of initial positions and without Isaacs condition
- Open-Loop Solvability Operator in Differential Games with Simple Motions in the Plane
- scientific article; zbMATH DE number 7038027 (Why is no real title available?)
- Ky-Fan and Sion theorems for the lexicographic order and applications to vectorial games and min-max control problems
- A Dijkstra-type algorithm for dynamic games
- Viability Kernels and Capture Basins for Analyzing the Dynamic Behavior: Lorenz Attractors, Julia Sets, and Hutchinson’s Maps
- Fully-Discrete Schemes for the Value Function of Pursuit-Evasion Games with State Constraints
- Model problem in a line with two pursuers and one evader
- Extremal aiming in problems with an unknown level of dynamic disturbance
- Optimal versus satisfactory decision making: a case study of sales with a target
- Some algorithms for differential games with two players and one target
- Viability Kernels and Control Sets
- Min-max control problems via occupational measures
- Dynamic set values for nonzero-sum games with multiple equilibriums
- Differential games
- Extremal aiming in problems with unknown level of dynamic disturbance
- Linear Differential Game with Two Pursuers and One Evader
- Homicidal chauffeur game: history and modern studies
- SVM approximation of value function contours in target hitting problems
- Some recent aspects of differential game theory
- Zero-sum repeated games: recent advances and new links with differential games
- From Dubins' car to Reeds and Shepp's mobile robot
- A scheme for calculating solvability sets ``up to moment in linear differential games
- A qualitative game of interest rate adjustments with a nuisance agent
- On polyhedral control synthesis for dynamical discrete-time systems under uncertainties and state constraints
- Approximating the value of zero-sum differential games with linear payoffs and dynamics
- Detailed Proof of Existence of Value Function in Time-Optimal Games with Lifeline
- The flexible, extensible and efficient toolbox of level set methods
- Agroecological transition: a viability model to assess soil restoration
- Set values of dynamic nonzero sum games and set-valued Hamiltonians
- Control problems for fractional-order systems: formalism of Hamilton-Jacobi equations and methods for constructing optimal feedback strategies
- All-time safety and sample-efficient meta update for online safe meta reinforcement learning under Markov task transition
- Numerical solution of orbital combat games involving missiles and spacecraft
- Usable boundary for visibility-based surveillance-evasion games
- State constrained two player differential games with decoupled dynamics
- Families of semipermeable curves in differential games with the homicidal chauffeur dynamics
- Approximation aspects of set-valued fractal surfaces
- Set-valued fractal surfaces for countable data sets: approximation and fractal dimension
- A numerical method for solving time-optimal differential games with a lifeline
- Zero-sum state constrained differential games: Existence of value for Bolza problem
- Developments in differential game theory and numerical methods: Economic and management applications
This page was built for publication: Set-valued numerical analysis for optimal control and differential games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4938857)
