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

электронное научно-техническое издание

НАУКА и ОБРАЗОВАНИЕ

Эл № ФС 77 - 30569. Государственная регистрация №0421100025. ISSN 1994-0406

Синтез оптимального управления динамическим объектом со случайными начальными значениями

77-30569/376455 # 03, март 2012

Пупков К. А., Фам С.Ф., Дивеев А. И.

УДК 681.05

Вычислительный центр им. А.А. Дородницына Российской академии наук

МГТУ им. Н.Э. Баумана aidiveev@mail.ru pupkov@iu1.bmstu.ru phangyn@mail.ru

Введение

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

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

В последнее время появилась возможность с помощью вычислительной машины осуществлять поиск формы математического выражения. Прорывом в этом направлении следует считать появление генетического программирования [1]. Автор генетического программирования Дж. Коза расширил возможности применения генетического алгоритма для поиска программного кода, а, следовательно, обеспечил возможность поиска математического выражения в виде строки символов, называемой «польской записью».

Дальнейшее развитие генетического программирования привело к созданию методов грамматической эволюции [2] и аналитического программирования [3]. Отличия этих методов от генетического программирования заключаются, в основном,

в форме кодирования элементов строк символов. В аналитическом программировании вместо генетического алгоритма используется метод дифференциальной эволюции.

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

Метод сетевого оператора [4] можно также считать развитием метода генетического программирования, но данный метод создавался непосредственно для решения задачи синтеза управления, поэтому с помощью сетевого оператора невозможно получить программный код с операциями <а£» или циклами. Метод сетевого оператора позволяет представить математическое выражение в виде ориентированного ациклического графа. Поиск решения осуществляется с помощью генетического алгоритма, работающего на множестве вариаций базисного решения, в качестве которого используется математическое выражение, описывающее систему управления, построенную разработчиком на основе опыта и здравого смысла.

С помощью метода сетевого оператора решено несколько задач синтеза управления [5-10], при исследовании которых возникла новая проблема т.н. «проблема начальных условий». Заметим, что значение функционала зависит от начальных условий. Если решать задачу синтеза численным методом при одних начальных условиях, то полученная синтезирующая функция может не сохранять свойства оптимальности при изменении этих начальных условий. Возникает необходимость решать задачу синтеза каждый раз для новых начальных условий, но тогда от решения такой задачи нет никакого преимущества перед методом решения задачи оптимального управления. Желательно в результате синтеза получить одну синтезирующую функцию для множества начальных условий. Если решать задачу синтеза численным методом для различных начальных условий, то возникает проблема, как вычислять значение функционала, который необходим для поисковых алгоритмов. Постановка задачи [11] синтеза на множестве начальных условий была названа общей задачей синтеза управления.

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

Постановка задачи

Рассмотрим задачу синтеза управления

I (х, и),

(1)

х ( 0 ) = х0,

(2)

где х е Яп, и е и ^ Ят ; и - ограниченное замкнутое множество.

Задано терминальное многообразие

ф (х(^)) = 0, г = 1,7, (3)

где - время окончания процесса управления. Задан критерий качества управления

J = J f ( х (t), u (t)) dt ^ min. (4)

0

Необходимо найти управление в виде

u = h(х), (5)

где h(x): R" ^ Rm обеспечивает выполнение терминальных условий (3), удовлетворяет ограничениям на управление h (х (t)) е U, Vt е [о, tf ] и минимизирует функционал (4). Пусть в задаче (1)-(5) начальные условия известны не точно, т.е.

х ( 0) = х0 + Q0, (6)

где Q0 - случайный вектор с известной функцией плотности распределения p (Q) .

Значение функционала (4) и вид синтезирующей функции (5) зависят от начальных условий (6).

Изменим формулировку задачи синтеза. Пусть

х

( 0)е Хо с R", (7)

где Хо - область начальных значений.

Разобьем область Хо на конечное число N подобластей

N N

Х0 = U X0,i, п X0,i =0. (8)

i =1 i =1

Вычислим вероятность р е Х0 i)

