Научная статья на тему 'Решение терминальной задачи управления для нелинейных динамических систем'

Решение терминальной задачи управления для нелинейных динамических систем Текст научной статьи по специальности «Математика»

CC BY
314
34
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УПРАВЛЕНИЕ / ЭВОЛЮЦИОННЫЕ СТРАТЕГИИ / ДИНАМИЧЕСКИЕ СИСТЕМЫ / НЕЛИНЕЙНАЯ ДИНАМИКА / CONTROL / EVOLUTIONARY STRATEGIES / DYNAMIC SYSTEM / NONLINEAR DYNAMICS

Аннотация научной статьи по математике, автор научной работы — Рыжиков Иван Сергеевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

SOLUTION OF THE PROBLEM OF TERMINAL CONTROL FOR NONLINEAR DYNAMIC SYSTEMS

The author considers a terminal control task solution method for nonlinear dynamic systems, method is based on evolutionary strategies algorithm modification. The control function synthesis is reduced to ideal two-step relay characteristics determination.

Текст научной работы на тему «Решение терминальной задачи управления для нелинейных динамических систем»

УДК 005; 519.7; 303.732

И. С. Рыжиков

РЕШЕНИЕ ТЕРМИНАЛЬНОЙ ЗАДАЧИ УПРАВЛЕНИЯ ДЛЯ НЕЛИНЕЙНЫХ ДИНАМИЧЕСКИХ СИСТЕМ

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

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

Рассматривается один из методов решения задачи управления нелинейным динамическим объектом. Имеем объект, заданный нелинейным дифференциальным уравнением

= f (х, и). (1)

Необходимо найти такую функцию управления и($), что за конечное время Т система (1) перейдет из начального состояния х(0) = х0 в конечное х(Т) = хТ.

Поскольку для линейной динамической системы решение задачи оптимального управления может быть найдено методом моментов [1; 2] (решение, которое при функционалах определенного вида представляет собой идеальное реле), то допустим, что терминальная задача для нелинейной системы может быть решена при функции управления аналогичного типа.

Такая ситуация имеет место в задачах оптимального управления, если управление и входит линейно в гамильтониан Н (х, р, и) = ф1 (х, р) + ф2 (х, р )и

и управление ограничено по модулю. Так обстоит дело, например, в задаче быстродействия. В этом случае максимизация гамильтониана по и в принципе максимума приводит к соотношению и°р1^) = umaxsign(ф2(х, р)) и, исключая и из краевой задачи принципа максимума, можно, решив двухточечную краевую задачу, решить и задачу оптимального управления.

Часто структура системы управления такова, что исполнительный механизм может действовать по принципу включено-выключено.

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

Таким образом, для решения задачи необходимо найти функцию вида

Г—А, t е /1;

и(ґ) =

(2)

Пусть Я = \гі : г. < г.

'.'+!> '. Є Я + Vі = 1 к , Г0 = 0

множество всех точек переключений, тогда при известном значении функции управления в момент времени определим множества интервалов 11,12. Если

