2021 год

9 февраля (11:30, семинар zoom)

Докладчики: д.т.н. Б.Т. Поляк, д.ф.-м.н. М.В. Хлебников (ИПУ РАН)

«Подавление внешних возмущений как задача оптимизации»

Аннотация:

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

2 марта (11:30, семинар zoom)

Докладчики: д.т.н. Б.Т. Поляк, С. М. Блинова (МФТИ, ИПУ РАН)

«Оптимизация четырехзвенного механизма Чебышева»

Аннотация:

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

9 марта (11:30, семинар zoom)

Докладчик: А.А. Белов (ИПУ РАН)

Предварительное рассмотрение диссертации

«Построение анизотропийной теории управления линейными дискретными дескрипторными и параметрически неопределенными обыкновенными системами»

Аннотация:

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

16 марта (11:30, семинар zoom)

Докладчик: Ерофеева Виктория Александровна (СПбГУ)

«Распределенное оценивание параметров в сетевых системах с неопределенностями»

Аннотация:

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

23 марта (11:30, семинар zoom)

Докладчик: Амелин Константин Сергеевич (СПбГУ)

«Эмерджентный (роевой) интеллект в мультиагентной системе управления группой роботов в сети без маршрутизации данных»

Аннотация:

Для решения широкого класса практических задач в инженерной практике применяются группы простых роботов, для управления которыми используются децентрализованные алгоритмы. Каждый робот группы выполняет четко поставленную ему задачу и взаимодействует со своими соседями. За счет взаимодействия роботов группа получает новые свойства, которые формируют эмерджентный (роевой) интеллект. Как правило, децентрализация в таких группах реализована только в аппаратной части и алгоритмах принятия решений, в механизмах передачи данных сохраняется централизация, которая определяется маршрутизацией данных. В докладе представлены методика построения сети с исключением маршрутизации, и система управления одиночным роботов в таких сетях. На примере практического стенда группы колесных роботов показан эмерджентный интеллект в группе обособленных роботов, а на примере стенда «Крыло с перьями» показано взаимодействие частей робота и возникновение эмерджентного интеллекта при управлении этими частями.

30 марта (нестандартное время 16:00, семинар zoom)

Докладчик: Fabrizio Dabbene, (CNR-IEIIT; Politecnico di Torino, Italy)

«Chance constrained sets approximation: A probabilistic scaling approach»

Аннотация:

In this talk, a sample-based procedure for obtaining simple and computable approximations of chance-contrained sets is proposed. The procedure allows to control the complexity of the approximating set, by defining families of simple-approximating sets of given complexity. A probabilistic scaling procedure then scales these sets to obtain the desired probabilistic guarantees. The proposed approach is shown to be applicable in several problems in systems and control, such as the design of Stochastic Model Predictive Control schemes or the solution of probabilistic set membership estimation problems.

06 апреля (11:30, семинар zoom)

Докладчик: Иванов Сергей Валерьевич (МАИ)

«Построение множеств уровня функции вероятности»

Аннотация:

Функция вероятности определяется как вероятность непревышения заданной функцией потерь, зависящей от случайного параметра и стратегии управления, определённого уровня. Рассматривается задача построения внутренних и внешних аппроксимаций множеств уровня функции вероятности. Предлагаются два подхода к построению таких аппроксимаций: детерминированный и выборочный. Как известно, множества уровня функции вероятности совпадают с множествами уровня функции квантили. Этот факт используется для построения детерминированных аппроксимаций. На основе доверительного метода решения задач стохастического программирования с квантильным критерием строятся внутренние аппроксимации. Для построения внешних аппроксимаций используются свойства ядра вероятностной меры, представляющего собой пересечение полупространств заданной вероятностной меры. Выборочный подход основан на построении выборочных оценок функции вероятности в специальным образом определённых точках. Получены оценки объёма выборки для построения внутренних и внешних аппроксимаций. Предлагается метод уменьшения объёма выборки в случае квазивыпуклой функции потерь за счёт использования выборок, соответствующих условным распределениям. Дальнейшее уменьшение объёма выборки предложено для случая звёздчатой функции потерь. Полученные результаты иллюстрируются на модельной задаче планирования производства.