Р = |... |р(1 ^...^ . (9)

Х0,г

Определим начальные условия для каждой подобласти

х0,г = х0 + , г = , (10)

где математическое ожидание случайного вектора для подобласти Хо г равно

=|... \ $р ($) ^ . , г = ; (11)

Хо,г

т0,г

я0,i г 0,i Г г 0,i i- С

q j - компонента вектора q = [ß1 ••• Q Заменим функционал (4) соотношением

Л/ >

А = Е Р I /0 ( х (*), и) л

г=1 0

^ min, (12)

V0 Л0'

где (•••)а- означает вычисление соотношения в скобках для решения системы (1) при начальных условиях х (0) = а.

Функционал (12) определяет сумму функционалов (4) с весами (9) при начальных значениях (10) для каждой подобласти Х0 /, / = 1, N .

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

Для решения задачи используем метод сетевого оператора [4]. Метод позволяет организовать машинный поиск математического выражения.

Согласно методу сетевого оператора в математическом выражении выделяем множества элементов: множество переменных X = (х^,•..,хп); множество параметров

0 = fo,••■, Чг ); множество унарных °перадий О1 =(р1(г)= 2 р 2 (z),•.., рw (»)); множество бинарных операций О2 = (х 0 (2',2 "),•••, XV-\(2' ,2')).

Среди унарных операций обязательно должна присутствовать тождественная операция р^ (2) = 2. Бинарные операции должны быть коммутативны

X/(т ^ 2 ") = Xi(т ' 2 0, ассоциативны X/(т ^ X/(т' 2 m)) = Xi (Х/(т ^ 21 2 "О, и иметь

единичный элемент Ухг- (2', 2 ") е О2 Зег- ^ X/ (е, 2) = 2, / = 0, (V -1) .

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

С = (У,Е, |(/), ф(/, у ),А,В), (13)

где У = (1,—,Ь) - множество узлов, Е = {(/1,у1),•..,(м,ум)} - множество дуг, ¡к, ук е У, к = 1, М, |(/) - функция на множестве узлов /еV, ф(/, у) - функция на множестве дуг (/,у)е Е, А = {к1,---,к$}, Укг- е А, р^. (2)е О1, / = 1,£, В = {/^,•••, /р}, V// е В, X/, (2', 2" )е О2, / = \5.

Пусть 10 множество узлов-источников, 11 - множество узлов-стоков, 10,11 ^ У,

Р(/1, 1к ) = (/1, • ••, /к ) - путь от узла ^ до узла ^ , если (у ,/у-1) е Е, у = 2, к, О(е) -

множество всех путей графа.

Сетевой оператор удовлетворяет следующим свойствам:

а) в графе отсутствуют циклы V Р(/, у) е 0(Е), Р(у,/) £ 0(Е);

б) V/г 10, Зу е 10, Р(у,/)еП(Е);

в) V/e 1Ь Зу е 1Ь Р(/,у')еП(Е);

г) V/ е 10 , |(/) = а , где а = (хк е X)v (ч/ е 0);

д) V/ е У-10, |(/) = к, Xк (2', 2 ') е О2;

е) V(¡, у)е Е, ф^ у) = к, р к(2) е О1;

ж) ф(/, 7) = 0, если (г, 7) £ Е .

Для представления графа сетевого оператора в памяти компьютера используем целочисленную матрицу размерности Ь х Ь

У = [уг ; ] , ^={4 7 * если ' Ф 7 |тг,}\ ■> т!,^ ) - иначе

, г, 7 = 1, Ь .

(14)

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

Алгоритм включает два шага. Первоначально инициализируем вектор узлов

|У и, если г е 10 1 = 1Ь ) - иначе , 1 = . .

(15)

Затем выполняем вычисления, если уг 7 Ф 0 , г = 1, Ь -1, 7 = г +1, Ь,

2 7 = ху,,, (г7, руг, 7 (2 )) .

2, Ршг, ЛЪ

(16)

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

х1 0 0 2 1 0 0 0

0 х2 0 2 0 110 0

0 0 ^ 0 1 0 0 0

У = 0 0 000040 0 0 0 0 1 6 0 0 0 0 0 0 0 1 0 1 0 0 000005 0 0 0 0 0 0 0 1

Пусть номера унарных и бинарных операций соответствуют работе [2]: р^ (2) = 2,

