ИНТЕЛЛЕКТУАЛЬНЫЕ МЕТОДЫ РАСПОЗНАВАНИЯ ТАКТИЧЕСКИХ СИТУАЦИЙ В УСЛОВИЯХ АВТОНОМНОГО ПРИМЕНЕНИЯ РОБОТОТЕХНИЧЕСКИХ КОМПЛЕКСОВ ВОЕННОГО НАЗНАЧЕНИЯ

Интеллектуальные методы распознавания тактических ситуаций в условиях автономного применения робототехнических комплексов военного назначения

Ч^ров Денис Сергеевич

доктор технических наук

Заместитель начальника, научно-исследовательский центр, ФГБУ "Главный научно-исследовательский

испытательный центр робототехники" Минобороны России

Deputy Head of the Research and Development Centre of the Main Robotics Research and Test Centre of the

Ministry of Defence of the Russian Federation

Хрипунов Сергей Петрович

доктор техническихнаук руководитель проекта, Фонд перспективных исследований 119330, Россия, г. Мэсква, Университетский проспект, 12 l+ipunov Sergei Petrovich Doctor of Technical Science Head of Project at the Advanced Research Foundation 119330, Russia, Moscow, ul. Universitetskii Prospekt, 12

И hsp61@yandex.ru Статья из рубрики "Технологии и методология в системах безопасности"

Аннотация. В статье рассматриваются проблемные вопросы распознавания тактических ситуаций в условиях автономного применения робототехнических комплексов военного назначения. По мнению большинства отечественных и зарубежных экспертов именно оснащение войск автономными робототехническими комплексами со средствами разведки и поражения способно привести к существенному повышению эффективности ведения боевых действий, в особенности к уменьшению собственных потерь в живой силе. Отсутствие эффективного решения задачи распознавания тактических ситуаций в сложно формализуемых условиях окружающей обстановки является одним из основных сдерживающих факторов создания автономных боевых систем. Предлагается для решения указанной задачи использовать логико-лингвистические методы и их нейросетевые реализации, в частности многослойный персептрон. Результаты моделирования показывают, что использование нейросетевой реализации логико-лингвистических методов распознавания на базе многослойного персептрона, позволяет реализовать данные методы в составе бортового машинного интеллекта робототехнического комплекса военного назначения для распознавания тактических ситуаций. Использование многослойного персептрона позволяет существенно ускорить процесс учета новых знаний, так как для построения новой системы распознавания тактических ситуаций, необходимо только скорректировать обучающую выборку и переобучить многослойный персептрон, что

занимает значительно меньше времени, чем построение группой экспертов новой группы

логических правил.

УДК: 004.8/93

DOI: 10.7256/2409-7543.2017.1.21643

Дата направления в редакцию: 29-01-2017

Дата публикации: 22-02-2017

Abstract. The paper considers the problems of tactical situations recognition in the context of autonomous use of military robotic systems. In the opinion of most Russian and foreign experts, arming of troops with autonomous military robotic systems, equipped with reconnaissance assets and weapons, can significantly increase the effectiveness of conduct of operations and reduce depletion of ranks. The absence of an effective mechanism of tactical situations recognition in the context of the environment that is hard to formalize is one of the key deterrents to the creation of autonomous military systems. The authors suggest applying logical and linguistic methods and their neural network realizations, particularly, the multilayer perceptron, to solve the mentioned task. The modeling results demonstrate that the use of neural network realization of logical and linguistic methods of recognition, based on the multilayer perceptron, allows using such methods in the on-board computer intelligence of a military robotic system for the recognition of tactical situations. The use of the multilayer perceptron helps significantly speed up the process of the new knowledge processing, since in order to create the new system of tactical situations recognition it is necessary to merely correct the learning sample and retrain the multilayer perceptron; it takes less time than the formation of a new logical samples group by a group of experts.

Введение

