Integral global optimization method for differential games with application to pursuit-evasion games

DOI10.1016/0898-1221(89)90138-7MaRDI QIDQ913680zbMATH OpenOpenAlexFDO

Authors E. A. Galperin, Quan Zheng

Publication date 1989

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(89)90138-7

zbMATH Keywords

algorithmcompact control setsinfinite dimensional minimax or maximin control problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Differential games (aspects of game theory) (91A23) Positional games (pursuit and evasion, etc.) (91A24)

Review text

The authors give an algorithmic method for solving infinite dimensional minimax or maximin control problems. The procedure requires compact control sets so that it is essentially a finite dimensional problem. Convergence of the algorithm is proved and an example is presented in full detail to illustrate the algorithm. The example is not a control example, however.

Recommendations

• Integral global optimization method for nonlinear games
• scientific article; zbMATH DE number 3948045
• scientific article; zbMATH DE number 4085465
• scientific article; zbMATH DE number 4010256
• Relaxation of the pursuit-evasion differential game and iterative methods
• scientific article; zbMATH DE number 4059163
• scientific article; zbMATH DE number 4176868
• scientific article; zbMATH DE number 3876964
• A direct method of solution of linear differential pursuit-evasion games
• Design of optimal strategies for the pursuit-evasion problem based on differential game

Cites work

• Classical Solutions of Differential Equations with Multi-Valued Right-Hand Side
• Constrained global optimization: algorithms and applications
• scientific article; zbMATH DE number 417883 (Why is no real title available?)
• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3156595 (Why is no real title available?)
• scientific article; zbMATH DE number 3167340 (Why is no real title available?)
• scientific article; zbMATH DE number 3940633 (Why is no real title available?)
• scientific article; zbMATH DE number 3755545 (Why is no real title available?)
• scientific article; zbMATH DE number 3765548 (Why is no real title available?)
• scientific article; zbMATH DE number 3469495 (Why is no real title available?)
• scientific article; zbMATH DE number 3473603 (Why is no real title available?)
• scientific article; zbMATH DE number 3508292 (Why is no real title available?)
• scientific article; zbMATH DE number 3596615 (Why is no real title available?)
• scientific article; zbMATH DE number 3437452 (Why is no real title available?)
• scientific article; zbMATH DE number 3245077 (Why is no real title available?)
• scientific article; zbMATH DE number 3289928 (Why is no real title available?)
• scientific article; zbMATH DE number 3340688 (Why is no real title available?)
• scientific article; zbMATH DE number 3363374 (Why is no real title available?)
• scientific article; zbMATH DE number 3365084 (Why is no real title available?)
• scientific article; zbMATH DE number 3394474 (Why is no real title available?)
• scientific article; zbMATH DE number 3067835 (Why is no real title available?)
• Integral global optimization method for nonlinear games
• Nonlinear observation via global optimization: measure theory approach
• Precision, complexity, and computational schemes of the cubic algorithms
• Stochastic differential games
• Stochastic global optimization methods part I: Clustering methods
• Sufficient Conditions for Optimality and the Justification of the Dynamic Programming Method
• The Beta-algorithm
• The cubic algorithm
• The existence of solutions of generalized differential equations
• The Relationship between the Maximum Principle and Dynamic Programming
• Two alternatives for the cubic algorithm
• Variation-free iterative method for global optimal control
• Variational problems in the theory of optimum processes

Cited in

(12)

• Robust analysis and global minimization of a class of discontinuous functions. II
• The cubic algorithm for global games with application to pursuit-evasion games
• Discontinuity and measurability of robust functions in the integral global minimization
• A numerical method based on the complementarity and optimal control formulations for solving a family of zero-sum pursuit-evasion differential games
• An algorithm of adaptive minimax control for pursuit-evasion in discrete dynamical systems with several pursuers
• Robust analysis and global minimization of a class of discontinuous functions. I
• scientific article; zbMATH DE number 425328 (Why is no real title available?)
• Differential games treated by a gradient-restoration approach
• Finite dimensional approximation to solutions of minimization problems in functional spaces
• Primal-dual methods for solving infinite-dimensional games
• Dynamic optimization of nonlinear differential game problems using orthogonal collocation with analytical sensitivities
• Integral global optimization method for nonlinear games

This page was built for publication: Integral global optimization method for differential games with application to pursuit-evasion games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913680)