ON THE CONSTRUCTION OF PROGRAM CONTROL IN THE PROBLEM ON ATTAINABLE VALUES OF ON-TARGET FUNCTIONALS FOR DYNAMIC ECONOMIC MODELS WITH DISCRETE MEMORY

Abstract


Main constructions and relationships for program control actions are proposed as applied to the problem on attainable prescribed values of on-target functionals for continuous-discrete dynamic economic mathematical model with discrete memory under given polyhedral constrains with respect to control. The form of on-target functionals covers widely used kinds of functionals such as multipoint, integral ones and linear combinations of those. The feature of the control system under consideration is the presence of two kinds of the state variables, namely, a part of them depends on continues time, whereas others depend on discrete time. Aftereffect of the system is defined by its discrete memory located at a given collection of instants. The results are obtained on the basis of the principal statements from the general theory of continuous-discrete systems. In the constructive part of the research, the basic idea is the reduction of the original problem to a variant of the general moment problem with taking into account pointwise polyhedral constraints on controls. This allows us to construct estimates of the attainability set and to build program controls on the base of solutions to a series of linear programming problems. Every such a problem provides us with values of the program control on a partial segment. All these values are used while constructing the program control as a whole. The mentioned procedures use in essence the Cauchy operator to the hybrid system under consideration. The property of this operator are studied in the cited previous papers. The obtained results constitute an instrumental basis for efficient studying and constructing solutions to urgent applied problems with constrained resources of control.

Full Text