р 2 (т ) = 2 ^ р 4 (т )= ЭБ^2 \j\z\, Р5 (2 )= 2-1, р 6 (т ) = е2 , х 0 (т2 ") = 2' + 2'.

Х1 (2', 2 ")= 2 '2 "

Инициализируем значение вектора узлов согласно (15)

г = [х1 х2 ^0110 1]Т . Вычисляем по строкам значения ненулевых элементов матрицы У

У1,4 = ^ 2 4 =Х 0 (2 4, р 2 (21 )) = х12,

У1,5 =1, 25 =Х1 (25, р1 (21 )) = хЪ

У2,4 = 2, 24 =Х0(24,р2(22))= х12 + х2 ,

У 2,6

= ll, 26 =Х0(26,р11(22))= с^(х2),

2 =

V3

,5 = 1, z5 = Xi (z5,Pi(z3))= *№-.

V 4,7 = 4, z7 = X 0 (z7, P 4 (z4 ))Wx12 + x2 , V5,6 = ^ z6 =Xi (z6, P6 (z5 ))= eXiqi cos(x2 ), V6,8 = ^ z8 =Xi C^ Pi(z6 ))= eXiqi c0s(x2 ),

xqi

V7,8 = 5 , z8 = Xi C^ P5 (z7 )) = e C0S

(x2 )

2 , 2 Xi + X2

Каждый сетевой оператор может соответствовать нескольким математическим выражениям. Для определения выражений введем множество номеров узлов выходов

12 ^ V, II ^ 12. Пусть для рассматриваемого примера 12 = {6,7,8} . Тогда в результате получаем три математических выражения

eXiqi cos(x2 )

yi = eXiqic°s(X2), У2 = VXi + x2 , У3 = . 2

/xi + X2

Пример

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

Модель плоского движения летательного аппарата описывается уравнениями

V = (РГ / m)cos(a + 5)-X / m - g sin 9, 9 = (pT / mV )sin (a + 5)+Y / mV-(g / V )cos 9, L = V cos 9, H = V sin 9, i

a =--a + u,

Ta

0 = -^ P+ M2,

где V - воздушная скорость, 9 - угол наклона траектории, L - продольная дальность, H - высота, a - угол атаки, р - коэффициент силы тяги, X, Y - проекции силы аэродинамического сопротивления на оси скоростной системы координат

X = 0.5CX pSV2, Y = 0.5Cy pSV2, CX = B0 + Bia + B2a 2,

