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

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

Рубрика Математика
Вид статья
Язык русский
Дата добавления 24.07.2018
Размер файла 1,0 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru//

Размещено на http://www.allbest.ru//

Кыргызский государственный технический университет им. И. Раззакова

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

Аширбаев Б.Ы.

кандидат физико-математических наук, доцент, кафедра прикладной математики и информатики

Аннотация: при решении задач управления объектами из различных областей науки и техники возникают сложности, обусловленные высокой размерностью моделей и наличием нескольких временных масштабов.В связи с этим возникает необходимость разделения переменных состояния в задачах оптимального управления. В статье методом интегральных многообразий [1] дискретная задача оптимального управления с малым шагом подразделена на две подзадачи, решения которых находятся независимо друг от друга. Алгоритмы приближенных решений подзадач построены на основе второго метода Ляпунова [2]. Данная работа является продолжением исследований работ [3, 4] дискретной задачи оптимального управления с малым шагом.

Ключевые слова: малый шаг. Матрица простой структуры. Декомпозиция линейной дискретной системы. Уравнения Риккати. Уравнения Ляпунова. Интегральные многообразия. Функции Ляпунова. Первая разность.

DECOMPOSITION OF DISCRETE OPTIMAL CONTROL PROBLEM WITH A SMALL STEP ON THE INTEGRAL MANIFOLDS

Ashirbayev B.Y. Email: Ashirbayev1788@scientifictext.ru

Ashirbayev Beyshembek Ybyshevich - cand. p-m. Sc., Associate Professor,

DEPARTMENT OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, KYRGYZ STATE TECHNICAL UNIVERSITY I. RAZZAKOVA, BISHKEK, REPUBLIC OF KYRGYZSTAN

Abstract: in solving the object management tasks from various fields of science and technology there are difficulties due to the high dimensionality of the model and the presence of multiple time scales. In this connection there is need for the separation of state variables in optimal control problems. In the article the method of integral manifolds [1] discrete optimal control problem with a small step subdivided into two subtasks, the solution of which is independently from each other. Algorithms for the solution of subtasks are based on the second method of Lyapunov [2]. This work is a continuation of research works [3, 4] the discrete optimal control problem witha small step.

Keywords: small step. Simple structure matrix. Decomposition of a linear discrete system. Riccati equation. Lyapunov equations. Integral manifolds. Lyapunov functions. The first difference.

Пусть задана линейная дискретная система с малым шагом

(1)

где постоянные матрицы, мерный вектор управления, малый шаг, .

Требуется найти оптимальное управление которое минимизирует критерий качества

(2)

Размещено на http://www.allbest.ru//

Размещено на http://www.allbest.ru//

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

Потребуем выполнения следующих условий:

Матрицы являются матрицами простой структуры и они не имеют нулевого собственного значения

Матрицы устойчивы т.е., все собственные значения матрицы удовлетворяют неравенствам:

,

При выполнении условии I, как показано в [3, с. 25-31] систему (1) можно разделить на две подсистемы меньшего порядка вида:

(3) (4) где

(5)

При условии, что матрицы H и N удовлетворяют следующим матричным уравнениям Риккати и

Ляпунова соответственно:

(6)

(7)

Начальные условия системы (3) и (4) принимают вид:

(8)

где

Теперь рассмотрим задачу декомпозиции (2) - (4). Известно нам, что при выполнении условий II системы (3) и (4) имеют интегральные многообразия [1, с. 15-26, 4, с. 79-84]:

(9)

Представим интегральные многообразия (9) в виде:

, (10)

Определим из столбцов матрицы и следующие векторы:

элементы матриц и

Пусть выполняются условия

(11)

где

Тогда исходная задача сводится к независимому синтезу регуляторов в системах (3), (4). При этом управление можно определить в форме

(12)

где матрицы усиления, которые подлежат определению.

Теперь задачу (1), (2) представим в виде следующих две подзадач, решения которых находятся независимо друг от друга:

(13)

(14)

где и

(15) (16)

где

При построении решений задачи (13) - (16) используем метод Ляпунова [2, с. 320-410]. Для данной задачи функции Ляпунова имеют вид:

(17)

где и положительно определенные матрицы. Тогда первые разности функции (17) соответственно можно записать в виде:

(18) (19)

Сначала рассмотрим задачу (13), (14). Согласно методу Ляпунова первая разность функции Ляпунова должна быть отрицательна определенной. Объединив условие отрицательной определенности первой разности функции Ляпунова (18) с функционалом (13) полагаем

(20)

С учетом (12), (14) из (20) имеем

(21)

При любом из (21) получаем

(22)

(23)

Аналогично для задачи (15), (16) из условия

(24)

с учетом (12), (16) из (24) получаем

(25)

При любом из (25) имеем

(26)

(27)

Теорема. Пусть выполняются условия II, (11), (20) и (24). Тогда в интегральных многообразиях (10) существуют управления (12) для системы (14) и (16), которые соответственно минимизируют функционалы (13) и (15), причем их минимальные значения определяются как (28)

(29)

При этом оптимальные управления задачи (13), (14) и (15), (16) определяются соответственно функциями:

(30)

(31)

Доказательство. Сначала докажем теорему для задачи (13), (14). Для того чтобы минимизировать функционал (13), находим суммы:

(32)

(33)

С учетом (12) и (14) из (32) имеем

(34)

Сравнивая правые части (33) и (34), получим равенство

(35)

Добавляя теперь, к функционалу (13) левую часть равенства (35) получаем

(36)

При выполнении условий (23) и

(37)

и с учетом (22) из (36) получаем (28).

Аналогично для задачи (15), (16) имеем:

(38)

(39)

Тогда с учетом (12) и (16) из (38) имеем

(40)

Сравнивая правые части (39) и (40), получаем

(41)

Добавляя к функционалу (15) левую часть равенства (41), получаем

(42)

При выполнении условий (27) и

(43)

и с учетом (26) из (42) получаем (29), ч. т. д.

Список литературы

Стрыгин В.В., Соболев В.А. Разделение движений методом интегральных многообразий. М: Наука, 1988. 256 с. 2.Андреев Ю.Н. Управление конечномерными линейными объектами. М: Наука, 1976. 424 с.

Иманалиев З.К., Аширбаев Б.Ы. Алгоритм решения линейного матричного разностного уравнения с малым шагом // Проблемы современной науки и образования, 2016. № 8 (50). С. 8-10.

Аширбаев Б.Ы. Декомпозиция и алгоритм решения задач оптимального управления с малым шагом // Известия КГТУ им. И. Раззакова, 2016. № 3 (39). С. 25-31. интегральный матричный уравнение декомпозиция

Иманалиев З.К., Аширбаев Б.Ы. Декомпозиция задач оптимального управления с сингулярными возмущениями на интегральных многообразиях // Известия КГТУ им. И. Раззакова, 2007. № 11. С. 79 - 84.

Размещено на Allbest.ru

...

Подобные документы

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

    статья [41,4 K], добавлен 17.10.2012

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

    дипломная работа [695,6 K], добавлен 17.02.2012

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

    курсовая работа [280,2 K], добавлен 20.10.2011

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

    контрольная работа [187,3 K], добавлен 28.05.2010

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

    курсовая работа [711,0 K], добавлен 03.08.2012

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

    курсовая работа [393,2 K], добавлен 18.06.2011

  • Составление гамильтониан Н с учетом необходимых условий оптимальности для задачи Майера. Определение оптимального управления из условия максимизации. Получение конической системы уравнений и ее разрешение. Анализ необходимых условий оптимальности.

    курсовая работа [113,1 K], добавлен 13.09.2010

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

    курсовая работа [775,3 K], добавлен 16.07.2015

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

    контрольная работа [170,3 K], добавлен 01.04.2010

  • Определение экстремума функционала при определенных заданных условиях. Особенности вычисления гамма-функции. Вычисление значения и решение неоднородного линейного разностного уравнения с постоянными коэффициентами, специфика выполнения проверки решения.

    контрольная работа [53,9 K], добавлен 27.09.2011

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

    курсовая работа [188,9 K], добавлен 25.01.2014

  • Нахождение решения уравнения с заданными граничными и начальными условиями, система дифференциальных уравнений. Симметричное преобразование Фурье. Решение линейного разностного уравнения. Допустимые экстремали функционала. Уравнение Эйлера-Лагранжа.

    контрольная работа [51,5 K], добавлен 05.01.2016

  • Понятие и виды задач математического линейного и нелинейного программирования. Динамическое программирование, решение задачи средствами табличного процессора Excel. Задачи динамического программирования о выборе оптимального распределения инвестиций.

    курсовая работа [126,5 K], добавлен 21.05.2010

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

    презентация [240,6 K], добавлен 18.04.2013

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

    задача [394,9 K], добавлен 21.08.2010

  • Оптимальная настройка параметров "алгоритма отжига" при решении задачи коммивояжера. Влияние начальной температуры, числа поворотов при одной температуре и коэффициента N на результат. Сравнение и определение лучшей функции для расчётов задачи.

    контрольная работа [329,9 K], добавлен 20.11.2011

  • Общая схема методов спуска. Метод покоординатного спуска. Минимизация целевой функции по выбранным переменным. Алгоритм метода Гаусса-Зейделя. Понятие градиента функции. Суть метода наискорейшего спуска. Программа решения задачи дискретной оптимизации.

    курсовая работа [90,8 K], добавлен 30.04.2011

  • Порядок и процедура поиска решения дифференциального уравнения. Теорема существования и единственности решения задачи Коши. Задачи, приводящие к дифференциальным уравнениям. Дифференциальные уравнения первого порядка, с разделяющими переменными.

    лекция [744,1 K], добавлен 24.11.2010

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

    реферат [165,4 K], добавлен 24.08.2015

  • Последовательность решения линейной краевой задачи. Особенности метода прогонки. Алгоритм метода конечных разностей: построение сетки в заданной области, замена дифференциального оператора. Решение СЛАУ методом Гаусса, конечно-разностные уравнения.

    контрольная работа [366,5 K], добавлен 28.07.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.