20 апреля (11:30, семинар zoom)

Докладчик: д.ф.-м.н. Балашов Максим Викторович (ИПУ РАН)

«Чебышевский центр множества: свойства и вычисление»

Аннотация:

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

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

11 мая (11:30, семинар zoom)

Докладчики: Куликов В.В., Куцый Н.Н. (ИРНИТУ)

«Градиентный метод параметрической оптимизации ПИ-регулятора с переменными параметрами»

Аннотация:

В докладе рассматривается параметрическая оптимизация ПИ-регулятора с переменными параметрами при использовании градиентного метода для одноконтурной автоматической системы регулирования объектом с большим запаздыванием (отношение времени запаздывания объекта к максимальному временному параметру объекта больше единицы) при ограничении на регулирующее воздействие. Составляющие градиента критерия оптимизация определяются с помощью методов теории чувствительности. В качестве критерия оптимизации задействован грубый интегральный квадратичный критерий, представленный в книге Розенвассера Е.Н., Юсупова Р.М. «Чувствительность систем автоматического управления». Выбранный ПИ-регулятор с переменными параметрами относится к классу регуляторов с переменной структурой, обеспечивающих сходящийся переходный процесс без скользящего режима.

18 мая (11:30, семинар zoom)

Докладчики: А.В. Пестерев и Ю.В. Морозов (ИПУ РАН)

«Стабилизация тележки с перевернутым маятником»

Аннотация:

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

25 мая (11:30, семинар zoom)

Докладчики: к.т.н. Глущенко А.И., к.т.н. Петров В.А., Ласточкин К.А. (Старооскольский технологический институт им. А.А. Угарова (филиал) НИТУ «МИСиС»)

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

Аннотация:

В последние годы в отечественной и зарубежной литературе появилось множество публикаций, посвященных ослаблению требования постоянного возбуждения (Persistent Excitation – PE) для экспоненциальной сходимости параметрической ошибки в градиентных схемах идентификации постоянных параметров линейной регрессии, применяемых в задачах адаптивного управления LTI объектами на основе MRAC. Многие известные решения основываются на схемах расширения и фильтрации регрессора Dynamic Regressor Extension (DRE) и Memory Regressor Extension (MRE) для ослабления PE до требования начального возбуждения (Initial Excitation – IE). Однако, упомянутые решения не являются универсальными, поскольку, в частности, в уравнениях фильтров содержатся незамкнутые отрицательной обратной связью интеграторы, чувствительные к шумам.

Поэтому авторами доклада были предложены следующие решения, которые и предлагается обсудить:

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

2) указанная выше процедура MRE с новым фильтром была применена для регрессии, обработанной известным подходом динамического расширения регрессора и смешивания (DREM). Полученная совокупность процедур была названа I-DREM. Она позволила обеспечить процессу оценки параметров регрессии экспоненциальную сходимость при выполнении требования IE;

3) процедура I-DREM была применена для решения задачи адаптивного управления LTI MIMO объектами. Такая система управления, не требуя знания матрицы и/или знака матрицы B объекта, позволяет: а) обеспечить экспоненциальную сходимость ошибки по параметрам регулятора при выполнении IE, б) сделать такую сходимость монотонной, в) рассчитывать скорость адаптации в режиме онлайн по текущему значению регрессора.

---------------------------


8 июня (11:30, семинар zoom)

Докладчик: д.ф.-м.н. Виктор Фёдорович Соколов (Коми научный центр УрО РАН, Сыктывкар)

«Адаптивная субоптимальная стабилизация дискретного минимально-фазового объекта с неопределенностью по выходу и управлению»

Аннотация:

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

21 сентября (11:30, семинар zoom)

Докладчик: д.т.н. Б.Т. Поляк (ИПУ РАН)

«Оптимизация и управление: взаимные связи»

Аннотация:

Разговор об истории и путях развития двух наук, их взаимоотношениях и перспективах.

28 сентября (11:30, семинар zoom)

Докладчик: Глущенко А.И., Ласточкин К.А. (СТИ НИТУ "МИСиС")

«Адаптивное управление с гарантией экспоненциальной устойчивости»

Аннотация:

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

Перечень публикаций:

1. Glushchenko A., Petrov V., Lastochkin K. Robust method to provide exponential convergence of model parameters solving linear time‐invariant plant identification problem // International Journal of Adaptive Control and Signal Processing.– 2021.– P. 1-19.

2. Глущенко А.И., Петров В.А., Ласточкин К.А I-DREM: ослабление условия квадратичной интегрируемости // Автоматика и Телемеханика. 2021. – №. 7. – С. 147-165.

3. Глущенко А.И., Петров В.А., Ласточкин К.А. Нормализация возбуждения регрессора в процедуре динамического расширения и смешивания // Автоматика и телемеханика. 2021. Принята к публикации.

4. Глущенко А.И., Петров В.А., Ласточкин К.А. Проблема применения процедуры DREM в задаче идентификации интервально заданных параметров // Научно-технический вестник информационных технологий, механики и оптики. 2021. Т. 21, № 4. С. 449–456.

5. Glushchenko A., Petrov V., Lastochkin K. Exponential Convergence of Piecewise-Constant Parameters Identification under Finite Excitation Condition // arXiv preprint arXiv:2106.02108. – 2021.– P.1-9.

6. Глущенко А. И., Петров В. А., Ласточкин К. А. Процедура идентификации кусочно-постоянных неизвестных параметров с экспоненциальной сходимостью. Материалы XVII Всероссийской школы-семинара «Управление большими системами». 2021.

7. Glushchenko A., Petrov V., Lastochkin K. Regression Filtration with Resetting to Provide Exponential Convergence of MRAC for Plants with Jump Change of Unknown Parameters // arXiv preprint arXiv:2102.10359. – 2021. – P. 1-12.

8. Glushchenko A., Petrov V., Lastochkin K. I-DREM MRAC with Time-Varying Adaptation Rate & No A Priori Knowledge of Control Input Matrix Sign to Relax PE Condition // Proceedings of European Control Conference. – IFAC, 2021. – P. 2175-2180.

9. Глущенко А. И., Петров В. А., Ласточкин К. А. Адаптивное управление с гарантией экспоненциальной устойчивости. Часть I. Объекты с постоянными параметрами. Подана в журнал «Автоматика и телемеханика».


5 октября (11:30, семинар zoom)

Докладчик: к.ф.-м.н. Ю.В. Малыхин, (МИАН, МГУ)

«Многомерная аппроксимация и приложения»

Аннотация:

В докладе я расскажу о лаборатории "Многомерная аппроксимация и приложения", созданной по мегагранту в 2018 году, под руководством В.Н. Темлякова. Мы рассмотрим основные направления работы лаборатории, в том числе: жадные алгоритмы, дискретизация, поперечники. Будут приведены конкретные теоретические результаты, полученные сотрудниками лаборатории.

Слайды: https://drive.google.com/file/d/1bUWNd04NXVmKfZ3u9nxp60zN_inNJbm4/view?usp=sharing https://drive.google.com/file/d/1_8IePMyfJvPAzLCZZc4wlu-3rRJPrk0_/view?usp=sharing

12 октября (11:30, семинар zoom)

Докладчик: к.ф.-м.н. А. А. Тремба, (ИПУ РАН)

«Задачи о траекториях ограниченной кривизны»

Аннотация:

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

Слайды: https://drive.google.com/file/d/1D_pJQOGbaRMMhcqmgC4RsUglQtIKiJ9M/view?usp=sharing

Препринт статьи: https://arxiv.org/abs/2012.03120

19 октября (11:30, семинар zoom)

Докладчик: д.ф.-м.н. М. В. Балашов (ИПУ РАН)

«Множества достижимости линейных систем и некоторые связанные с ними оптимизационные задачи»

Аннотация:

Рассматривается управляемая система вида $x’\in Ax+U$. Известно, что множества достижимости $M(t)$ такой системы выпуклы и замкнуты при $t>0$. Рассматриваются свойства усиленной выпуклости множества достижимости такой системы.

Рассматривается ряд геометрических задач с множеством достижимости указанной линейной системы, а именно

  1. Задача $t\to\min $: $x_0+M(t)\supset M_0$, т.е. захват множеством достижимости части фазового пространства $M_0$ за минимальное время,

  2. Задача $t\to\max $: $x_0+M(t)\subset M_0$, т.е. функционирование траекторий системы в части фазового пространства $M_0$ максимальное время.

