CC BY
27
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
УДК 004.896
В. Г. ШЕРСТЮК1*, И. В. СОКОЛ2, Е. Н. ТАРАСЕНКО2
1 Каф. «Информационные технологии», Херсонский национальный технический университет, Бериславское шоссе, 24, Херсон, Украина, 73000, тел. +38 (050) 396 30 18, эл. почта v_sherstyuk@bigmir.net, ОЯСГО 0000-0002-9096-2582 2Каф. «Судовождение», Морской институт последипломного образования имени контр-адмирала Ф. Ф. Ушакова, ул. Старообрядческая, 2, Херсон, Украина, 73000, тел. +38 (050) 714 28 60, эл. почта kherson.sokol@gmail.com, ОЯСГО 0000-0002-7324-1441
3Каф. «Судовождение», Морской институт последипломного образования имени контр-адмирала Ф. Ф. Ушакова, ул. Старообрядческая, 2, Херсон, Украина, 73000, эл. почта katyatarasenko@bk.ru, ОЯСГО 0000-0002-0906-5770
СЦЕНАРНО-ПРЕЦЕДЕНТНЫЙ ПОДХОД К УПРАВЛЕНИЮ ГЕТЕРОГЕННЫМ АНСАМБЛЕМ ДИНАМИЧЕСКИХ ОБЪЕКТОВ
Цель. Статья посвящена разработке метода интеллектуального координационного управления сложным гетерогенным ансамблем динамических объектов. Методика. Решение поставленной задачи основано на использовании сценарно-прецедентного подхода, представляющего активность динамических объектов в виде шаблонов, адаптируемых к изменяемым условиям внешней среды с помощью сценариев. Для адаптации сценариев используется алгоритм удовлетворения критически важных временных ограничений. Предложенный метод позволяет адекватно отражать накопленный опыт и знания по групповому управлению динамическими объектами, основываясь на использовании стереотипов подобных решений по управлению объектами в схожих ситуациях. Рассмотрены основные элементы решений прецедентов: управляющие воздействия, операции управления, сценарии, планы. Результаты. Реализована гибридная система управления, нижний уровень которой выполнен на основе гибридной системы БРИЗ и сочетает подсистему, основанную на прецедентах, с подсистемой, реализующей модель движения и являющейся ведущей, в то время как прецедентная подсистема является ведомой. Верхний и средний уровни системы управления выполнены в виде гибридной событийно-ориентированной системы МУССОН, включающей в себя сценарно-прецедентную подсистему, хранилище прецедентов и подсистему вычисления пространственных областей, основанную на модели. Сценарии и триггеры для каждого класса событий описаны с помощью языка описания сценариев 8СБЬ. Научная новизна. Впервые предложена трехуровневая система координационного управления ансамблем динамических объектов, основанная на сценарно-прецедентном подходе, при этом на нижнем уровне реализуется управление отдельным динамическим объектом, на среднем уровне реализуется координация совместно движущихся объектов, а на верхнем уровне обеспечивается управление ходом выполнения миссии для ансамбля динамических объектов в целом. Практическая значимость. Предложенный подход не чувствителен к неточности и неполноте наблюдений, он позволяет снизить информационную нагрузку при анализе текущей ситуации, сократить затраты времени на принятие решений, повысив тем самым эффективность координации ансамбля динамических объектов в процессе выполнения миссии. Важным условием реализации сценарно-прецедентного метода управления является обеспечение достаточной компетенции, что позволит своевременно находить уместный прецедент и выбирать адекватное множество сценариев управления, а также синхронизация баз прецедентов каждого из динамических объектов по времени и содержанию.
Ключевые слова: динамический объект; ситуационное возмущение; координация; прецедент; сценарий; управляющее воздействие; прототип; ограничение; адаптация
Введение
На сегодняшний день появились сложные технические системы, включающие множество (группы) пилотируемых и беспилотных динамических объектов (ДО), работающих совместно по некоторой заданной программе (миссии). Для решения многообразия сложных транспортных и поисково-спасательных задач, задач предотвращения и локализации чрезвычайных
ситуаций, а также широкого класса задач военного характера такие группы могут включать в себя воздушные, надводные, подводные, наземные и другие виды ДО.
Современные ДО не обязательно дистанционно управляются человеком-оператором или компьютерной программой. Они могут быть достаточно автономными, оснащенными сложными датчиками, исполнительными механизмами, бортовыми компьютерами для интеллектуально© В. Г. Шерстюк, И. В. Сокол, Е. Н. Тарасенко, 2017
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
го управления. Таким образом, автономные ДО должны иметь возможность принимать свои собственные решения в динамичной, частично наблюдаемой и непредсказуемой среде.
Традиционно для координации групповых действий ДО в сложных, длительных, многоцелевых и многоэтапных операциях используются биоинспирированные методы, основанные на поведении роя или стаи (как у птиц или насекомых) [12]. Тем не менее, во многих случаях использование группы ДО в виде роя (стаи) является чрезмерно дорогим решением. Это особенно важно для военных применений, где стоимость универсальных ДО может быть весьма значительной.
Группы ДО могут быть организованы гораздо сложнее, чем рой; они могут основываться на определенном порядке построения и конкретных ролях для каждого ДО в этом порядке. В то же время, ДО должны автономно выбирать соответствующий сценарий активности в динамической среде в рамках своей роли.
Таким образом, группа может представлять собой упорядоченное множество ДО с различными ролями и функциями, которые совместно и одновременно выполняют свои сценарии активности в рамках заданной миссии для достижения поставленной цели. Из-за разнообразия функций, назначения и ролей ДО в группе такие группы называют гетерогенными ансамблями. В то же время, чем более сложной является структура и функции ансамбля, тем сложнее координация ДО. Проблема, которая рассматривается в данной статье, связана с координационным управлением гетерогенными ансамблями ДО.
В рамках ансамбля ДО должны быть в состоянии общаться, координироваться и сотрудничать друг с другом. Существует много подходов для управления ансамблями ДО и обширная литература по этому вопросу. При этом проблемы координации и сотрудничества ДО в ансамбле могут широко варьироваться от избегания столкновений до распределенного планирования [12].
Большинство исследователей уделяли внимание решению конкретных задач координации роя, используя простые наборы правил, имитирующие поведение в естественных системах [2, 5]. Такой подход требует лишь ограниченного
объема информации и является устойчивым к отдельным неудачам, тем не менее он опирается на установление консенсуса между ДО, что может занимать много времени, - неприемлемо много для приложений реального времени [6].
В более сложной форме координация и сотрудничество ДО требуют формального описания правил и процедур. В основном для этого используют подходы, основанные на моделях и правилах, а также методы алгоритмизации процедур взаимодействия [4].
Однако сложность взаимодействия ДО не позволяет использовать напрямую подход на основе моделей. В то же время априорное построение исчерпывающего множества правил координации не представляется возможным, а проверка этого множества неосуществима в системах реального времени, поэтому подход на основе правил также является неприемлемым. Хотя эти подходы и позволяют детально описывать и анализировать поведение группы ДО, но их трудно адаптировать к решению реальных задач навигации и взаимодействия в сложных условиях [1], так как в сложных навигационных условиях на стесненных участках пространства при высокой плотности ДО и интенсивности их перемещения возникают противоречия между значительным объемом информации, требующей немедленной обработки для принятия решений, и дефицитом имеющегося времени на принятие решений.
Теоретико-графовые структуры [3] иногда используются для упрощения набора правил взаимодействия, поэтому взаимодействия могут быть представлены в виде графов или виртуальных структур, где вершины рассматриваются как ДО, а ребра - как отношения между ними. Тем не менее при использовании данного подхода из-за его высокой вычислительной сложности трудно гарантировать достаточную производительность [4]. Другие возможные методы упрощения набора правил, такие как гибридизация, абстрагирование, статистическая оценка, временная логика также подвержены этому недостатку [7].
Цель
Предположим, что ансамбль формируется из группы беспилотных ДО для определенной миссии путем применения ограничений на их
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
функции и роли. Тогда поведение ДО в этом ансамбле подчиняется общим правилам, специфичным для данного класса ДО, и ограничивается: его ролью в миссии, техническими характеристиками, определяющими его возможности, гидрометеорологическими факторами и действиями противодействующих противников.
Таким образом, активность каждого ДО должна следовать основным принципам: ДО должны быть осведомлены о своей роли в миссии; ДО должны осуществлять беспрерывное наблюдение для предотвращения столкновений и использовать каналы коммуникаций для обеспечения стабильности ансамбля; ДО должен стремиться к достижению своих задач в миссии ансамбля.
Целью данной работы является разработка метода интеллектуального управления сложным ансамблем ДО для снижения риска аварийных ситуаций в условиях воздействия интенсивных динамических, навигационных и ситуационных возмущений в различных точках пространства.
Методика
В статье предлагается использовать сценар-но-прецедентный подход к координированному управлению гетерогенными ансамблями ДО, близкий к [8], и сценарий активности в качестве основных динамических составляющих прецедентов, в отличие от классического прецедентного подхода, где прецеденты рассматриваются как статические.
Подход на основе прецедентов предложен в [10] для решения проблемы координации в больших группах ДО на основе следующих предположений: активность взаимодействия ДО воспроизводима и повторяема; активность взаимодействия ДО не может быть описана в виде адекватных моделей или четко определенных правил и/или процедур.
Таким образом, мы можем описать активность взаимодействий ДО в виде шаблонов. Это означает, что существуют определенные стереотипы координации для схожих ситуаций, и если существует возможность накопления шаблонов группового взаимодействия для различных классов ситуаций, мы можем использовать данный подход.
Рассмотрим основные элементы предлагаемого подхода. Многими специалистами отмечается повторяемость действий по управлению ДО на уровне достигнутых навыков в аналогичных (типовых) сложившихся ситуациях [10], что позволяет использовать для обучения стереотипы решения различных задач предметной области. Как правило, повторяемость действий обусловлена наличием нормативных регуляторов и сложившихся стереотипов решений.
Например, известен стереотип уклонения «помеха справа - отворот влево» (рис. 1).
"з
+.....................................•
; р2 р................-У
: ...../■................У
if/"' S
: г .* /
: •" / /
г / /
: •' / : : / / : ; / У / •• / / : ••* '
•"/.* / £.'.•' / if'
Ао .' t' f
S ¿А,
Рис. 1. Стереотип уклонения от помехи справа
Fig. 1. Deviation stereotype from obstacle at right
Прототип решения, соответствующий стереотипной ситуации, содержит последовательность (сценарий) применения ЛПР конкретных операций для решения поставленных задач.
На рис. 1 в момент времени t объект A0 отклоняется от запланированной траектории, уклоняясь от опасно движущегося объекта Aj. Маневр уклонения влево составляет прототип решения, состоящий из трех последовательных операций управления - повороты влево, вправо, снова влево. В зависимости от параметров операций, возможны различные варианты изменения траектории - на рис. 1 показаны три возможные из множества допустимых скорректированных траектории при различных установках органов управления (например, угла поворота) ДО.
Таким образом, прототип содержит сценарий применения операций для достижения необходимой цели (результата решения задачи) в заданной пространственной области.
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету з&тзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
При конкретизации прототипа в сценарий подставляют определенные значения параметров, что необходимо для формирования управляющих воздействий на ДО [9]. Различные конкретизации одного и того же прототипа представляют собой различные решения задачи, имеющие различные уровни соответствия некоторому эталонному решению.
В зависимости от значений параметров ДО и внешней среды в конкретный момент времени на сценарий активности могут быть наложены явные и неявные ограничения (рис. 2): установок органов управления (максимально допустимый угол поворота а1 для текущей скорости движения ); соблюдения безопасной дистанции маневрирования Бтт ; сужения пространства маневрирования (Ц) и т.д.
рг р-
I / / Pi
v/s /
ч/
F i A i
щГ-,
Ai
Рис. 2. Ограничения прототипа решения задачи Fig. 2. Limitations of solution problem prototype Появление в момент времени t возмущения ю5 (на рис. 1 - A1) создает для A проблемную ситуацию 5 (t) е S, где S - множество возможных ситуаций предметной области.
Всякое возмущение запланированной траектории требует своей компенсации, которая чаще всего может быть представлена как последовательность операций управления M = [,...pn]. Так, на рис. 2 последовательностью операций управления является маневр уклонения.
В свою очередь, каждая операция управления Pj может быть представлена как вектор прилагаемых управляющих воздействий U = {ul,...um} на множество исполнительных
механизмов ДО Ф(А) = {ф1,...ф„}, причем {ык,...и1} ^ ф^. Далее, элементарное управляющее воздействие и1 представляет собой изменение определенного параметра рф. соответствующего органа управления ф1. Последовательность сюръективных отображений /^ : и1 ^Дрф, ^Др1 позволяет воздействовать на траекторию активности ДО изменением некоторого ее параметра Др1 .
В то же время неопределенность / ^ вследствие стохастического влияния внешних воздействий, нестационарности и существенной нелинейности ДО препятствует вычислению адекватных воздействий и1 на ДО на основе его модели.
Наличие воздействий внешней среды препятствует непосредственному использованию предустановленных шаблонов для определенных классов компенсаций. Выполнение одной и той же последовательности операций управления под влиянием возмущений ю различной интенсивности и направленности, а также при различных значениях параметров активности ДО требует приложения управляющих воздействий, различных по величине и составу. Вычисление необходимого вектора управляющих воздействий и является трудноформализуемой задачей [6].
Предположим, что в проблемной ситуации 5 (t) можно использовать для решения задачи некоторый прототип в^) (прецедент [11]). Прецедент ) содержит решение г^), представляющее собой сценарий Е^) компенсации
ситуационного возмущения ю5 . При одновременных или пересекающихся во времени множественных (т) ситуационных возмущениях решение 5 ^) может принимать вид последовательности сценариев (плана) решения задачи
Pl ff ^ =
sit)
ym
I,." s(t)
План Р15(t) содержит цель ) е 8 . Для каждой проблемной ситуации 5 (t) возможно су-
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету затзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
ществование множества прецедентов Еф)={еф),...е"^, предоставляющих различные прототипы решений Я = |г(),...г^)| для достижения одной и той же цели ), отличающиеся по соответствию критериям управления Qs((), по степени согласования с ограничениями В^(), а также по оценке возможности ц достижения целевого состояния г). Наиболее уместный прототип может быть выбран из множества Я на основе заданной функции
предпочтений у(Я), учитывающей Вх((), Qs(() и ц ( ,)).
Конкретизация прототипа в прецеденте ех( () в момент времени г требует согласования сценария Ех(() с множеством наложенных ограничений Вх(() и наблюдаемым контекстом ситуации ах (¿( г)) , заданным на конечном множестве параметров активности, и поэтому может быть сведена к адаптации прецедента.
Исходя из представленных соображений, можно сформулировать следующие основные идеи сценарно-прецедентного подхода:
- прецедент ех(() есть прототип решения в
проблемной ситуации ) ;
- поскольку процесс управления является целенаправленным, решение прецедента представляет собой план Р1^) = Е1^),...Е^) , ведущий к конечной цели управления );
- план ) является композицией сценариев Еф), каждый из которых направлен на
компенсацию определенного возмущения ю5, воздействующего на траекторию активности
ДО;
- сценарий Е^) представляет собой планируемую последовательность выполняемых последовательно или параллельно во времени операций управления [р^... рп ];
- сценарий может содержать альтернатив-
ные последовательности операций управления, выбор одной из которых связан с актуальными на момент осуществления выбора Л, значения-
ми
параметров контекста ситуации Ctx (s (tz)) ;
- всякая операция управления pi представлена вектором прилагаемых управляющих воз-
u ,..U
1'-" umf
на множество исполни-
действий U = { тельных механизмов ДО {ф15...фпj;
- вследствие стохастических воздействий внешней среды, неполноты и неточности наблюдений, существенной динамики контекст ситуации претерпевает значительные изменения на временном интервале [, t2 ] выполнения сценария;
- выполнение сценария Es(t j требует увязывания параметров управляющих воздействий с динамически изменяемыми параметрами ситуации и согласования с действующими в ситуации ограничениями B^j, что требует проведения соответствующих расчетов на каждом шаге выполнения сценария при tx е [, t2 ].
Согласно представленной интерпретации сценарий представляет собой адаптацию средств достижения поставленных целей к динамике среды. Если перенести данный подход к управлению отдельным ДО применительно к управлению ансамблем ДО, перечисленные принципы не изменятся - план Pls(tj будет состоять из множества сценариев j,...Emtjj
для каждого ДО, составляющего данный ансамбль. А описание ситуации s (t) будет задано как пространственная конфигурация V (t ) , в которой каждый ДО представлен с помощью триады (Pos (Ai), t¡, ф^ , где Лг - ДО; t¡ - момент времени, Pos (Ai) - позиция ДО Лг в момент времени t¡; ф.. - функция, выполняемая ДО Л в момент времени t¡.
Результаты
Специфика проблемной области заставляет использовать в качестве хранимых в прецедентах решений сложные сценарии, допускающие
Наука та прогрес транспорту. Вюник Дншропетровського нащонального унiверситету залiзничного транспорту, 2017, № 2 (68)
1НФОРМАЦ1ИНО-КОМУШКАЦ1ИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
адаптацию некоторого базового плана формирования управляющих воздействий в достаточно широких пределах на основе моделей совместного перемещения множества ДО.
Координационное управление гетерогенными ансамблями ДО представляет собой сложный многоуровневый процесс, включающий:
1) операционный (высший) уровень, решающий задачу выбора адекватного плана миссии ) (прецедента) на основе пространственной конфигурации V (). Схема выполнения миссии, заданная в виде множества сценариев ),...Ет(/, подстраивается к V^) в
результате выполнения процесса адаптации прецедента и далее разбивается на сценарии Е^) для всех ДО с назначенной ролью к , при
этом каждый из ДО начинает выполнять свой собственный сценарий;
2) координационный (средний) уровень, задача которого состоит в совместном выполнении сценариев |Е15(г),...Етг)|. На данном уровне
каждый сценарий преобразуется в последовательность триад ^Рвз (А..), tl, ф^ , принимая во
внимание всю совокупность имеющихся навигационных, ситуационных и временных ограничений В^). В частности, этот уровень осуществляет контроль приемлемости для каждой позиции в триаде, так как всякая следующая позиция не должна попадать в область запрещенной или опасной активности [13]. Этот уровень также принимает наблюдаемые события и проверяет наличие изменений пространственной конфигурации. В случае имеющихся изменений об этом извещается операционный уровень, который запускает поиск нового плана миссии, основанного на новой пространственной конфигурации. В противном случае, уровень координации уточняет параметры позиции и времени для координации совместных действий ДО в соответствии со сценарием;
3)уровень управления отдельно взятым ДО (нижний), реализующий трансформацию маневров в управляющие воздействия низкого уровня и = {щ,-.ит}. Данный уровень принимает последовательность триад на входе и ге-
нерирует значения параметров для исполнительных механизмов ДО на выходе.
Нижний уровень реализован в виде гибридной системы БРИЗ, сочетающей подсистему, основанную на прецедентах, с подсистемой, основанной на моделях. Последняя реализует модель движения и является ведущей, тогда как прецедентная подсистема является ведомой. Для адаптации сценариев используется алгоритм удовлетворения ограничений для соблюдения критически важных временных ограничений.
Верхний и средний уровни реализованы в виде гибридной событийно-ориентированной системы МУССОН [14], включающей в себя сценарно-прецедентную подсистему, хранилище прецедентов и подсистему, основанную на модели. Последняя используется для вычисления пространственных областей. Сценарии и триггеры для каждого класса событий написаны на языке описания сценариев SCDL, основанном на XML.
Прототип системы управления реализован с использованием языка программирования С++ в ОС Linux. Верхний и средний уровни этой системы основаны на веб-ориентированной геоинформационной системе реального времени, выполненной с использовании фреймворков Django/GeoDjango с PostgreSQL-совместимым движком базы данных.
Рис. 3. Фрагмент театра взаимодействия в ИС МУССОН
Fig. 3. Fragment of the theater of interaction in the IS MUSSON
Подсистема, основанная на моделях, использует многоагентную компьютерную модель совместной активности ДО, позволяющую, основываясь на наблюдаемых параметрах и логико-динамической модели нормативного регулятора, «проигрывать» возможные ситуа-
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету затзничного транспорту, 2017, № 2 (68)
ШФОРМАЦ1ИНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
ции и события, просчитывать реакции на принимаемые решения по управлению. Много-агентная система реализована на основе логико-когнитивных интеллектуальных агентов.
Процесс адаптации решений для текущей навигационной ситуации учитывает особенности пространственной конфигурации ДО, гидрометеорологические условия, временные и функциональные ограничения, поэтому требует выполнения совместного поиска в пространстве описания ситуации и на множестве имеющихся правил, описывающих проблемную область.
Научная новизна и практическая значимость
Впервые предложена трехуровневая система координационного управления ансамблем динамических объектов, основанная на сценарно-прецедентном подходе, что позволяет снизить информационную перегрузку при анализе текущей ситуации, сократить затраты времени на принятие решений, повысив тем самым эффективность координации ансамбля динамических объектов в процессе выполнения миссии.
Выводы
Анализ особенностей управления ДО показал возможность использования сценарно-прецедентного подхода, позволяющего рассматривать задачу управления ДО как задачу поиска решения по прецедентам, адаптируя к текущей ситуации хранящееся в прецеденте множество сценариев управляющих воздействий, представляющих план достижения целевого состояния.
Предлагаемый подход позволяет адекватно отражать накопленный опыт и знания по групповому управлению ДО в схожих ситуациях, а его идея состоит в том, что подобие ситуаций является основанием для использования подобных решений по управлению. Данный подход не чувствителен к неточности и неполноте наблюдений. Основным условием его реализации является синхронизация баз прецедентов каждого ДО по времени и содержанию. Другим условием является наличие достаточной компетенции, позволяющей находить уместный прецедент и выбрать адекватный набор сценариев управления.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Шерстюк, В. Г. Модель вывода по прецедентам в интеллектуальной системе «Муссон» / В. Г. Шерстюк // Штучний штелект. - 2015. - № 1/2. - С. 103-111.
2. A CBR system for autonomous robot navigation / R. Ros, R. López De Mántaras, C. Sierra, J. L. Arcos // Proc. of the 2005 Conf. on Artificial Intelligence Research and Development. - Amsterdam, 2005. - Vol. 131.
- P. 299-306.
3. Distributed Decision and Control for Cooperative UAVs using Ad-Hoc Communication / Y. Ben-Asher, S. Feldman, P. Gurl, M. Feldman // IEEE Transactions on Control Systems Technology. - 2008. - Vol. 16. -Iss. 3. - P. 511-516. doi: 10.1109/tcst.2007.906314.
4. Jadbabaie, A. Coordination of groups of mobile autonomous agents using nearest neighbor rules / A. Jadbabaie, J. Lin, A. Morse // IEEE Transactions on Automatic Control. - 2003. - Vol. 48. - Iss. 6. -P. 988-1001. doi: 10.1109/TAC.2003.812781.
5. Jaidee, U. Case-Based Goal-Driven Coordination of Multiple Learning Agents / U. Jaidee, H. Muñoz-Avila, D. W. Aha // Case-Based Reasoning Research and Development : Lecture Notes in Computer Science. -Berlin ; Heidelberg, 2013. - Vol. 7969. - P. 164-178. doi: 10.1007/978-3-642-39056-2_12.
6. Lawton, J. R. T. A decentralized approach to formation maneuvers / J. R. T. Lawton, R. W. Beard, B. J. Young // IEEE Transactions on Robotics and Automation. - 2003. - Vol. 19. - Iss. 6. - P. 933-941. doi: 10.1109/tra.2003.819598.
7. Mataric, M. J. Designing and Understanding Adaptive Group Behaviors / M. J. Mataric // Adaptive Behavior.
- 1995. - Vol. 4. - Iss. 1. - P. 51-80. doi: 10.1177/105971239500400104.
8. Michael, N. Control of Ensembles of Aerial Robots / N. Michael, V. Kumar // Proc. of the IEEE. - 2011. -Vol. 99. - Iss. 9. - P. 1587-1602. doi: 10.1109/jproc.2011.2157275.
9. Patlasov, O. M. The measurement methodology improvement of the horizontal irregularities in plan / O. M. Patlasov, S. O. Tokariev // Наука та прогрес транспорту. - 2015. - № 4 (58). - С. 121-129. doi: 10.15802/STP2015/49219.
10. Sherstjuk, V. G. Scenario-Case Coordinated Control of Heterogeneous Ensembles of Unmanned Aerial Vehicles / V. G. Sherstjuk // Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD) : Proc.
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету з&тзничного транспорту, 2017, № 2 (68)
ШФОРМАЩЙНО-КОМУШКАЩЙН! ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
of 2015 IEEE 3rd Int. Conf. (13.10-15.10.2015). - Kyiv, Ukraine, 2015. - P. 275-279. doi: 10.1109/apuavd.2015.7346620.
11. Sherstjuk, V. The case-scenario approach to control the dynamic objects / V. Sherstjuk // Pressing Issues and Priorities in Development of the Scientific and Technological Complex : Proc. of the Conf. - San Francisco, California (USA), 2013. - Vol. 17. - P. 97-103.
12. Toner, J. Flocks, herds, and schools: A quantitative theory of flocking / J. Toner, T. Yuhai // Physical Review E. - 1998. - Vol. 58. - Iss. 4. - P. 4828-4858. doi: 10.1103/physreve.58.4828.
13. TosiC, P. T. A Unified Framework for Reinforcement Learning, Co-Learning and Meta-Learning: How to Coordinate in Collaborative Multi-Agent Systems / P. T. Tosic, R. Vilalta // Procedia Computer Science. -2010. - Vol. 1. - Iss. 1. - P. 2217-2226. doi: 10.1016/j.procs.2010.04.248.
14. Zharikova, M. Threat Assessment Method for Intelligent Disaster Decision Support System / M. Zharikova, V. Sherstjuk // Advances in Intelligent Systems and Computing. - Berlin, 2016. - Vol. 512. - P. 81-99. doi: 10.1007/978-3-319-45991-2_6.
В. Г. ШЕРСТЮК1*, I. В. СОКОЛ2, К. М. ТАРАСЕНКО2
1 Каф. «1нформацшт технологи», Херсонський нацюнальний техшчний утверситет, Бериславське шосе, 24, Херсон, Украша, 73000, тел. +38 (050) 396 30 18, ел. пошта v_sherstyuk@bigmir.net, ORCID 0000-0002-9096-2582 2Каф. «Судноводшня», Морський шститут тслядипломно! освпи 1меш контр-адм1рала Ф. Ф. Ушакова, вул. Старообрядчеська, 2, Херсон, Украша, 73000, тел. +38 (050) 714 28 60, ел. пошта kherson.sokol@gmail.com, ORCID 0000-0002-7324-1441
3Каф. «Судноводшня», Морський шститут тслядипломно! освгги 1мет контр-адм1рала Ф. Ф. Ушакова,
вул. Старообрядчеська, 2, Херсон, Украша, 73000, ел. пошта katyatarasenko@bk.ru, ORCID 0000-0002-0906-5770
СЦЕНАРНО-ПРЕЦЕДЕНТНИЙ П1ДХ1Д ДО УПРАВЛ1ННЯ ГЕТЕРОГЕННИМ АНСАМБЛЕМ ДИНАМ1ЧНИХ ОБ'СКТШ
Мета. Стаття присвячена розробц методу штелектуального координацшного управлшня складним гетерогенным ансамблем динамiчних об'екпв. Методика. Виршення поставленого завдання засноване на вико-ристанш сценарно-прецедентного пiдходу, що подае актившсть динамiчних об'eктiв у виглядi шаблошв, якi адаптуються до змiнюваних умов зовшшнього середовища за допомогою сценарив. Для адаптаци сценарив використовуеться алгоритм задоволення критично важливих обмежень за часом. Запропонований метод до-зволяе адекватно використовувати накопичений досвiд та знання щодо групового управлiння динамiчними об'ектами, грунтуючись на використаннi стереотишв подiбних рiшень iз управлiння об'ектами в подiбних ситуацiях. Розглянуто основш елементи рiшень прецедентiв: керуючi впливи, операцп управлiння, сценари, плани. Результати. Реалiзовано гiбридну систему управлiння, нижнш рiвень яко! виконано на основi пбри-дно! системи БРИЗ, що поеднуе пiдсистему, засновану на прецедентах, iз подсистемою, яка реалiзуе модель руху та е провiдною, в той час як прецедентна подсистема е веденою. Верхнш та середнш рiвнi системи управлiння виконано у виглядi п6рвдно! подiйно-орiентованоi системи МУССОН, що включае в себе сце-нарно-прецедентну пiдсистему, сховище прецедентiв та тдсистему обчислення просторових областей, засновану на моделг Сценари та тригери для кожного класу подш описанi за допомогою мови опису сценарив SCDL. Наукова новизна. Вперше запропоновано трирiвневу систему координацiйного управлшня ансамблем динамiчних об'ектiв, засновану на сценарно-прецедентному пiдходi, при цьому на нижньому рiвнi реаль зуеться управлшня окремим динамiчним об'ектом, на середньому рiвнi реалiзуеться координация об'екпв, що спiльно рухаються, а на верхньому рiвнi забезпечуеться управлiння ходом виконання шси для ансамблю динамiчних об'ектiв у цiлому. Практична значимкть. Запропонований пiдхiд е нечутливим до неточносп та неповноти спостережень, вш дозволяе знизити iнформацiйне навантаження при аналiзi поточно1 ситуацil, скоротити витрати часу на прийняття рiшень, тдвищивши тим самим ефективнiсть координацil ансамблю динамiчних об'ектiв у процесi виконання шси. Важливою умовою реалiзацil сценарно-прецедентного методу управлiння е забезпечення достатньо1 компетенцii, що дозволяе своечасно знаходити доречний прецедент та обирати адекватну множину сценарilв управлiння, а також синхронiзацiя баз прецедентiв кожного з ди-намiчних об'ектiв за часом та змютом.
Ключовi слова: динамiчний об'ект; ситуацiйне збурення; координатя; прецедент; сценарiй; керуючий вплив; прототип; обмеження; адаптацгя
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2017, № 2 (68)
ШФОРМАЦ1ЙНО-КОМУШКАЩЙШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
V. G. SHERSTJUK1*, I. V. SOKOL2, E. N. TARASENKO3
1 Dep. «Information Technologies», Kherson National Technical University, Beryslavske Shosse, 24, Kherson, Ukraine, 73000, tel. +38 (050) 396 30 18, e-mail v_sherstyuk@bigmir.net, ORCID 0000-0002-9096-2582
2Dep. «Navigation», Admiral Ushakov Maritime Institute of Postgraduate Education, Staroobryadcheska St., 2, Kherson, Ukraine, 73000, tel. +38 (050) 714 28 60, e-mail kherson.sokol@gmail.com, ORCID 0000-0002-7324-1441 3Dep. «Navigation», Admiral Ushakov Maritime Institute of Postgraduate Education, Staroobryadcheska St., 2, Kherson, Ukraine, 73000, e-mail katyatarasenko@bk.ru, ORCID 0000-0002-0906-5770
SCENARIO-CASE APPROACH TO THE CONTROL OF HETEROGENEOUS ENSEMBLES OF DYNAMIC OBJECTS
Purpose. The article is devoted to developing the method of intelligent coordination control of a complex heterogeneous ensemble of dynamic objects. Methodology. The method of solving this problem is based on the case-scenario approach presenting the activity of dynamic objects as templates that adapt to changing external conditions by using scenarios. The algorithm of satisfaction of critical time constraints was used to adapt scenarios. The proposed method can adequately reflect the experience and knowledge of control of a dynamic objects' group using similar decision stereotypes to control in similar situations. The main elements of case decisions such as control actions, operations, scenarios, and plans were described. Findings. The hybrid control system was implemented. The lower level of the system was developed based on the hybrid system BRIZ, which combining the subsystem based on cases with the subsystem that implements the movement model and so is master, while case subsystem is slave. The middle and top levels of the system were developed as the event-based hybrid system MUSSON, which includes case-scenario subsystem, storage subsystem and subsystem that calculating spatial regions based on the model. Scripts and triggers for each class of events were described by scripting language SCDL. Originality. The three-tier coordination control system for ensembles of dynamic objects based on case-scenario approach was proposed for the first time. The lower level is dedicated to control of separate dynamic objects, the second level is aimed to coordination of objects that jointly move, and the upper level provide the mission of the whole ensemble of dynamic objects. Practical value. The proposed approach is insensitive to inaccuracies and incomplete observations. It can reduce the information overload in the situation analysis, as well as decision-making time, thus increasing the efficiency of coordination of ensembles of dynamic objects during their mission's execution process. Important conditions for the implementation of scenario-case method are to ensure sufficient competence that allows to find appropriate case and choose an adequate set of scenarios in time, and to synchronize each dynamic object's case base in time and content.
Keywords: dynamic object; situational disturbance; coordination; case; scenario; control action; prototype; constraint; adaptation
REFERENCES
1. Sherstyuk, V. G. (2015). Case inference model in the «Monsoon» intelligent system. Artificial Intelligence, 12, 103-111.
2. Ros, R., López De Mantaras R., Sierra C., & Arcos J. L. (2005). A CBR system for autonomous robot navigation. Proceedings of the 2005 Conf. on Artificial Intelligence Research and Development, 131, 299-306. Netherlands: IOS Press Amsterdam.
3. Ben-Asher, Y., Feldman S., Gurl P., & Feldman M. (2008). Distributed Decision and Control for Cooperative UAVs using Ad-Hoc Communication. IEEE Transactions on Control Systems Technology, 16(3), 511-516. doi: 10.1109/tcst.2007.906314
4. Jadbabaie, A., Lin, J., & Morse, A. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6), 988-1001.
5. Jaidee, U., Muñoz-Avila H., & Aha, D. W. (ICCBR 2013). Case-Based Goal-Driven Coordination of Multiple Learning Agents. Lecture Notes in Computer Science: Case-Based Reasoning Research and Development, 7969, 164-178. doi: 10.1007/978-3-642-39056-2_12
6. Lawton, J. R. T., Beard, R. W., & Young, B. J. (2003). A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation, 19(6), 933-941. doi: 10.1109/tra.2003.819598
7. Mataric, M. J. (1995). Designing and Understanding Adaptive Group Behaviors. Adaptive Behavior, 4(1), 5180. doi: 10.1177/105971239500400104
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2017, № 2 (68)
ШФОРМАЦШНО-КОМУШКАЦШШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
8. Michael, N., & Kumar, V. (2011). Control of Ensembles of Aerial Robots. Proceedings of the IEEE, 99(9), 1587-1602. doi: 10.1109/jproc.2011.2157275
9. Patlasov, O. M., & Tokariev, S. O. (2015). The measurement methodology improvement of the horizontal irregularities in plan. Science and Transport Progress, 4(58), 121-129. doi 10.15802/STP2015/49219
10. Sherstjuk, V. G. (2015). Scenario-case coordinated control of heterogeneous ensembles of unmanned aerial vehicles. Proc. of International Conference IEEE Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD), October 13-15, 2015. 275-279. doi: 10.1109/apuavd.2015.7346620
11. Sherstjuk, V. (2013). The case-scenario approach to control the dynamic objects. Pressing issues and priorities in development of the scientific and technological complex, 17, 97-103. CA, USA: B&M Publishing.
12. Toner, J., & Yuhai, T. (1998). Flocks, herds, and schools: A quantitative theory of flocking. Physical Review E, 58(4), 4828-4858. doi: 10.1103/physreve.58.4828
13. Tosic, P. T., & Vilalta, R. (2010). A Unified Framework for Reinforcement Learning, Co-Learning and Meta-Learning: How to Coordinate in Collaborative Multi-Agent Systems. Procedia Computer Science, 1(1), 22172226. doi: 10.1016/j.procs.2010.04.248
14. Zharikova, M., & Sherstjuk, V. (2016). Threat Assessment Method for Intelligent Disaster Decision Support System. Advances in Intelligent Systems and Computing, 512, 81-99. doi: 10.1007/978-3-319-45991-2_6
Статья рекомендована к публикации д.т.н., проф. В. И. Литвиненко (Украина); научным комитетом XМеждународной научно-практической конференции «Современные информационные
и коммуникационные технологии на транспорте, в промышленности и образовании-2016»
Поступила в редколлегию: 05.12.2016
Принята к печати: 01.03.2017
