Математическая энциклопедия - оптимального управления математическая теория

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

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

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

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

Хотя частные задачи оптимального управления и неклассические вариационные задачи встречались и ранее, основы общей О, у. м. т. были заложены в 1956 1961. Ключевым пунктом этой теории послужил Понтрягина принцип максимума, сформулированный Л. С. Понтрягиным в 1956 (см. [1]). Важными стимулами создания О. у. м. т. были открытие метода динамического программирования, выяснение роли функционального анализа в теории оптимальных систем, открытие связей решений задач оптимального управления с результатами теории устойчивости по Ляпунову, появление работ, связанных с понятиями управляемости и наблюдаемости динамич. систем (см. [2]-[5]). В последующие годы были развиты основы теории стохастич. управления и стохастич. фильтрации динамич. систем, построены общие методы решения неклассических вариационных задач, получены обобщения основных положений О. у. м. т. на более сложные классы динамич. систем, изучены связи с классическим вариационным исчислением (см. [6]-[11]). О. у. м. т. интенсивно развивается, в частности, в направлении изучения игровых задач динамики (см. Дифференциальные игры), задач управления в условиях неполной или неопределенной информации, систем с распределенными параметрами, уравнений на многообразиях и т. д.

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

Задача оптимального управления в общем виде может быть описана следующим образом.

1) Дана управляемая система S, состояние к-рой в момент времени tизображается величиной х(напр., вектором обобщенных координат и обобщенных импульсов механич. системы, функцией от пространственных координат в распределенной системе, вероятностным распределением, характеризующим текущее состояние стохастич. системы, вектором выпуска продукции в динамич. модели экономики и т. д.). Предполагается, что к системе Sприложены управляющие воздействия и, оказывающие влияние на ее динамику. Они могут, напр., иметь смысл механич. сил, температурных или электрич. потенциалов, программы капиталовложений и т. д.

2) Дано уравнение, связывающее переменные х, и, t и описывающие динамику системы. Указан промежуток времени, на к-ром рассматривается уравнение.

В типичном случае это может быть обыкновенное дифференциальное уравнение вида

с заранее оговоренными свойствами функции f (часто требуют, напр., непрерывности f по t, x, и и непрерывной дифференцируемости по х).

3) Известен характер информации, к-рая может быть использована для формирования управляющих воздействий (напр., в каждый момент времени или в заранее предписанные моменты становятся известными доступные измерению величины значения фазовых координат системы (1) или функций от этих координат). Оговорен класс функций, описывающих управления, допускаемые к рассмотрению: множество кусочно непрерывных функций вида u=u(t), множество линейных по хфункций вида u=u(t, x)=P'(t)xс непрерывными коэффициентами и т. д.

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

и на координаты

здесь U, X - замкнутые множества, j, y -дифференцируемые функции. Могут рассматриваться и более сложные ситуации, когда множество Uзависит от t, х или задано неравенство вида (случай смешанных ограничений) и т. д.

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

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

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

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

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