Współrzędne wektora
oznaczamy
,
,
,
,
:
![]() |
Dla odróżnienia naturalne potęgi
oznaczamy jako
,
.
Dla uproszczenia notacji element zerowy w każdej
, dla
,
oznaczamy przez
.
Niech
,
będzie zadanym zbiorem. Zbiór ten będziemy nazywali
zbiorem parametrów sterujących.
Przez większą część wykładu, będziemy przyjmować, że
,
choć omówimy kilkakrotnie sytuacje
.
Jeżeli nie będzie podane inaczej, będziemy zakładali, że
.
Niech
Każdy element
będziemy nazywali sterowaniem (control)
(lub strategią).
Dla każdego sterowania
istnieje odpowiedni odcinek
, na którym jest określone.
Dla każdego
określamy rodzinę zbiorów celu (target sets)
, gdzie
jest zbiorem domkniętym w
.
Rozpatrujemy zagadnienie początkowe dla równania różniczkowego zwyczajnego
| (2.1) |
gdzie
,
oraz
,
,
jest poszukiwanym sterowaniem.
Powyższe zagadnienie dotyczy sterowania w pętli otwartej (control in open–loop form),
. Można też rozpatrywać sterowanie w zamkniętej
pętli (control in closed–loop form), gdy poszukuje się odwzorowania (zwanego
sprzężeniem zwrotnym (feedback)
dla RRZ
| (2.2) |
Sprowadzenie
do
nazywa się zagadnieniem syntezy (synthesis)
sterowania.
Możliwe jest podejście alternatywne w języku inkluzji różniczkowej (differential inclusion)
| (2.3) |
gdzie
Funkcja
jest ciągła wraz z pochodnymi cząstkowymi
,
dla
,
na
zbiorze
.
Założenie 2.1 gwarantuje lokalne istnienie i
jednoznaczność rozwiązania dla
— tw. Picarda–Lindelöfa — por.
[14, 17, 23]. Ponieważ jednak funkcja
jest jedynie funkcją mierzalną i ograniczoną, więc
prawa strona RRZ (2.1) jest tylko mierzalna i ograniczona jako funkcja
dla
każdego
. Zatem rozwiązanie rozumiane jest jako absolutnie ciągła funkcja spełniająca
RRZ (2.1) prawie wszędzie — por. [14, 17, 23].
Założenie 2.1 jest mocniejsze, niż jest to jest potrzebne w niektórych wynikach. Do istnienia i jednoznaczności wystarczy Lipschitz–owskość, ciągłość też można osłabić.
Dla zadanego sterowania
rozwiązanie RRZ (2.1) nazywa się
odpowiedzią na (response to)
— oznaczamy
.
Zagadnienie sterowania (control problem): dla zadanego
znaleźć
oraz
, t.ż. odpowiednia odpowiedź
.
Jeżeli takie
da się znaleźć, to mówimy, że sterowanie
prowadzi
do celu
(control
steers
to the target
), lub że
jest
sterowaniem pomyślnym (successful control).
Zagadnienie sterowalności (controllability
problem):
określić dane początkowe, które można doprowadzić do celu (tzn. dane początkowe, które są
sterowalne (controllable)), czyli określić te dane
początkowe, dla których istnieje pomyślne sterowanie
.
Zbiór sterowalny (controllable set)
, gdzie
| (2.4) |
jest zbiorem tych stanów, które mogą być doprowadzone do celu
w chwili
.
Będziemy badali zbiór
, oraz określimy jak zmienia się
wraz z zawężeniem klasy sterowań.
Jeżeli
, to sterowalność jest całkowita (completely
controllable). Natomiast przypadek
nazywamy sterowalnością
lokalną (locally controllable).
Można rozważać węższe klasy sterowań (por. [31]):
Klasa sterowań kawałkami stałych (piecewise constant controls)
:
, jeżeli
jest kawałkami stała na
, czyli istnieją
, t. ż,
jest stała na każdym
przedziale
;
Klasa sterowań gładkich i niezmieniających się nagle (smooth controls
that do not change rapidly)
:
, jeżeli
jest absolutnie
ciągła na
,
oraz
p.w. na
;
Klasa sterowań ,,bang–bang” (bang–bang controls)
:
, jeżeli
dla p.k.
oraz każdego
;
Klasa sterowań bang–bang kawałkami stałych
:
Analogicznie do
określamy zbiory sterowalne
,
,
,
w odniesieniu do odpowiednich klas sterowań.
Rozpatrywać będziemy ogólne autonomiczne (autonomous) zagadnienie nieliniowe (NLA)
| (2.5) |
z warunkiem początkowym
i celem
.
Zakładamy, że funkcja
jest klasy
na
oraz
.
Stąd dla zadanego warunku początkowego
odpowiedź
istnieje
(przynajmniej) lokalnie w czasie i jest jednoznaczna.
Będziemy również rozpatrywać zagadnienie liniowe (LA)
| (2.6) |
gdzie
i
są stałymi macierzami,
i
, odpowiednio,
z warunkiem początkowym
i celem
.
Macierz
ma więc postać:
![]() |
Dla (NLA):
Jeżeli
prowadzi
do
na
z odpowiedzią
(tzn.
), to
prowadzi
do
na
z odpowiedzią
.
Jeżeli
jest odpowiedzią na
prowadzącą
do
, to
jest odpowiedzią na
dla równania (z odwróconym czasem)
| (2.7) |
prowadzącą
do
.
![]()
1. Mamy
dla p.w.
. Ponadto
2. Mamy
dla p.w.
. Ponadto
Zagadnienie (NLA) jest autonomiczne w tym sensie, że punkt 1 lematu 2.1 jest spełniony.
Zbiór jest łukowo spójny (arcwise connected), jeżeli każde dwa punkty zbioru mogą być połączone łukiem (homeomorficznym obrazem odcinka) całkowicie zawartym w zbiorze.
Dla (NLA):
jeżeli
oraz
jest punktem trajektorii łączącej
z celem
,
to
;
zbiór
jest łukowo spójny;
jeżeli
, to
;
jest otwarty wtedy i tylko wtedy, gdy
.
![]()
1. Niech
. Istnieje wówczas pomyślne sterowanie
oraz odpowiedź
, t.ż.
dla pewnego
. Dla
chcemy pokazać, że
. Sterowanie
,
określone na
jest pomyślne z odpowiedzią
:
a zatem
.
2. Jeżeli
,
są w
, to istnieją sterowania
i
oraz
odpowiedzi
,
,
t.ż.
Z 1. każdy punkt obu trajektorii jest w
. Zatem istnieje łuk całkowicie
zawarty w
łączący punkty
,
.
3. Niech
. Zatem istnieje sterowanie
, t.ż.
dla
odpowiedzi
. Dla
określmy sterowanie
Z warunku
wynika, że odpowiedż
spełnia
a zatem
prowadzi
do celu
w czasie
, czyli
.
4. Implikacja ,,
” jest oczywista, gdyż
.
Pokażemy implikację ,,
”. Jeżeli
, to istnieje otwarta kula
o środku w
i promieniu
,
t.ż.
.
Niech
. Chcemy pokazać, że istnieje otwarta kula o środku w
całkowicie
zawarta w
. Ponieważ
, więc istnieje sterowanie
oraz
odpowiedź
, t.ż.
dla pewnego
.
Funkcja
jest klasy
, więc z ciągłej zależności od danych początkowych wynika istnienie
otwartej kuli
,
,
t.ż. dla każdego
:
Istnieje więc sterowanie
, które prowadzi
do
w czasie
.
Zatem dla każdego
istnieje sterowanie
,
| (2.8) |
które prowadzi
do
. Zatem
.
Można pokazać, że są prawdziwe twierdzenia analogiczne do twierdzenia 2.1 dla
klas
oraz
. Dla
oraz
punkty 1, 2 i 4 wynikają bezpośrednio. Natomiast punkt 3 dla
wynika z
zasady bang–bang — por. twierdzenie 5.1.
Argumentu w dowodzie ,,
” punktu 4 twierdzenia 2.1 nie można
przenieść na
dla
, gdyż sterowanie (2.8) określone jest
na
. Najczęściej brzeg zbioru
należy do tego zbioru,
więc
nie jest otwarty.
Rozważymy teraz zagadnienie liniowe (LA). Rozwiązanie (LA) ma postać
![]() |
(2.9) |
Mamy:
![]() |
(2.10) |
Zbiór
jest symetryczny (symmetric), gdy
.
Dla (LA):
jest symetryczny oraz wypukły.
![]()
Mamy (2.10).
Jeżeli
dla
, to
dla
. Zatem
jest symetryczny.
Jeżeli
ze sterowaniem
i
ze sterowaniem
,
to
ze sterowaniem
.
Zatem
jest wypukły. Nie wynika z tego od razu, że
jest wypukły
(suma zbiorów wypukłych nie musi być wypukła). Jednakże stosując argument z dowodu punktu 3 twierdzenia 2.1
pokazujemy, że
jest wypukły.
Twierdzenie 2.2 można uogólnić na sytuację, gdy
,
są ciągłymi
funkcjami. W dowodzie korzysta się z następujących własności klasy sterowań:
symetryczności, wypukłości i możliwości przyjmowania wartości
. Twierdzenie 2.2
zachodzi więc dla klas
i
, ale nie zachodzi dla
i
, które nie są wypukłe i nie zawierają
.
W rozdziale 5 (twierdzenie 5.1) pokażemy jednak zasadę ,,bang–bang”
dla (LA):
.
Z zasady ,,bang–bang” wynika, że
a zatem z wypukłości
wynika wypukłość
.
Następujące przykłady pokazują, że
może nie zawierać pewnego otoczenia celu, czyli, że
nie jest spełniona nawet lokalna sterowalność.
Niech
,
,
| (2.11) |
Zatem
Rozwiązanie spełniające
ma postać
![]() |
(2.12) |
Stąd
![]() |
czyli
jest osią
.
Niech
,
,
| (2.13) |
Zatem
Rozwiązanie spełniające
ma postać
![]() |
(2.14) |
Jeżeli
, to
![]() |
oraz
bo
.
Stąd
![]() |
Przykłady 2.1 i 2.2 pokazują, że potrzebne są pewne warunki na macierze
i
. Warunki te zostaną wyrażone przez macierz sterowalności.
Dla (LA) wprowadzamy macierz sterowalności (controllability matrix):
![]() |
W dowodzie odpowiedniego twierdzenia (tw. 2.4) korzysta się z pojęcia hiperpłaszczyzny:
–wymiarową hiperpłaszczyzną (hyperplane) w
nazywamy zbiór
gdzie
,
oraz
są zadane,
oznacza
iloczyn skalarny wektorów
i
.
Istotną rolę odgrywa tu wniosek z twierdzenia Mazura (geometrycznej wersji twierdzenia Hahna-Banacha) - twierdzenie o hiperpłaszczyźnie podpierającej — por. [30], str. 190.
Jeżeli
, gdzie
jest wypukłym zbiorem,
t.ż.
, to istnieje
hiperpłaszczyzna podpierająca
w
(supporting hyperplane
through
), tzn.
leży po jednej
stronie
:
| (2.15) |
dla pewnego
.
![]()
Dla (LA): Następujące trzy warunki są równoważne
(a) ![]()
(b)
(lokalna sterowalność)
(c)
— otwarty w ![]()
![]()
Zauważmy, że równoważność
wynika z
twierdzenia 2.1.
1. Dowód
, czyli
. Załóżmy więc
, czyli
.
Wówczas istnieje wektor
,
, prostopadły do każdej
kolumny macierzy
, czyli
![]() |
Stąd
![]() |
Niech
będzie wielomianem charakterystycznym macierzy ![]()
gdzie
jest macierzą jednostkową
.
Mamy (twierdzenie Cayleya–Hamiltona)
Stąd
a zatem
Podobnie
i
Powtarzając to postępowanie
Stąd
![]() |
dla każdego
.
Mamy (2.10). Stąd
![]() |
czyli istnieje niezerowy wektor
, który jest prostopadły do każdego
. Stąd wynika, że
leży w hiperpłaszczyźnie
prostopadłej do
dla każdego
. Zatem
leży w hiperpłaszczyźnie prostopadłej do
i
Otrzymujemy więc, że
, czyli
.
2. Dowód
, czyli
. Załóżmy więc
, czyli
.
Stąd dla każdego
:
, gdyż
(nie istnieje kula
nie istnieje kula
dla każdego
).
Ale
oraz
jest zbiorem wypukłym dla każdego
(por. dowód twierdzenia 2.2).
Zatem istnieje hiperpłaszczyzna przechodząca przez
, taka że
leży po jednej stronie tej hiperpłaszczyzny (twierdzenie 2.3), tzn. istnieje
wektor
,
, taki że
Stąd
![]() |
Z lematu 2.2 poniżej wynika, że
Wstawiając
otrzymujemy
. Następnie różniczkując względem
i
wstawiając
otrzymujemy
Zatem niezerowy wektor
jest prostopadły do każdej kolumny
i
, czyli
.
Jeżeli
![]() |
(2.16) |
to
![]()
Jeżeli
, to
. Zatem z (2.16)
wynika, że
![]() |
Niech
. Jeżeli
, to istnieje
, t.ż.
. Istnieje wtedy przedział
, t.ż.
oraz
na
. Określmy sterowanie
![]() |
Wówczas mamy
![]() |
Otrzymujemy więc sprzeczność z założeniem
.
Twierdzenie 2.4 można powtórzyć dla klas
,
, gdyż dla tych klas
,,przechodzi” lemat 2.2.
W dowodzie twierdzenia 2.4 pokazaliśmy, że
![]()
istnieje hiperpłaszczyzna w
, t.ż.
leży w tej hiperpłaszczyźnie
.
Ponadto
wtedy i tylko wtedy, gdy
| (2.17) |
jako funkcja zmiennej
.
Układ (LA) spełniający (2.17) nazywa się właściwy (proper).
(LA) jest właściwy wtedy i tylko wtedy, gdy
W rozpatrywanym tutaj przypadku
warunek
nie gwarantuje całkowitej
sterowalności
, jak pokazuje prosty przykład
Niech
. Rozważmy
Jeżeli
(lub
), to odpowiedź na dowolne sterowanie rośnie
(maleje) wraz z
, a więc żadne sterowanie nie jest pomyślne. Mamy
, choć
.
Jednakże przy dodatkowym warunku otrzymujemy:
Dla (LA) następujące dwa warunki są równoważne:
(a)
oraz
dla każdej wartości własnej
macierzy
![]()
(b)
.
![]()
1. Dowód
. Załóżmy, że
oraz
dla każdej
wartości własnej
macierzy
. Gdyby istniał
, t.ż.
, to z
wypukłości
(twierdzenie 2.2) oraz twierdzenia 2.3 wynikałoby, że
mógłby być
odseparowany od
hiperpłaszczyzną, tzn. istniałby
,
, t.ż.
| (2.18) |
dla pewnego
.
Pokażemy, że dla każdego
oraz każdego
,
istnieje
oraz
, t.ż.
![]() |
(2.19) |
co oznacza sprzeczność z (2.18), a zatem sprzeczność
z założeniem istnienia
, t.ż.
, a więc
dowodzi prawdziwości
.
Niech
Z założenia, że
oraz uwagi 2.3 wynika, że (LA) jest właściwy,
czyli
| (2.20) |
Określmy sterowanie
![]() |
Wówczas mamy
![]() |
Pokażemy, że
![]() |
(2.21) |
a zatem istnienie takiego
, że (2.19) jest spełniona.
Załóżmy, że (2.21) nie jest spełniona, czyli
![]() |
Wówczas
spełnia
| (2.22) |
Jeżeli
jest wielomianem charakterystycznym macierzy
, to
. Stąd
Zatem funkcja
spełnia liniowy układ równań różniczkowych ze stałymi
współczynnikami
Rozwiązaniem tego równania jest pewna liniowa kombinacja wyrazów postaci
![]() |
gdzie
jest pierwiastkiem równania
Zatem
, lub
, gdzie
jest wartością własną macierzy
.
Z założenia wynika, że
co jest sprzeczne z (2.22). To kończy dowód implikacji
.
2. Dowód
. Pokażemy, że
,
lub
dla pewnej wartości własnej
macierzy
implikuje
.
Jeżeli
, to z wniosku 2.2 wynika, że
.
Niech
, dla pewnej wartości własnej
macierzy
.
Jeżeli
jest (lewym) wektorem własnym (eigenvector), to
Stąd
a zatem
Mamy
Wówczas
| (2.23) |
Mamy
![]() |
(2.24) |
Z (2.23) wynika, że prawa strona (2.24) jest ograniczona
jednostajnie względem
. Zatem
dla pewnego
. Czyli
leży po jednej stronie pewnej
hiperpłaszczyzny, a więc
.
To kończy dowód
.
Czy twierdzenie 2.5 jest prawdziwe dla klas
,
,
oraz
? Dla
można zastosować zasadę bang–bang
— por. twierdzenie 5.1.
Jeżeli
oraz
, dla pewnej wartości własnej
macierzy
, to
.
Mamy
i układ jest właściwy. Jedyną (podwójną) wartością własną
macierzy
jest
. Z twierdzenia 2.5 wynika, że
, czyli
każdy stan początkowy może być doprowadzony do celu
.
W przeciwieństwie do przypadku klasy sterowań
o wartościach w
, rozważanego
w twierdzeniu 2.5, w przypadku sterowań o wartościach w
okazuje się, że warunek
jest równoważny całkowitej sterowalności.
W przypadku
klasę sterowań definiujemy jako
![]() |
Dla uproszczenia notacji odpowiedni zbiór sterowalny bedziemy oznaczali jako
,
czyli tak samo, jak w przypadku
(sens będzie wynikał z kontekstu).
Wówczas można sformułować następujące twierdzenie:
Dla (LA) i klasy sterowań
następujące dwa warunki są
równoważne:
(a)
,
(b)
.
![]()
1. Dowód
, czyli
jest identyczny jak punkt 1 dowodu twierdzenia 2.4.
2. Dowód
. Załóżmy, że
. Z
twierdzenia 2.4 wynika, że istnieje otwarta kula
o środku w
i promieniu
, t.ż.
.
Dla dowolnego
istnieje stała
, t.ż.
czyli istnieje
oraz
, t.ż.
![]() |
Stąd
![]() |
gdzie
, co kończy dowód.
Okazuje się (por. [31], str. 37), że dla klasy sterowań
,,prawie wszystkie” układy (LA) są lokalnie sterowalne
(tzn. spełniają
),
a dla klasy sterowań
,,prawie wszystkie” układy (LA) są
całkowicie sterowalne (tzn. spełniają
).
Odległość między dwoma układami (LA):
(
) i (
), czyli
i
,
odpowiednio, określamy jako
gdzie
i analogicznie
.
Zatem dwa układy są bliskie, jeżeli elementy odpowiednich macierzy są bliskie.
Zbiór wszystkich sterowalnych (LA) jest otwarty i gęsty w przestrzeni metrycznej wszystkich (LA), gdzie ,,sterowalność” rozumiemy w sensie
całkowitej sterowalności dla
,
lokalnej sterowalności dla
.
![]()
Z twierdzenia 2.4, lub twierdzenia 2.6, w obu rozważanych przypadkach,
sterowalność jest równoważna warunkowi
. Ten warunek oznacza, że istnieje
(
)–macierz
, będąca podmacierzą
, t.ż.
.
Jeżeli układ (
) jest bliski (
), to odpowiednia
podmacierz
macierzy
jest bliska odpowiedniej podmacierzy
macierzy
.
Jeżeli
, to
dla
—
małego. Zatem układy sterowalne są zbiorem otwartym.
Załóżmy, że
nie jest sterowalny, tzn.
, gdzie
. Chcemy pokazać istnienie układu (
)
— bliskiego układowi (
) — t.ż.
, dla pewnej
podmacierzy
macierzy
.
może być traktowany jako wielomian
elementów macierzy
i
, gdzie
.
Mamy
dla
– elementów macierzy
,
.
Wystarczy pokazać, że: dla niezerowego wielomianu
, t.ż.
, istnieje
— dowolnie bliskie
, t.ż.
Powyższe zdanie wynika z faktu, że niezerowy wielomian
zmiennych nie może znikać w żadnej
–wymiarowej kuli: gdyby znikał, to biorąc pochodne cząstkowe pokazalibyśmy, że wszystkie
współczynniki się zerują.
Treść automatycznie generowana z plików źródłowych LaTeXa za pomocą oprogramowania wykorzystującego LaTeXML.
strona główna | webmaster | o portalu | pomoc
© Wydział Matematyki, Informatyki i
Mechaniki UW, 2009-2010.
Niniejsze materiały są udostępnione bezpłatnie na licencji Creative Commons Uznanie autorstwa-Użycie niekomercyjne-Bez utworów zależnych 3.0 Polska.
Projekt współfinansowany przez Unię Europejską w ramach
Europejskiego Funduszu Społecznego.
Projekt współfinansowany przez Ministerstwo Nauki i Szkolnictwa Wyższego i przez Uniwersytet Warszawski.