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

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

CC BY
137
29
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТРАЕКТОРИИ ОГРАНИЧЕННОЙ ВАРИАЦИИ / ИМПУЛЬСНЫЕ ПРОЦЕССЫ / ФУНКЦИИ ЛЯПУНОВА / НЕРАВЕНСТВА ГАМИЛЬТОНА-ЯКОБИ / МНОЖЕСТВО ДОСТИЖИМОСТИ / УСЛОВИЯ ОПТИМАЛЬНОСТИ / TRAJECTORIES OF BOUNDED VARIATION / IMPULSIVE PROCESSES / LYAPUNOV TYPE FUNCTIONS / HAMILTON-JACOBI INEQUALITIES / REACHABLE SET / OPTIMALITY CONDITIONS

Аннотация научной статьи по математике, автор научной работы — Дыхта Владимир Александрович, Самсонюк Ольга Николаевна

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

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

Estimations of the reachable sets and sufficient optimality conditions 707 for nonlinear control systems with discontinuous trajectories

Reachable set estimations and non-local optimality conditions for nonlinear control dynamic systems with trajectories of bounded variation and impulsive control of type of a vector measure with a value into a convex cone will be presented; the results are based on applying of sets of strong monotone Lyapunov type functions that satisfy Hamilton-Jacobi quasivariational inequalities modified for the considering kind of problems.

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

Keywords: dual numbers; homogeneous spaces; induced representations; Planeherel formula.

Дунин Юрий Владимирович аспирант

Тамбовский государственный университет им. Г.Р. Державина Россия, Тамбов

e-mail: molchano@molchano.tstu.ru

Juriy Dunin

post-graduate student

Tambov State University named after

G.R. Derzhavin

Russia, Tambov

e-mail: molchano@molchano.tstu.ru

УДК 517.977.5

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

РАЗРЫВНЫМИ ТРАЕКТОРИЯМИ 1

© В. А. Дыхта, О. Н. Самсонюк

Ключевые слова: траектории ограниченной вариации; импульсные процессы; функции Ляпунова; неравенства Гамильтона-Якоби; множество достижимости; условия оптимальности.

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

Представлены результаты по оценке множеств достижимости и достаточным условиям оптимальности для нелинейных управляемых систем с траекториями ограниченной вариации. Результаты основаны на применении множеств сильно монотонных функций типа Ляпунова, удовлетворяющих неравенствам Гамильтона-Якоби [1].

Рассматриваются обобщенные (об.) траектории нелинейной динамической системы

Х(£) = /(£,х(£), V(£),и(£)) + С(Ь, х(£), V(£))у(£), (1)

и(£) £ и, у^) £ К п.в. на Т := [£0,^1]- (2)

Здесь х(-), V(■) — абсолютно непрерывные, и(-), ь(-) — измеримые ограниченные вектор-функции, У(£) = ||у(£)||, V(0) = 0 и С Мй(м) — компактное множество, К С Мй(,и) — выпуклый замкнутый

конус, Т — фиксированный отрезок, ||у|| = Уй(£) — размерность вектора г. Функции

г=1

1 Работа выполнена при финансовой поддержке РФФИ, проект № 07-01-00741; при финансовой поддержке СО РАН, интеграционный проект СО РАН-УрО № 85.

/(£,х^,и), 0(£,х^) непрерывны по совокупности переменных, локально липшицевы по х и удовлетворяют условиям роста по х, множество /(Ь,х, V, и) выпуклое.

Об. траектории являются непрерывными справа на (£0^1] функциями ограниченной вариации. Назовем импульсным процессом системы (1), (2) табор (х(^)^(■), и(^), , где {х(), V(■))

— об. траектория, соответствующая паре {и(^), й^, в которой и() £ (Т, и) — обычное управ-

ление, dw £ С * (Т, К) — импульсное управление.

На множестве импульсных процессов системы (1), (2) рассматривается задача Р

1(Ь) — И, Ь £ С, Ь := (х0,х1^1)-

Здесь 1(Ь) — непрерывная функция, С — замкнутое множество, хо := х(Ьо-), х1 := х^), Vl :=

= V(£1).

Рассмотрим систему дифференциальных неравенств относительно локально липшицевых функций ф(1, х, V)

фг + тах(фх,/Н,х^,и)) ^ 0, тах (^х,Си,х^)ш) + фу ^ 0- (3)

пеи шек, |М1=1

Система неравенств (3) представляет собой обобщение неравенства Гамильтона-Якоби для импульсных процессов системы (1), (2).

Функции ф, удовлетворяющие (3), назовем функциями типа Ляпунова или Ь-функцпямп. Они обладают свойством монотонного невозрастания вдоль импульсных процессов системы (1), (2), задают внешние оценки множества достижимости и оценки снизу для функционала задачи Р