и(0) < 0, то 11 ={(^2.г-2, г2.г-1],2 • 1 -1 < саМ(Я), 1 еN} и 12 ={(г2г-1,г24], 2• 1 <саМ(Я),1 е N1, а при и(0) >0: /1 = {(г2.г-1,гЪ1 ], 2 • 1 < са^(Я), 1 е N1 и

12 = {(г21-2, Г2.1—1 ], 2 •1 - 1 < саг^ЯХ 1 е^.

Таким образом, задачу поиска можно сформулировать следующим образом:

^ (Я, А) = при ограничениях

- )|А

^ Ш1П

А*, Я*

г+1 > г

:Я + V. = 1, к .

(3)

(4)

Задачу (3) при ограничениях (4) можно решить с помощью гибридного модифицированного метода эволюционных стратегий [3], при заранее фиксированном числе переключений к. От ограничений типа (4) можно уйти, распределив каждый ген, кроме первого - который будет отвечать за амплитуду начальной популяции на интервале [0, Я'], где Я' - любое

положительное вещественное число, и изменив операцию мутации

°Р1,] = |°Р1,] + Т1,] • ^(0, ®Р1,з ^

8р1 = 8р1- + Т • N(0,1),

где 1 = 1, N - номер индивида в популяции;

3 = 2, п, п - размерность признакового пространства.

Таким образом, случайный поиск будет осуществляться только среди положительных чисел - для точек переключения, на всей числовой прямой - для амплитуды. Для разрешения неравенства г1 < г1+1 представим каждого индивида следующим образом: °р1,1 -

где /1,12 - множества интервалов, определенных точками переключения, такие, что /1 и 12 = [0, Т]; А -амплитуда реле.

амплитуда реле,

ключения.

= £ 0Р., і+1 = І=1

і = 1, к - точки пере-

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

Пример 1. Приведем пример решения двухточечной краевой задачи для системы

( 2 Л

х' + 2 • 8ІП( х) _ и(ґ), х(0) =

х(Т) =

Т _ 5.

(5)

Пусть к = 10. Для 100 индивидов и 50 популяций работы модифицированного алгоритма эволюционных стратегий с локальным спуском: для 10 случайно выбранных индивидов выполняется покоординатный спуск для 5 случайно выбранных генов - 5 шагов величиной 0.05. Настройки алгоритма: турнирная селекция (размер турнира - 10), дискретное скрещивание. Далее перечисленные настройки алгоритма

не менялись. Нелинейное дифференциальное уравнение решалось методом Рунге-Кутты 4-го порядка точности.

Траектории системы и найденное управление представлены на рис. 1. Конечное состояние системы -

_( -2,997 8 Х(Т) = [-0,001679 5

Пример 2. Рассмотрим задачу с другими условиями:

"2 ^

х'- х + х • и (ґ) _ 0, х(0) _

х(Т) _|_2|, Т _ 5.

(6)

Траектории системы и управление представлены на рис. 2. Вектор конечного состояния системы

( 3,015 3 х(Т) = I

1—1,965 5

Рис. 1

Рис. 2

В том случае, когда нужно найти управление с фиксированным числом точек переключений, определим множество всех точек переключения следующим

образом: Я _\гі : гі < гі+1, гі є (0, Т] V. _ 1, к, г0 _ 0 ^ и к

ограничениям типа (4) введем еще одно ограничение: или, в иной форме:

'к < Т:

Ё ор

і _1

і, і+1

< Т.

Тогда задача поиска будет выглядеть следующим образом:

^(Я, А) _

- х(Т )|

ІА_ а*, я_ я*

+ а-ф(£ 0Рі,і+! - Т) ^ 1-ШІ1Т*,

і_1 ,

|х||, х > 0

где ф( х) = ^110" 0 - функция штрафа за нарушение

ограничений; а - весовой коэффициент.

Приняв а = 10, решим задачи (5) и (6). Конечные состояния системы, соответственно

х(Т) _

-2,992 4 -0,018 241

и х(Т) _

2,999 6 -1,999 6

Графики

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

Отметим, что в случае когда следующая точка переключения располагается на расстоянии меньшем, чем шаг интегрирования от предыдущей точки, то фактически никаких изменений при данной схеме предыдущая точка не вносит. Происходит своего рода косвенная настройка алгоритмом количества точек переключений, хоть и не такая очевидная и эффективная, как в задаче (3) с ограничениями (4).

Библиографические ссылки

1. Охорзин В. А. Прикладная математика в системе Mathcad / Сиб. гос. аэрокосмич. ун-т. Красноярск, 2004.

2. Рыжиков И. С. Оптимальное управление линейными системами методом моментов // Материалы VIII Всерос. конф. молодых ученых по мат. моделированию и информ. технологиям. Новосибирск, 2007. С. 70.

3. Охорзин В. А., Рыжиков И. С. Гибридный модифицированный метод эволюционных стратегий для решения задач идентификации динамических систем // Вестник СибГАУ. 2010. Вып. 4 (30). С. 20-23.

Рис. 3

Рис. 4

+

I. S. Ryzhikov

SOLUTION OF THE PROBLEM OF TERMINAL CONTROL FOR NONLINEAR DYNAMIC SYSTEMS

The author considers a terminal control task solution method for nonlinear dynamic systems, method is based on evolutionary strategies algorithm modification. The control function synthesis is reduced to ideal two-step relay characteristics determination.

Keywords: control, evolutionary strategies, dynamic system, nonlinear dynamics.

© Рыжиков И. С., 2011

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

УДК 539.374

С. И. Сенашов, О. В. Гомонова, А. Е. Михеев

О ПОСТРОЕНИИ ПОЛЕЙ СКОРОСТЕЙ ДЛЯ ИЗВЕСТНЫХ НЕОСОБЫХ ПОЛЕЙ НАПРЯЖЕНИЙ*

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

Ключевые слова: пластичность, поля скоростей, точные решения.

Пусть известно неособое напряженное состояние идеальной пластической среды для плоского деформированного состояния ст = ст(х,у), 9=9(х,у) [1]. В

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

дu дv дu дv

--------------= -tg 201 —+ —

дx дy ^ cy дx

дu dv л

— + — = G,

dx dy

(1)

либо решение системы с постоянными коэффициентами:

dU - і V = G, д. 2

cv - і u = G,

д| 2

(2)

для решения Прандтля tg20 =

y

y

Для этого

случая известно всего два решения. Одно получено А. Надаи, второе - почти одновременно Д. Д. Ивлевым и С. И. Сенашовым.

Гораздо более перспективным является второй путь нахождения полей скоростей. Он позволяет для каждого решения уравнений (2) сразу строить поле скоростей для любых неособых напряженных состояний.

Укажем решения для неособых напряженных состояний. Для этого приведем систему (2) к телеграфному уравнению

c™.-1 u = G. д|дп 4

(3)

В силу симметрии = а|, П = —, которая допус-

а

кается уравнением (3), его решение следует искать в виде и = и (|п) = и (г).

Тогда (3) приводится к виду

ги" —1 и = 0.

4

Общее решение последнего уравнения имеет вид

и = ^ (с^ (^) + С2К2 ((П)) ,

где /1, К1 - модифицированные функции Бесселя первого и второго рода; С1 - произвольные постоянные.

где u = Ucos0-Vsin0, v = Usin0 + Vcos0 . Здесь (u, v) - компоненты вектора скорости вдоль осей Ox и Oy, а (U, V) - компоненты вектора скорости вдоль

характеристик системы (1).

Решения данных уравнений другим способом были получены авторами ранее [2].

Традиционно исследователи решают систему уравнений (1). Несмотря на то что с первого взгляда эта система кажется достаточно простой, ее решений известно не так много. Это объясняется тем, что выражение для tg 20 является довольно сложным, даже

* Работа выполнена в рамках ФЦП «Научные и научно-педагогические кадры инновационной России» на 2009—2013 гг. (код проекта П1121) и «Развитие научного потенциала высшей школы» № 2.1.1 (3023).

i Надоели баннеры? Вы всегда можете отключить рекламу.