ÍC0 + Cia, если a < a** Y [C0 + Cia + C2(a - a**)2, если a** < a < a*

р = 1,20064 кг/м3; S = 140,4 м2: m = 67500 кг; A0 = 196710 Н; A1 =-352,87 Нс/м; A2 = 0,7073Нс2/м2; С0 = 0,71; С1 = 6,231 рад-1; C2 =-21,65рад-2; B0 = 0,16; B2 = 3рад-2; B = 0,0862 рад-1; S = 0,034907 рад; Ta = 10 с; Tß = 1 с; а* = 0,3002 рад; а** = 0,2094.

Управление ограничено: 0 < щ < 0,3 ; 0,2 < u2 < 1.

Задано терминальное многообразие в виде пространственной прямолинейной траектории H = K*L + H*, tg0- K* = 0, где K* =-0,0545; H0 = 300 м. Необходимо найти управление, которое минимизирует функционалы

J1 =р(к*L(tf )+ H0* -H(tf f +(tg(e(// ))-K* J ^min,

J2 = tf ^ min , где ш = 10-4, tf - время окончания процесса управления

tf =<

t, если -Jш 2 (k*L(t) + H0 - H(t))2 + (tg(e(t)) - K* f <e, t += 24 с. e = 10-5.

t + - иначе,

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

0, если и1 < 0, и1, если 0 < и1 < 0,3 ; 0,3, если и1 > 0.

0,2, если и2 < 0,2,

U2

u2, если 0,2 < u2 < 1, 1, если u2 > 0.

где

и1 = 2214 + 4 + ( ¿14 + 4 )3 + 1 + ^ + + ^ ( 217 ) (г1'"1 " 1) +

+ ЗБП (211) (еы +1) + р (4у42у + 42у + у2);

и2 = ^ + и1 + Р9 (2214 + + (214 + )3 ) + +Аб 2214 + + (214 + )3 + + фЦ^

V ) ^ 1 +е

'14 = '11 + + 42 х2 + 42 х2 , '17 = 2 '14 + + (¿14 + ^ ,

4 = 3,69238, 42 = 3,49023,

(* * \ *

К Ь + Н0 + Н), У2 = К +180 .

Результаты моделирования системы управления с полученной синтезирующей функцией приведены на рис. 1-4.

н

300 280 260 240 220 200

■■■

■ ^

■ к

0 500 1 000 1 5 00

Рис. 1. Траектории ЛА для граничных начальных значений Н (о) = 200 м

500 1 ООО 1 500 Рис. 2. Траектории ЛА для граничных начальных значений Н (0) = 380 м

Рис. 3. Траектории ЛА для начальных значений, выходящих за граничный диапазон Н (0) < 90

Рис. 4. Траектории ЛА для начальных значений, выходящих за граничный диапазон Н (0) > 400

На рис.1 и 2 приведены пространственные траектории летательного аппарата для граничных начальных значений Н (0)= 200 м и Н (0) = 380 м. Из рисунков видно, что летательный аппарат с помощью синтезированной системы управления достигает заданной пространственной траектории, которая на рис. 1-2 приведена в виде совокупности точек. На рис. 3 и 4 приведены траектории летательного аппарата для начальных значений, выходящих за граничный диапазон. Как видно из рисунков, летательный аппарат не достигает заданной траектории при начальных условиях Н(0) < 90 м и Н(0) > 400 м.

Заключение

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

Работа выполнена по теме гранта РФФИ № 11-08-00532-а.

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

1. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, Massachusetts, London, MA: MIT Press, 1992, 819 p.

2. O'Neill M., Ryan C. Grammatical Evolution. Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, 2002.

3. Zelinka I., Oplatkova Z. Analytic programming // Comparative Study. CIRAS'03, The second International Conference on Computational Intelligence, Robotics, and Autonomous Systems, Singapore, 2003.

4. Дивеев А.И. Метод сетевого оператора. М.: Изд-во ВЦ РАН. 2010. 178 с.

5. Дивеев А.И. Синтез адаптивной системы управления методом сетевого оператора// Сб. статей Вопросы теории безопасности и устойчивости систем. М.: ВЦ РАН. 2010. Вып. 12. С. 41-55.

6. Дивеев А.И., Пупков К.А., Софронова Е.А. Повышение качества систем управления на основе многокритериального синтеза методом сетевого оператора // Вестник РУДН, 2009, № 4, С. 5-12.

7. Дивеев А.И., Софронова Е.А. Синтез системы управления при неопределенных фазовых ограничениях на основе метода сетевого оператора// Труды ИСА РАН. Динамика неоднородных систем/ Под ред. чл.-корр. РАН Ю.С. Попкова. М.: ИСА РАН, ЛКИ. 2008, Т. 32(3). С. 32 - 40.

8. Дивеев А.И., Северцев Н.А. Метод сетевого оператора для синтеза системы управления спуском космического аппарата при неопределенных начальных условиях// Проблемы машиностроения и надежности машин. 2009, № 3, С. 8591.

9. Дивеев А.И., Северцев Н.А., Софронова Е.А. Синтез системы управления метеорологической ракетой методом генетического программирования // Проблемы машиностроения и надежности машин. 2008, № 5. С. 104 - 108.

10. Diveyev A.I., Sofronova E.A. Application of network operator method for synthesis of optimal structure and parameters of automatic control system// Proceedings of 17-th IFAC World Congress, Seoul, 2008, 05.07.2008 - 12.07.2008. P. 6106 - 6113.

11. Дивеев А.И., Пупков К.А., Софронова Е.А. Синтез системы управления - задача тысячелетия// Вестник РУДН, 2011, № 2. С. 113-125.

12. Дивеев А.И., Софронова Е.А. Многокритериальный структурно-параметрический синтез системы управления методом сетевого оператора. Программа для ЭВМ. № 2009613966.

electronic scientific and technical periodical

SCIENCE and EDUCATION

_EL № KS 77 - 3Ü56'». .V;II421100025, ISSN 1994-jMOg_

Synthesis of optimal control systems for dynamic objects with random initial values

77-30569/376455 # 03, March 2012

Pupkov K.A., Pham Xuan Phang, Diveev A.I.

Dorodnicyn Computing Centre of RAS Bauman Moscow State Technical University

aidiveev@mail.ru pupkov@iu1.bmstu.ru phangvn@mail.ru

The authors formulate a problem of control systems synthesis for dynamic objects with random initial values. It was proposed for the synthesis to modify functionals of quality to form sum of values with weights for each initial value. Weights determine probabilities of initial values. It was proposed to use the numerical network operator technique for solving the synthesis problem. An example of control system synthesis for an aircraft at the descend stage is presented in the article.

Publications with keywords: synthesis of control system, the method of network operator, control of an aircraft

Publications with words: synthesis of control system, the method of network operator, control of an aircraft

References

1. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, MIT Press, 1992. 819 p.

2. O'Neill M., Ryan C. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Norwell, MA, Kluwer Acad. Publ., 2003. 160 p.

3. Zelinka I., Oplatkova Z. Analytic programming - Comparative Study. Proc. 2ndInt. Conf. on Computational Intelligence, Robotics, and Autonomous Systems (CIRAS 2003). Singapore, Dec. 15-18, 2003, pap. no. PS04-2-04.

4. Diveev A.I. Metodsetevogo operatora [The method of network operator]. Moscow, Dorodnicyn Comput. Cent. of RAS Publ., 2010. 178 p.

5. Diveev A.I. Sintez adaptivnoi sistemy upravleniia metodom setevogo operatora [Synthesis of adaptive control system using a network operator]. Voprosy teorii bezopasnosti i ustoichivosti sistem [Problems of the theory of security and stability of systems], 2010, no. 12, pp. 41-55.

6. Diveev A.I., Pupkov K.A., Sofronova E.A. Povyshenie kachestva sistem upravleniia na osnove mnogokriterial'nogo sinteza metodom setevogo operatora [Improving the quality of management systems on the basis of multicriteria synthesis using the method of network operator]. VestnikRUDN. Ser. Inzhenernye issledovaniia [PFUR Bulletin. Ser. Engineering], 2009, no. 4, pp. 5-12.

7. Diveev A.I., Sofronova E.A. Sintez sistemy upravleniia pri neopredelennykh fazovykh ogranicheniiakh na osnove metoda setevogo operatora [Synthesis of a control system with uncertain phase constraints on the basis of a network operator]. Trudy ISA RAN. Dinamika neodnorodnykh sistem [Proceedings of ISA RAS. Dynamics of Heterogeneous Systems], 2008, vol. 32, pp. 32-40.

8. Diveev A.I., Severtsev N.A. Metod setevogo operatora dlia sinteza sistemy upravleniia spuskom kosmicheskogo apparata pri neopredelennykh nachal'nykh usloviiakh [Network operator method for the synthesis of the spacecraft descent control system under uncertain initial conditions]. Problemy mashinostroeniia i nadezhnosti mashin [Journal of Machinery Manufacture and Reliability], 2009, no. 3, pp. 85-91.

9. Diveev A.I., Severtsev N.A., Sofronova E.A. Sintez sistemy upravleniia meteorologicheskoi raketoi metodom geneticheskogo programmirovaniia [The synthesis of the control system of meteorological rocket by genetic programming]. Problemy mashinostroeniia i nadezhnosti mashin [Journal of Machinery Manufacture and Reliability],

2008, no. 5, pp. 104-108.

10. Diveyev A.I., Sofronova E.A. Application of network operator method for synthesis of optimal structure and parameters of automatic control system. Proc. 17 IFAC World Congr., Seoul, July 05-07, 2008, pp. 6106-6113.

11. Diveev A.I., Pupkov K.A., Sofronova E.A. Sintez sistemy upravleniia - zadacha tysiacheletiia [Synthesis of a control system - the task of the Millennium]. Vestnik RUDN. Ser. Inzhenernye issledovaniia [PFUR Bulletin. Ser. Engineering], 2011, no. 2, pp. 113-125.

12. Diveev A.I., Sofronova E.A. Mnogokriterial'nyi strukturno-parametricheskii sintez sistemy upravleniia metodom setevogo operatora [Multicriteria structural and parametric synthesis of a control system by network operator]. Computer program no. 2009613966,

2009.