ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
2008 Управление, вычислительная техника и информатика № 1(2)
УДК 681.5
С.В. Смагин ДИНАМИЧЕСКИЕ СЛЕДЯЩИЕ СИСТЕМЫ УПРАВЛЕНИЯ ВЫХОДОМ ОБЪЕКТА ПРИ НЕИЗВЕСТНЫХ ВОЗМУЩЕНИЯХ
Рассматривается алгоритм синтеза локально-оптимальной следящей системы управления выходом линейного дискретного объекта с неизвестными аддитивными возмущениями. Предлагается формировать динамический закон управления.
Ключевые слова: следящие системы, дискретные системы, динамическое управление.
Задача слежения широко используется при управлении в технических системах. В экономике следящие системы применяются при управлении запасами [1, 2], при управлении производством [3, 4] и в задачах управления портфелем ценных бумаг [5].
В теории оптимального управления наиболее распространен подход синтеза управлений на основе оптимизации интегральных и суммарных критериев. Однако для нелинейных объектов он требует решения двухточечных краевых задач, а для линейных - решения матричных дифференциальных уравнений в обратном времени. Метод синтеза управлений по локальным критериям [6, 7] существенно упрощает решение задачи. В этом случае уже не требуется решения двухточечных краевых задач, процедура синтеза сводится к решению матричных разностных уравнений с граничными значениями на левом конце.
В настоящей работе рассмотрена задача синтеза дискретных следящих систем управления выходом объекта при неизвестных возмущениях. Задача рассмотрена для локального критерия. Для математической модели производства, сбыта и хранения товаров [8, 9] выполнено моделирование динамической следящей системы управления. Предлагаемый алгоритм обобщает результаты работы [10] на дискретные системы с неполной информацией о возмущениях.
1. Постановка задачи
Рассматривается дискретная система, которая описывается следующими разностными уравнениями:
х(к +1) = Ах(к) + Ви(к) + / + д(к), (1)
где х(к) - п-мерный вектор состояния (полностью доступен наблюдению), и(к) -
т-мерный вектор управления, А - пхп-матрица динамики системы, В - пхп-мат-рица влияния управляющих воздействий, f - детерминированная неизвестная постоянная составляющая возмущений, д(к) - случайная составляющая возмущений, гауссовский белый шум с характеристиками:
М{д(£)} = 0, М{д(£>дт (у)} = £(£>5^ , (2)
где 5# - символ Кронекера.
Вектор выхода системы определяется соотношением
у(к) = ^х(к), (3)
где у(к) - г-мерный вектор выхода системы, отслеживающий заданный вектор z(k), ^ - матрица выхода размерности гхп.
Оптимизируемый локальный критерий задается в виде
3(к) = М {((к +1) - г (к) )т С (у(к +1) - г(к)) + и т (к) Ви(к)}, (4)
где С > 0 и В > 0 - весовые матрицы критерия, z(k) - отслеживаемый вектор размерности г.
Требуется найти управление и(к), минимизирующее критерий (4).
2. Синтез динамического закона управления
Для решения задачи осуществляется преобразование объекта (1) и критерия (4). Далее исключается постоянная составляющая возмущений из описания объекта посредством вычитания из уравнения (1) такого же уравнения, но со сдвигом на один такт. Результатом является следующее уравнение:
х(к +1) = (А + Еп)х(к) - Ах(к -1) + Ви (к) - Ви (к -1) + д(к) - д(к -1). (5)
Расширение пространства состояния системы осуществляется посредством добавления к уравнению (5) тождества вида
х(к) = х(к). (6)
Вводятся следующие обозначения:
М/-')) ^-ЧЛ4-11)• ™-(^-0?,‘-11 )• (7)
Тогда система (5) и (6) в векторно-матричной форме имеет вид
X (к = 1) = АХ (к) + Ви(к) + ¥(к -1) + ?(к), (8)
где А - 2пх2п-матрица, В - 2пхт-матрица имеют следующую блочную структуру:
А■(Т' -!> в=0.
В (5) и (9) Еп - единичная матрица размерности пхп.
Локальный критерий (4) и вектор выхода расширенной системы представляются в эквивалентном виде:
/ (к) = М {(7 (к +1) -1 (к ))т С (У (к +1) -1 (к)) + и т (к) Ви (к)}; (10)
У(к +1) = ЁХ(к +1), (11)
где с=(0 0),,=(0 0),;.(*у. (12)
Оптимальное управление объектом (8) по критерию (10) примет вид
и(к) = -(ВтЁТСЁВ + В)-1 ВтЁТС(ЁАХ(к) - !(к) + (к -1)). (13)
Учитывая представление блочных матриц (7), (9) и (12), вместо (13) получается следующее выражение для управлений:
и(к) = -(ВтГТСГВ + В)-1 ВтГТС((ГА + Г)х(к) -
-,Ах(к -1) - г(к) - ,£и(к -1)). (14)
Полученный закон управления (14) является динамическим, для его реализации требуется задать начальное условие: и(0) = и0.
3. Задача управления сбытом и хранения товаров
Рассмотрим применение алгоритма (14) к задаче управления производством, сбытом и хранением для одного вида товара в условиях непредсказуемых изменений параметров модели. В модели объекта используются следующие переменные: г(к) - количество товаров на рынке в момент времени к, и(к) - количество произведенного товара в момент времени к, у(к) - количество товаров у потребителя, ^(к) - прибыль, полученная в момент времени к.
Уравнения для переменных х, V, имеют вид [8]
г(к +1) = (1 - к) г (к) + и (к) - х(к), z(0') = г0 ; (15)
у(к +1) = (1 - к2 )у(к) + я(к), у(0) = у0 ; (16)
w{k +1) = 'м(к) + ся{к) - с0и(к) - к3 г (к), ^(0) = w0 , (17)
где к\ - коэффициент порчи товара на рынке, к2 - коэффициент потребления, к3 -стоимость хранения единицы товара на рынке.
Функция продаж ^(к) имеет вид
з(к) = п(с)(1 - ^ 7 (к) , (18)
где п(с) = П0ехр(-с).
Здесь с - цена товара, с0 - его себестоимость, п0 - коэффициент продаж, Р -характеризует покупательскую способность рынка (это количество товара, которое необходимо для полного насыщения рынка - потенциальный спрос),
Для рассматриваемой модели должны быть выполнены ограничения:
я (к) < г(к), г(к) > 0, у(к) > 0 . (19)
В частном случае, когда величина потенциального спроса Р велика (потенциальный спрос неограничен) модель (15) - (17) становится линейной:
х(к +1) = Ах(к) + Бы (к), х(0) = х0, (20)
где
1 1 1 0 0" ( 1 А (2 (к) ^ (г А 20
А = п{с) 1 - к2 0 , В = 0 , х(к)= у{к) > х0 = ^0
1 с ^сС 1 3^ 0 1 _ ч-С0 ) V щ(к) ) V Щ0,
Выходом системы (20) является прибыль ^(к), поэтому выход системы можно представить в виде
^(к) = Рх(к), (21)
где Р = (0 0 1).
Зададим уравнение, определяющее желаемое изменение прибыли, в виде
Щ) = (1 + г0)Щк), й(0) = Wo, (22)
где г0 - желаемый темп роста прибыли.
Управление производством, сбытом и хранением товара по модели (20) выполним на основе минимизации следующего критерия:
3 (к) = (у(к +1) - Щк ))2 С + и (к )2 Б, (23)
где С и Б - положительные весовые коэффициенты.
Отметим, что ограничения вида (19) можно учесть, применяя для оптимизации квадратичного критерия процедуру quadprog системы МаШЬ.
Качество управления по алгоритму (14) сравнивалось со статическим локально-оптимальным законом управления [7] для объекта (20):
и (к) = -(Вт ^ ТСУ£ + Б)-1 Вт ^ ТС (Л4х(к) - Щ(к)).
(24)
Моделирование управления производством, сбытом и хранением товара по модели (20) выполнено для следующих значений параметров:
к1 = 0,01, к2 = 0,02, к3 = 0,01, п0 = 0,6, г0 = 0,004, с = 5, с0 = 1,
20 = 100, У0 = 150, = 1, С = 1, Б = 0,01, (25)
с учетом аддитивных случайных возмущений для модели вида
х(к +1) = Ах(к) + Ви(к) + д(к). (26)
В (26) процесс #(к) имеет характеристики, определяющиеся по формуле (2), где 2 = diag(2; 2; 0).
На рис. 1 приведен результат моделирования для статического закона управления (24) при не точно известном параметре п0 (коэффициенте продаж), для случая, когда в реальной модели значение этого коэффициента изменяется по формуле
п0 = 0,6 + 0,18ш(0,05к). (27)
Как видно из графика для управления вида (24) наблюдается срыв слежения за желаемой прибылью Щ(к), здесь также необходимо отметить, что при точно известном значении параметра п0, как показали результаты моделирования, алгоритм >у(£)
(24) вполне работоспособен.
Отметим, что непредсказуемое изме- 1,6 нение параметров экономического объекта является характерным для рыночной 1 4 экономики. Это означает, что при управлении реальным экономическим объек- 1 2 том алгоритм (24) может оказаться неработоспособным в случае, когда парамет- 1 ры реального известны не точно.
На рис. 2 приведены результаты моделирования алгоритма динамического локально-оптимального управления (14), когда в реальной модели значение щ также изменяется по закону (27). Введение выражения (27) можно интерпретировать как
наличие в моделируемом объекте дополнительных неконтролируемых возмущений в виде следующего вектора:
'-0,18ш(0,05к) z(k)л
/ = 0,Ыи(0,05к ^(к)
ч 0,Ыи(0,05к)z(k)
Из графика на рис. 2 видно, что наблюдается устойчивое слежение за желаемой прибылью Щ(к). Следовательно, алгоритм (14) остается работоспособным при не точно известных параметрах модели.
Рис. 1
50 Рис. 2
100
Заключение
Предложен алгоритм динамического локально-оптимального управления выходом системы, обеспечивающий инвариантность управления к ненаблюдаемым возмущениям. С использованием пакета Ма^аЬ 7.2 выполнено моделирование системы управления производством, сбытом и хранением для одного вида товара. Результаты моделирования показали, что динамическое локально-оптимальное слежение может быть работоспособным и в реальных условиях при не точно известных параметрах экономической модели.
ЛИТЕРАТУРА
1. Лотоцкий В.А., Мандель А.С. Модели и методы управления запасами. М.: Наука, 1991. 189 с.
2. Первозванский А.А. Математические модели в управлении производством. М.: Наука, 1975. 616 с.
3. Симон Г.А. О применении теории следящих систем для изучения процессов регулирования производства // Процессы регулирования в моделях экономических систем: Сб. статей / ред. В.Я. Фридман, Л.П. Якименко. М.: ИЛ, 1961. 290 с.
4. Перепелкин Е.А. Прогнозирующее управление экономической системой производства, хранения и поставок товара потребителям // Экономика и математические методы. 2004. Т. 40. № 1. С. 125 - 128.
5. Герасимов Е.С., Домбровский. В.В. Динамическая сетевая модель управления инвестициями при квадратической функции риска // Автоматика и телемеханика. 2002. № 2. С.119 - 128.
6. Моисеев Н.Н. Численные методы в теории оптимальных систем. М.: Наука, 1971. 424 с.
7. Смагин В.И., Параев Ю.И. Синтез следящих систем управления по квадратичным критериям. Томск: Изд-во Том. ун-та, 1996. 171 с.
8. Горский А.А., Колпакова Н.Г., Локшин Б.Я. Динамическая модель производства, хранения и сбыта товара повседневного спроса // Изв. РАН. Теория и системы управления. 1998. № 1. С. 144 - 149.
9. Параев Ю.И. Решение задачи об оптимальном производстве, хранении и сбыте товара // Изв. РАН. Теория и системы управления. 2000. № 2. С.103 - 107.
10. Смагин С.В. Управление выходом линейной дискретной системы с мультипликативными возмущениями // Вестник ТГУ. № 293. 2006. С. 126 - 128.
Статья представлена кафедрой прикладной математики факультета прикладной математики и кибернетики Томского государственного университета, поступила в научную редакцию 1 октября 2007 г.