Военное руководство большинства развитых стран рассматривает использование робототехнических комплексов (РТК) как одно из важнейших направлений в развитии вооружения и военной техники [1, 2 3]. Предполагается, что высокий уровень оснащения вооруженных сил США и стран НАТО робототехническими комплексами позволит обеспечить ведение полномасштабных сетецентрических боевых действий на основе группового применения безэкипажных платформ воздушного, морского и наземного базирования, что обеспечит высокую эффективность при минимальных потерях в живой силе.

Робототехнические комплексы уже не раз применялись в реальных боевых действиях ведущими мировыми державами, в первую очередь США. Так по оценкам экспертов^, в январе 2013 г. коалиционными силами в Афганистане ежедневно использовалось порядка 12 000 образцов безэкипажных комплексов (Unmanned Ground Vehicles, UGV) различного

назначения.

беспилотный гвистические ронная сеть,

Планами Министерства обороны США к 2034 году предусматривается разработка и принятие на вооружение 171 типа наземных безэкипажных средств, 93 типа беспилотных

летательных аппаратов (БЛА) и 47 типов безэкипажных надводных и подводных средств Результаты имитационного моделирования показали, что даже внедрение переносных, малоразмерных, наземных робототехнических комплексов с низким уровнем автономности (дистанционно управляемых) позволит с 36% до 73% повысить эффективность наступательных боевых действий в городских условиях, уменьшить боевые потери своей живой силы на 57% и увеличить на 50% количество летально пораженных солдат противника [6]. Соответственно, оснащение войск автономными робототехническими комплексами со средствами разведки и поражения способно привести к существенному повышению эффективности ведения боевых действий, в особенности к уменьшению с о б с тв е нных по те рь в ж ив о й с иле .

Автономность РТК является одной из его важнейших характеристик. Она характеризуется способностью комплекса выполнять функциональные задачи в течении заданного интервала времени без непосредственных управляющих воздействий и дополнительных

внешних ресурсов Только обеспечив высокую автономность (до нескольких суток) возможно обеспечить полноценное групповое применение РТК. Очевидно, что автономность РТК тесно связано с его адаптивностью, то есть способностью приспосабливаться к изменяющимся условиям функционирования. В зависимости от сложившейся тактической ситуации (вида, формы и способа тактических действий противника) РТК должен самостоятельно выбрать способ, позволяющий наиболее эффективно решить целевую задачу. При неверной оценке ситуации, РТК может потратить свои ресурсы на решение второстепенных задач и не обеспечить решение целевой задачи на заданном интервале времени. Поэтому задача распознавания тактической ситуации (ТС), предшествующая принятию решения, является одной из важных задач.

С математической точки зрения задачу распознавания тактической ситуации можно отнести к задачам распознавания образов. Под распознаванием образов будем понимать совокупность методов и средств, позволяющих, по меньшей мере, достигнуть, а если возможно, то и превзойти естественные средства восприятия и анализа окружающего мира

живыми существами ^^ Существует большое количество методов распознавания образов, но все они сводятся к задаче преобразования входной информации, в качестве которой целесообразно рассматривать некоторые параметры, признаки распознаваемых образов, в выходную, представляющую собой заключение о том, к какому классу относится распознаваемый образ. Алгоритм построения практически любой системы распознавания

можно представить следующим образом [9, 10]:

- имеется некоторая совокупность объектов или явлений;

- производится выбор принципа классификации и в соответствии с выбранным принципом совокупность объектов подразделяется на ряд классов, т. е. составляется алфавит классов;

- разрабатывается словарь признаков, на языке которого описывается каждый класс о б ъе кто в ;

- создаются технические средства, обеспечивающие определение признаков, а на

вычислительных средствах системы распознавания реализуется алгоритм распознавания, позволяющий сопоставлять апостериорные данные о неизвестном объекте с априорной информацией и на основе сопоставления определять, к какому классу он может быть

отнесен;

