ПРИМЕНЕНИЕ МЕТОДОВ СИНТЕЗА СУПЕРВИЗОРА ПРИ ПРОЕКТИРОВАНИИ ДИСКРЕТНО-СОБЫТИЙНОЙ СИСТЕМЫ ГРУППОВОГО УПРАВЛЕНИЯ МОБИЛЬНЫМИ РОБОТАМИ (2023)
Статья посвящена особенностям методов синтеза управления (супервизора) для системы группового управления мобильными роботами. Верхние уровни системы группового управления рассматриваются как дискретно-событийная система. Представлены некоторые известные методы синтеза супервизора для дискретно-событийной системы, приведены оценки их вычислительной сложности. Для применения при проектировании дискретно-событийной системы группового управления выбран наилучший по критерию вычислительной сложности метод. Указаны ограничения выбранного метода, связанные с управлением независимыми действиями роботов при выполнении группового действия. Предложены модификация метода и расширение синтаксиса описания требуемого поведения (спецификации), которые позволяют снять указанные ограничения без увеличения вычислительной сложности. Применение модифицированного метода продемонстрировано на примере синтеза супервизора для группового действия выхода на рубеж с последующим тушением очага пожара тремя роботами.
Идентификаторы и классификаторы
- УДК
- 007.52. не содержащие человека в качестве звена системы, роботы, автоматы
681.513.3. Следящие системы - eLIBRARY ID
- 54071320
Представленное разделение СГУ на уровни соответствует подходу к постановке задачи группе МТРК, при котором человек-оператор формирует замысел групповой операции на цифровой карте геоинформационной системы [5]. Такая групповая операция является упорядоченной последовательностью групповых действий подгрупп, каждое групповое действие состоит из индивидуальных действий МРТК, а индивидуальные действия представляют собой согласованную работу подсистем робота.
Верхние уровни СГУ обеспечивают согласование действий МРТК и служат основой для реализации алгоритмов группового управления, обеспечивающих движение строем, манипулирование объектами или выполнение иных задач. Из-за проблемы «проклятия размерности» (чрезвычайно большого числа возможных состояний системы) задача проектирования верхних уровней такой системы является одной из наиболее сложных при разработке СГУ [6, 7].
Список литературы
- Тачков А.А. Анализ методов группового управления в робототехнических системах / А.А. Тачков // Фундаментально-прикладные проблемы безопасности, живучести, надёжности, устойчивости и эффективности систем. - Елец: Елецкий государственный университет им. И. А. Бунина, 2019. - С. 401-404. - Текст: непосредственный.
- Прикладные многоагентные системы группового управления / В.И. Городецкий [и др.] // Искусственный интеллект и принятие решений. - 2009. - № 2. - С. 3-24. - Текст: непосредственный. EDN: KWTRFV
- Групповое управление подвижными объектами в неопределённых средах / Д.А. Белоглазов [и др.]; под ред. В.Х. Пшихопова. - М.: ФИЗМАТЛИТ, 2015. - 305 c. - Текст: непосредственный.
- Власов К.С. Тактика группового применения наземных робототехнических комплексов при тушении пожаров в резервуарных парках / К.С. Власов, А.А. Тачков, М.М. Данилов // Пожарная безопасность. - 2020. - № 2(99). - С. 28-35. 10.37657/vniipo.2020.99.2.002. (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.37657/vniipo.2020.99.2.002.( EDN: GIVBJA
- Тачков А.А. Транслятор тактической задачи в сеть Петри для группы наземных робототехнических комплексов / А.А. Тачков, А.В. Козов, С.Е. Панков // Программные продукты и системы. - 2018. - Т. 31, № 4. - С. 728-733. - Текст: непосредственный. EDN: YPKTNR
- КозовА.В. Динамическая реконфигурация системы управления мобильными роботами при выполнении группового действия // Экстремальная робототехника. - СПб.: ЦНИИ РТК, 2020. - С. 78-83. - Текст: непосредственный. EDN: WPOQSO
- Волосатова Т.М. Система группового управления мобильными роботами с позиций автоматизированного проектирования / Т.М. Волосатова, А.В. Козов, А.А. Тачков // Информационные технологии. - 2020. - Т. 26, № 5. - С. 274-282. 10.17587/it.26.274-282 (дата обращения: 25.01.23). - Текст: непосредственный. DOI: 10.17587/it.26.274-282( EDN: RHMKTM
- Wonham, W.M. Supervisory Control of Discrete-Event Systems / W.M. Wonham, K. Cai. - Springer, 2018. - 502 p. - (Communications and Control Engineering). 10.1007/978-3-319-77452-7 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1007/978-3-319-77452-7(
- Амбарцумян А.А. Супервизорное управление структурированными динамическими дискретно-событийными системами // Автоматика и телемеханика. - 2009. - Т. 8. - С. 156-176. 10.1134/S000511790908013X (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1134/S000511790908013X( EDN: MWOCYF
-
Wonham W.M. Supervisory Control of Discrete-Event Systems: A Brief History / Wonham W.M., Cai K., Rudie K. // Annual Reviews in Control. - 2018. - Vol. 45. - Pp. 250-256. 10.1016/j.arcontrol.2018.03.002 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1016/j.arcontrol.2018.03.002(
-
Ramadge P.J. Supervisory Control of a Class of Discrete Event Processes / Ramadge P.J., Wonham W.M. // SIAM Journal on Control and Optimization. - 1987. - Vol. 25, no. 1. - Pp. 206-230. 10.1137/0325013 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1137/0325013(
-
Zaytoon J. Synthesis and Implementation of Logic Controllers - A Review / Zaytoon J., Riera B. // Annual Reviews in Control. - 2017. - Vol. 43. - Pp. 152-168. 10.1016/j.arcontrol.2017.03.004 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1016/j.arcontrol.2017.03.004(
-
Wonhm W.M. Modular Supervisory Control of Discrete-Event Systems / Wonham W.M., Ramadge P.J. // Mathematics of Control, Signals and Systems. - Vol. 1, no. 1. - Pp. 13-30. - Текст: непосредственный.
-
Амбарцумян А.А. Сетецентрическое управление на сетях Петри в структурированной дискретно-событийной системе // Управление большими системами. - 2010. - Т. 30.1. - C. 506-535. 10.1134/S0005117912070120 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1134/S0005117912070120( EDN: NQVKQN
-
Амбарцумян А.А. Метод прямого синтеза супервизора для структурированной дискретно-динамической системы / А. А. Амбарцумян, Е.Е. Томилин // Автоматика и телемеханика. - 2010. - № 8. - С. 168-188. 10.1134/S000511791008014X (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1134/S000511791008014X( EDN: MTIDHZ
-
Амбарцумян А.А. Моделирование и синтез супервизорного управления на сетях Петри для рассредоточенных объектов. II. Метод синтеза супервизора по множеству последовательностей общего вида // Автоматика и телемеханика. - 2011. - Т. 72, № 9. - С. 173-189. 10.1134/S0005117911080091 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1134/S0005117911080091( EDN: OJBUFF
-
Амбарцумян А.А. Моделирование и синтез супервизорного управления на сетях Петри для рассредоточенных объектов. II. Метод синтеза супервизора по множеству последовательностей общего вида / А.А. Амбарцумян // Автоматика и телемеханика. - 2011. - Т. 72, № 9. - С. 173-189. 10.1134/S0005117911090165 (дата обращения: 25.01.23). - Текст: электронный. DOI: 10.1134/S0005117911090165( EDN: OJBUFF
-
Амбарцумян А.А. Групповое управление в дискретно-событийных системах / А.А. Амбарцумян, А.И. Потехин // Проблемы управления. - 2012. - № 5. - С. 46-53. - Текст: непосредственный. EDN: PCXNSD
Выпуск
Другие статьи выпуска
Данная работа посвящена вопросам распределения задач в группах беспилотных летательных аппаратов (БПЛА) при условиях значительного превышения количества задач над количеством агентов. Основными задачами, решаемыми БПЛА, являются: обзор и разведка территорий, обнаружение опасных объектов или мест возникновения чрезвычайных ситуаций, поиск пострадавших и т.п. Эффективность решения перечисленных выше задач достигается путем одновременного использования группы БПЛА, элементы (агенты) которой могут осуществлять параллельное выполнение задач по осмотру и сканированию различных областей пространства. В статье предложен итеративный метод распределения задач в группе БПЛА при значительном превышении количества задач над количеством агентов (5-20 раз). Предлагаемый метод для гетерогенных групп БПЛА базируется на двухэтапной процедуре распределения агентов разных специализаций по кластерам задач с учетом функции ценности агента. На первом этапе производится распределение базовой части агентов, оставшиеся агенты на втором этапе распределяются с целью усреднения пройденного пути каждым агентом. Выполнение задач внутри кластера реализуется методом имитации отжига. Для оценки эффективности вариантов метода произведено сравнение с жадным алгоритмом распределения задач и алгоритмом коллективного распределения целей. Рассматриваемые аналоги являются широко распространенным, универсальными и имеют высокую сходимость решения. Экспериментальные исследования проведены путем компьютерного моделирования, где проведено 2000 экспериментов при различном изменении количества агентов группы и генерации карты задач. Результаты показали высокую эффективность метода распределения задач в части снижения пройденного пути агентами группы БПЛА при выполнении задач в сравнении с аналогами. Эффективность пройденного пути агентами составляет до 28% в зависимости от количества агентов и задач в кластере, что является научным приращением полученного результата исследования.
Развитие технологий робототехники требует повышение уровня научно-технических разработок и создание профильного задела, а также формирования системы подготовки высококвалифицированных специалистов. Одним из способов оценки достигнутого уровня разработок и квалификации инженерных команд является проведение соревнований различного уровня. В статье представлен обзор различных мероприятий по соревновательной робототехнике. В третьей части рассмотрены соревнования в водной среде. Соревнования структурированы по формату проведения, среде функционирования и возрасту участников. Сделаны выводы о перспективах различных мероприятий соревновательной робототехники, а также актуальности некоторых из них. Представлены взаимосвязи достигаемых компетенций при участии в соревнованиях по различным направлениям, а также делается вывод о необходимости проведения профориентационной работы.
Представлен лунный манипуляторный комплекс (ЛМК), разработанный для посадочной миссии «Луна-25» в составе комплекса научной аппаратуры (КНА). В ходе наземных испытаний прежде всего отрабатывалась кинематика перемещений ЛМК, в том виде как это будет реализовано на Луне, и взаимодействие различных приборов: ЛМК, лазерный ионизационный масс-спектрометр (ЛАЗМА-ЛР), стационарная телевизионная система (СТС-Л) и ИК-спектрометр и стереокамеры (ЛИС-ТВ-РПМ). Совместная работа этой группы приборов должна обеспечить точное наведение манипулятора на выбранный участок поверхности Луны с последующим взятием пробы, безопасное транспортирование взятого грунта в приёмное отверстие масс-спектрометра и наведение ИК-спектрометра на различные объекты на поверхности Луны. Также исследовались возможности ЛМК копать и забирать пробы грунта в крио-вакуумной камере вертикального типа с использованием имитатора лунного реголита, замороженного до криогенных температур в вакууме с добавлением водяного льда.
Рассматриваются сложные робототехнические системы, их свойства, признаки и взаимодействия, предложено определение сложной системы на основе 5-ти свойств: открытости, неизоморфной изменчивости трех видов (структурной, пространственной и информационной), двойного кода, агрегирования событий и нарушения физических симметрий. Влияние нарушений физических симметрий на определение оптимальных траекторий управления сказывается в парадигме подхода к исследованиям сложных робототехнических систем, которые не формализуются как математические объекты. Сформулированы основные понятия, постулаты и гипотезы. Описаны идеальные конструкции изменчивости сложных систем; энергетических причинных множеств; энергии; событий, причин, следствий и эволюций; пространства-времени, квантов и вакуумов; взаимодействия индивидов; операторов физических взаимодействий, агрегированных событий, текстов и вложений слов. Предложены и кратко описаны три основные модели для исследования сложных систем - модель физических взаи-модействий, нейролингвистическая модель и модель управления при неполной совместимости. Приведена структура ядра платформы физического имитационного моделирования для исследований сложных систем. Описаны три типа квантов моделирования по пространству-времени - минимальный, семантический и эволюционный. Дана иллюстрация результатов применения предложенного подхода к исследованию действий сложных систем. Отмечено, что образующаяся математическая структура проявляет свойства фрактала. Выделены типовые траектории эволюции - «гомеостат»; «затухание действий»; «инвариант»; «катастрофа»; «окно возможностей». Приведен ряд принципов исследований сложных систем методологического и методического характера. Даны рекомендации по области применения предложенного подхода.
В работе рассмотрена содержательная и формальная постановки проблемы синтеза системы управления группой наземных робототехнических комплексов (РТК). Проведена декомпозиция данной проблемы на ряд частных научных задач: задачу обоснования структуры системы управления, разработку метода определения эмерджентности системы управления и разработку метода оценки качества системы управления и эффективности её применения. Показано, что отличительными чертами данной проблемы являются: стохастический характер показателя эффективности - вероятности достижения цели операции, неопределенность условий применения группы РТК и большой размер пространства проектирования системы управления. Проблема роста пространства проектирования продемонстрирована методическим примером. Для снижения трудоёмкости анализа размера пространства проектирования автором настоящей статьи предлагается использование декомпозиционного подхода, который заключается в обосновании «опорного» (базисного) варианта структуры системы управления и начальной её декомпозиции. Новизна в реализации подхода заключается в совместном рассмотрении «метода группового управления» и принципа иерархической структуризации системы группового управления. Такой подход позволяет обоснованно получить базисные решения по структуре системы управления, что, в свою очередь, позволяет осуществлять в дальнейшем параметрический синтез систем управления и проводить сравнительную оценку решений по критерию «качество-стоимость».
Перспективным направлением развития современных робототехнических систем является повышение автономности роботов. Среди различных видов автономности ситуационная автономность [2] представляет наиболее значимый вызов для разработчиков. Гибкое и устойчивое автономное функционирование робототехнических комплексов (РТК) в незнакомых, ранее не встречавшихся ситуациях обеспечивается реализацией процедур адаптации, а в пределе - самоорганизации (самообучения) в системах управления РТК. Особенно остро потребность в адаптивных системах управления проявляется при автономных действиях в боевой обстановке, где среды являются высокодинамичными, а причинами неопределенностей ситуаций могут быть непредсказуемость поведения противника, несовершенство бортовых информационно-измерительных средств и алгоритмов, сложная помеховая обстановка и др. Ситуация усугубляется групповым применением роботов, при котором человек-оператор (или их группа) в силу ограниченных психофизиологических возможностей не в состоянии координировать работу множества роботов одновременно [3]. В таких условиях РТК может оказаться бесполезным средством вооруженной борьбы, не способным частично или в полном объеме выполнить поставленную боевую задачу. Приведенные обстоятельства вызывают настоятельную необходимость создания адаптивных (самообучающихся) систем управления РТК, способных формировать рациональные, а в пределе - оптимальные с точки зрения успешного выполнения поставленной боевой задачи управленческие решения в неопределенных боевых ситуациях. В статье рассматривается один из возможных подходов к созданию самообучающихся, адаптивных в широком смысле слова систем управления РТК на основе технологий вывода решений по аналогии.
В настоящей статье представлены результаты экспериментального и расчетного моделирования движения рыбоподобного подводного робота. Экспериментальная 3D модель сконструирована по фотографиям тихоокеанского голубого тунца. Данная модель позволяет исследовать биоморфное плавание с различными параметрами движения, а именно: амплитуда и частота взмахов задается управляющим сигналом сервопривода, угол между хвостовым плавником и упругой пластиной задается количеством и жесткостью пружин в шарнире. Расчетная методика предполагает совместное решение уравнений динамики робота и уравнений гидродинамики жидкости, обтекающей его. Для данной задачи был разработан оригинальный алгоритм деформации сетки, позволяющий вести гидродинамические расчеты вблизи хвоста модели, совершающего поперечные колебания. Использование технологии деформируемых сеток позволяет максимально точно воспроизводить форму колебаний хвоста. К тому же, расчетная схема обладает свойством консервативности, что позволяет получать высокое качество расчета, подтвержденное сравнением с экспериментальными данными.
Динамичное развитие информационных технологий, и в частности, технологий искусственного интеллекта обуславливает растущую актуальность исследования возможностей их внедрения при создании перспективных образцов вооружения и военной техники. Проанализированы сущностные определения термина «искусственный интеллект». Рассмотрены типовые подходы к повышению эффективности применения вооружения и военной техники, на примере военной автомобильной техники, за счет внедрения современных технологий искусственного интеллекта. С использованием экспертных оценок сформулирован перечень основных функций ассистента водителя, при реализации которых целесообразно применение алгоритмов искусственного интеллекта.
В статье рассматривается конструкция робота Delta, входящего в состав мультироботизированной системы для аликвотирования биологической жидкости. Целью статьи является получение динамической модели манипулятора Delta при помощи 3D-моделирования, которая позволит изучать кинематические и динамические характеристики манипулятора для заданных параметров. Для моделирования используется система автоматизированного проектирования (САПР). В статье представлен аналитический расчет кинематических и динамических параметров манипулятора Delta в структуре РС, представлено решение обратной задачи. Описан процесс создания цифровой расчетной модели в системе NX Nasrtan. Предварительно выполненный расчет кинематических и динамических параметров, позволил задать параметры в системе NX Nastran для обеспечения вращения приводных валов двигателей в соответствии с заданной траекторией выходного звена. Для всех звеньев манипулятора определены центр масс и назначен материал. Проведена симуляция движения и получены зависимости изменения скоростей, ускорений и перемещений звеньев манипулятора для реализации требуемой траектории подвижной платформы. Выполнены расчет позволяет построить траекторию движения выходного звена с заданной скоростью, задавая поворот приводных звеньев расчетной модели с учетом сил инерции.
В статье на основе анализа боевых свойств и формирования предварительного перечня представительных тактико-технических характеристик активных экзоскелетов военного назначения предложен методический подход к их аналитической оценке по критерию «военно-технический уровень - стоимость» в целях реализации мероприятий программно-целевого планирования развития элементов боевой экипировки военнослужащих.
Развитие технологий робототехники требует повышение уровня научно-технических разработок и создание профильного задела, а также формирования системы подготовки высококвалифицированных специалистов. Одним из способов оценки достигнутого уровня разработок и квалификации специалистов и инженерных команд является проведение соревнований различного уровня. В статье продолжен обзор различных мероприятий по соревновательной робототехнике в части состязаний специальных и спасательных роботов в наземной и подземной средах. Соревнования структурированы по формату, типу проведения, среде функционирования и возрасту участников. Сделаны выводы о перспективах различных мероприятий соревновательной робототехники, а также актуальности некоторых из них.
Издательство
- Издательство
- ЦНИИ РТК
- Регион
- Россия, Санкт-Петербург
- Почтовый адрес
- 194064, г Санкт-Петербург, Калининский р-н, Тихорецкий пр-кт, д 21
- Юр. адрес
- 194064, г Санкт-Петербург, Калининский р-н, Тихорецкий пр-кт, д 21
- ФИО
- Лопота Александр Витальевич (ДИРЕКТОР-ГЛАВНЫЙ КОНСТРУКТОР)
- E-mail адрес
- rtc@rtc.ru
- Контактный телефон
- +7 (812) 5520110
- Сайт
- https://rtc.ru/