We consider a multilevel defense system on a given direction. This is a particular model of terminal discrete optimal control that may be solved by the gradient descent method. The main difficulty is the nondifferentiability of the Lipschitzian functions in the right-hand sides of the equation of motion and their derivatives with respect to all variables, which leads to an ill-posed problem when applying the classical results on differentiability of the terminal function and constructing its gradient from the conjugate system. A method is proposed for the solution of the problem by averaging the right-hand sides in combination with the stochastic gradient projection method. The study develops Germeier’s defense-attack model by allowing for a multilevel defense structure, which in general leads to the synthesis problem for a discrete optimal control system.
Similar content being viewed by others
References
Yu. B. Germeier, An Introduction to Operations Research [in Russian], Nauka, Moscow (1971).
V. F. Dem’yanov and V. N. Malozemov, An Introduction to Minimax [in Russian], Nauka, Moscow (1972).
V. V. Fedorov, Numerical Maxmin Methods [in Russian], Nauka, Moscow (1979).
V. S. Mikhalevich, A. M. Gupal, and V. I. Norkin, Nonconvex Optimization Methods [in Russian], Nauka, Moscow (1987).
B. T. Polyak, An Introduction to Optimization [in Russian], Nauka, Moscow (1983).
F. P. Vasil’ev, Methods for Solution of Extremum Problems [in Russian], Nauka, Moscow (1981).
S. K. Zavriev and A. G. Perevozchikov, “Stochastic finite-difference algorithm for minimization of the maxmin function,” Zh. Vychisl. Matem. i Mat. Fiz., 30, No. 4, 629–633 (1991).
A. G. Perevozchikov, “Deviation of graphs of spherical images,” in: Application of Functional Analysis in Approximation Theory, Interuniversity Proceedings, No. 4, 84–91, Izd. Tver’ State University, Tver’ (1974).
S. A. Ashmanov, Linear Programming [in Russian], Nauka, Moscow (1981).
A. G. Perevozchikov and I. A. Lesik, “Simplest model of multi-echelon antiaircraft defense,” Vestnik TvGU, series: Applied Math., No. 3(30), 83–94 (2013).
T. N. Danil’chenko and K. K. Masevich, “A multi-move two-player game with “cautious” second player and successive information transfer,” Zh. Vychil. Matem. i Mat. Fiz., 19, No. 5, 1323–1327 (1974).
B. P. Krutov, Dynamic Quasi-information Extension of Games with Extendable Coalition Structure [in Russian], VTs RAN, Moscow (1986).
E. S. Ventsel’ and L. A. Ovcharov, Probability Theory [in Russian], Nauka, Moscow (1973).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 49, 2015, pp. 80–96.
Rights and permissions
About this article
Cite this article
Reshetov, V.Y., Perevozchikov, A.G. & Lesik, I.A. A Model of Overpowering a Multilevel Defense System by Attack. Comput Math Model 27, 254–269 (2016). https://doi.org/10.1007/s10598-016-9319-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-016-9319-0
Keywords
- discrete optimal control
- objective-function differentiability conditions
- conjugate system
- structure of the objective function gradient
- averaging of the right-hand sides
- structure of the derivatives of the averaged functions
- combined gradient projection method and Polyak method
- randomization of the combined gradient descent method
- stochastic gradient of the average problem
- almost-sure convergence of the randomized procedure