- при появлении объекта, подлежащего распознаванию, с помощью технических средств наблюдения проводятся опыты и определяются его признаки;

- данные о признаках неизвестного объекта поступают на вход алгоритма распознавания, который, используя априорные описания классов, определяет, к какому классу может быть отнесен этот объект.

Применительно к распознаванию тактической ситуации, задача состоит в выработке

решении, устанавливающих степень принадлежности ^ , к одному из заранее

выделенных классов тактических ситуаций Получение указанного решения

связано с выполнением ряда преобразований имеющихся сведений ^ об объекте

распознавания ф> с помощью специальных процедур, составляющих алгоритм

распознавания ^, базирующийся на некотором методе (или совокупности методов) распознавания.

Одним из наиболее сложных и важных этапов построения системы распознавания является

составление алфавита классов распознаваемых объектов и словаря признаков Данный этап является эвристическим и не имеет строгой формальной процедуры.

Особенностью тактической ситуации на поле боя как объекта распознавания является то, что её нельзя описать исключительно численными параметрами (характеристиками). При описании тактической ситуации используются такие понятия как «средняя высота», «сложный рельеф», «интенсивный огонь» и т.д. То есть, используются качественные показатели, характеризующиеся некоторой степенью неопределенностью, хотя человек, использую такие показатели, уверенно решает поставленную задачу.

Таким образом, для решения задачи распознавания тактических ситуаций при применении робототехнических комплексов военного назначения, необходимо разработать формализованный аппарат построения распознающих систем, приближающихся по своим функциональным возможностям к возможностям человека в решении задач распознавания в условиях неопределенности, а по некоторым показателям - объему, времени обработки информации, нечувствительности к эмоциональным воздействиям и др., превосходящих его. Анализ существующих подходов к решению этой задачи показывает, что одним из перспективных средств для ее достижения является аппарат логико-лингвистического моделирования, позволяющий учитывать эвристики не только на подготовительном этапе, но и непосредственно в самой процедуре распознавания [11, 12]. Данное обстоятельство позволяет эффективно реализовать этот аппарат в робототехнических комплексах, обладающих элементами искусственного интеллекта.

Одним из преимуществ логико-лингвистического подхода является возможность формализации параметрической неопределенности признаков распознавания в форме

лингвистических переменных (ЛП)

г д е р - наименование признака, описывающее некоторое свойство объекта

распознавания, например скорость, количество целей, характер маневрирования и т.д., (

р —П, _ множество значений (терм-множество) признака Пр, представленное набором нечетких переменных в форме слов, описывающих качественные характеристики значений

____________________.. _____________.. ______________ _________ .________ ______ ___Л&.

лингвистическои переменной, например: «средняя», «оольшая», «малая» и т.д.; * -множество числовых значений, соответствующих нечетким переменным, которым свойственна количественная характеристика, например, лингвистической переменной «скорость», имеющей в качестве своего значения нечеткую переменную «средняя» ставится в соответствие интервал значений от 30 до 60 км/ч; р - идентификационный номер лингвистической переменной.

Именно возможность использования лингвистических переменных является ключевым моментом для выбора логико-лингвистического подхода для распознавания тактических ситуаций. Современные робототехнические комплексы специального назначения представляют собой, как правило, дистанционно управляемые машины, где функцию оператора выполняет человек. Именно на человека возлагаются функции принятия ключевых решений, например подтверждение применения РТК оружия по выбранной цели. Даже в случае создания автономных РТК, для выполнения ряда наиболее важных решений будет необходимо подтверждение этой операции человеком. В связи с этим очень важно, чтобы взаимодействие РТК и человека осуществлялось на понятном человеке языке.

Нечеткие переменные Пр), входящие в состав (1), представляют собой значения лингвистической переменной и описываются кортежами:

пя „ „ , . „ , п, еп, х„

где Рт - название нечеткой переменной («большой», «среднии» и т.д.), Рт г; р м