Множество $M_0\subset\R^n$ предполагается выпуклым компактом, $x_0\in\R^n$.

Обсуждаются алгоритмы решения задач 1, 2 и их погрешность.

В конце доклада Р. А. Камалов продемонстрирует некоторые результаты численного моделирования обсуждаемых алгоритмов.

26 октября (11:30, семинар zoom)

Докладчик: Долгополик М.В. (СПбГУ)

«Метод кодифференциального спуска и негладкие алгоритмы скоростного градиента»

Аннотация:

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

Во второй части доклада будут обсуждаться обобщения разработанного проф. А.Л. Фрадковым подхода к синтезу систем управления, называемого алгоритмом скоростного градиента, на случай негладких и распределённых систем управления и негладких целевых функций. Будут рассмотрены приложения алгоритмов скоростного градиента к задачам стабилизации интегратора Брокетта, синхронизации систем Дуффинга и управления энергией в модели синус-Гордона.

9 ноября (11:30, семинар zoom)

Докладчики: Е.Р. Аваков, Г.Г. Магарил-Ильяев (ИПУ РАН, МГУ)

«Локальный инфимум и семейство принципов максимума в оптимальном управлении»

Аннотация:

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


16 ноября (11:30, семинар zoom)

Докладчик: д.ф.-м.н. Орлов Ю.Н. (ИПМ им. М.В. Келдыша РАН)

«Перспективы энергетики на базе термоядерного синтеза»

Аннотация:

Будут проанализированы возможности создания энергетических реакторов термоядерного синтеза, основанных на различных способах инициирования и удержания термоядерной плазмы. Это магнитное удержание, различные варианты инерциального синтеза и взрывная энергетика. Будут рассмотрены как физические аспекты реализации УТС, так и вопросы математического моделирования.


23 ноября (11:30, семинар zoom)

Докладчик: к.т.н. Шатов Д.В. (ИПУ РАН)

«Синтез ПИ- и ПИД-регуляторов для линейных объектов с ненулевыми начальными условиями»

Аннотация:

Рассматривается задача синтеза ПИ- и ПИД-регуляторов в нестандартной, достаточно новой постановке. Синтез проводится для линейных одномерных (с одним входом и одним выходом) объектов управления при ненулевых начальных условиях, для которых требуется найти ПИ-/ПИД-регулятор оптимальный по квадратичному критерию с регуляризационной добавкой. Другие внешние сигналы (такие как задающее воздействие (уставка), возмущения, помехи) в системе отсутствуют. Процедура синтеза организована в виде решения соответствующей оптимизационной задачи методом градиентного спуска с переменной длиной шага, определяемой по правилу Армихо. Приводятся несколько примеров применения предложенного метода синтеза регуляторов к моделям объектов, распространенным в инженерной практике.



30 ноября (11:30, семинар zoom)

Докладчик: к.т.н. Александров В.А. (ИПУ РАН)

«Синтез ПИД-регуляторов методом размещения полюсов»

Видео: https://youtu.be/hi-yhGFiVGQ

Аннотация:

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


7 декабря (11:30, семинар zoom)

Докладчики: Тормагов Т.А. д.ф.-м.н. Рапопорт Л.Б. (МФТИ, ИПУ РАН)

«Построение покрывающих путей для трехмерного ландшафта при ограничении на нормальную кривизну траектории на основе решения задачи конического программирования второго порядка»

Аннотация:

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

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

В работе предлагается метод, допускающий минимальное перекрытие соседних путей для достижения реализуемости. В таком случае построение соседнего пути сводится к решению задачи конического программирования второго порядка (Second-order cone programming, SOCP). Задачи такого класса являются выпуклыми и допускают эффективное решение. Приводятся результаты экспериментов с использованием автономных колесных роботов, полученных на основе спутниковых снимков реальных полей.

14 декабря (11:30, семинар zoom)

Докладчик: Усов А.Л. (ФИЦ "Информатика и Управление»)

«Использование кусочно-линейных ограничивающих функций в одномерной глобальной оптимизации»

Аннотация:

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