Пусть Q — некоторое связное множество в пространстве переменных (Ь,х, V), проекция которого на ось £ совпадает с отрезком Т= {(хо, 0) | (Ь0,х0, 0) £ = {(х1^1) | (11,х1^1) £

£ Обозначим через К^) множество пар точек (х0,^)) £ Qto, (х1^1) £ Qt1, соединимых проходящими по Q об. траекториями.

Теорема!.. Пусть Ф^) — произвольное множество решений неравенства (3) на, множестве Q. Тогда, имеет, мест,о включение

Е(^) С Еф&),

где

Еф(О) = {(х0 ,х1^1) | (х0,0) £ Qto, (х1 ,¥1) £ Qt1 ,ф(Ь,х1^1) - ф(Ь,х0,0) ^ 0 Уф £ Ф^'^-

Пусть Р^) — сужение задачи Р па множество ^ ё = (ух(^),Хг(^),и(^),й1ё^ — допустимый импульсный процесс в задаче Р^). Тогда свойство сильной монотонности Ь-функцпй позволяет рассмотреть следующую конечномерную концевую задачу

1(Ь) — М, Ь £ С П ЕФ(0), Ь := {x0,x1,V1)- (4)

Теорема 2. Если найдется множество Ь-функций Ф^) такое, что вектор Ь = [ё(10-—),х(11),У(11)) гло^льно оптимален в задаче (4), то процесс е глобально оптимален в задаче

Р (О).

Ь

произвольное множество МОМННТОВ времени -0 = 50 < 81 < - -- < вм = Ъъ Введем обозначения: Аг := [вг-1,вг], г = 1,Щ Ь0 := (х(вг-)^(в-)), Ь\ := (х^г)^(вг)), г = 0,Щ Q^i = {(^х^) | £ £

£ Аг, (1,х^) £ г = 1,Щ, Qk0 = Qto, QAN+1 = Qtl■ Каждому моменту вг, г = 0,Щ

сопоставим множество RSi{Qa.,QAi+1) — множество пар точек bo := (Zo,zvo), Ъ\ := (zi,zv 1) таких, что (si, bo) £ Qa(si, bi) £ QAi+1 и точки соединимы траекториями предельной системы

dz(r)/dr = G(si, z(t),zv(r))u(r), dzv(r)/dr = 1, u(r) £ co{v £ K | ||v|| = 1} Vr £ [0, d]

(zo := z(0), zvo := zv(0), zi := z(d), zv 1 := zv(d), d := zv 1 — zvo)- Внешние оценки для множества RSi{Qa,, QAi+i) задают, в частности, решения второго из неравенств в (3) при t = Si. Пусть $(Qa,) — произвольное множество решений системы дифференциальных неравенств (3) на Qai; i = 1, N R*s. — произвольная оценка сверху для множества Rs^Qa,,QAi+1), i = 0,N. Теперь задаче P(Q) можно сопоставить следующую многоточечную конечномерную задачу

l(bo,bi) ^ inf, (b^bi) £ {a(xo, 0), (xi,Vi)a | (xo,xi,Vi) £ C^, (5)

^i(si, bo) — ^i(si-i,bi{~1) ^ 0 V ^ £ ^(Qa, ), i = 1, N, (6)

abo,bia £ к, i=0N. (7)

Теорема 3. Если найдутся &(Qa, ), i = 1,N и R*,,., i = 0, N такие, что вектор b глобально оптимален в задаче (5)-(6), то процесс е глобально оптимален в задаче P(Q).

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

ЛИТЕРАТУРА

1. Дыхта В.А. Инвариантность, достижимость и оптимальность в управляемых динамических системах// Труды XIV Байкальской международной школы-семинара «Методы оптимизации и их приложения». 2008. Т. 2. С. 35-46.

Abstract: Reachable set estimations and non-local optimality conditions for nonlinear control dynamic systems with trajectories of bounded variation and impulsive control of type of a vector measure with a value into a convex cone will be presented; the results are based on applying of sets of strong monotone Lyapunov type functions that satisfy Hamilton-Jacobi quasivariational inequalities modified for the considering kind of problems.

Key words: trajectories of bounded variation; impulsive processes; Lyapunov type functions; Hamilton-Jacobi inequalities; reachable set; optimality conditions.

Дыхта Владимир Александрович д. ф.-м. н., профессор Институт динамики систем и теории управления Сибирского отделения РАН Россия, Иркутск e-mail: dykhta@gmail.com

Vladimir Dykhta

doctor of phys.-math. sciences, professor

Institute of System Dynamics

and Control Theory of Siberian

Department of RAS

Russia, Irkutsk

e-mail: dykhta@gmail.com

Самсонюк Ольга Николаевна

к. ф.-м. н., доцент

Институт динамики систем

и теории управления Сибирского

отделения РАН

Россия, Иркутск

e-mail: samsonuk.olga@rambler.ru

Olga Samsonuk

candidate of phys.-math. sciences, senior lecturer

Institute of System Dynamics and Control Theory of Siberian Department of RAS Russia, Irkutsk e-mail: samsonuk.olga@rambler.ru

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