Geodesic
Numerical methods for solving differential games with nonterminal payoff
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 48 (2016) no. 2, pp. 82-151

Voir la notice de l'article provenant de la source Math-Net.Ru

Linear convex positional differential games with geometric constraints on control actions and nonterminal payoff which evaluates a norm of a set of motion deviations at given instants of time from given target points are considered. Cases when the saddle point in a small game is either present or absent together with possible presence of additional integral constraints on control actions are studied. In each of these cases numerical methods for calculating the game value in appropriate classes of strategies and for constructing corresponding optimal control laws are elaborated. Numerical methods are based on backward constructions of upper convex hulls of auxiliary program functions. Domains of these functions are approximated by a pixel method, functions are stored as tables, upper convex hull is computed approximately as a lower envelope of a finite family of supporting hyperplanes to subgraphs of these functions. Details of software implementation for modern computational systems are discussed. Results of simulations in model examples are given.
Keywords: control theory, differential games, feedback strategies, resource constraints. 
@article{IIMI_2016_48_2_a6,
     author = {D. V. Kornev},
     title = {Numerical methods for solving differential games with nonterminal payoff},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {82--151},
     publisher = {mathdoc},
     volume = {48},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2016_48_2_a6/}
}
TY  - JOUR
AU  - D. V. Kornev
TI  - Numerical methods for solving differential games with nonterminal payoff
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2016
SP  - 82
EP  - 151
VL  - 48
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2016_48_2_a6/
LA  - ru
ID  - IIMI_2016_48_2_a6
ER  - 
%0 Journal Article
%A D. V. Kornev
%T Numerical methods for solving differential games with nonterminal payoff
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2016
%P 82-151
%V 48
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2016_48_2_a6/
%G ru
%F IIMI_2016_48_2_a6
D. V. Kornev. Numerical methods for solving differential games with nonterminal payoff. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 48 (2016) no. 2, pp. 82-151. http://geodesic.mathdoc.fr/item/IIMI_2016_48_2_a6/