область определения числовых значений переменной; р - нечеткое множество, характеризующее количественную оценку (меру) степени соответствия между элементами

множеств и ^; г - идентификационный номер нечеткой переменной, г м

Множество р описывается набором пар следующего вида:

мр = {(^ Ор)/*р)} * е ^ 0Р) е [0; 1]

/1П (х )

где Р - функция принадлежности, отражающая меру того, насколько числовое

значение некоторого свойства р соответствует вербальному значению, смысл которого

формируется нечеткой переменной Также, нечеткие множества могут задаваться

непосредственно в виде функций принадлежности: .

Количественные оценки степени соответствия между элементами множеств определяются, как правило, по результатам экспертного опроса.

Применительно к решению задачи распознавания ТС, построение функций принадлежности

" целесообразно проводить прямым методом, на основе экспертного опроса группы опытных командиров, имеющих практические навыки оценки ТС в реальных условиях боя. Данную процедуру целесообразно проводить в следующей последовательности действий Г131:

выделенных признаков 1 используемых при распознавании i с.

значениями р~. Например, предлагается установить соответствие между значением скорости движения цели 10 м/с и значением «средняя скорость» путем положительного или отрицательного ответа. Индифферентные соответствия не допускаются. Значение функции принадлежности определятся по формуле:

П+(П„ ) х„ П

- PtJ - количество экспертов, положительно оценивших соответствие между р и Рт)

ттгГп_ ) с

■■■■ - общее количество экспертов, участвующих в опросе.

,ор) =

р(=р) х„ е х„

представленного нечеткими множествами второго уровня ИЗЬ

£ = пр е 71 = К.}

ftfo) - Kftw^pV^, Р = 1.Ч1Г = ^"р - функция прин

ринадлежности признака р.

Исходя из того, что модель объекта распознавания имеет нечеткое представление, то целесообразно в логико-лингвистической модели распознавания реализовать механизм выработки нечетких решений.

В традиционной (двоичной) логике решения об истинности одних суждений выводятся на основании истинности других суждений. Обычно, подобный вывод задается в виде логической схемы: над горизонтальной чертой записываются все условия, на основании которых принимается решение, а под чертой - полученный результат. Смысл такой схемы в следующем, если истинно суждение над чертой, то истинно суждение и под чертой. В t13! для распознавания ТС предлагается использовать правило «modus ponens»:

К 0"Ц).....Спч )}&К & -"q Спч )}

Выражение (3) показывает, что если имеют место факты лР ~ ^>4 и из совокупности этих факторов следует факт^, то факт ^ считается истинным. Под совокупностью

фа кто в понимается лингвистическое описание объекта распознавания, а под

фактом 1р - решение о принадлежности объекта к одному из заранее выделенных классов ""■■ Данные конструкции целесообразно представлять в виде правил «если А, то В», или в

символах программирования «IF A THEN В», например:

IF (тг-l = Пц andтг2 = Пг1дпсЕ... and -цц = Пч1} THEN I± — true (^

КК)}^/,

В рассматриваемом случае, следствие 1 рК р

К(Пр)}_____

mm -1 п /ч i 1лхпт1 па т/л г> л гм

о выводимости факта р из совокупности

пппсл п I

i п гпл пл1

l|j а 1ч I и |_» и г

nCJIDJ5>l 1 П I а I D ^ULIUDC^jnDllvlr I I U I4U Л D 14 у UnU U О J5HI |_» у С И-Я ПО ЮСДСПИ»Л

эмпирического характера. Для описания уверенности качества такого решения

целесообразно использовать лексические единицы (модификаторы)ИЗ!: «редко», «никогда», «часто» и т.п.

Для задания лингвистического описания уверенности в правильности решения и классе ТС могут использоваться лингвистические и соответствующие им числовые оценки, представленные в таблице 1.

Таблица 1. Соответствие лингвистических оценок числовым

Лингвистическая оценка «никогда» «редко» «иногда» «в среднем» «ч а с то» «по чти всегда» «всегда»

Числовая оценка 0 0,1...0,2 0,3.0,4 0,5 0,6.0,7 0,8.0,9 1

В -t13! предложена схема квазиаксиоматического нечеткого вывода, основанная на формализации эвристики дедуктивного типа, позволяющая имитировать логику рассуждений на нечетких сведениях при распознавании тактических ситуаций:

где 4 - параметрическая неопределенность, характеризующая неточность описания объекта распознавания, задаваемая заранее при формировании классов опорных объектов

распознавания; - процедурная неопределенность, отражающая неточность заключения

о принадлежности распознаваемого объекта к заранее выделенным классам, в

¡1, = min U,;ptm соответствии с таблицей 1; р L 3 ^f-1

классе распознаваемого объекта.

результирующая неопределенность решения о

Несмотря на достоинства схем (моделей) нечеткого вывода, в первую очередь, заключающихся в описании объекта распознавания на языке, близком к естественному,

нечетким моделям присущи и недостатки

- набор исходных нечетких правил (4) формируется группой экспертов и может оказаться не полным или противоречивым;

- субъективность в выборе вида и параметров функции принадлежности;

- не реализован процесс самообучения (автоматического приобретения знаний);

- большой набор логико-лингвистических правил сложно реализовать в виде машинного интеллекта из-за требуемых больших вычислительных мощностей.

Одним из путей компенсации последнего недостатка является использование полносвязных искусственных нейронных сетей (ИНС) типа персептрон [15, 16].

Первый этап построения нейронной сети для распознавания тактической ситуации заключается, также как и в логико-лингвистическом методе, в опросе группы экспертов. Целью этапа является формирование нечеткой обучающей выборки. На втором этапе, с использованием обучающей выборки, производится обучение ИНС. После проведения процедуры обучения, ИНС готова к работе. Для распознавания ТС на вход персептрона подается вектор числовых признаков ТС, на выходе ИНС формируются значения ФП для

каждо1о класса распознаваемых 1акшческих стуации. полученные значения фп используются машинным интеллектом для принятия решения о классе ТС.

Формирование нечеткой обучающей выборки производится экспертным методом. Каждому эксперту предлагается провести классификацию тактической ситуации по результатам

анализа вектора числовых признаков \\ где р ~ 4 - количество признаков

спознавания, ^ — , К - количество примеров в выборке. То есть, сформировать

распознавани

д а<=п, п х№ .

соответствие - Примеры формируются исходя из существующих

практических наблюдений (измерений) тактических действий противника, или путем

случайного комбинирования числовых значений признаков р, в рамках возможных допустимых диапазонов значений, с заданной плотностью их покрытия образцами (примерами обучающей выборки).

Далее производится формирование ФП каждого примера классу тактической ситуации П\\ 1 = 1,5 аналогично (2):

где ^ ^ - количество экспертов, положительно оценивших соответствие между Х и

- общее количество экспертов, участвующих в опросе. В итоге, по результатам опроса, имеется обучающая выборка, состоящая из множества примеров следующего вида:

(«"«Н*"))

Для удобства формирования и обучения персептрона, полученные ФП нормируются и приводятся к условиям:

Алгоритм обучения персептрона можно представить последовательностью следующих этапов [16& 17]:

В рассматриваемом случае, количество нейронов входного слоя определяется количеством признаков распознавания ТС, количество нейронов выходного слоя равно количеству распознаваемых классов ТС. Анализ результатов применения искусственных нейронных сетей для решения задач распознавания показывает, что наиболее эффективными структурами являются трехслойный персептрон —18], поэтому целесообразно для распознавания ТС выбрать именно эту структуру.

Проведем оценку применимости многослойного персептрона для распознавания ТС. Для этого рассмотрим гипотетическую ситуацию. Группа истребительных беспилотных летательных аппаратов (БЛА-И) направлена на перехват групповой воздушной цели противника. Самолеты противника движутся несколькими группами в одном направлении с незначительным разносом по высотам и дистанции. Задачей БЛА-И является уничтожение бомбардировщиков противника. Для выполнения поставленной задачи, БЛА-И должны определить в какой из групп самолетов противника находятся бомбардировщики. Для сбора информации БЛА-И используют бортовые РЛС. Для решения этой задачи синтезируем систему различения группы бомбардировщиков от группы истребителей. Будем считать, что эффективная площадь рассеяния (ЭПР) бомбардировщиков и истребителей в радиолокационном диапазоне являются близкими (применяются маскирующие средства). Поэтому, в качестве признаков распознавания будем использовать:

- количество ЛА в группе;

- дистанция между ЛА в группе;

- скорость ЛА.

В качестве системы распознавания будем использовать трехслойных количеством нейронов в слоях: входной слой - 3 нейрона; скрытый слой

выходной слой - 2 нейрона (см. рисунок 2). Количество нейронов скрытого слоя " выбрано

N = 25 + 1 5

исходя из эвристического правила: , где - количество распознаваемых классов

ТС Функция активации нейронов - сигмоида, для обучения персептрона используется алгоритм Ридмиллера-Брауна Объем обучающей выборки - 100 примеров. Выборка формировалась по результатам опроса 10 экспертов. В таблице 2 приведен пример нескольких элементов обучающей выборки (в таблице: - значение ФП примера в классе «истребители», а - значение ФП примера в классе «бомбардировщики»).

Таблица 2. Примеры элементов обучающей выборки

№ примера Кол-во ЛА Дистанция в группе, м Скорость ЛА, км/ч )Ч

персептрон с - 5 нейронов;

бмбшнавцй с«(1 лыд -ит.&-н в-1 ■ :и1_и-г«."1 спя л

Рисунок 2 - Структурная схема трехслойного персептрона

Построение и обучение ИНС производилось в средеМаЫаЬ. Персептрон обучался до заданной точности (10-3) в среднем за 10 циклов (рисунок 3). Обученная ИНС, все контрольные примеры (не использованные при обучении), распознала правильно, на выходе персептрона были получены соответствующие значения функций принадлежности примеров к классам ТС.

К недостаткам использования ИНС для построения систем нечеткого вывода можно отнести то, что в результате обучения не формируются логические правила в явном виде, а имеется некий «черный ящик». В тоже время, нейронная сеть позволяет распространять полученные знание на области, данные из которых не использовались при обучении

^^ и, благодаря своей структуре, может быть достаточно легко реализована в цифровых процессорах, поддерживающих параллельные вычисления.

Рисунок 3 - Результаты обучения многослойного персептрона

Заключение

Решение задач распознавания тактических ситуаций робототехническими комплексами военного назначения при действиях в автономных условиях требует применение распознающих систем, имитирующих процесс принятия решения человеком. В условиях сложности формализации данного процесса, реализация системы распознавания тактических ситуаций РТК ВН должна базироваться на математическом аппарате нечеткой логики. Анализ существующих подходов к распознаванию нечетких объектов показывает, что для решения задачи распознавания ТС могут быть успешно использованы логико-лингвистические и нейросетевые алгоритмы. Результаты моделирования показали, что применение многослойных персептронов для распознавания тактических ситуаций не требует больших вычислительных мощностей, и такие распознающие системы могут быть реализованы в составе ботового оборудования РТК ВН. Использование многослойного персептрона позволяет существенно ускорить процесс учета новых знаний, так как для

построения новой системы распознавания ТС, необходимо только скорректировать обучающую выборку и переобучить ИНС, что занимает значительно меньше времени, чем построение группой экспертов новой группы правил вида (5).

Библиография

References (transliterated)