Setting and Solving of the Game Problem of Confrontation of the Hardware-Redundant Dynamic System with an Attacking Enemy Operating in the Conflict Process in Conditions of Incomplete Information

The game task of confrontation of the attacked hardware-redundant dynamic system with an attacking enemy operating in conditions of incomplete information about the behavior of the attacked enemy in a conflict was posed and solved numerically and analytically. The attacking party aspires to increase the intensity of failures of the components of the attacked system due to its attack resources, up to its total failure. The attacked party, due to the corresponding strategy of redistribution of the reserve units of the hardware-redundant dynamic system between the failed main units at the appropriate instants of time, strives to maximize the probability of a failure-free operation of the attacked system by the end of the confrontation (game) with the attacking enemy. Behavior of the system under attack in the process of a conflict is approximated by the Markov process, while the number of the operable states is equal to the number of the failed functional units, not exceeding the number of the standby units. As a function of the board in the considered game the probability of a failure-free operation of the attacked system is used by the time the game ends. The solution to the game is the vector of the system setup moments after the corresponding failures of the functional units and a set of the reservation vectors corresponding to the instantaneous settings of the attacked system, which maximize the probability of a system failure during a conflict. The differential game model is reduced to a multi-step matrix model with the given probabilities of the states of the attacking enemy. Numerical algorithms for calculation of the reservation vector for the attacked system are presented, which maximize the probability of its trouble-free operation by the end of the game and for solving of the game problem in a form convenient for its implementation on a personal computer.

игровая задача, противоборство, конфликтная ситуация, математическая модель, динамическая система, аппаратная избыточность, вероятность безотказной работы, численные алгоритмы, game task, confrontation, conflict situation, mathematical model, dynamic system, hardware redundancy, probability of failure-free operation, numerical algorithms

1. Крапивин В. Ф. Теоретико-игровые методы синтеза сложных систем в конфликтных ситуациях. М.: Сов. радио, 1972. 192 с.

2. Гермейер Ю. Б. Введение в теорию исследования операций. М.: Наука, 1971. 383 с.

3. Лефевр В. А. Конфликтующие структуры. М.: Сов. радио, 1973. 159 с.

4. Оуэн Н. Г. Теория игр и игровое моделирование. Исследование операций. Методологические основы и математические методы. М.: Мир, 1981. Т. 1. С. 513-549.

5. Петросян Л. А., Томский Г. В. Динамические игры и их приложения. Л.: Изд-во Ленингр. ун-та, 1982. 252 с.

6. Nartov B. K. Conflict of Moving Systems. France: AMSE Press, 1994. 87 p.

7. Potapov V. I. Model and Numerical Solving Algorithm of Counteraction Problem for Two Restored after Failure Redundant Engineering Systems // Journal of Automation and Information Sciences. 2015. Vol. 47. P. 41-51.

8. Потапов В. И., Потапов И. В. Противоборство (дифференциальная игра) двух нейрокомпьютерных систем // Информационные технологии. 2005. № 8. С. 53-57.

9. Потапов В. И. Математическая модель и алгоритм оптимального управления подвижным объектом в конфликтной ситуации // Мехатроника, автоматизация, управление. 2014. № 7 (160). С. 16-22.

10. Потапов В. И. Противоборство технических систем в конфликтных ситуациях: модели и алгоритмы. Омск: Изд-во ОмГТУ, 2015. 168 с.

11. Потапов В. И. Задачи и численные алгоритмы оптимизации надежности аппаратно-избыточной технической системы в конфликтной ситуации при различных стратегиях защиты от атак противника // Мехатроника, автоматизация, управление. 2015. Т. 16. С. 617-624.

12. Потапов В. И., Горн О. А. Математическая модель, метод решения и программное обеспечение для поиска и исследования оптимальных стратегий поведения в конфликтных ситуациях двух динамических систем // Омский научный вестник. Сер. "Приборы, машины и технологии". 2016. № 5 (149). С. 142-147.

13. Потапов В. И. Новая математическая модель аппаратно-избыточной технической системы, участвующей в конфликтной ситуации // Мехатроника, автоматизация, управление. 2016. Т. 17. С. 363-367.

14. Потапов В. И., Братцев С. Г. Новые задачи оптимизации резервированных систем. Иркутск: Изд-во Иркут. ун-та, 1986.112 с.

15. Вентцель Е. С. Исследование операций. М.: Сов. радио, 1972. 552 с.