Abstract:
We propose a numerical method for an approximate construction of the game value and optimal control laws in a linear-convex positional differential game with a quality index that evaluates the collection of deviations of the motion trajectory at given time moments from given targets. We show the algorithmic complexity of this method, details of software implementation, and results of numerical experiments.
Presented by the member of Editorial Board:B. T. Polyak
Citation:
D. V. Kornev, “On numerical solution of positional differential games with nonterminal payoff”, Avtomat. i Telemekh., 2012, no. 11, 60–75; Autom. Remote Control, 73:11 (2012), 1808–1821
\Bibitem{Kor12}
\by D.~V.~Kornev
\paper On numerical solution of positional differential games with nonterminal payoff
\jour Avtomat. i Telemekh.
\yr 2012
\issue 11
\pages 60--75
\mathnet{http://mi.mathnet.ru/at4072}
\zmath{https://zbmath.org/?q=an:06195801}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 11
\pages 1808--1821
\crossref{https://doi.org/10.1134/S0005117912110045}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000311310500004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84870505004}
Linking options:
https://www.mathnet.ru/eng/at4072
https://www.mathnet.ru/eng/at/y2012/i11/p60
This publication is cited in the following 19 articles:
Gomoyunov M., Serkov D., “On a Solution of a Guarantee Optimization Problem Under the Functional Constraints on the Disturbance”, Dyn. Games Appl., 9:3, SI (2019), 700–723
Lukoyanov N., Gomoyunov M., “Differential Games on Minmax of the Positional Quality Index”, Dyn. Games Appl., 9:3, SI (2019), 780–799
Gomoyunov M.I., Karandina V.O., Mezentsev I.P., Serkov D.A., “On the Stability of a Solution of a Guarantee Optimization Problem Under a Functional Constraint on the Disturbance”, IFAC PAPERSONLINE, 51:32 (2018), 228–233
Lukoyanov N.Yu., Gomoyunov M.I., “Traversing Target Points Under Lack of Information: a Game-Theoretical Approach”, IFAC PAPERSONLINE, 51:32 (2018), 262–266
Valerii Patsko, Sergey Kumkov, Varvara Turova, Handbook of Dynamic Game Theory, 2018, 951
Valerii Patsko, Sergey Kumkov, Varvara Turova, Handbook of Dynamic Game Theory, 2018, 1
Valerii Patsko, Sergey Kumkov, Varvara Turova, Handbook of Dynamic Game Theory, 2017, 1
D. V. Kornev, “Chislennye metody resheniya differentsialnykh igr s neterminalnoi platoi”, Izv. IMI UdGU, 2016, no. 2(48), 82–151
Mikhail I. Gomoyunov, Dmitry V. Kornev, “On calculating the value of a differential game in the class of counter strategies”, Ural Math. J., 2:1 (2016), 38–47
D. V. Kornev, N. Yu. Lukoyanov, “On a minimax control problem for a positional functional under geometric and integral constraints on control actions”, Proc. Steklov Inst. Math. (Suppl.), 293, suppl. 1 (2016), 85–100
M. I. Gomoyunov, “Lineino-vypuklye zadachi optimizatsii garantii pri zapazdyvanii v upravlenii”, Izv. IMI UdGU, 2015, no. 1(45), 37–105
Dmitry V. Kornev, Nikolai Yu. Lukoyanov, “On Guarantee Optimization under Conditions of Integral Constraints on Control Actions and Nonterminal Quality Index**This work is supported by the Russian Foundation for Basic Re-search (11-01-12088-o_-m-2011), by the Program for State Support of Leading Scienti_c Schools of Russia (NSh-5927.2012.1), and by the Program of the Presidium of the Russian Academy of Sciences\Fundamental Problems of Nonlinear Dynamics in Mathematics and Physics" (12-P-1-1012).”, IFAC-PapersOnLine, 48:25 (2015), 254
M. I. Gomoyunov, N. Yu. Lukoyanov, “On the stability of a procedure for solving a minimax control problem for a positional functional”, Proc. Steklov Inst. Math. (Suppl.), 288, suppl. 1 (2015), 54–69
M. I. Gomoyunov, D. V. Kornev, N. Yu. Lukoyanov, “On the numerical solution of a minmax control problem with a positional functional”, Proc. Steklov Inst. Math. (Suppl.), 291, suppl. 1 (2015), 77–95
Dmitri V. Kornev, Nikolay Yu. Lukoyanov, “On Numerical Solution of Differential Games in Classes of Mixed Strategies”, IFAC Proceedings Volumes, 47:3 (2014), 1550
MIKHAIL GOMOYUNOV, DMITRI KORNEV, NIKOLAI LUKOYANOV, “GAME THEORY APPLICATIONS TO GUARANTEE OPTIMIZATION IN DYNAMICAL SYSTEMS WITH CONTROL DELAYS”, Int. Game Theory Rev., 16:02 (2014), 1440010
Mikhail Gomoyunov, “Solution Procedure for a Problem of Dynamical Optimization with Control Delays”, IFAC Proceedings Volumes, 47:3 (2014), 633
M. I. Gomoyunov, D. V. Kornev, “K voprosu vychisleniya tseny differentsialnoi igry v klasse kontrstrategii”, Tr. IMM UrO RAN, 19, no. 1, 2013, 59–68
D. V. Kornev, N. Yu. Lukoyanov, “O chislennom reshenii differentsialnykh igr s neterminalnoi platoi v klassakh smeshannykh strategii”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 2013, no. 3, 34–48