Введение В этой статье мы продолжаем исследование задач управления для непрерывно-дискретных (гибридных) динамических моделей с последействием и полиэдральными ограничениями на управление, существенно используя результаты предыдущих работ [1-5]. Для модели, рассмотренной в работе [5], на основе полученного в ней описания множества достижимых значений целевых функционалов предлагаются конструкции и алгоритмы построения управляющих воздействий, позволяющих достигать заданных значений целевых показателей, если они принадлежат множеству достижимости. О роли множеств достижимости в теории управления можно судить по многочисленным публикациям, из которых мы здесь упомянем работы [6-15]. Следует отметить, что в подавляющем большинстве работ достижимость понимается по отношению к значениям координат фазового вектора в конечный момент времени. Для задач управления моделями экономических систем характерно более широкое понимание целей управления, при котором эти цели задаются с помощью конечной системы целевых показателей, в число которых входят не только локальные, сосредоточенные в отдельных точках, но и интегральные характеристики поведения системы на всем промежутке управления в целом. Динамика системы управления описывается совокупностью дифференциальных уравнений с запаздыванием и разностных уравнений с дискретным аргументом. Используемое в настоящей работе описание процессов (см. работу [5]) мотивируется наличием взаимодействия переменных, имеющих различный характер изменения - непрерывный (непрерывное производство) и дискретный (финансирование). Для систем с непрерывным временем и кусочно-постоянным запаздывающим аргументом, определяющим дискретную составляющую памяти входящих в уравнения операторов, подробное обсуждение макроэкономических моделей можно найти в работе [15] и цитированных в ней источниках. 1. Постановка задачи Напомним кратко данное в работе [5] описание рассматриваемой экономико-математической модели взаимодействия производственной подсистемы, описываемой уравнением (1) и финансовой подсистемы, описываемой уравнением (2) Здесь фазовая переменная зависит от непрерывного времени , а фазовая переменная зависит от дискретного времени Конкретный характер взаимодействия определяется заданными матричными коэффициен-тами Управления и реализуются с помощью интегральных операторов с ядрами и соответственно. Функции и интерпретируются как внешние воздействия на систему, например непредвиденные потери или возможные погрешности моделирования. Начальное состояние системы (1)-(2) считается заданным: (3) Цель управления задается с помощью определенного на компонентах и вектор-функционала (4) и представляет собой совокупность N равенств (5) где - вектор заданных целевых значений. Постоянные -матрица -матрицы и -матрица с измеримыми и ограниченными элементами считаются заданными. Общая форма (4) вектор-функционала со значениями впозволяет охватить разнообразные конкретные случаи целевых условий, возникающих в прикладных задачах. Соответствующие примеры приведены в работе [5]. Задача достижения целей (5) решается в предположении, что управления и стеснены ограничениями (6) где - заданная матрица размерностью предполагается, что множество решений системы линейных неравенств непусто и ограничено. Цель этой статьи - предложить для задачи (1)-(6) конструкции и алгоритмы построения управлений и , приводящих к выполнению целевых условий для достижимых значений показателей . 2. Основные конструкции Определим основные пространства для траекторий и управлений. Пусть - пространство суммируемых функций с нормой (- норма в ); - гильбертово пространство функций с нормой, порожденной скалярным произведением (- символ транспонирования); - пространство абсолютно непрерывных функций с нормой Зафиксируем множество и обозначим через пространство функций с нормой . Дальнейшие построения этой работы используют представление общего решения системы (1)-(2) в операторной форме [3]: (7) Здесь - фундаментальная матрица, - оператор Коши, компоненты оператора Коши являются ограниченными операторами. Предполагается, что операторы также являются ограниченными операторами. Обозначим далее . (8) Объединим компоненты и в общий вектор управлений Как показано в работе [5], целевые условия (5) приводятся к виду (9) где - моментная -матрица с элементами из . В терминах этой матрицы дается описание множества достижимых целевых значений в задаче (1)-(6). Приведем для этой матрицы определяющие соотношения, воспользовавшись представлением общего решения (7). Используя представление (4) целевого вектор-функционала представление (7) и обозначения (8), получаем где для -мерного вектор-столбца через обозначен i-й -мерный вектор-столбец. Отсюда следует, что в блочном представлении моментной матрицы блоки и определяются равенствами (10) и (11) после выполнения всех операций в правых частях и приведения подобных под знаками интегралов. Проведем в качестве примера соответствующие преобразования для равенства (10). Для этого в случае первого слагаемого воспользуемся представлением оператора и его свойствами [3]. Имеем Обозначая через выражение в фигурных скобках, получаем окончательно для первого слагаемого в равенстве (10): . (12) Проводя аналогичные преобразования, для второго слагаемого в равенстве (10) получаем (13) где - элементы матричного представления оператора - характеристическая функция отрезка . Таким образом, из равенств (12), (13) следует представление Напомним теперь некоторые обозначения из работы [5], используемые для описания множества достижимых значений целевых показателей. Для каждого вводится функция (14) Далее для каждого и каждого фиксируется совокупность точек множества доставляющих значение функционалу и вводится функция (15) В таком случае множество достижимых значений вектора состоит из тех и только тех точек для которых неравенство (16) выполняется для всех Дадим описание алгоритма построения программных управлений и с использованием построенной моментной матрицы 1. Задание конечного набора векторов, определяющих при каждом вместе с матрицей градиент целевой функции в задаче (14). 2. Задание разбиения основного промежутка [0,T] точками 3. Для фиксированного последовательно в точках решается задача 4. На каждом промежутке значение условно оптимального (оптимального по направлению кусочно-постоянного управления определяется равенством В случае неоднозначности операции argmax (экстремальное значение функционала достигается на грани многогранника) используется конструкция (15). 5. На основном промежутке [0, T] k-е условно оптимальное управление определяется равенством . 6. Для каждого вычисляется По построению, каждое является достижимым значением для оно достигается на построенном в п. 5 кусочно-постоянном управлении 7. Совокупность точек определяет выпуклый многогранник. Любая точка этого многогранника может быть представлена в виде выпуклой линейной комбинации точек 8. Управление под действием которого достигается целевое значение определяется равенством Первые компоненты этого -мерного управления определяют компоненты управления , остальные - компоненты управления 3. Иллюстрирующий пример Построим программные управления для системы (15)-(16) работы [5]: (17) (18) с нулевым начальным состоянием (19) и целевыми условиями (20) Управления и стеснены следующими ограничениями: (21) Приведем представления компонент оператора Коши для системы (17)-(18): где - характеристическая функция отрезка В рассматриваемом случае для нахождения элементов моментной матрицы следует выполнить замену и подставить выражения для компонент решения в компоненты заданного в этом примере целевого вектор-функционала (20). Действуя так, приходим к следующим выражениям: Таким образом, для элементов моментной матрицы имеем: Далее с помощью описанного выше алгоритма для и находятся достижимые значения компонент целевого вектор-функционала, они показаны на рис. 1. При этом черным цветом выделены три точки, образующие треугольник, содержащий заданный вектор целевых значений (точка с координатами (10; 6)), и указаны номера соответствующих направлений градиента при поиске условно оптимальных управлений. Выделенным точкам соответствуют следующие управления: (здесь и ниже индекс компонент управления соответствует номеру направления оптимизации); ; . Рис. 1. Достижимые и заданные значения целевых показателей Для нахождения искомого управления остается найти коэффициенты выпуклой линейной комбинации вершин упомянутого треугольника для внутренней точки (10; 6). Приведем координаты вершин треугольника с точностью до 0,001: (18,607; 6,760), (2,653; 4,634), (5,847; 7,168). Упомянутые коэффициенты выпуклой линейной комбинации определяются равенствами Таким образом, поставленная задача решается управлением где Рис. 2. Графики компонент построенного программного управления Графики компонент этого управления представлены на рис. 2, где более тонкая линия соответствует компоненте

About the authors

V. P Maksimov

Perm State University

References

  1. Chadov A.L., Maksimov V.P. Linear boundary value problems and control problems for a class functional differential equations with continuous and discrete times // Functional Differential Equations. - 2012. - Vol. 19, no. 1-2. - P. 49-62.
  2. Maksimov V.P. On the l-attainability sets of continuous discrete functional differential systems // IFAC PapersOnLine. - 2018. - Vol. 51, no. 32. - P. 310-313.
  3. Maksimov V.P. The structure of the Cauchy operator to a linear continuous-discrete functional differential system with aftereffect and some properties of its components // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki. - 2019. - Vol. 29, no. 1. - P. 40-51.
  4. Максимов В.П. К вопросу о построении и оценках матрицы Коши для систем с последействием // Труды Института математики и механики УрО РАН. - 2019. - Т. 25, № 3. - С. 153-162.
  5. Максимов В.П. Достижимые значения целевых функционалов в задачах экономической динамики // Прикладная математика и вопросы управления. - 2019. - № 4. - С. 124-135.
  6. Kurzhanski A.B., Varaiya P. On ellipsoidal techniques for reachability analysis // Optimization Methods and Software. - 2002. - Vol. 17. - P. 177-203.
  7. Gurman V.I., Trushkova E.A. Estimates for attainability sets of control systems // Differential Equations. - 2009. - Vol. 45, no. 11. - P. 1636-1644.
  8. Rodina L.I. Estimation of statistical characteristics of attainability sets of controllable systems // Russian Mathematics. (Izvestiya VUZ. Mathematika). - 2013. - Vol. 57, no. 11. - P. 17-27.
  9. Костоусова Е.К. О полиэдральных оценках множеств достижимости дифференциальных систем с билинейной неопределенностью // Труды Института математики и механики УрО РАН. - 2012. - Т. 18, № 4. - С. 195-210.
  10. Никольский М.С. Оценивание множества достижимости сверху по включению для некоторых нелинейных систем управления // Труды Института математики и механики УрО РАН. - 2019. - Т. 25, № 3. - С. 163- 170.
  11. Гусев М.С., Осипов И.О. Асимптотическое поведение множеств достижимости на малых временных промежутках // Труды Института математики и механики УрО РАН. - 2019. - Т. 25, № 3. - С. 86-99.
  12. Baier R., Gerdts M., Xansa I. Approximation of reachable sets using optimal control algorithms // Numerical Algebra, Control & Optimization. - 2013. - Vol. 3, no. 3. - P. 519-548.
  13. The approximation of reachable sets of control problems with integral constraints on controls / K.G. Guseinov, O. Ozer, E. Akyar, V.N. Ushakov // Nonlinear Differential Equations and Applications. - 2007. - Vol. 14. - P. 57-73.
  14. Nikolskii M.S., Aboubacar M. An estimation from within of reachable set of nonlinear R. Brocket integrator with small nonlinearity // Yugoslav Journal of Operations Research. - 2013. - Vol. 23, no. 3. - P. 355-365.
  15. Симонов П.М. Об одном методе исследования динамических моделей макроэкономики // Вестник Пермского университета. Серия «Экономика» = Perm University Herald. ECONOMY. - 2014. - № 1. - С. 14-27.

Statistics

Views

Abstract - 20

PDF (Russian) - 14

Refbacks

  • There are currently no refbacks.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies