Ігрова задача переслідування активного об’єкта в дискретному просторі

Abstract

Розв’язано ігрову задачу переслідування активного об’єкта в умовах невизначеності. Розроблено ігрову модель, рекурентні методи та алгоритм розв’язування задачі. На основі комп’ютерного моделювання досліджено вплив дисперсії завад та характеристик дискретного простору на середню кількість пошукових кроків. Результати роботи можна використати для побудови адаптивних систем керування, стохастичної оптимізації та ідентифікації систем, прийняття рішень в умовах невизначеності. The game task of pursuit of active object in conditions of uncertainty is solved. Game model, recurrence methods and algorithm of a task solving are developed. On the basis of computer modeling the influence of noise dispersion and characteristics of discrete space on average quantity of search steps is investigated. The results can be used for construction of adaptive control systems, stochastic optimization and identification of systems, decisions making in conditions of uncertainty.