Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...
Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...
Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Uniwersytet Mikołaja Kopernika<br />
<strong>Wydział</strong> <strong>Matematyki</strong> i Informatyki<br />
Katedra Nieliniowej Analizy Matematycznej i Topologii<br />
Krzysztof Rykaczewski<br />
nr albumu: 183566<br />
Praca magisterska<br />
na kierunku matematyka<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong><br />
Opiekun pracy dyplomowej<br />
prof. dr hab. Wojciech Kryszewski<br />
Katedra Nieliniowej Analizy<br />
Matematycznej i Topologii<br />
TORUŃ 2008
Spis treści<br />
Spis treści 1<br />
1 Podstawy <strong>teorii</strong> <strong>sterowania</strong> 4<br />
1.1 Podstawowe definicje i twierdzenia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4<br />
1.2 Całkowita sterowalność układów liniowych . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
1.3 Całkowita sterowalność poprzez n-wymiarową podprzestrzeń . . . . . . . . . . . . . . . . 7<br />
1.4 Ograniczenie liczby przełączeń . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
1.5 D-sterowalność układów liniowych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11<br />
2 Strategie <strong>sztafetowe</strong> 16<br />
2.1 Wprowadzenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16<br />
2.2 Sterowania <strong>sztafetowe</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18<br />
2.3 Podstawowe twierdzenie o <strong>sterowania</strong>ch sztafetowych . . . . . . . . . . . . . . . . . . . . . 19<br />
2.4 Główny lemat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21<br />
3 <strong>Sterowanie</strong> <strong>sztafetowe</strong> dla układów nieliniowych 29<br />
3.1 Odwzorowania wielowartościowe i pomocne fakty . . . . . . . . . . . . . . . . . . . . . . . 29<br />
3.2 Układy z zaburzeniem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34<br />
4 Zastosowanie sterowań sztafetowych do inkluzji różniczkowych 38<br />
4.1 Wstęp i podstawowe definicje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38<br />
4.2 Sterowalność procesów zadanych przez inkluzje . . . . . . . . . . . . . . . . . . . . . . . . 40<br />
Bibliografia 44<br />
Skorowidz 48<br />
1
WSTĘP<br />
Teoria <strong>sterowania</strong> jest interdyscyplinarną dziedziną matematyki, której głównym celem jest kontrola<br />
zachowania się w czasie układu dynamicznego, który najczęściej pochodzi od jakiegoś równania różniczkowego.<br />
<strong>Sterowanie</strong> układem uzyskuje się poprzez odpowiednie manipulowanie parametrem, którym<br />
jest funkcja zależna od czasu nazywana strategią.<br />
W pracy tej będziemy chcieli zrealizować dwa cele. Po pierwsze wytłumaczymy koncepcję <strong>sterowania</strong><br />
<strong>sztafetowe</strong>go, które to jest osią przewodnią całej pracy. W tej kwestii omówimy oraz udowodnimy podstawowe<br />
fakty i twierdzenia z tym związane. Oprzemy sie dlatego głównie na pracach [3], [4] oraz [5].<br />
Po drugie pokażemy jak powstały i jaką drogą szły uogólnienia twierdzeń zawężających przestrzeń sterowań.<br />
Problem, który nas tutaj będzie interesował to jak zmniejszyć liczbę punktów nieciągłości (liczbę<br />
przełączeń) <strong>sterowania</strong>.<br />
Teoria <strong>sterowania</strong> jest bujnie rozwijającą się dziedziną analizy, dlatego istnieją dzisiaj dalekosiężne<br />
rozszerzenia niektórych zawartych w tej pracy wniosków. Dynamiczny i spektakularny rozwój tego działu<br />
matematyki dokonuje się jednak bardzo nierównomiernie. Niniejsza praca ma charakter systematyczny<br />
i jest próbą odpowiedzi na niektóre z pytań postawionych wyżej. W szczególności interesuje nas jak<br />
należycie ustalić optymalną liczbę przełączeń, a w niektórych przypadkach postaramy się dać odpowiedź<br />
jak znaleźć poszukiwaną przez nas przestrzeń strategii. Jednakże praca ta nie aspiruje bynajmniej do<br />
kompletnego omówienia zagadnień w niej zawartych. Jest to zaledwie zarys problematyki ujętych tu<br />
działów.<br />
Praca będzie się składać z czterech rozdziałów. Każdy rozdział rozpoczynać się będzie pewnymi twierdzeniami,<br />
które przydadzą się w dalszej jego części. Definicje oraz twierdzenia są często zaopatrzone<br />
w przykłady. Pracę otwiera rozdział, w którym zostaną opisane podstawowe kwestie koncepcyjne związane<br />
z teorią <strong>sterowania</strong> dla układów liniowych. Na początku nawiążemy do ogólnych twierdzeń dotyczących<br />
n-wymiarowej przestrzeni przełączeń. Scharakteryzujemy także pewne rozszerzenie klasycznej sterowalności<br />
układu.<br />
W rozdziale drugim wyjaśnimy kwestie związane ze sterowalnością sztafetową oraz podamy uogólnienia<br />
twierdzeń zawartych w rozdziale poprzednim. Ta część pracy jest najbardziej obszerna, ponieważ<br />
zastosowane tu metody będą (z korzyścią dla nas) pracowały w przypadkach ogólniejszych.<br />
W rozdziale trzecim poruszymy zagadnienie sterowalności układów liniowych z zaburzeniem. Da się tu<br />
zauważyć ogólny schemat, pod który podpadną podobne zagadnienia z tego zakresu. Zobaczymy też jak<br />
przydadzą się ogólne fakty zebrane i udowodnione w rozdziale drugim.<br />
2
Krzysztof Rykaczewski<br />
W końcu w ostatnim rozdziale wytłumaczymy jak można przedstawione wcześniej wyniki zastosować<br />
do problemów <strong>sterowania</strong> w inkluzjach różniczkowych.<br />
Chciałbym podziękować mojemu promotorowi, prof. dr hab. W. Kryszewskiemu, za wnikliwe przeczytanie<br />
niniejszej pracy.<br />
Krzysztof Rykaczewski<br />
Toruń, 18 lipca 2008 roku<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 3
ROZDZIAŁ 1<br />
Podstawy <strong>teorii</strong> <strong>sterowania</strong><br />
1.1 Podstawowe definicje i twierdzenia<br />
W tym rozdziale przywołamy kilka podstawowych definicji, twierdzeń i koncepcji. Przybliżymy pewne<br />
(klasyczne już) konstrukcje z <strong>teorii</strong> równań różniczkowych oraz <strong>teorii</strong> <strong>sterowania</strong>, które zastosujemy<br />
w następnych częściach pracy. Zasadniczym obiektem naszego zainteresowania będą najpierw układy<br />
liniowe.<br />
Definicja 1.1.1. Niech (X, Σ, µ) będzie przestrzenią mierzalną z miarą. Zwyczajowo, przez L p (X, R n ),<br />
1 p < ∞, oznaczamy przestrzeń liniową (klas abstrakcji) funkcji mierzalnych f : X → R n , dla których<br />
∫<br />
X |f(x)|p dµ(x) < ∞. Jest to przestrzeń Banacha z normą daną wzorem ‖f‖ p = [ ∫ X |f(x)|p dµ(x) ] 1 p<br />
.<br />
Symbolem L ∞ (X, R n ) oznaczamy przestrzeń funkcji spełniających warunek ess sup x∈X |f(x)| :=<br />
inf {A: µ(A)=0} sup x∈X\A |f(x)| < ∞. Przestrzeń tę nazywamy przestrzenią funkcji istotnie ograniczonych;<br />
jest ona przestrzenią Banacha wraz z normą ‖f‖ ∞ = ess sup x∈X |f(x)|.<br />
Definicja 1.1.2. Niech a, b, gdzie a < b będą liczbami rzeczywistymi. Funkcję ciągłą x : [a, b] → R n<br />
nazywamy absolutnie ciągłą, o ile istnieje funkcja y ∈ L 1( [a, b], R n) taka, że dla wszystkich t ∈ [a, b],<br />
mamy x(t) = x(a) + ∫ t<br />
a y(s) ds. Wynika stąd, że x ma wtedy prawie wszędzie pochodną oraz x′ = y.<br />
Zbiór wszystkich funkcji absolutnie ciągłych oznaczamy przez AC ( [a, b], R n) . Można pokazać, że<br />
AC ( [a, b], R n) jest przestrzenią Banacha z normą ‖x‖ AC = ‖x(a)‖ + ∫ b<br />
‖y(s)‖ ds.<br />
a<br />
Dowód poniższego twierdzenia o istnieniu i jednoznaczoności rozwiązania równania różniczkowego liniowego<br />
można znaleźć np. w [2].<br />
Twierdzenie 1.1.3. Niech [a, b] =: J ⊂ R będzie odcinkiem. Przy założeniu, że J ∋ t ↦→ A(t) ∈ M n×n<br />
oraz J ∋ t ↦→ B(t) ∈ M 1×n są funkcjami ciągłymi, zagadnienie początkowe<br />
{<br />
ẋ(t) = A(t)x(t) + B(t), t ∈ J,<br />
x(t 0 ) = x 0 ,<br />
dla dowolnych (t 0 , x 0 ) ∈ J × X, ma dokładnie jedno rozwiązanie określone na całym J.<br />
4
Krzysztof Rykaczewski<br />
Dla naszych dalszych celów potrzebne będzie także natępujące<br />
Twierdzenie 1.1.4. (Riesz) [1] Niech (X, Σ, µ) będzie przestrzenią z miarą σ-skończoną oraz niech<br />
1 p < ∞. Niech L p (X, Σ, µ) będzie przestrzenią Banacha (klas abstrakcji) funkcji rzeczywistych Σ-<br />
mierzalnych, całkowalnych z p-tą potęgą w X, wraz z normą zadaną jak w definicji 1.1.1. Wtedy przestrzenią<br />
dualną do [ L p (X, Σ, µ) ] ∗<br />
jest przestrzeń L q (X, Σ, µ), gdzie 1 p + 1 q<br />
= 1, 1 < p < ∞ i q = ∞ dla<br />
p = 1. Precyzyjniej: dla dowolnego f funkcjonału liniowego i ciągłego nad L p (X, Σ, µ) istnieje dokładnie<br />
jedna Σ-mierzalna g ∈ L q (X, Σ, µ) (przy wspomnianej już relacji zachodzącej między p oraz q) taka, że<br />
∫<br />
f(x) = x(s)g(s) dµ(s) dla każdego x ∈ L p (X, Σ, µ).<br />
X<br />
Na odwrót, funkcjonał dany powyższym wzorem jest liniowy oraz ciągły nad L p (X, Σ, µ).<br />
Podstawowym twierdzeniem dotyczącym rozszerzania funkcjonałów liniowych jest<br />
Twierdzenie 1.1.5. (Hahn-Banach)[1] Niech X 0 będzie podprzestrzenią liniową rzeczywistej przestrzeni<br />
liniowej X. Niech ρ będzie funkcjonałem Banacha określonym w X, a p 0 funkcjonałem liniowym i ciągłym<br />
określonym na X 0 i takim, że p 0 (x) ρ(x) dla wszystkich x ∈ X 0 . Wtedy istnieje rozszerzenie p<br />
funkcjonału p 0 , tzn. p| X0 = p 0 , takie, że p(x) ρ(x) dla każdego x ∈ X.<br />
Twierdzenie 1.1.6. (Twierdzenie o odwzorowaniu odwrotnym)[1] Jeśli T : X → Y jest operatorem<br />
liniowym, ciągłym i bijektywnym między dwiema przestrzeniami Banacha (ogólniej Frecheta( 1 )), to operator<br />
T −1 jest również liniowy i ciągły.<br />
Twierdzenie 1.1.7. Niech (X, Σ, µ) będzie przestrzenią z miarą, a f, g : X → R ∪ {+∞} niech będą<br />
funkcjami Σ-mierzalnymi. Wtedy, jeśli f i g są całkowalne względem miary µ oraz dla każdego S ∈ Σ<br />
zachodzi ∫ S fdµ = ∫ gdµ, to f = g µ-p.w. na Σ.<br />
S<br />
Twierdzenie 1.1.8. (Steinitza o wymianie) Dowolny zbiór liniowo niezależnych wektorów skończeniewymiarowej<br />
przestrzeni liniowej można dopełnić do bazy tej przestrzeni przy pomocy wektorów wybranych<br />
ze z góry zadanej bazy. Precyzyjniej: jeśli X = {v 1 , . . . , v n } jest bazą przestrzeni liniowej V oraz<br />
Y = {z 1 , . . . z k } jest zbiorem wektorów liniowo niezależnych, to:<br />
1. k n,<br />
2. istnieją takie indeksy i 1 , . . . , i n−s ∈ {1, . . . , n}, że {z 1 , . . . z k , v i1 , . . . , v in−s } jest bazą przestrzeni V .<br />
1.2 Całkowita sterowalność układów liniowych<br />
Na początek zajmować się będziemy liniowymi układami <strong>sterowania</strong> (będziemy też mówić procesami<br />
<strong>sterowania</strong>), przez co rozumiemy równania różniczkowe postaci<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J := [0, T ], (1.1)<br />
gdzie A(·) oraz B(·) są macierzami o wymiarach n × n i n × m (odpowiednio), o współczynnikach całkowalnych.<br />
Dokładniej, jeśli A = [ ]<br />
a ij oraz B = [ ]<br />
b<br />
1i,jn ij , to a 1in, 1jm ij(·), b ij (·) ∈ L 1 (J, R) dla<br />
wszystkich i, j.<br />
O funkcji u : J → R m zakładamy, że należy do pewnej podprzestrzeni liniowej U B przestrzeni<br />
L 1 (J, R m ), która zawiera L ∞ (J, R m ). Przestrzeń tę nazywać będziemy przestrzenią sterowań lub przestrzenią<br />
strategii. Można ją wyrazić explicite wzorem: U B := { u ∈ L 1 (J, R m ) : B(·)u(·) ∈ L 1 (J, R m ) } .<br />
1 Przestrzenią Frécheta nazywamy przestrzeń lokalnie wypukłą, której topologia wyznaczona jest przez zupełną półnormę.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 5
Krzysztof Rykaczewski<br />
Definicja 1.2.1. Niech U ⊂ U B . O układzie (1.1) powiemy, że jest całkowicie sterowalny poprzez podprzestrzeń<br />
U (lub po prostu całkowicie sterowalny poprzez U), o ile dla każdych x 0 , x 1 ∈ R n , przy pewnym<br />
sterowaniu u ∈ U, trajektoria temu sterowaniu odpowiadająca przeprowadza x 0 na x 1 , tzn. jedyne rozwiązanie<br />
układu (1.1), spełnia {<br />
x(0) = x 0 ,<br />
x(T ) = x 1 .<br />
W przypadku gdy U = U B powiadamy, że proces (1.1) jest całkowicie sterowalny.<br />
Uwaga 1.2.2. Całkowita sterowalność jest równoważna całkowitej sterowalności z zera (tj. przy x 0 = 0).<br />
Istotnie, problemowi przejścia wzdłuż trajektorii rozwiązania z jednego punktu do dowolnego drugiego (dla<br />
ustalenia uwagi powiedzmy, że z x 0 ∈ R n do x 1 ∈ R n ), tzn.<br />
⎧<br />
⎪⎨ ẋ(t) = A(t)x(t) + B(t)u(t), dla t ∈ J,<br />
x(0) = x 0 ,<br />
(1.2)<br />
⎪⎩<br />
x(T ) = x 1 ,<br />
w sposób jednoznaczny, odpowiada problem przejścia z 0 do pewnego (zależnego od poprzednich) punktu,<br />
mianowicie ⎧<br />
⎪⎨<br />
⎪ ⎩<br />
ż(t) = A(t)z(t) + B(t)u(t), dla t ∈ J,<br />
z(0) = 0,<br />
z(T ) = x 1 − X(T )x 0 ;<br />
(1.3)<br />
i vice versa. Przez X(·) oznaczyliśmy rezolwentę równania (1.1), tj. absolutnie ciągłą (a więc o wszystkich<br />
współrzędnych będących funkcjami absolutnie ciągłymi - patrz definicja 1.1.2) funkcję macierzową J ∋<br />
t ↦→ M n×n spełniającą problem brzegowy Cauchy’ego<br />
{Ẋ(t) = A(t)X(t), t ∈ J,<br />
X(0) = I,<br />
gdzie I to macierz identycznościowa wymiaru n × n.<br />
Motywowani powyższą uwagą, nasze rozważania ograniczymy do zagadnień w postaci (1.3).<br />
W dalszym celu wprowadzimy kilka użytecznych definicji. Dla problemu początkowego Cauchy’ego<br />
{<br />
ẋ(t) = A(t)x(t) + B(t)u(t), dla t ∈ J,<br />
(1.4)<br />
x(0) = 0,<br />
przez Ku oznaczymy jedyne jego rozwiązanie odpowiadające konkretnemu sterowaniu u. Jest więc to<br />
absolutnie ciągła funkcja dana za pomocą rezolwenty X(·) wzorem (wzorem Duhamela)<br />
Dla problemu (1.4) operator<br />
(Ku)(t) = X(t)<br />
∫ t<br />
0<br />
X −1 (s)B(s)u(s) ds.<br />
C : AC(J, R n ) → R n<br />
określa punkt końcowy, do którego można dojść w czasie T , idąc wzdłuż zadanej trajektorii startującej z<br />
zera. Oczywiście C dany jest przez<br />
C(x) = x(T ).<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 6
Krzysztof Rykaczewski<br />
Uwaga 1.2.3. K : U B → AC(J, R n ) oraz C : AC(J, R n ) → R n są operatorami liniowymi i ciągłymi.<br />
Użytecznym w dalszych naszych zamierzeniach będzie wprowadzenie oznaczenia (co prawda to raczej<br />
zabieg kosmetyczny) na złożenie powyżej zdefiniowanych operatorów C oraz K, mianowicie niech CK :=<br />
C ◦ K : U B → R n . Mamy zatem<br />
∫ T<br />
CK(u) = X(T ) X −1 (s)B(s)u(s) ds. (1.5)<br />
0<br />
Zwróćmy uwagę, że surjektywność operatora CK jest równoważna całkowitej sterowalności procesu (1.1).<br />
1.3 Całkowita sterowalność poprzez n-wymiarową podprzestrzeń<br />
W tej części rozważać będziemy funkcje kawałkami stałe. Funkcję z odcinka J do R m nazywamy<br />
kawałkami stałą, o ile jest lewostronnie ciągła oraz istnieje skończona liczba rozłącznych przedziałów,<br />
sumujących się do całego J takich, że na każdym z nich funkcja przyjmuje stałą wartość z R m . Przestrzeń<br />
tych funkcji oznaczymy przez P C(J, R m ). Jest to oczywiście rzeczywista przestrzeń wektorowa.<br />
Niech {e i } m i=1 ⊂ Rm będzie bazą standardową w R m . Uściślijmy nasze dywagacje do odcinka J := [0, T ].<br />
Oznaczmy przez χ [a,b] funkcję charakterystyczną odcinka [a, b] ⊂ J. Niech χ i τ (t) := χ [0,τ] (t)e i , i =<br />
1, . . . , m, τ ∈ J.<br />
Wykażemy iż<br />
Fakt 1.3.1. Przy wyżej wymienionych założeniach mamy<br />
gdzie χ = {χ i τ : τ ∈ J, i = 1, . . . , m}.<br />
P C(J, R m ) = span χ, (1.6)<br />
Dowód. Oczywiście każda funkcja ze zbioru span χ jest funkcją kawałkami stałą; stąd inkluzja „⊃” jest<br />
natychmiastowa.<br />
Niech v ∈ P C(J, R m ). Z definicji Im(v) = {v j } l j=1 dla pewnych v j ∈ R m . Oznaczmy A j = {t ∈<br />
J : v(t) = v j }. Na mocy definicji funkcji kawałkami stałej możemy napisać, że A j = ⋃ n j<br />
k=1 (a k, b k ] oraz<br />
v j = ∑ m<br />
i=1 v ije i ∈ R m , gdzie v ij ∈ R. Mamy więc<br />
v =<br />
l∑<br />
χ Aj v j =<br />
j=1<br />
l∑<br />
j=1 i=1<br />
co dowodzi inkluzji „⊂” i kończy dowód.<br />
m∑<br />
v ij χ Aj e i =<br />
Będzie nam jeszcze potrzebny następujący<br />
l∑<br />
n m∑ ∑ j<br />
(<br />
v ij χ[0,bk ] − χ [0,ak ])<br />
ei ∈ span χ<br />
j=1 i=1 k=1<br />
Lemat 1.3.2. Jeśli V jest n-wymiarową przestrzenią liniową oraz dla pewnego X ⊂ V mamy, że<br />
span X = V , to istnieją takie x 1 , . . . , x n ∈ X, że span{x 1 , . . . , x n } = V .<br />
Dowód jest trywialny.<br />
Jesteśmy już gotowi, aby sformułować najważniejszy rezultat w tej części.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 7
Krzysztof Rykaczewski<br />
Twierdzenie 1.3.3. Jeśli układ (1.1) jest całkowicie sterowalny, to jest on sterowalny poprzez pewną<br />
n-wymiarową podprzestrzeń U ⊂ U B postaci<br />
gdzie i j ∈ {1, . . . , n}, τ j ∈ J dla j = 1, . . . , n.<br />
span{χ i1<br />
τ 1<br />
, . . . , χ in<br />
τ n<br />
}, (1.7)<br />
Twierdzenie to ma charakter egzystencjalny, ale okaże się, że jest możliwe znalezienie parametrów<br />
i 1 , . . . , i n , τ 1 , . . . , τ n .<br />
Dowód. Wykażemy, że CK(χ) rozpina R n . Załóżmy przez sprzeczność, że<br />
span CK(χ) = CK(span χ) = CK ( P C(J, R m ) ) ≠ R n .<br />
Stąd znajdziemy wektor 0 ≠ v ∈ R n taki, że v tr CK(u) = 0 dla każdego u ∈ χ, a więc z definicji 0 =<br />
v tr X(T ) ∫ T<br />
0 X−1 (s)B(s) ∑ m ∑ p<br />
i=1 j=1 χi τ j<br />
(s) ds dla dowolnych τ j ∈ J (v tr oznacza wektor transponowany<br />
do v). Stąd oczywiście wynika, że<br />
∫ T<br />
∫ τ<br />
0 = v tr X(T ) X −1 (s)B(s)χ i [<br />
τ (s) ds = B tr (s) ( X(T )X −1 (s) ) tr ] trei<br />
v ds,<br />
0<br />
0<br />
dla wszystkich τ ∈ J oraz i = 1, . . . , m.<br />
Ponieważ odcinki [0, τ], gdzie 0 < τ T , generują σ-ciało zbiorów borelowskich na odcinku [0, T ], więc<br />
na podstawie twierdzenia 1.1.7 mamy, iż B tr (s) ( X(T )X −1 (s) ) tr<br />
v = 0 dla prawie wszystkich s ∈ J. Stąd<br />
jednak<br />
v tr CK(u) = 0, dla wszystkich u ∈ U B .<br />
Przeczy to jednak całkowitej sterowalności układu (1.1). Zastosowanie lematu 1.3.2 do X = CK(χ)<br />
kończy dowód.<br />
Oznaczmy przez B(R n ) rodzinę wszystkich niepustych, domkniętych i ograniczonych podzbiorów R n .<br />
Jeśli ɛ > 0 oraz A ∈ B(R n ), to zbiór O ɛ (A) := {x ∈ R n : istnieje a ∈ A taki, że ‖x − a‖ < ɛ} nazywamy<br />
ɛ-otoczką zbioru A. Dla A, B ∈ B(R n ) określmy<br />
d H (A, B) = inf{ɛ > 0 : A ⊂ O ɛ (B) oraz B ⊂ O ɛ (A)}.<br />
Można pokazać ([12], Proposition 4.3), że funkcja d H : B(R n ) × B(R n ) → [0, +∞) jest metryką<br />
na B(R n ). Metrykę tę nazywamy metryką Hausdorffa.<br />
Na oznaczenie funkcji przyjmującej wartości w zbiorze potęgowym danego zbioru (funkcji wielowartościowej)<br />
stosujemy oznaczenie ⊸. Więcej na temat tych funkcji można znaleźć w podrozdziale<br />
3.1. W celu znalezienia parametrów z tezy twierdzenia zdefiniujmy odwzorowania wielowartościowe<br />
G i1,...,i n<br />
: ∆ T n ⊸ R n wzorem<br />
{ ∫ t1<br />
∫ tn<br />
}<br />
G i1,...,i n<br />
(t 1 , . . . , t n ) = co 0, X(T − s)B(s)e i1 ds, . . . , X(T − s)B(s)e in ds ,<br />
0<br />
0<br />
gdzie ∆ T n := {(τ 1 , . . . , τ n ) ∈ R n : 0 τ 1 . . . τ n T }, a i j = 1, . . . , n. Będziemy potrzebować<br />
następującego faktu:<br />
Fakt 1.3.4. Niech X będzie zwartym podzbiorem R n . Jeśli f 1 , . . . , f m : X → R n są ciągłe, to G : X ⊸<br />
R n dana wzorem G(x) = co{f 1 (x), . . . , f m (x)} jest ciągła w metryce Hausdorffa.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 8
Krzysztof Rykaczewski<br />
Dowód. Niech ɛ > 0 i ustalmy x ∈ X. Z ciągłości wszystkich f j istnieje δ > 0 taka, że dla wszystkich<br />
y<br />
∑<br />
∈ X takich, że ‖x − y‖ < δ, zachodzi ‖f j (x) − f j (y)‖ < ɛ, gdzie j = 1, . . . , m. Weźmy dowolnie b =<br />
m<br />
k=1 λ kf k (y) ∈ G(y), przy czym ∑ m<br />
k=1 λ k = 1. Niech a ∈ G(x) będzie wtedy postaci a = ∑ m<br />
k=1 λ kf k (x).<br />
Wtedy, jeśli ‖x − y‖ < δ, to ‖a − b‖ ∑ m<br />
k=1 λ ( )<br />
k‖f j (x)<br />
(<br />
− f j (y)‖ <<br />
)<br />
ɛ. Stąd G(y) ⊂ O ɛ G(x) . Podobnie<br />
pokazujemy przeciwną inkluzję. Stąd wyniknie, że d H G(x), G(y) < ɛ.<br />
Ponieważ funkcja [0, T ] ∋ s ↦→ X(T − s)B(s)e in ∈ R n f j<br />
jest całkowalna, to funkcje [0, T ] ∋ t j ↦→<br />
∫ tj<br />
0 X(T − s)B(s)e i k<br />
ds ∈ R n są ciągłe dla j, i k = 1, . . . , n, jako funkcje górnej granicy całkowania. Stąd<br />
mamy wniosek, że odwzorowania G i1,...,i n<br />
: ∆ T n ⊸ R n są ciągłe w metryce Hausdorffa.<br />
Zauważmy teraz, że jeśli int G i1,...,i n<br />
(τ 1 , . . . , τ n ) ≠ ∅, to wektory ∫ t 1<br />
0 X(T −s)B(s)e i 1<br />
ds, . . . , ∫ t n<br />
X(T −<br />
0<br />
s)B(s)e in ds są liniowo niezależne, czyli stanowią bazę R n . Łatwo zauważyć, że wtedy przestrzeń<br />
span{χ i1<br />
τ 1<br />
, . . . , χ in<br />
τ n<br />
} całkowicie steruje układem (1.1). Ponadto z ciągłości wyznacznika wynika następujący<br />
Fakt 1.3.5. Jeśli int G i1,...,i n<br />
(τ 1 , . . . , τ n ) ≠ ∅, to int G i1,...,i n<br />
(s 1 , . . . , s n ) ≠ ∅ w pewnym otoczeniu punktu<br />
(τ 1 , . . . , τ n ) ∈ ∆ T n .<br />
Przy szukaniu potrzebnych nam parametrów wykorzystamy następujący algorytm:<br />
1. niech j = 1,<br />
2. dzielimy sympleksy ∆ T n na drobne części o średnicy mniejszej niż 1 2 j ; niech to będą ∆ T n,k , gdzie<br />
k = 1, . . . , m j ,<br />
3. dla każdego układu {i 1 , . . . , i n } ⊂ {1, . . . , n}, każdego k = 1, . . . , m j oraz pewnego arbitralnego<br />
punktu (t 1 , . . . , t n ) ∈ ∆ T n,k sprawdzamy czy układ {∫ t 1<br />
0 X(T − s)B(s)e i 1<br />
ds, . . . , ∫ t n<br />
X(T −<br />
0<br />
s)B(s)e in ds} ⊂ R n jest liniowo niezależny (np. licząc wyznacznik);<br />
(a) jeśli TAK, to koniec algorytmu, a i 1 , . . . , i n oraz t 1 , . . . , t n są poszukiwanymi parametrami,<br />
(b) jeśli NIE, to j := j + 1 i wracamy do punktu 2.<br />
Z faktu 1.3.5 oraz zwartości ∆ T n otrzymujemy, że algorytm tej jest poprawny i zakończy się po skończonej<br />
liczbie kroków.<br />
1.4 Ograniczenie liczby przełączeń<br />
Skoro wiemy, że przestrzeń funkcji o skończonej liczbie przełączeń może sterować całym układem, to<br />
możemy zapytać czy da się zmniejszyć liczbę przełączeń (tj. punktów nieciągłości). Otóż przy mocniejszych<br />
założeniach dostajemy<br />
Twierdzenie 1.4.1. Niech m = 1 i załóżmy, że układ (1.1) jest całkowicie sterowalny. Wtedy układ ten<br />
jest całkowicie sterowalny poprzez przestrzeń funkcji kawałkami stałych posiadających co najwyżej n − 1<br />
punktów nieciągłości w ustalonych (tj. zależnych tylko od przestrzeni) punktach ⇔ ¯x(T ) ≠ 0, gdzie ¯x jest<br />
rozwiązaniem układu {<br />
ẋ(t) = A(t)x(t) + B(t)χ T (t), t ∈ J = [0, T ],<br />
(1.8)<br />
x(0) = 0.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 9
Krzysztof Rykaczewski<br />
Dowód. W dalszym ciągu wygodnym będzie oznaczenie<br />
{<br />
}<br />
V = CK(χ τ ) : 0 < τ T ⊂ R n .<br />
Z dowodu twierdzenia (1.3.3) wynika, że zbiór ten jest zbiorem generatorów przestrzeni R n .<br />
(Konieczność) Skoro ¯x(T ) ≠ 0, to (na podstawie tw. Steinitza o wymianie) istnieje baza R n zawierająca<br />
¯x(T ), zawarta w V . Powiedzmy, że b 1 , . . . , b n = ¯x(T ) ma opisaną własność i niech<br />
CK(v 1 ) = b 1 ,<br />
.<br />
CK(v n ) = b n .<br />
Co więcej CK(χ T ) = ¯x(T ) = b n . Stąd v 1 , . . . , v n są liniowo niezależne, bo b 1 , . . . , b n są liniowo niezależne.<br />
Ponadto<br />
v 1 , . . . , v n ∈ span { χ τ : 0 < τ T } ,<br />
ponieważ V generowało R n .<br />
Zauważmy teraz, że W = span {v 1 , . . . , v n } = span {χ τ1 , . . . , χ τk } dla pewnych 0 < τ 1 < · · · < τ k < T ,<br />
gdzie k n, gdyż za χ τ1 można wziąć χ T , ponieważ jest to funkcja stała; ponownie skorzystaliśmy z tw.<br />
Steinitza o wymianie. Zatem W jest układem funkcji o co najwyżej n − 1 punktach nieciągłości, który<br />
całkowicie steruje układem (1.1), ponieważ<br />
CK(W ) = CK(span {v 1 , . . . , v n }) = span { CK(v i ) = b i ; i = 1, . . . , n } = R n .<br />
(Dostateczność) Z założenia wiemy, że<br />
CK| V : V → R n<br />
jest epimorfizmem, gdzie V = span {v 1 , . . . , v k } ⊂ U B to przestrzeń funkcji o co najwyżej n − 1 punktach<br />
nieciągłości (możemy założyć, że tych punktów jest dokładnie n − 1), a przez {v 1 , . . . , v k } oznaczyliśmy<br />
bazę V. Zauważmy, że skoro CK| V jest „na”, to k n. Jest jasne, że bez zmniejszenia ogólności można<br />
przyjąć, że k = n. Oznaczmy punkty nieciągłości przez τ 1 , . . . , τ n−1 . Tak więc J = [0, τ 1 ] ∪ (τ 2 , τ 3 ] ∪<br />
. . . (τ n−1 , T ]. Wykorzystamy następujący<br />
Lemat 1.4.2. Jeśli v ma n − 1 punktów nieciągłości τ 1 , . . . , τ n−1 oraz na kolejnych przedziałach [0, τ 1 ],<br />
(τ 1 , τ 2 ], . . . , (τ n−1 , τ n ] przyjmuje odpowiednio wartości a j , j = 1, . . . , n, to mamy następujące przedstawienie<br />
n−1<br />
∑<br />
v = (a j − a j+1 )χ τj + a n χ T , gdzie 0 < τ i < T , (1.9)<br />
j=1<br />
Dowód poprzez bezpośrednie sprawdzenie.<br />
Jeśli więc funkcja v i na wyżej wymienionych przedziałach przyjmuje kolejno wartości a i j , j = 1, . . . , n,<br />
to na podstawie lematu mamy przedstawienie<br />
n−1<br />
∑<br />
v i = (a i j − a i j+1)χ τj + a i nχ T , dla i = 1, . . . , n.<br />
j=1<br />
Skoro v i było bazą V, to B = {CK(v i ); i = 1, . . . , n} jest bazą R n . Ale<br />
⎧<br />
⎫<br />
⎨n−1<br />
∑<br />
⎬<br />
B = (a i j − a i<br />
⎩<br />
j+1)CK(χ τj ) + a i n¯x(T ); i = 1, . . . , n<br />
⎭<br />
j=1<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 10
Krzysztof Rykaczewski<br />
{ ∑n−1<br />
}<br />
Jeśliby ¯x(T ) = 0, to B =<br />
j=1 (ai j − ai j+1 )CK(χ τ j<br />
); i = 1, . . . , n . Wtedy jednak {b i := CK(v i )} n i=1<br />
byłyby liniowo zależne! Istotnie, rozpisując powyższe równania mamy układ n równań liniowych o n − 1<br />
niewiadomych:<br />
⎧<br />
⎨<br />
⎩<br />
n−1 niewiadomych<br />
{ }} {<br />
a 1 1CK(χ τ1 )+ · · · +a 1 n−1CK(χ τn−1 ) = b 1 ,<br />
· · · · · · · · · · · ·<br />
a n 1 CK(χ τ1 )+ · · · +a n n−1CK(χ τn−1 ) = b n .<br />
Doszliśmy więc do sprzeczności! Dowód twierdzenia został ukończony.<br />
1.5 D-sterowalność układów liniowych<br />
Jesteśmy teraz gotowi do poszerzenia naszego pola badań. Zaczniemy od rozszerzenia definicji (1.2.1).<br />
Rozważmy wpierw ograniczony i surjektywny operator<br />
D : AC(J, R n ) → R q .<br />
Definicja 1.5.1. Powiemy, że układ (1.1) jest D-sterowalny poprzez U ⊂ U B (lub po prostu D-sterowalny,<br />
jeśli U = U B ), gdy dla dowolnego y ∈ R q układ<br />
{<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J,<br />
(1.10)<br />
D(x) = y<br />
jest rozwiązywalny dla pewnego u ∈ U.<br />
Zauważmy, że jeśli D : AC(J, R n ) → R 2n jest przyporządkowaniem<br />
x ↦→ ( x(0), x(T ) ) , (1.11)<br />
to mamy do czynienia z całkowitym sterowaniem, a więc klasa równań jaką zamierzamy badać jest istotnie<br />
większa.<br />
Warunki początkowe istotnie ingerują w odpowiedź układu (1.10). Aby więc rozdzielić wpływ warunków<br />
początkowych oraz wyboru <strong>sterowania</strong> wprowadźmy operator liniowy L : AC(J, R n ) → L 1 (J, R n ) dany<br />
wzorem<br />
(Lx)(t) = ẋ(t) − A(t)x(t). (1.12)<br />
Jest to ciągły operator oraz dim Ker L = n (por. [2] Wniosek z § 12 rozdziału IX-tego).<br />
Definicja 1.5.2. Niech C : AC(J, R n ) → R q , q 0, będzie liniową i ciągłą surjekcją oraz C 0 :<br />
AC(J, R n ) → R n jest operatorem liniowym takim, że C 0 | Ker L<br />
jest izomorfizmem. Powiemy, że układ<br />
{<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J,<br />
(1.13)<br />
C 0 (x) = 0<br />
jest C-sterowalny poprzez U, o ile dla każdego z ∈ R q istnieje u ∈ U takie, że jedyne jego rozwiązanie<br />
x ∈ AC(J, R n ) spełnia Cx = z.<br />
Zauważmy, że D-sterowalność można zawsze zredukować do C-sterowalności. Kluczowe w tej sprawie<br />
są dwa przypadki:<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 11
Krzysztof Rykaczewski<br />
Przypadek pierwszy<br />
ma miejsce gdy układ<br />
{<br />
ẋ(t) = A(t)x(t), t ∈ J,<br />
D(x) = 0<br />
(1.14)<br />
ma tylko rozwiązanie trywialne (jest to na przykład spełnione, gdy D(x) = ( x(0), x(T ) ) ).<br />
Z założenia więc D| Ker L<br />
: Ker L → R q jest różnowartościowy, bo<br />
Ker(D| Ker L<br />
) = Ker D ∩ Ker L = {0}. (1.15)<br />
Możemy więc założyć, że q > dim Ker L = n, bo inaczej istniało by n liniowo niezależnych równań<br />
należących do Ker L, tzn. układ byłby sterowalny poprzez U = { u ≡ 0 } . Przypadek taki nie jest więc<br />
ciekawy. Tak więc q = p + n, gdzie p > 0.<br />
Skoro D| Ker L<br />
jest różnowartościowy, więc jest izomorfizmem na swój obraz, który jest n-wymiarową<br />
podprzestrzenią liniową (dla ustalenia uwagi powiedzmy, że M) w R q .<br />
Nim przejdziemy do dalszej części rozważań, wprowadzimy pewną definicję. Jeśli F : U → V ⊕ W jest<br />
przekształceniem liniowym, to oczywiście G : U → V ⊂ V ⊕ W , H : U → W ⊂ V ⊕ W dane wzorem<br />
{<br />
{<br />
F (x), o ile x ∈ F −1 (V ),<br />
F (x), o ile x ∈ F −1 (W ),<br />
G(x) =<br />
H(x) =<br />
0, w p.p.,<br />
0, w p.p.,<br />
są poprawnie zdefiniowanymi przekształceniami liniowymi. Weźmy a ∈ U. Skoro F (a) ∈ V ⊕ W , to<br />
w jednoznaczny sposób można przedstawić go w postaci sumy b 1 + b 2 w taki sposób, że b 1 ∈ V, b 2 ∈ W .<br />
Niech a 1 ∈ F −1 (b 1 ), a 2 ∈ F −1 (b 2 ). Wtedy<br />
Fakt 1.5.3. (Definicja) Odwzorowanie G ⊕ H : U → V ⊕ W , dane wzorem<br />
(G ⊕ H)(a) = G(a 1 ) + H(a 2 ), a ∈ U,<br />
jest poprawnie zdefiniowane oraz równe F . G ⊕ H nazywamy rozkładem operatora F na sumą prostą<br />
operatorów G i H.<br />
Skoro M ⊕ M ⊥ = R q , oraz D −1 (M), D −1 (M ⊥ ) są podprzestrzeniami liniowymi w AC(J, R n ), to<br />
naśladując powyższą definicję, następujące wzory (w sposób poprawny) zadają operatory liniowe<br />
{<br />
{<br />
D(x), o ile x ∈ D −1 (M),<br />
D(x), o ile x ∈ D −1 (M ⊥ ),<br />
C 0 (x) =<br />
C(x) =<br />
(1.16)<br />
0, w p.p.,<br />
0, w p.p.<br />
w taki sposób, że obydwa są „na” oraz Ker C 0 | Ker L<br />
= {0}.<br />
W myśl powyższej uwagi, oraz utożsamiając M z R n , uzasadnionym staje się użycie następującego<br />
zapisu<br />
D = C 0 ⊕ C : AC(J, R n ) → R n ⊕ R p ≈ R q , (1.17)<br />
przy czym jak zauważyliśmy C 0 | Ker L<br />
jest izomorfizmem (np. C 0 x = x(0) w powyżej wspomnianym<br />
przykładzie).<br />
Uwaga 1.5.4. Skoro C 0 | Ker L<br />
jest „na”, to implikuje, że układ (1.13) jest D-sterowalny poprzez U wtedy<br />
i tylko wtedy, gdy układ {<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J,<br />
(1.18)<br />
C 0 (x) = 0<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 12
Krzysztof Rykaczewski<br />
jest C-sterowalny poprzez U. Istotnie, zauważmy najpierw, że przestrzeń rozwiązań układu (1.1) jest<br />
dokładanie równa x 0 + Ker L, gdzie x 0 jest dowolnym szczególnym rozwiązaniem tego równania. Jednakże<br />
Ker C 0 ∩ Ker L = {0}. Stąd rozwiązanie tego układu jest jednoznaczne.<br />
Jeśli dla każdego y ∈ R q istnieje x 0 ∈ AC(J, R n ) takie, że zachodzi (1.10), to D(x 0 ) = (C 0 ⊕ C)(x 0 ) =<br />
C 0 (x 1 ) + C(x 2 ) dla pewnych x 1 , x 2 takich, że C 0 (x 1 ) = y 1 ∈ R n , C(x 2 ) = y 2 ∈ R p . Skoro jednak C 0 | Ker L<br />
jest izomorfizmem, to możemy założyć, że x 1 ∈ Ker L. Stąd układ (1.10) odpowiada równoważnie dwóm<br />
układom {<br />
{<br />
x˙<br />
1 (t) = A(t)x 1 (t), t ∈ J, x˙<br />
2 (t) = A(t)x 2 (t) + B(t)u(t), t ∈ J,<br />
C 0 (x 1 ) = y 1 ,<br />
C(x 2 ) = y 2 .<br />
Pierwszy układ, na podstawie tego, że Ker C 0 | Ker L<br />
= {0}, ma zawsze jedno rozwiązanie. Tak więc układ<br />
(1.10) jest D-sterowalny, o ile C-sterowalny jest drugi z powyższych układów (oczywiście przy warunku<br />
C 0 (x 2 ) = 0).<br />
Na odwrót: załóżmy, że dla każdego z ∈ R p istnieje x 0 ∈ AC(J, R n ) takie, że zachodzi (1.18). Wtedy<br />
D(x 0 ) = (C 0 ⊕ C)(x 0 ). Z tego, że C 0 (x 0 ) = 0 mamy, iż x 0 ∈ D −1 (M ⊥ ), czyli C(x 0 ) = D(x 0 ) = z, tzn.<br />
(1.18) jest C-sterowalny.<br />
Skoncentrujemy więc nasze zainteresowanie na rozpatrywaniu C-sterowalności układu (1.18). Jak poprzednio<br />
K : U B → AC(J, R n )<br />
wiąże z u ∈ U B jedyne rozwiązanie układu (1.18) (na podstawie Uwagi 1.5.4 jest on dobrze zdefiniowany).<br />
Naszym pytaniem jest więc surjektywność operatora<br />
CK := C ◦ K : U B → R p .<br />
Jeśli tylko istnieje pewna p-wymiarowa podprzestrzeń liniowa U ⊂ U B taka, że CK| U jest „na”, to układ<br />
(1.18) jest C-sterowalny.<br />
Zauważmy, że jeśli operator CK będzie posiadał przedstawienie całkowe takie jak (1.5), to z łatwością<br />
powtórzymy dowody twierdzeń (1.4.1) oraz (1.3.3); zatem aby rozszerzyć nasze wcześniejsze twierdzenia<br />
musimy pokazać, że CK również ma taką postać.<br />
W tym celu określmy<br />
Wiemy również, że<br />
L 0 = L| Ker C0<br />
: Ker C 0 → L 1 (J, R n ).<br />
Ker(L| Ker C0<br />
) = Ker(C 0 | Ker L<br />
) = Ker C 0 ∩ Ker L = {0}, (1.19)<br />
bo C 0 | Ker L<br />
jest izomorfizmem; stąd L 0 jest monomorfizmem. Ponadto L 0 jest „na”. Rzeczywiście, niech<br />
y ∈ L 1 (J, R n ). Wiemy, że L : AC(J, R n ) → L 1 (J, R n ) jest „na”, bo dla każdego b ∈ L 1 (J, R n ) równanie<br />
ẋ(t) = A(t)x(t) + b(t) ma rozwiązanie (twierdzenie 1.1.3). Istnieje więc x 1 ∈ AC(J, R n ) taki, że ẋ 1 =<br />
Ax 1 + y. Niech C 0 (x 1 ) = z. Skoro C 0 | Ker L<br />
też jest „na”, to istnieje x 2 ∈ Ker L takie, że C 0 (x 2 ) = z.<br />
Wówczas, z liniowości C 0 i L dostajemy, że C 0 (x 1 − x 2 ) = 0 oraz L 0 (x 1 − x 2 ) = L(x 1 − x 2 ) = y.<br />
Wykorzystamy następujący (dość oczywisty)<br />
Lemat 1.5.5. Jeśli f : V → W jest przekształceniem liniowym oraz Z ⊂ V jest podprzestrzenią liniową<br />
taką, że f| Z jest izomorfizmem, to Ker f ⊕ Z = V .<br />
Dowód. Z założenia {0} = Ker f ∩ Z = Ker(f| Z ). Niech v ∈ V oraz f(v) = w ∈ W . Istnieje v 1 ∈ Z taki,<br />
że f(v 1 ) = w. Oznaczmy v 2 := v −v 1 . Zauważmy, że v 2 ∈ Ker f, tzn. Ker f +Z = V . Dowodzi to tezy.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 13
Krzysztof Rykaczewski<br />
Ponadto mamy<br />
Fakt 1.5.6. Jeśli U oraz W są przestrzeniami liniowymi i V = U ⊕ W , to przestrzeń ilorazowa V/U jest<br />
izomorficzna z W .<br />
Skoro L 0 jest izomorfizmem przestrzeni Banacha, to wtedy na podstawie lematu 1.5.5( 2 )<br />
Stąd z pierwszego twierdzenia o izomorfizmie mamy<br />
Ker C 0 ⊕ Ker L = AC(J, R n ). (1.20)<br />
Ker C 0 ≈ AC(J, R n )/Ker L ≈ L 1 (J, R n ). (1.21)<br />
Istnieje więc operator L 1 (J, R n ) → Ker C 0 , który oznaczymy przez L −1<br />
0 . Co więcej: skoro U B ⊂ L 1 (J, R n ),<br />
to<br />
CL −1<br />
0 : L 1 (J, R n ) → R p (1.22)<br />
jest poprawnie zdefiniowany i „na”, zaś na podstawie twierdzenia o odwzorowaniu odwrotnym, jest liniowy<br />
i ciągły. Z twierdzenia Riesza o reprezentacji funkcjonałów liniowych i ciągłych, zastosowanego do każdej<br />
współrzędnej operatora liniowego CL −1<br />
0 , mamy<br />
CL −1<br />
0 (y) = ∫ T<br />
gdzie Φ(t) ∈ M p×n , gdzie t ∈ J. Stąd w szczególności<br />
0<br />
Φ(s)y(s) ds, dla każdego y ∈ L 1 (J, R n ), (1.23)<br />
CK(u) =<br />
∫ T<br />
0<br />
Φ(s)B(s)u(s) ds, (1.24)<br />
bo L −1<br />
0 (Bu) = {x ∈ Ker C 0 : L 0 x = Bu = ẋ − Ax} = Ku. Zaopatrzeni we wzór (1.24) jesteśmy teraz<br />
w stanie powtórzyć dowód twierdzenia 1.4.1 w przypadku, gdy D| Ker L<br />
jest monomorfizmem.<br />
Drugi przypadek to taki, w którym s = dim(Ker L ∩ Ker D) > 0, tzn. istnieje wiele rozwiązań<br />
(odpowiedzi) układu, które łączą dowolne dwa punkty z R n .<br />
Niech p 0 : Ker L ∩ Ker D → R s będzie dowolnym izomorfizmem. Z twierdzenia Hahna-Banacha<br />
wynika, że da się go rozszerzyć do funkcjonału liniowego i ciągłego S : AC(J, R n ) → R s takiego, że<br />
S| Ker L∩Ker D = p 0.<br />
Fakt 1.5.7. Układ (1.1) jest D-sterowalny poprzez U wtedy i tylko wtedy, gdy S ⊕ D-sterowalny poprzez<br />
U jest układ {<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J,<br />
(1.25)<br />
(S ⊕ D)(x) = (y 1 , y 2 ),<br />
gdzie S ⊕ D : AC(J, R n ) → R s × R q , S jest znalezionym powyżej funkcjonałem.<br />
Dowód. Rozumujemy analogicznie jak w Uwadze 1.5.4.<br />
Z tego faktu oraz z warunku, iż (S ⊕ D)| Ker L<br />
jest różnowartościwy, wynika, że wracamy znów do<br />
przypadku pierwszego. W ten sposób czystą formalnością jest przytoczenie poniższych wniosków.<br />
2 Przyjmujemy f = C 0 , Z = Ker L, V = AC(J, R n ).<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 14
Krzysztof Rykaczewski<br />
Wniosek 1.5.8. Niech D : AC(J, R n ) → R q będzie ciągłym surjektywnym operatorem liniowym oraz<br />
niech p = q + s − n, gdzie s = dim(Ker L ∩ Ker D), tzn. jest wymiarem przestrzeni rozwiązań problemu<br />
{<br />
ẋ(t) = A(t)x(t), t ∈ J,<br />
D(x) = 0.<br />
Wtedy, jeśli układ (1.1) jest D-sterowalny, to jest D-sterowalny poprzez pewną p-wymiarową podprzestrzeń<br />
postaci<br />
U = span{χ i1<br />
τ 1<br />
, . . . , χ ip<br />
τ p<br />
}.<br />
Wniosek 1.5.9. Niech m = 1 i załóżmy, że układ (1.1) jest D-sterowalny oraz p = q + s − n, gdzie<br />
s = dim Ker L ∩ Ker D. Wtedy układ ten jest D-sterowalny poprzez przestrzeń funkcji kawałkami stałych<br />
posiadających co najwyżej p − 1 punktów nieciągłości w ustalonych (tj. zależnych tylko od przestrzeni)<br />
punktach ⇔ D(¯x) ≠ 0, gdzie ¯x jest rozwiązaniem układu (1.1) przy u ≡ 1.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 15
ROZDZIAŁ 2<br />
Strategie <strong>sztafetowe</strong><br />
2.1 Wprowadzenie<br />
W tym rozdziale będziemy używać pewnych pojęć z pogranicza topologii algebraicznej i analizy, do których<br />
zrobimy teraz małe przygotowanie. Zaprezentowana maszyneria pozwoli nam osiągnąć mocniejsze<br />
wyniki niż w rozdziale pierwszym.<br />
2.1.1 Stopień w ujęciu homologicznym<br />
W dalszym ciągu potrzebna nam będzie znajomość funktora homologii singularnych (o współczynnikach<br />
w Z). Zaczerpnięte fakty pochodzą głównie z [8] oraz [16].<br />
Jeśli f : S n → S n , gdzie S n oznacza n-wymiarową sferę, to odwzorowanie indukowane na grupach<br />
homologii jest następującym endomorfizmem f ∗n : H n (S n ) → H n (S n ). Skoro H n (S n ) ⋍ Z, to ten<br />
homomorfizm jest wyznaczony przez wartość na generatorze ˆ1 ∈ H n (S n ), ponieważ f ∗n (m) = mf ∗n (ˆ1).<br />
Definicja 2.1.1. Liczba całkowita f ∗n (ˆ1) nazywana jest stopniem (homologicznym) odwzorowania f i<br />
oznaczana jest przez deg(f).<br />
Znak deg(f) zależy od wyboru generatora grupy H n (S n ). Rzeczywiście, jeśli γ ∈ H n (S n ) jest generatorem<br />
tej grupy, to −γ też jest jej generatorem. Dlatego izomorfizm H n (S n ) ⋍ Z można zadać na dwa<br />
sposoby.<br />
Fakt 2.1.2. Powyżej zdefiniowany stopień ma następujące własności:<br />
1. Jeśli f, g : S n → S n są homotopijne, to deg(f) = deg(g). Na odwrót twierdzenie to też zachodzi<br />
(twierdznie Hopfa).<br />
2. Jeśli f, g : S n → S n oraz f ◦ g jest określone, to deg(f ◦ g) = deg(f) deg(g).<br />
Uwaga 2.1.3. Podobnie jak powyżej można zbudować stopień kohomologiczny. Można pokazać, że stopnie<br />
te są równe.<br />
16
Krzysztof Rykaczewski<br />
2.1.2 Stopień topologiczny Brouwera<br />
Powyższa konstrukcja ma swój odpowiednik analityczny. Otóż, zachodzi<br />
Twierdzenie 2.1.4. [7] Każdej trójce (f, Ω, y 0 ), gdzie Ω ⊂ R n jest zbiorem otwartym i ograniczonym,<br />
f : Ω → R n jest odwzorowaniem ciągłym, a y 0 ∈ R n \ f(∂Ω), można przyporządkować liczbę całkowitą w<br />
taki sposób, że będzie zachodzić:<br />
1. Istotność (mówi się też Istnienie): Jeśli deg(f, Ω, y 0 ) ≠ 0, to istnieje x ∈ Ω taki, że f(x) = y 0 .<br />
2. Addytywność: Niech Ω i ⊂ Ω, i = 1, . . . , m będzie skończoną rodziną rozłącznych podzbiorów zbioru<br />
Ω, takich że y 0 ∉ f ( Ω \ (∪ m i=1 Ω i) ) . Mamy wtedy<br />
deg(f, Ω, y 0 ) =<br />
m∑<br />
deg(f, Ω i , y 0 ). (2.1)<br />
i=1<br />
3. Wycinanie: Jeśli K = K ⊂ Ω i y 0 ∉ f(K) ∪ f(∂Ω), to<br />
deg(f, Ω, y 0 ) = deg(f, Ω \ K, y 0 ). (2.2)<br />
4. Homotopijna niezmienniczość: Niech f : Ω × I → R n będzie homotopią. Niech y będzie odwzorowaniem<br />
odcinka I w R n . Jeśli dla każdego t ∈ I zachodzi y(t) ∉ f t (∂Ω), to<br />
deg ( f t1 , Ω, y(t 1 ) ) = deg ( f t2 , Ω, y(t 2 ) ) , dla wszystkich t 1 , t 2 ∈ I. (2.3)<br />
5. Multiplikatywność: Niech Ω 1 ⊂ R n i Ω 2 ⊂ R k są ograniczonymi i otwartymi zbiorami, y 1 ∈ R n , y 2 ∈<br />
R k oraz f 1 : Ω 1 → R n , f 2 : Ω 2 → R k odwzorowaniami ciągłymi, takimi że y 1 ∉ f 1 (∂Ω 1 ), y 2 ∉<br />
f 2 (∂Ω 2 ). Wtedy<br />
deg ( f 1 × f 2 , Ω 1 × Ω 2 , (y 1 , y 2 ) ) = deg(f 1 , Ω 1 , y 1 ) · deg(f 2 , Ω 2 , y 2 ) (2.4)<br />
6. Normalność: Niech j : Ω ↩→ R n będzie włożeniem. Wtedy<br />
deg(j, Ω, y 0 ) = 1. (2.5)<br />
Definicja 2.1.5. Liczba całkowita deg(f, Ω, y 0 ) zdefiniowana powyżej nazywana jest stopniem Brouwera<br />
względem zbioru Ω ⊂ R n i punktu y 0 ∈ R n \ f(∂Ω).<br />
Fakt 2.1.6. Jeśli f, g : Ω → R n są ciągłe oraz takie, że f| ∂Ω<br />
= g| ∂Ω<br />
, to deg(f, Ω, p) = deg(g, Ω, p), o ile<br />
tylko p ∉ f(∂Ω).<br />
Fakt 2.1.7. Funkcja deg(f, Ω, ·) : R n → Z jest stała na składowych spójności R n \ f(∂Ω).<br />
Dowód powyższych twierdzeń oraz więcej informacji na temat elementarnych własności stopnia Brouwera<br />
Czytelnik może znaleźć w książce [7].<br />
Poniższy lemat mówi o relacji między zdefiniowanymi powyżej niezmiennikami topologicznymi, a dowód<br />
jego można znaleźć w [9].<br />
Lemat 2.1.8. Niech Ω ⊂ R k będzie ograniczonym i wypukłym zbiorem otwartym. Jeśli F : Ω → R k ,<br />
będzie takie, że 0 ∉ F (∂Ω), oraz G : ∂Ω → S k−1 dany będzie wzorem<br />
G(t) =<br />
gdzie S k−1 oznacza sferę jednostkową w R k , to deg(G) = deg(F, Ω, 0).<br />
F (t) , dla t ∈ ∂Ω, (2.6)<br />
‖F (t)‖<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 17
Krzysztof Rykaczewski<br />
Uwaga 2.1.9. Można pokazać, że przy powyższych założeniach o Ω mamy, że ∂Ω ⋍ S k−1 ([18], Twierdzenie<br />
2.10.13).<br />
Dotychczasowe rozważania z tego rozdziału przygotowały nas ażeby rozważać<br />
2.2 Sterowania <strong>sztafetowe</strong><br />
Rozważać teraz będziemy tzw. <strong>sterowania</strong> <strong>sztafetowe</strong> (ang. relay control) wprowadzone pierwszy raz<br />
przez G. Aronssona w 1977 w [6].<br />
Ponownie rozpatrujemy procesy <strong>sterowania</strong> postaci<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J := [0, 1]. (2.7)<br />
Podobnie jak poprzednio interesuje nas surjektywność operatora S : U B → R p (przy oznaczeniach<br />
z pierwszego rozdziału) danego wzorem<br />
S(u) := CK(u) =<br />
Następująca definicja będzie podstawowa dla naszych dalszych badań:<br />
∫ 1<br />
0<br />
Φ(s)B(s)u(s) ds. (2.8)<br />
Definicja 2.2.1. Niech U k będzie zbiorem tych sterowań ze zbioru U B , które mają co najwyżej k punktów<br />
nieciągłości oraz |u(t)| = λ ∈ [0, ∞) dla t ∈ J. Wtedy zbiór<br />
U rel =<br />
∞⋃<br />
U k (2.9)<br />
nazywamy zbiorem sterowań sztafetowych. Liczbę rzeczywistą λ nazywamy amplitudą <strong>sterowania</strong> u.<br />
k=0<br />
Naturalnym uogólnieniem definicji 1.5.2 jest następująca<br />
Definicja 2.2.2. Niech C 0 : AC(J, R n ) → R n oraz C : AC(J, R n ) → R p będą takie jak w rozdziale<br />
pierwszym (patrz strona 12). Układ<br />
{<br />
ẋ(t) = A(t)x(t) + B(t)u(t), t ∈ J,<br />
(2.10)<br />
C 0 (x) = 0<br />
nazywamy sztafetowo C-sterowalnym, o ile S| Urel<br />
jest surjekcją.<br />
W odniesieniu do tego samego układu co powyżej powiemy, że jest on sztafetowo C-sterowalny rzędu k<br />
wtedy i tylko wtedy, gdy S| U k jest surjekcją, tzn. dla każdego z ∈ R p istnieje u ∈ U k takie, że x ( jedyne<br />
rozwiązanie (2.7) ) spełnia<br />
C 0 (x) = 0.<br />
Uwaga 2.2.3. Niech<br />
∆ k := { (τ 1 , . . . , τ k ) ∈ R k : 0 τ 1 . . . τ k 1 } .<br />
Zauważmy, że przestrzeń U k może zostać sparametryzowana za pomocą amplitudy oraz przełączeń. Mianowicie,<br />
dla każdego <strong>sterowania</strong> <strong>sztafetowe</strong>go u rzędu k mamy, iż u = λû dla pewnego λ ∈ R takiego, że<br />
|u(t)| = |λ|, oraz<br />
k∑<br />
û(τ 1 , . . . , τ k )(t) = (−1) j χ [τj,τ j+1](t), t ∈ J, (2.11)<br />
j=0<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 18
Krzysztof Rykaczewski<br />
gdzie τ 0 = 0, τ k+1 = 1 oraz (τ 1 , . . . , τ k ) ∈ ∆ k . Z liniowości S otrzymujemy, że<br />
gdzie zastosowaliśmy następujące oznaczenie<br />
S(u) = λS ( û(τ 1 , . . . , τ k ) ) = λŜ(τ 1, . . . , τ k ), (2.12)<br />
Ŝ(τ 1 , . . . , τ k ) =<br />
k∑<br />
∫ τj+1<br />
(−1) j<br />
j=0<br />
τ j<br />
Φ(s)B(s) ds. (2.13)<br />
2.3 Podstawowe twierdzenie o <strong>sterowania</strong>ch sztafetowych<br />
Główną myślą poniższych rozważań jest rozszerzenie twierdzenia Borsuka o odwzorowaniu nieparzystym<br />
oraz zastosowanie go do zmiany przestrzeni strategii na zbiór U rel . Nim to zrobimy podamy następujące<br />
2.3.1 Twierdzenie o inwolucji<br />
Niech φ : S n−1 → S n−1 będzie inwolucją, tzn. ciągłą funkcją taką, że φ ◦ φ = id S n−1.<br />
Kluczowym okaże się teraz następujące twierdzenie, które zostało udowodnione w ([10], Corollary 2).<br />
Twierdzenie 2.3.1. Niech φ : S n−1 → S n−1 będzie inwolucją oraz f : (D n , S n−1 ) → (D n , S n−1 )<br />
odwzorowaniem ciągłym takim, że f ( φ(x) ) ≠ f(x) dla x ∈ S n−1 . Wtedy deg(f, B n , 0) jest nieparzysty,<br />
gdzie B n = int D n .<br />
2.3.2 Pomocne definicje i twierdzenia<br />
W tej części pracy przypomnimy kilka podstawowych definicji, które wykorzystamy do dowodu lematu<br />
2.4.1. Przez ⊔ będziemy oznaczać sumę rozłączną.<br />
Definicja 2.3.2. Dla danych: przestrzeni topologicznej X oraz f : ∆ k → X, określamy dołączenie<br />
komórki k-wymiarowej do przestrzeni X poprzez odwzorowanie f jako operację zadaną następującym<br />
wzorem<br />
∆ k ∪ f X = ∆ k ⊔ X/≈,<br />
gdzie relacja równoważności dana jest przez<br />
{<br />
y = f(x), jeśli x ∈ ∂∆ k ,<br />
x ≈ y ⇔<br />
x = y, w przeciwnym przypadku.<br />
Definicja 2.3.3. Przestrzenie topologiczne X oraz Y nazywamy homotopijnie równoważnymi (lub mówimy,<br />
że mają ten sam typ homotopijny), o ile istnieją przekształcenia ciągłe f : X → Y oraz g : Y → X<br />
takie, że g◦f jest homotopijne z id X oraz f ◦g jest homotopijne z id Y . Przekształcenia f oraz g nazywamy<br />
wtedy homotopijnie odwracalnymi.<br />
Przykład 2.3.4. [17] Sfera S 2 powstaje przez dołączenie komórki 2-wymiarowej do punktu.<br />
Łatwo zauważyć, że jeśli f i g są homotopijne, to ∆ k ∪ f X oraz ∆ k ∪ g X mają ten sam typ homotopijny.<br />
Definicja 2.3.5. Parą kołnierzykową nazywamy parę (X, A) spełniającą następujące warunki:<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 19
Krzysztof Rykaczewski<br />
1. X jest przestrzenią Hausdorffa,<br />
2. A ⊂ X jest domknięty,<br />
3. dla każdego x ∈ X \ A istnieją zbiory otwarte U oraz V takie, że x ∈ U oraz A ⊂ V ,<br />
4. istnieje otwarte otoczenie B podprzestrzeni A w X takie, że A ≠ B i A jest mocnym retraktem<br />
deformacyjnym B, tzn. istnieje przekształcenie r : B → A spełniające warunki<br />
(a) r ◦i = id A , gdzie i : A ↩→ B jest włożeniem (tzn. r jest retrakcją z B do A; zobacz def. 3.1.15),<br />
(b) istnieje homotopia h t : [0, 1] × B → B taka, że h 0 = i ◦ r, h 1 = id B oraz h t (x) = x dla x ∈ A<br />
i t ∈ [0, 1]. (B nazywamy kołnierzykiem A)<br />
Uwaga 2.3.6. Mocny retrakt deformacyjny przestrzeni jest jej homotopijnie równoważny.<br />
Dowód poniższego twierdzenia można znaleźć w [8].<br />
Twierdzenie 2.3.7. Niech (X, A) będzie parą kołnierzykową oraz niech f : A → Y będzie odwzorowaniem<br />
ciągłym, gdzie Y jest przestrzenią Hausdorffa. Oznaczmy Z = X ∪ f Y . Wtedy (Z, Y ) jest parą<br />
kołnierzykową.<br />
Dokładniej, jeśli B jest kołnierzykiem podprzestrzeni A w X, to Y ∪ f(B) jest kołnierzykiem podprzestrzeni<br />
Y w Z, gdzie f jest rozszerzeniem rzutowania kanoniczego na Z, tzn. f : X → Z dany jest<br />
wzorem f(x) = [x] ≈ .<br />
Fakt 2.3.8. Jeśli X oraz Y są homotopijnie równoważne, a f : X → Y oraz g : Y → X są homotopijnymi<br />
odwrotnościami, to dla każdego q 0 odwzorowania H q (f): H q (X) → H q (Y ) oraz H q (g): H q (Y ) →<br />
H q (X) są wzajemnie odwrotnymi izomorfizmami.<br />
Lemat 2.3.9. Niech (X, A) będzie parą kołnierzykową, a przestrzeń Z powstaje poprzez doklejenie X<br />
do przestrzeni Y za pomocą odwzorowania f : A → Y , gdzie A ⊂ X. Niech f będzie rozszerzeniem<br />
rzutowania kanoniczego na Z, tzn. f : X → Z dany jest wzorem f(x) = [x] ≈ . Wtedy indukowany (przy<br />
pomocy funktora homologii singularnych) homomorfizm<br />
jest izomorfizmem dla każdego q 0.<br />
H q (f) : H q (X, A) → H q (Z, Y )<br />
Dowód. Niech B będzie kołnierzykiem A w X. Odwzorowania wyindukowane z inkluzji i odpowiednich<br />
obcięć odwzorowania f powodują przemienność następującego diagramu<br />
i<br />
H q (X, A) −−−−→<br />
∗<br />
Hq (X, B)<br />
⏐<br />
⏐<br />
⏐↓<br />
↓f 1 f 2<br />
H q (Z, Y )<br />
j ∗<br />
( )<br />
−−−−→ Hq Z, Y ∪ f(B)<br />
(2.14)<br />
gdzie f 1 , f 2<br />
diagramie<br />
są wyindukowane przez f. Zauważmy teraz, że homomorfizmy poziome w następującym<br />
H q (X \ A, B \ A) −−−−→ H q (X, B)<br />
⏐<br />
↓f 3<br />
⏐ ⏐↓<br />
f 2<br />
H q<br />
(<br />
Z \ Y, f(B \ A)<br />
)<br />
−−−−→ Hq<br />
(<br />
Z, Y ∪ f(B)<br />
)<br />
(2.15)<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 20
Krzysztof Rykaczewski<br />
są wyindukowane przez odpowiednie inkluzje. Z własności wycinania dla homologii singularnych są<br />
one izomorfizmami. Homomorfizm f 3 jest indukowany przez homeomorfizm, stąd f 2 jest izomorfizmem.<br />
Z twierdzenia 2.3.7 wiemy, że A jest retraktem deformacyjnym B, a Y jest retraktem deformacyjnym<br />
Y ∪ f(B). Stąd mamy przemienność następującego diagramu<br />
H q (A) −−−−→ H q (X) −−−−→ H q (X, A) −−−−→ H q−1 (A) −−−−→ H q−1 (X)<br />
⏐<br />
⏐<br />
⏐<br />
⏐<br />
⏐<br />
↓<br />
↓<br />
↓<br />
↓<br />
↓<br />
(2.16)<br />
H q (B) −−−−→ H q (X) −−−−→ H q (X, B) −−−−→ H q−1 (B) −−−−→ H q−1 (X)<br />
w którym wiersze pochodzą z ciągu dokładnego par. Z faktu 2.3.8 widzimy, że cztery zewnętrzne homomorfizmy<br />
są izomorfizmami. Korzystamy teraz z następującego<br />
Lemat 2.3.10. (O pięciu izomorfizmach) W sytuacji jak powyżej środkowy pionowy homomorfizm jest<br />
izomorfizmem.<br />
Na jego podstawie wnioskujemy, że i ∗ (oraz analogicznie j ∗ ) jest izomorfizmem. Wracając więc do<br />
diagramu (2.14): skoro i ∗ , j ∗ oraz f 2 były izomorfizmami, to f 1 też jest izomorfizmem. Kończy to dowód<br />
lematu.<br />
Twierdzenie 2.3.11. (Ciąg Mayera-Vietorisa) Jeśli X = U ∪ V , gdzie U, V ⊂ X są dwoma zbiorami<br />
otwartymi, to następujący ciąg<br />
· · · → H n+1 (X) → ∂∗<br />
H n (U ∩ V ) → ϕ H n (U) ⊕ H n (V ) → ψ H n (X) → ∂∗<br />
H n−1 (U ∩ V ) → · · · .<br />
jest długim ciągiem dokładnym, tzn. jądro następującego homomorfizmu jest równe obrazowi poprzedniego.<br />
2.4 Główny lemat<br />
Dążymy do udowodnienia głównego rezultatu w tym paragrafie, mianowicie twierdzenia 2.4.6. Kluczową<br />
rolę gra w tym następujący<br />
Lemat 2.4.1. Niech<br />
jest funkcją ciągłą spełniającą następujące warunki:<br />
1. F (0, α 1 , . . . , α k−1 ) = −F (α 1 , . . . , α k−1 , 1),<br />
F : ∆ k → R k<br />
2. jeśli k 2, to dla dowolnych α i β i α i+1 , gdzie i = 0, . . . , k−1, mamy F (β 0 , β 0 , α 1 , . . . , α k−2 ) =<br />
F (α 1 , β 1 , β 1 , α 2 , . . . , α k−2 ) = · · · = F (α 1 , . . . , α k−2 , β k−2 , β k−2 ). W szczególności F (α, α) = const.<br />
dla dowolnego α ∈ [0, 1].<br />
Wtedy 0 ∈ F (∆ k ), oraz jeśli 0 ∉ F (∂∆ k ), to deg(F, int ∆ k , 0) ≠ 0.<br />
Dowód. Oczywiście trzeba rozpatrzeć tylko przypadek, gdy 0 ∉ F (∂∆ k ), ponieważ jeśli 0 ∈ F (∂∆ k ),<br />
to oczywiście 0 ∈ F (∆ k ) i koniec dowodu. Niech G : ∂∆ k → S k−1 będzie dane równaniem (2.6).<br />
Na podstawie lematu 2.1.8 wystarczy pokazać, że deg(G) ≠ 0. Przypomnijmy, że deg(G) = H k−1 (G)(1),<br />
gdzie 1 ∈ H k−1 (∂∆ k ) jest generatorem grupy H k−1 (∂∆ k ), a H ∗ oznaczają grupę homologii singularnych<br />
o współczynnikach całkowitych, zaś H k−1 (G) to homomorfizm indukowany przez G.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 21
Krzysztof Rykaczewski<br />
Brzeg ∆ k jest postaci<br />
∂∆ k =<br />
k⋃<br />
A j k ,<br />
gdzie A j k = { (t 1 , . . . , t k ) ∈ ∆ k : t j = t j+1<br />
}<br />
to j-ta ściana (k − 1)-wymiarowa, przy założeniu, że t0 = 0<br />
oraz t k+1 = 1. Niech X 0 := A 0 k oraz X 1 := A k k .<br />
Zdefiniujmy homemorfizmy h j : ∆ k−1 → X j dla j = 0, 1, wzorami<br />
j=0<br />
h 0 (s 1 , . . . , s k−1 ) = (0, s 1 , . . . , s k−1 ),<br />
h 1 (s 1 , . . . , s k−1 ) = (s 1 , . . . , s k−1 , 1),<br />
dla (s 1 , . . . , s k−1 ) ∈ ∆ k−1 . Niech ˜X j = h j (∂∆ k−1 ) ⊂ X j dla j = 0, 1.<br />
lub<br />
Na ∆ k wprowadzamy relację ∼ k następującą: dla t, t ′ ∈ ∆ k mamy, że t ∼ k t ′ wtedy i tylko wtedy, gdy<br />
t = t ′ , o ile t lub t ′ ∈ X 0 ∪ X 1 ∪ int ∆ k ,<br />
(t 1 , . . . , t i−1 , t i+2 , . . . , t k ) = (t ′ 1, . . . , t ′ j−1, t ′ j+2, . . . , t ′ k),<br />
dla t ∈ A i k oraz t′ ∈ A j k<br />
, 1 i, j k − 1. Z bezpośredniego sprawdzenia wynika, że jest to relacja<br />
równoważności.<br />
Przez ϕ k : ∆ k → ∆ k/ ∼ k<br />
oznaczmy rzutowanie ilorazowe na przestrzeń D k := ∆ k/ ∼ k<br />
. Niech ponadto<br />
˜D k = ϕ k (∂∆ k ) = ∂∆ k/ ∼ k<br />
.<br />
Odchodząc nieco od głównej myśli dowodu lematu 2.4.1 udowodnimy dwa lematy.<br />
Lemat 2.4.2. Przy założeniach jak wyżej mamy, że ϕ k ( ˜X 0 ) = ϕ k ( ˜X 1 ), tzn. dla każdego t ∈ ˜X 0 istnieje<br />
t ′ ∈ ˜X 1 taki, że t ∼ k t ′ .<br />
Dowód. (Lematu) Niech t = (0, s) ∈ ˜X 0 = h 0 (∂∆ k−1 ), gdzie s = (s 1 , . . . , s k−1 ) ∈ ∂∆ k−1 . Mamy następujące<br />
trzy przypadki:<br />
1. Jeśli s ∈ A 0 k−1 , to łatwo widać, że s 1 = 0. Wtedy zaś t ∼ k t ′ , gdzie t ′ = (s 2 , . . . , s k−1 , 1, 1) ∈ ˜X 1 .<br />
2. Jeśli s ∈ A j k−1 dla 1 j k − 2, to t ∼ k t ′ , gdzie t ′ = (0, s 1 , . . . , s j−1 , s j+2 , . . . , s k−1 , 1, 1) ∈ ˜X 1 .<br />
3. Jeśli s ∈ A k−1<br />
k−1 \ ⋃ k−2<br />
j=1 Aj k−1 , to 0 < s 1 < . . . < s k−1 = 1. Stąd t = (0, s) ∈ ˜X 1 .<br />
Analogicznie dowodzimy inkluzji w drugą stronę.<br />
Dla j = 0, 1 zdefiniujmy π j : ∂∆ k−1 → X := ϕ k ( ˜X 0 ) = ϕ k ( ˜X 1 ) wzorem π j = ϕ k ◦ h j .<br />
Lemat 2.4.3. Mamy następujący homeomorfizm ˜D k−1 ⋍ X .<br />
Dowód. (Lematu) Zdefiniujmy f : ˜Dk−1 → X wzorem f ( ϕ k−1 (s) ) = ϕ k<br />
(<br />
h1 (s) ) = π 1 (s) dla s ∈ ∂∆ k−1 .<br />
Łatwo zauważyć, że definicja ta jest poprawna, gdyż jeśli φ k−1 (s 1 ) = φ k−1 (s 2 ), to π 1 (s 1 ) = φ k (0, s 1 ) =<br />
φ k (0, s 2 ) = φ 1 (s 2 ). Mamy więc przemienny diagram<br />
˜D k−1<br />
∧<br />
ϕ k−1 | ∂∆k−1<br />
∂∆ k−1<br />
f<br />
π 1<br />
h 1 ><br />
> X<br />
∧<br />
><br />
˜X 1<br />
ϕ k | ˜X1<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 22
Krzysztof Rykaczewski<br />
Ponieważ odwzorowania ilorazowe ( ( są otwarte i ciągłe, h 1 jest homeomorfizmem, a na podstawie diagramu<br />
zachodzi f −1 (U) = ϕ k−1 h<br />
−1<br />
1 ϕ<br />
−1<br />
k<br />
(U))) , więc f jest ciągłe. Pokażemy teraz, że f jest odwracalne.<br />
Określmy g : X → ˜D k−1 wzorem g ( π 1 (s) ) = g ( ϕ k<br />
(<br />
h1 (s) )) = ϕ k−1 (s) dla s ∈ ∂∆ k−1 . Pokażemy, że<br />
definicja ta jest poprawna. Niech h 1 (s) ∼ k h 1 (s ′ ). Rozważmy trzy przypadki:<br />
1. Jeśli s = (s 1 , . . . , s k−1 ) ∈ A 0 k−1 \ ⋃ k−2<br />
j=1 Aj k−1 , tzn. zachodzi 0 = s 1 < s 2 < · · · < s k−1 < 1. Skoro<br />
h 1 (s) ∼ k h 1 (s ′ ), to zachodzi warunek pierwszy z definicji relacji ∼ k−1 ; tak więc s = s ′ .<br />
2. Jeśli s, s ′ ∈ ⋃ k−2<br />
j=1 Aj k−1 , to skoro (s, 1) ∼ k (s ′ , 1) mamy, że s ∼ k−1 s ′ , ponieważ s k−1 ≠ 1 i s ′ k−1 ≠ 1,<br />
więc gdzieś muszą powtarzać się współrzędne.<br />
3. Jeśli s ∈ A k−1<br />
k−1 \ ⋃ k−2<br />
j=1 Aj k−1 , to 0 < s 1 < · · · < s k−1 = 1. Gdyby s ′ ∈ ⋃ k−2<br />
j=1 Aj k−1 , to ażeby (s, 1) ∼ k<br />
(s ′ , 1) musiałoby być, że s k−2 = 1, co jest niemożliwe wobec postaci s. Stąd s ′ ∈ A k−1<br />
k−1 \ ⋃ k−2<br />
j=1 Aj k−1<br />
oraz s ∼ k−1 s ′ .<br />
Podobnie jak wyżej łatwo sprawdzić, że g jest ciągła. Ponadto<br />
g ◦ f = id ˜Dk−1<br />
,<br />
f ◦ g = id X .<br />
Uwaga 2.4.4. Definiując f ′ : ˜Dk−1 → X wzorem f ′( ϕ k−1 (s) ) = ϕ k (h 0 (s)) = π 0 (s), także doszlibyśmy<br />
do podobnej konkluzji co powyżej. Odwrotnością do homeomorfizmu f ′ jest g ′ : X → ˜D k−1 dane wzorem<br />
g ′( π 0 (s) ) = g ( (<br />
ϕ k h0 (s) )) = ϕ k−1 (s).<br />
Stwierdzenie 2.4.5. Mamy następujący homeomorfizm ˜D k ⋍ S k−1 , gdzie S k−1 to sfera (k − 1)-<br />
wymiarowa, oraz H q (ϕ k | ∂∆k<br />
) : H q (∂∆ k ) → H q ( ˜D k ) jest izomorfizmem dla q 0.<br />
Dowód. (Stwierdzenia) Będziemy dowodzić przez indukcję. Jeśli k = 1, to relacja ∼ 1 jest relacją identyczności,<br />
więc ˜D 1 = S 0 oraz H q (ϕ k | ∂∆k<br />
) jest izomorfizmem dla q 0.<br />
Załóżmy, że twierdzenie zachodzi dla k − 1, k 2. Pokażemy, że zachodzi dla k.<br />
Dołączmy do X komórkę (k−1)-wymiarową poprzez odwzorowanie π j i otrzymaną przestrzeń oznaczmy<br />
przez Z j , gdzie j = 0, 1. Łatwo jest zauważyć, że odwzorowanie ilorazowe<br />
przekształca homeomorficznie X na v j (X ) ⊂ Z j .<br />
v j : ∆ k−1 ⊔ X → ∆ k−1 ⊔ X/≈ =: Z j<br />
Określmy v j : ∂∆ k−1 → Z j jako obcięcie v j | ∂∆k−1<br />
. Wtedy diagram<br />
komutuje.<br />
∆ k−1 ⊔ X vj > Z j<br />
∧<br />
i<br />
∪<br />
∂∆ k−1<br />
∧<br />
i ′<br />
∪<br />
v j><br />
v j (X)<br />
Zauważmy, że para (∆ k−1 , ∂∆ k−1 ) jest parą kołnierzykową. Stąd, na podstawie twierdzenia 2.3.7, parą<br />
kołnierzykową jest ( Z j , v j (X ) ) . Korzystając z lematu 2.3.9 otrzymujemy, że odwzorowania<br />
H q (v j ) : H q (∆ k−1 , ∂∆ k−1 ) → H q<br />
(<br />
Zj , v j (X ) )<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 23
Krzysztof Rykaczewski<br />
są izomorfizmami dla q 0 oraz j = 0, 1.<br />
Następnie rozważmy diagram<br />
.<br />
.<br />
∨<br />
H q+1 (∆ k−1 , ∂∆ k−1 )<br />
Hq+1(vj)<br />
∨<br />
(<br />
> H q+1 Z, vj (X ) )<br />
∨ Hq(vj| ∂∆k−1 )<br />
H q (∂∆ k−1 )<br />
∨<br />
(<br />
> H q vj (X ) )<br />
∨<br />
H q (∆ k−1 )<br />
Hq(vj)<br />
∨<br />
> H q (Z j )<br />
∨<br />
H q (∆ k−1 , ∂∆ k−1 )<br />
Hq(vj)<br />
∨<br />
(<br />
> H q Z, vj (X ) )<br />
∨ Hq−1(vj| ∂∆k−1 )<br />
∨<br />
(<br />
H q−1 (∂∆ k−1 )<br />
> H q−1 vj (X ) )<br />
∨<br />
∨<br />
.<br />
w którym kolumny są ciągami dokładnymi par (∆ k−1 , ∂∆ k−1 ) i ( Z, v j (X ) ) . Mamy więc<br />
{ (<br />
(<br />
H q (v j ) = H q (v j | X<br />
)◦H q (π j )◦H q (vj | ∂∆k−1<br />
) −1) Hq (v 0 |<br />
=<br />
X<br />
) ◦ H q (f) ◦ H q (ϕ k−1 ) ◦ H q (v0 | ∂∆k−1<br />
) −1) ,<br />
(<br />
H q (v 1 | X<br />
) ◦ H q (f ′ ) ◦ H q (ϕ k−1 ) ◦ H q (v1 | ∂∆k−1<br />
) −1) ,<br />
gdzie f i f ′ są wzięte z lematu 2.4.3 oraz uwagi 2.4.4. Stąd H q (v j ) jest izomorfizmem dla j = 0, 1, jako<br />
złożenie izomorfizmów (skorzystaliśmy z lematu 2.4.3 oraz założenia indukcyjnego do H q (ϕ k−1 )).<br />
Z lematu o pięciu izomorfizmach (Lemat 2.3.10) widzimy, że H q (v j ) :<br />
izomorfizmem dla j = 0, 1. Stąd H q (Z j ) = 0 dla q > 0, j = 0, 1.<br />
.<br />
H q (∆ k−1 ) → H q (Z j ) jest<br />
Zdefiniujmy Z jako przestrzeń powstałą przez dołączenie dwóch komórek (k − 1)-wymiarowych do X<br />
kolejno za pomocą π 0 oraz π 1 . Od tej pory przestrzenie X , v 0 (X ) oraz v 1 (X ) będziemy utożsamiać. Wtedy<br />
Z 0 , Z 1 można traktować jako domknięte podprzestrzenie Z, oraz zachodzi Z 0 ∪ Z 1 = Z, Z 0 ∩ Z 1 = X .<br />
Dzięki temu, że (Z j , X ) są parami kołnierzykowymi mamy, że<br />
H q (Z 0 , X ) izo<br />
⋍ H q (Z, Z 1 ),<br />
H q (Z 1 , X ) izo<br />
⋍ H q (Z, Z 0 ),<br />
co wynika z lematu 2.3.9. Wypisując ciąg Mayera-Vietorisa zauważymy, że pozostanie nam powtarzający<br />
się fragment · · · → 0 → H q (Z) → H q−1 (X ) → 0 → · · · , który dowodzi, że H q (Z) i H q−1 (X ) są<br />
izomorficzne dla każdego q 0.<br />
Podsumowując mamy, że X ⋍ ˜D k−1 ⋍ S k−2 , czyli po dołączeniu dwóch komórek otrzymamy Z ⋍<br />
˜D k ⋍ S k−1 .<br />
Dalej, ponieważ H q (π 1 ) = H q (φ k | ˜X1<br />
) ◦ H q (h 1 ) : H q (∂∆ k−1 ) → H q (X ) jest izomorfizmem oraz H q (h 1 )<br />
jest różnowartościowe, to H q (φ k | ˜X1<br />
) musi byc izomorfizmem.<br />
Przyjmijmy Y = ∂∆ k \ (int X 0 ∪ int X 1 ). Łatwo wtedy zauważyć, że φ k (Y ) = X oraz φ k (X j ) = Z j .<br />
Trzeba teraz zauważyć, że Y ma ten sam typ homotopijny co X , stąd H q (φ k | Y<br />
) : H q (Y ) → H q (X ) jest<br />
izomorfizmem dla każdego q 0.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 24
Krzysztof Rykaczewski<br />
Rozważmy teraz następujący diagram<br />
H q (∂∆ k ) −−−−→ H q−1 (Y )<br />
⏐<br />
⏐<br />
↓<br />
↓H q−1(φ k | Y )=izo<br />
H q(φ k )<br />
H q (Z)<br />
⋍<br />
−−−−→ H q−1 (X )<br />
(2.17)<br />
Ciąg Mayera-Vietorisa pary (U, V ) = (Y ∪ X 0 , Y ∪ X 1 ) redukuje się do izomorfizmu H q (∂∆ k ) →<br />
H q−1 (Y ), ponieważ<br />
· · · → H n+1 (U ∪ V ) → H n (U ∩ V ) → H n (U) ⊕ H n (V ) → H n (U ∪ V ) → H n−1 (U ∩ V ) → · · ·<br />
oraz U, V są ściągalne, a U ∪ V = ∂∆ k , U ∩ V = Y .<br />
Tak więc w diagramie (2.17) wszystkie odwzorowania są izomorfizmami. W szczególności H q (φ k ) jest<br />
izomorfizmem dla każdego q 0.<br />
Kończy to dowód stwierdzenia 2.4.5.<br />
Przechodzimy do dalszej części dowodu lematu 2.4.1.<br />
Niech ˜G : ˜Dk → S k−1 dane będzie wzorem ˜G ( ϕ k (t) ) = G(t) dla t ∈ ∂∆ k . Poprawność definicji wynika<br />
z własności odwzorowania F . Rozważmy odwzorowanie α : ˜Dk → ˜D k dane formułą<br />
⎧<br />
α ( ϕ k (t 1 , . . . , t k ) ) ⎪⎨ ϕ k (t 2 , . . . , t k , 1), dla t ∈ A 0 k \ ⋃ k<br />
j=1 Aj k ,<br />
= ϕ k (0, t 2 , . . . , t j−1 , t j+2 , . . . , t k , 1, 1), dla t ∈ A j k<br />
, przy pewnym 1 j k − 1,<br />
⎪⎩<br />
ϕ k (0, t 2 , . . . , t k−1 ), dla t ∈ A k k \ ⋃ k−1<br />
j=0 Aj k .<br />
Ponieważ zbiory A j k dla 1 j k − 1 sumują się do ∂∆ k, to łatwo pokazać, że definicja powyższa jest<br />
poprawna. W celu sprawdzenia ciągłości α rozważmy poniższy diagram<br />
α<br />
˜D k −−−−→<br />
↑<br />
⏐ ϕ k<br />
∂∆ k<br />
˜D k<br />
↑<br />
⏐ ϕ k<br />
(2.18)<br />
α<br />
−−−−→ ∂∆ k<br />
gdzie α dana jest formułą<br />
⎧<br />
⎪⎨ (t 2 , . . . , t k , 1), dla t ∈ A 0 k \ ⋃ k<br />
j=1 Aj k ,<br />
α(t 1 , . . . , t k ) = (0, t 2 , . . . , t j−1 , t j+2 , . . . , t k , 1, 1), dla t ∈ A j k<br />
, przy pewnym 1 j k − 1,<br />
⎪⎩<br />
(0, t 2 , . . . , t k−1 ), dla t ∈ A k k \ ⋃ k−1<br />
j=0 Aj k ,<br />
dla t = (t 1 , . . . , t k ) ∈ ∂∆ k . Łatwo zauważyć, że α jest ciągła.<br />
(<br />
Skoro rzutowanie ilorazowe jest ciągłe i otwarte, to z (2.18) dostajemy, że α −1 (U) = ϕ ( k α<br />
−1<br />
ϕ −1<br />
k<br />
(U)))<br />
jest otwarte dla otwartego U ⊂ ˜D k . Stąd wynika ciągłość α. Kwestią przeliczenia jest sprawdzenie, że α<br />
jest inwolucją.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 25
Krzysztof Rykaczewski<br />
Zauważmy dalej, że dla t ∈ ∂∆ k mamy<br />
⎧<br />
(<br />
˜G α ( ϕ k (t) )) ⎪⎨<br />
˜G ( ϕ k (t 2 , . . . , t k , 1) ) , dla t ∈ A 0 k \ ⋃ k<br />
j=1 Aj k ,<br />
= ˜G ( ϕ k (0, t 2 , . . . , t j−1 , t j+2 , . . . , t k , 1, 1) ) , dla t ∈ A j k<br />
, przy pewnym 1 j k − 1,<br />
⎪⎩ ˜G ( ϕ k (0, t 2 , . . . , t k−1 ) ) , dla t ∈ A k k \ ⋃ k−1<br />
j=0 Aj k<br />
⎧<br />
,<br />
⎪⎨ G(t 2 , . . . , t k , 1), dla t ∈ A 0 k \ ⋃ k<br />
j=1 Aj k ,<br />
= G(0, t 2 , . . . , t j−1 , t j+2 , . . . , t k , 1, 1), dla t ∈ A j k<br />
, przy pewnym 1 j k − 1,<br />
⎪⎩<br />
G(0, t 2 , . . . , t k−1 ), dla t ∈ A k k \ ⋃ k−1<br />
= − F (t)<br />
‖F (t)‖ = −G(t) = − ˜G ( ϕ k (t) ) .<br />
j=0 Aj k ,<br />
Korzystamy teraz z twierdzenia 2.3.1, dzięki któremu dostajemy, że homomorfizm<br />
H k−1 ( ˜G) : H k−1 ( ˜D k ) → H k−1 (S k−1 )<br />
jest niezerowy, co na podstawie twierdzenia 2.4.5 daje nam, że H k−1 (G) = H k−1 ( ˜G) ◦ H k−1 (ϕ k | ∂∆k<br />
) też<br />
jest niezerowy. Stąd H k−1 (G)(1) ≠ 0, bo gdyby zerował się na generatorze, to byłby zerowy.<br />
Lemat powyższy pozwala nam udowodnić następujące<br />
Twierdzenie 2.4.6. Niech w układzie (2.10) S| U p−1<br />
jest injekcją, tzn. zachodzi następujący warunek<br />
Wtedy układ ten jest sztafetowo C-sterowalny rzędu p − 1.<br />
S(u) = 0, dla u ∈ U p−1 ⇐⇒ u(·) ≡ 0. (2.19)<br />
Dowód. Jak już zauważyliśmy, dla u ∈ U p−1 mamy, że S(u) = λŜ(τ 1, . . . , τ p−1 ), gdzie (τ 1 , . . . , τ p−1 ) ∈<br />
∆ p−1 , tzn. S(u) ∈ λŜ(∆ p−1) dla pewnego λ ∈ R. Na odwrót, każdy v ∈ ⋃ λ∈R λŜ(∆ p−1), na mocy wzoru<br />
(2.12), należy do S(U p−1 ). Podsumowując<br />
S(U p−1 ) = ⋃ λ∈R<br />
Ŝ(∆ p−1 ). (2.20)<br />
Naszym celem jest pokazanie, że S| U p−1 jest „na”. Zauważmy więc, że zachodzi następujący<br />
Fakt 2.4.7. Przy założeniu, że S| U p−1 jest różnowartościowy mamy, że S| U p−1 jest surjekcją wtedy i tylko<br />
wtedy, gdy dla każdego ortonormalnego zbioru {v i } p−1<br />
i=1 ⊂ Rp istnieje (t 1 , . . . , t p−1 ) ∈ ∆ p−1 taki, że<br />
〈Ŝ(t 1, . . . , t p−1 ), v i 〉 = 0, i = 1, . . . , p − 1. (2.21)<br />
Dowód. Załóżmy, że S| U p−1 jest różnowartościowy. Weźmy V := {v i } p−1<br />
i=1 ⊂ Rp jak w założeniach. Wymiar<br />
V jest równy p − 1. Z twierdzenia Steinitza o wymianie można V uzupełnić do bazy R p . Tak uzupełnioną<br />
bazę (o pewien wektor v p ) można, za pomocą ortogonalizacji Grama-Schmidta, zamienić na bazę ortogonalną.<br />
Ponieważ układ {v i } p−1<br />
i=1 był od początku ortonormalny, dlatego nie zmieni się. Zmianie ulegnie<br />
jedynie wektor v p (powiedzmy, że na v p). ′ Tak więc znaleźliśmy wektor, który spełnia<br />
〈v ′ p, v i 〉 = 0, i = 1, . . . , p − 1. (2.22)<br />
Z założenia v ′ p = S(u) dla pewnego u ∈ U p−1 . Ze wzoru (2.12) dostajemy, że S(u) = λŜ(τ 1, . . . , τ p−1 )<br />
dla pewnego układu (τ 1 , . . . , τ p−1 ) ∈ ∆ p−1 oraz λ ∈ R. Oczywiście v ′ p ≠ 0, stąd na podstawie różnowartościowości<br />
S wiemy, że u ≠ 0, czyli λ ≠ 0. Po podzieleniu (2.22) przez λ dostajemy tezę.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 26
Krzysztof Rykaczewski<br />
Na odwrót, załóżmy, że wektor v ∈ R p chcemy przedstawić w postaci v = S(u) dla u ∈ U p−1 . Weźmy<br />
wtedy V := {v} ⊥ . Znajdujemy w V bazę ortogonalną i na podstawie założenia istnieje T 0 ∈ ∆ p−1 takie,<br />
że Ŝ(T 0) jest ortogonalne do V . Jest jasne, że z dokładnością do stałej λ jest to v. Stąd ponownie ze<br />
wzoru (2.12) dostajemy tezę.<br />
Załóżmy, że ustaliliśmy V = {v i } p−1<br />
i=1 , zbiór p − 1 wektorów ortonormalnych w Rp i zdefiniujmy F V :<br />
∆ p−1 → R p−1 wzorem<br />
(<br />
)<br />
F V (τ 1 , . . . , τ p−1 ) = 〈Ŝ(τ 1, . . . , τ p−1 ), v 1 〉, . . . , 〈Ŝ(τ 1, . . . , τ p−1 ), v p−1 〉 .<br />
Na podstawie lematu wystarczy, że 0 ∈ F V (∆ p−1 ). Zauważmy jednak, że F V<br />
Istotnie:<br />
spełnia założenia lematu.<br />
(i) jeśli przyjmiemy, że α −1 = α 0 = 0 oraz α p−1 = α p = 1, to mamy<br />
Ŝ(0, α 1 , . . . , α p−2 ) =<br />
∑p−2<br />
j=−1<br />
∫ αj+1<br />
∑p−1<br />
∫ αj+1<br />
(−1) j Φ(s)B(s) ds = (−1) j+1 Φ(s)B(s) ds<br />
α j<br />
∑p−2<br />
∫ αj+1<br />
= − (−1) j<br />
j=0<br />
α j<br />
Φ(s)B(s) ds,<br />
j=0<br />
α j<br />
więc stąd<br />
F (0, α 1 , . . . , α p−2 ) =<br />
(<br />
)<br />
〈Ŝ(0, α 1, . . . , α p−2 ), v 1 〉, . . . , 〈Ŝ(0, α 1, . . . , α p−1 ), v p−2 〉<br />
= −F (α 1 , . . . , α p−2 , 1).<br />
(ii) oczywiste.<br />
Założenie (2.19) okazuje się być konieczne, co pokazuje poniższy<br />
Przykład 2.4.8. Układ<br />
[ẋ(t) ]<br />
=<br />
ẏ(t)<br />
[ 0 1<br />
−1 0<br />
] [ ] x(t)<br />
y(t)<br />
[ 0<br />
+ u(t),<br />
1]<br />
t ∈ [0, 2π],<br />
jest sterowalny, ale nie całkowicie sterowalny. Istotnie, skoro p = 2, to powinniśmy używać tylko jednego<br />
przełączenia: p − 1 = 1. Rezolwenta tego układu ma postać<br />
[ ] [ ]<br />
0 1<br />
X(t) = e −1 0 cos t sin t<br />
=<br />
.<br />
− sin t cos t<br />
Stąd dla 0 t := t 1 2π mamy<br />
Ŝ(t) =<br />
1∑<br />
∫ tj+1<br />
∫<br />
(−1) j ( ) t<br />
− sin(t − s), cos(t − s) ds =<br />
j=0<br />
t j<br />
0<br />
∫ 2π<br />
+ = (2 cos t − 2, 2 sin t).<br />
t<br />
Widzimy więc, że jedynym punktem jaki możemy osiągnąć na osi OY jest punkt (0, 0). Jednakże nie jest<br />
spełnione założenie (2.19), ponieważ dla u ≡ 2π mamy, że S(u) = S(2π) = S(0) = Ŝ(0) = 0.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 27
Krzysztof Rykaczewski<br />
Oznaczmy U k (λ) = {u ∈ U k : |u(t)| = λ, t ∈ J} dla λ 0. Niech B p (x 0 , r) oznacza kulę domkniętą<br />
w R p o środku x 0 i promieniu r.<br />
Twierdzenie 2.4.9. Jeśli tylko S| U p−1<br />
jest injekcją, to dla każdego R > 0 istnieje λ = λ(R) taka, że<br />
S ( U p (λ) ) ⊃ B p (0, R). (2.23)<br />
Dowód. Różnowartościowość jest równoważna warunkowi (2.19), który z kolei oznacza, że S(u) ≠ 0 wtedy<br />
i tylko wtedy, gdy amplituda u jest różna od zera. Stąd 0 ∉ Ŝ(∂∆ p). Ponieważ jest to zbiór domknięty,<br />
to istnieje ɛ > 0 takie, że Ŝ(∂∆ p) ∩ B p (0, ɛ).<br />
Weźmy R > 0. Na podstawie powyższych rozważań istnieje λ = λ(R) taka, że dla dowolnego<br />
(t 1 , . . . , t p ) ∈ ∂∆ p zachodzi<br />
Definiujemy F λ : ∆ p → R p wzorem<br />
λŜ(t 1, . . . , t p ) = S ( λû(t 1 , . . . , t p ) ) ∉ B p (0, R).<br />
F λ (t 1 , . . . , t p ) = λŜ(t 1, . . . , t p ).<br />
Podobnie jak w poprzednim twierdzeniu F λ spełnia założenia lematu 2.4.1 oraz 0 ∉ F λ (∂∆ p ). Stąd<br />
deg(F λ , ∆ p , 0) jest poprawnie określony i różny od zera.<br />
Weźmy teraz z ∈ B p (0, R). Ponieważ B p (0, R) ⊂ R p \ F λ (∂∆ p ), więc z i 0 są w tej samej składowej<br />
R p \ F λ (∂∆ p ). Stąd z własności stopnia Brouwera wynika, że deg(F λ , ∆ p , z) = deg(F λ , ∆ p , 0) jest różny<br />
od zera. Podsumowując z ∈ F λ (∆ p ) = S(U p( λ) ) . Kończy to dowód.<br />
Uwaga 2.4.10. Twierdzenie to oznacza, że dla każdego z ∈ B p (0, R) istnieje u ∈ U p o amplitudzie<br />
λ = λ(R) takie, że jedyne rozwiązanie (2.10) spełnia C(x) = z.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 28
ROZDZIAŁ 3<br />
<strong>Sterowanie</strong> <strong>sztafetowe</strong> dla układów nieliniowych<br />
3.1 Odwzorowania wielowartościowe i pomocne fakty<br />
Od teraz symbol f : X → Y oznaczać będzie tylko funkcje jednowartościowe, natomiast symbolem<br />
φ : X ⊸ Y oznaczać będziemy odwzorowanie wielowartościowe, tzn. odwzorowanie φ : X → 2 Y \ {∅}.<br />
Inaczej mówiąc każdemu x ∈ X przyporządkowujemy φ(x) ⊂ Y , który jest niepusty.<br />
Przypomnimy pewne definicje z analizy wielowartościowej (zobacz też [12]).<br />
Definicja 3.1.1. Funkcję φ : X ⊸ Y nazywamy górnie półciągłą (ang. upper semicontinuous, w skrócie<br />
u.s.c.), o ile dla każdego zbioru otwartego U ⊂ Y zbiór φ −1 (U) := {x ∈ X : φ(x) ⊂ U} jest otwarty w X.<br />
Funkcję φ : X ⊸ Y nazywamy dolnie półciągłą (ang. lower semicontinuous, l.s.c.), o ile dla każdego<br />
zbioru otwartego U ⊂ Y zbiór φ −1<br />
+ (U) := {x ∈ X : φ(x) ∩ U ≠ ∅} jest otwarty w X.<br />
Odwzorowanie, które jest jednocześnie u.s.c. oraz l.s.c, nazywa się ciągłym.<br />
Uwaga 3.1.2. Łatwo sprawdzić, że φ : X ⊸ Y jest funkcją u.s.c. wtedy i tylko wtedy, gdy dla każdego<br />
zbioru domkniętego D ⊂ Y zbiór φ −1<br />
+ (D) jest domknięty. Podobnie φ : X ⊸ Y jest funkcją l.s.c. wtedy<br />
i tylko wtedy, gdy dla każdego zbioru domkniętego D ⊂ Y zbiór φ −1 (D) jest domknięty.<br />
W dalszym ciągu potrzebne nam też będą następujące fakty:<br />
Fakt 3.1.3. (Nierówność Grönwalla - postać całkowa) Jeśli x : [0, 1] → R jest funkcją ciągłą nieujemną,<br />
ψ : [0, 1] → R całkowalną funkcją oraz zachodzi nierówność<br />
x(t) K + L<br />
∫ t<br />
0<br />
ψ(s)x(s) ds,<br />
dla 0 t 1 oraz pewnych stałych nieujemnych K i L, to zachodzi<br />
( ∫ t<br />
)<br />
x(t) K exp L ψ(s) ds ,<br />
dla wszystkich t ∈ [0, 1].<br />
0<br />
29
Krzysztof Rykaczewski<br />
Twierdzenie 3.1.4. (Peano)[12] Jeśli J := [0, 1] oraz f : J × R n → R n jest ciągła i ma subliniowy<br />
wzrost, tzn. istnieją funkcje α, β : J → R takie, że ‖f(t, x)‖ α(t)‖x‖ + β(t) dla t ∈ [0, 1], to dla każdego<br />
x 0 ∈ R n problem Cauchy’ego {<br />
ẋ(t) = f ( t, x(t) ) , dla t ∈ J,<br />
x(0) = x 0<br />
ma co najmniej jedno rozwiązanie określone na całym J.<br />
Twierdzenie 3.1.5. (Lebesgue’a o zbieżności zmajoryzowanej)[1] Niech (X, Σ, µ) będzie przestrzenią<br />
z miarą, niech f, f n : X → R będą funkcjami mierzalnymi oraz f n zbiega do f punktowo. Załóżmy, że<br />
istnieje funkcja g ∈ L 1 (X, R) taka, że dla n ∈ N oraz dla prawie wszystkich x ∈ X mamy |f n (x)| g(x).<br />
Wtedy f n oraz f są całkowalne oraz<br />
∫<br />
∫<br />
f dµ = lim f n dµ.<br />
X<br />
n→∞<br />
X<br />
Definicja 3.1.6. Niech (X, d X ), (Y, d Y ) będą przestrzeniami metrycznymi. Załóżmy, że {f i } i∈I jest rodziną<br />
funkcji z X do Y . Powiemy o tej rodzinie, że jest jednakowo ciągła (ang. equicontinuous) jeśli dla<br />
każdego ɛ > 0 i każdego x ∈ X, istnieje δ > 0, taka, że dla wszystkich i ∈ I oraz wszystkich x ′ ∈ X takich,<br />
że d X (x, x ′ ) < δ zachodzi, że d Y<br />
(<br />
fi (x), f i (x ′ ) ) < ɛ.<br />
Uwaga 3.1.7. Rodzinę {f i : (X, d X ) → (Y, d Y )} i∈I nazywamy jednakowo jednostajnie ciągłą, o ile dla<br />
każdego ɛ > 0 istnieje δ > 0 taka, że dla wszystkich i ∈ I oraz wszystkich x, x ′ ∈ X takich, że d X (x, x ′ ) < δ<br />
zachodzi, że d Y<br />
(<br />
fi (x), f i (x ′ ) ) < ɛ. Stosując twierdzenie Cantora można pokazać, że w przypadku, gdy<br />
J = [0, 1], pojęcia jednakowej ciągłości i jednakowej jednostajnej ciągłości są równoważne.<br />
Definicja 3.1.8. Niech X będzie przestrzenią metryczną. Zbiór A ⊂ X nazywamy prezwartym, lub<br />
całkowicie ograniczonym (ang. precompact), jeśli dla każdego ɛ > 0 istnieje skończone pokrycie A ⊂<br />
⋃ n<br />
i A i takie, że średnica każdego ze zbiorów pokrywających jest mniejsza niż ɛ.<br />
Twierdzenie 3.1.9. (Arzelà-Ascoli)[15] Niech X będzie przestrzenią Banacha, a I ⊂ R odcinkiem jednostkowym.<br />
Niech C(I, X) oznacza przestrzeń Banacha funkcji ciągłych z I do X z normą sup. Wtedy<br />
podzbiór H ⊂ C(I, X) spełniający warunki<br />
1. H jest jednakowo ciągły,<br />
2. dla każdego t ∈ I zbiór H(t) := { x(t) } x(·)∈H<br />
jest prezwarty,<br />
jest prezwarty w C(I, X).<br />
Definicja 3.1.10. Zbiorem relatywnie zwartym nazywamy zbiór, którego domknięcie jest zwarte.<br />
Następujący rezultat, dotyczący relacji między zbiorami prezwartymi i relatywnie zwartymi, pochodzi<br />
od Hausdorffa:<br />
Twierdzenie 3.1.11. Jeśli (X, d) jest przestrzenią metryczną zupełną, to jej podzbiór jest relatywnie<br />
zwarty wtedy i tylko wtedy, gdy jest prezwarty.<br />
Twierdzenie 3.1.12. (Banach-Alaoglu) Jeśli X jest przestrzenią Banacha, to kula jednostkowa w X ∗<br />
jest ∗-słabo zwarta. Co więcej, jeśli X jest ośrodkowa, to ∗-słaba topologia na kuli jednostkowej w X ∗ jest<br />
metryzowalna.<br />
Fakt 3.1.13. [1] Przestrzeń L p ([0, 1], R n ) jest ośrodkowa.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 30
Krzysztof Rykaczewski<br />
Twierdzenie 3.1.14. (Compactness Theorem)[15] Niech (x n ) ∞ n=1 ⊂ AC ( [0, 1], R m) spełnia warunki:<br />
1. dla każdego t ∈ [0, 1] ciąg ( x n (t) ) ∞<br />
n=1 jest ograniczony w Rm ,<br />
2. istnieje y ∈ L 1( [0, 1], R ) taka, że ‖ẋ n (t)‖ y(t) dla prawie wszystkich t ∈ [0, 1],<br />
wtedy istnieje x ∈ AC ( [0, 1], R m) oraz podciąg (x nk ) ∞ k=1 ⊂ (x n) ∞ n=1 taki, że<br />
1. (x nk ) ∞ k=1<br />
dąży jednostajnie do x na [0, 1] oraz<br />
2. (ẋ nk ) ∞ k=1 dąży słabo do ẋ w L1( [0, 1], R m) .<br />
Dowód. Założenie 2 implikuje, że ( x k (·) ) jest jednakowo ciągły. Istotnie z absolutnej ciągłości całki<br />
k1<br />
dla każdego ɛ > 0 i każdego t 0 istnieje η taka, że<br />
∫ t+η<br />
t−η<br />
Stąd, jeśli |t − s| η, to dla wszystkich k mamy<br />
‖x k (t) − x k (s)‖ <br />
∫ s<br />
t<br />
y(τ) dτ ɛ<br />
‖ẋ(τ)‖ dτ <br />
∫ s<br />
t<br />
y(τ) dτ ɛ.<br />
Z założenia 1 zbiór ( x k (t) ) jest relatywnie zwarty dla każdego t ∈ [0, 1]. Na podstawie twierdzenia<br />
k1<br />
Arzelà-Ascoli ( x k (·) ) jest relatywnie zwartym podzbiorem C([0, 1], k1 Rm ) z topologią generowaną przez<br />
metrykę sup. Stąd istnieje podciąg (x nk ) k1 zbieżny do funkcji x ∈ C([0, 1], R m ) jednostajnie na zwartych<br />
odcinkach. Dowodzi to pierwszej tezy.<br />
W celu udowodnienia drugiej tezy zauważmy, że skoro ‖ẋ k (t)‖ y(t), to w k := ẋk<br />
y<br />
leży na kuli jednostkowej<br />
w L ∞ ([0, 1], R m ), która jest ∗-słabo zwarta, co wynika z twierdzenia Banacha-Alaoglu oraz faktu,<br />
że [ L 1 ([0, 1], R m ) ] ∗<br />
= L ∞ ([0, 1], R m ). Ponieważ jest to przestrzeń ośrodkowa, to ponownie z twierdzenia<br />
3.1.12 istnieje podciąg ciągu (w k ) k1 ∗-słabo zbieżny do w ∈ L ∞ ([0, 1], R m ).<br />
Zauważmy teraz, że operator mnożenia przez funkcję y jest ciągły jako przekształcenie L ∞ ([0, 1], R m ) →<br />
L 1 ([0, 1], R m ), gdzie na L ∞ ([0, 1], R m ) rozpatrujemy ∗-słabą topologię, a na L 1 ([0, 1], R m ) rozpatrujemy<br />
topologię<br />
∫<br />
słabą. Rzeczywiście: jeśli φ k → φ ∗-słabo w L ∞ , tzn. dla każdego funkcjonału p w L 1 mamy<br />
1<br />
0 p · φ k dτ → ∫ 1<br />
0 p · φ dτ, a więc ∫ 1<br />
0 p · (yφ k) dτ = ∫ 1<br />
0 (yp) · φ k dτ → ∫ 1<br />
0 (yp) · φ dτ = ∫ 1<br />
p · (yφ) dτ, ponieważ<br />
0<br />
yp ∈ L ∞ . Natychmiast stąd mamy, że yφ k → yφ słabo w L 1 . Podsumowując ciąg ẋ k = yw k dąży słabo<br />
w L 1 do funkcji yw.<br />
Skoro x k (t) − x k (s) = ∫ t<br />
s ẋk(τ)dτ = ∫ 1<br />
0 χ [s,t](τ)ẋ k (τ)dτ, to x(t) − x(s) = ∫ t<br />
y(τ)w(τ)dτ. Stąd dla<br />
s<br />
prawie wszystkich t ∈ [0, 1] zachodzi ẋ(t) = y(t)w(t).<br />
Od teraz załóżmy, że wszystkie przestrzenie są metryczne. Przypomnijmy:<br />
Definicja 3.1.15. Zbiór domknięty A ⊂ X nazywamy retraktem X, jeśli istnieje przekształcenie ciągłe<br />
r : X → A takie, że r| A<br />
= id A .<br />
Definicję retraktu można wysłowić w terminach problemu rozszerzania funkcji. Podzbiór A ⊂ X jest<br />
retraktem X, o ile istnieje ciągłe rozszerzenie identyczności id : A → A na zbiór X, tj. funkcja ciągła<br />
r : X → A, że r(x) = id A (x) = x dla x ∈ A.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 31
Krzysztof Rykaczewski<br />
Definicja 3.1.16. Przekształcenie h : X → Y nazywamy zanurzeniem, o ile h(X) jest domkniętym<br />
podzbiorem Y oraz odwzorowanie h ′ : X → h(X), dane wzorem h ′ (x) = h(x), jest homeomorfizmem.<br />
Definicja 3.1.17. Powiemy, że przestrzeń X jest absolutnym rektraktem (będziemy pisać X ∈ AR),<br />
jeśli dla każdej przestrzeni Y oraz każdego zanurzenia h : X → Y zbiór h(X) jest retraktem Y .<br />
Można łatwo sprawdzić, że X jest absolutnym rektraktem wtedy i tylko wtedy, gdy dla dowolnego Y ,<br />
każdego X ′ ⊃ X i dowolnego przekształcenia ciągłego f : X → Y istnieje jego rozszerzenie na X ′ , tzn.<br />
taka funkcja ciągła f ′ : X ′ → Y , że f ′ (x) = f(x) dla x ∈ X.<br />
Przykład 3.1.18. Absolutnymi retraktami są np. zbiory wypukłe i ich retrakty w przestrzeniach unormowanych.<br />
Definicja 3.1.19. Zwarty i niepusty zbiór A nazywamy zbiorem typu R δ , jeśli jest przecięciem zstępującej<br />
przeliczalnej rodziny zwartych AR-ów, tzn. A = ⋂ n1 A n, gdzie rodzina {A n } n1 zwartych absolutnych<br />
retraktów jest taka, że A n+1 ⊂ A n dla n 1.<br />
Skorzystamy też z bardzo ważnego w <strong>teorii</strong> równań różniczkowych wyniku<br />
Twierdzenie 3.1.20. (Aronszajn)[13] Niech f : [a, b] × R n → R n jest ciągła i ma subliniowy wzrost,<br />
tzn. istnieją funkcje α, β : [a, b] → R takie, że ‖f(t, x)‖ α(t)‖x‖ + β(t) dla t ∈ [a, b]. Wtedy dla każdego<br />
x 0 ∈ R n zbiór rozwiązań problemu Cauchy’ego<br />
{<br />
ẋ(t) = f ( t, x(t) ) , dla p.w. t ∈ [a, b],<br />
x(0) = x 0 ,<br />
jest zbiorem typu R δ .<br />
3.1.1 Stopień dla odwzorowań dopuszczalnych<br />
W tym podrozdziale bardzo często odwoływać będziemy się do [11].<br />
Przez H ∗ oznaczać będziemy funktor kohomologii Alexandera-Spaniera o współczynnikach w Z. Szczegóły<br />
jego konstrukcji i własności można znaleźć w książce [16]. O przestrzeniach zakładamy, że są metryczne.<br />
Teoria stopnia dla odwzorowań dopuszczalnych w sensie Górniewicza pochodzi z pracy [11]. Poniżej<br />
przedstawimy konstrukcję zaczerpniętą z pracy [4].<br />
Niech φ : X ⊸ Y ma zwarte wartości, tzn. dla każdego x ∈ X zbiór φ(x) jest zwarty.<br />
Definicja 3.1.21. Przekształcenie φ : X ⊸ Y o zwartych wartościach nazywamy dopuszczalnym (ang.<br />
admissible), o ile istnieje przestrzeń Γ oraz ciągłe odwzorowania α : Γ → X, β : Γ → Y takie, że<br />
1. Odwzorowanie α jest właściwą surjekcją.<br />
2. Włókna α są acykliczne, tzn. dla każdego x ∈ X mamy H ∗( α −1 (x) ) ≃ H ∗ (x).<br />
3. Dla każdego x ∈ X zachodzi φ(x) = β ( α −1 (x) ) .<br />
Parę (α, β) nazywamy rozkładem odwzorowania wielowartościowego φ.<br />
Uwaga 3.1.22. [12] Wprowadzone powyżej pojęcie acykliczności przenosi się w naturalny sposób na<br />
zbiory. Otóż, powiemy, że zbiór A jest acykliczny jeśli ma kohomologie punktu, tzn.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 32
Krzysztof Rykaczewski<br />
1. A ≠ ∅,<br />
2. H q (A) = 0 dla q 1,<br />
3. H 0 (A) = Z.<br />
Zbiory typu R δ są acykliczne.<br />
Uwaga 3.1.23. [12] Każde odwzorowanie o wartościach acyklicznych jest dopuszczalne. Każde odwzorowanie<br />
dopuszczalne jest u.s.c. oraz ma zwarte i spójne wartości.<br />
Złożenie dwóch odwzorowań dopuszczalnych jest dopuszczalne. Złożenie odwzorowania ciągłego i acyklicznego<br />
jest dopuszczalne.<br />
Definicja 3.1.24. Odwzorowanie f : (X, X 0 ) → (Y, Y 0 ) nazywamy odwzorowaniem Vietorisa, jeśli<br />
1. f jest właściwe (Definicja 4.1.11),<br />
2. f −1 (Y 0 ) = X 0 ,<br />
3. f jest „na”,<br />
4. dla każdego y ∈ Y zbiór f −1( {y} ) jest acykliczny.<br />
Uwaga 3.1.25. Przy założeniach jak wyżej odwzorowanie α jest odwzorowaniem Vietorisa.<br />
Twierdzenie 3.1.26. (Vietoris-Beagle)[4] Jeśli f : (X, X 0 ) → (Y, Y 0 ) jest odwzorowaniem Vietorisa, to<br />
odwzorowanie indukowane<br />
f ∗ : H ∗ (X, X 0 ) → H ∗ (Y, Y 0 ) (3.1)<br />
jest izomorfizmem.<br />
Wniosek 3.1.27. [4] Dla dowolnego A ⊂ X odwzorowanie α ∗ : H ∗ (X, A) → H ∗( Γ, α −1 (A) ) jest izomorfizmem.<br />
Przejdziemy teraz do głównej części tego podrozdziału, czyli zapowiedzianego w tytule stopnia topologicznego<br />
dla odwzorowań dopuszczalnych.<br />
Niech W ⊂ R q będzie otwarty i ograniczony oraz y ∈ R q . Załóżmy, że φ : W ⊸ R q jest dopuszczalne<br />
i takie, że y ∉ φ(∂W ). Ponadto załóżmy, że H q (W , ∂W ) ≃ H q (D q , S q−1 ) ≃ Z. Jeśli (α, β) jest rozkładem<br />
φ, to mamy<br />
Stąd po przyłożeniu funktora kohomologii<br />
(W , ∂W ) α ← ( Γ, α −1 (∂W ) ) β<br />
→ (R q , R q \ {y}).<br />
H q (W , ∂W ) → α∗<br />
H q( Γ, α −1 (∂W ) ) β<br />
← ∗<br />
H q (R q , R q \ {y}),<br />
co na podstawie twierdzenia Vietorisa-Beagle’a daje<br />
Z ≃ H q (W , ∂W ) (α∗ ) −1 ◦β ∗<br />
← H q (R q , R q \ {y}) ≃ Z.<br />
Liczba (α ∗ ) −1 ◦ β ∗ (ˆ1), gdzie ˆ1 ∈ H q( R q , R q \ {y} ) , jest generatorem podgrupy w Z wybranym zgodnie<br />
z pewną orientacją w R q . Liczbę tę nazywamy stopniem (α, β) (stopniem φ) ze względu na zbiór W i y<br />
i oznaczamy go Deg ( (α, β), W, y ) (lub Deg(φ, W, y) jeśli wiadomo o jaki rozkład chodzi).<br />
Tak zdefiniowany stopień ma własności analogiczne do własności stopnia Brouwera ([9]):<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 33
Krzysztof Rykaczewski<br />
1. Jeśli φ jest jednowartościowa i ciągła, to Deg ( (α, β), W, y ) nie zależy od wyboru rozkładu (α, β).<br />
Ponadto Deg ( (α, β), W, y ) = deg(φ, W, y).<br />
2. Jeśli Deg(φ, W, y) ≠ 0, to y ∈ φ(W ).<br />
3. Jeśli y ′ ∈ R q leży w tej samej składowej spójności zbioru R q \ φ(∂W ) co y, to Deg ( (α, β), W, y ) =<br />
Deg ( (α, β), W, y ′) .<br />
4. Niech ψ : ( W , ∂W ) ⊸ ( R q , R q \ {y} ) będzie innym odwzorowaniem dopuszczalnym. Jeśli istnieje<br />
odwzorowanie dopuszczalne χ : ( W , ∂W ) × I ⊸ ( R q , R q \ {y} ) takie, że χ(·, 0) = φ oraz χ(·, 1) = ψ<br />
wtedy istnieją rozkłady φ i ψ ((α, β) oraz (γ, δ), odpowiednio) takie, że<br />
Deg ( (α, β), W, y ) = Deg ( (γ, δ), W, y ) .<br />
Ostatnią własność nazywamy własnością homotopii do odwzorowań wielowartościowych.<br />
Przygotowani w odpowiednie narzędzia możemy zacząć zasadniczy temat tego rozdziału.<br />
3.2 Układy z zaburzeniem<br />
Tematem tej części jest sterowanie układów z zaburzeniem. Takie układy mają postać<br />
ẋ(t) = A(t)x(t) + B(t)u(t) + f ( t, x(t), u(t) ) , dla p. w. t ∈ J = [0, 1], (3.2)<br />
gdzie A, B, u są jak w rozdziale pierwszym. Natomiast zaburzenie f :<br />
Carathéodory’ego, tzn.<br />
1. funkcja f(·, z) : J → R n jest mierzalna dla każdego z ∈ R n+1 ,<br />
2. funkcja f(t, ·) : R n+1 → R n jest ciągła dla prawie wszystkich t ∈ J.<br />
Zakładamy ponadto następujący warunek<br />
3. istnieje całkowalna funkcja µ : J → R taka, że<br />
|f(t, z)| µ(t), dla z ∈ R n+1 i p. w. t ∈ J.<br />
J × R n × R → R n jest funkcją<br />
Definicja 3.2.1. Niech Φ : AC(J, R n ) → R q , gdzie q > n, będzie operatorem ciągłym. Powiemy, że<br />
układ (3.2) jest Φ-sterowalny na zbiór Y ⊂ R q poprzez U ⊂ L ∞ (J, R), gdy dla dowolnego y ∈ Y układ<br />
{<br />
ẋ(t) = A(t)x(t) + B(t)u(t) + f ( t, x(t), u(t) ) , dla p.w. t ∈ J,<br />
(3.3)<br />
Φ(x) = y<br />
jest rozwiązywalny dla pewnego u ∈ U.<br />
Załóżmy ponadto, że dany jest ciągły liniowy operator D : AC(J, R n ) → R q taki, że Ker D ∩ Ker L =<br />
{0} z danym rozkładem takim jak w (1.17). Mamy więc D = C 0 ⊕ C : AC(J, R n ) → R n ⊕ R p , gdzie<br />
p = q − n.<br />
Wiemy, że C 0 | Ker L<br />
: Ker L → R n jest izomorfizmem. Stąd wartość C 0 zależy tylko od wartości x(0).<br />
Możemy założyć, że C 0 (x) = C 0<br />
(<br />
x(0)<br />
)<br />
.<br />
Ponadto, tak jak w rozdziale pierwszym widzimy, że mamy następującą reprezentację całkową C(x) =<br />
∫ 1<br />
0 H(τ)Lx(τ) dτ = ∫ 1<br />
0 H(τ)( B(τ)u(τ) + f ( τ, x(τ), u(τ) )) dτ. (Zobacz szczegóły na stronie 14)<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 34
Krzysztof Rykaczewski<br />
Twierdzenie 3.2.2. [4] Załóżmy, że istnieje m > 0 takie, że dla każdego x ∈ AC(J, R n ), zachodzi<br />
|Φ(x) − D(x)| m.<br />
Jeśli spełnione jest, że CK(u) = 0, dla u ∈ U p−1 wtedy i tylko wtedy, gdy u(·) ≡ 0, to układ (3.2)<br />
jest Φ-sterowalny poprzez U p . Dokładniej, dla każdego R > 0, istnieje λ > 0 takie, że układ (3.2) jest<br />
Φ-sterowalny na zbiór B q (0, R) poprzez przestrzeń U p (λ).<br />
Dowód. Ustalmy x 0 ∈ R n , u ∈ U p , s ∈ [0, 1] i oznaczmy<br />
F(x 0 , u, s) := { x ∈ AC(J, R n ) : x(0) = x 0 , ẋ(t) = A(t)x(t)+B(t)u(t)+sf ( t, x(t), u(t) ) dla p. w. t ∈ J } .<br />
Odwzorowanie F : R n × U p × [0, 1] ⊸ AC(J, R n ) ma niepuste wartości, co wynika z twierdzenia Peano.<br />
Naszym zadaniem jest teraz pokazać, że jest ono u.s.c. jeśli na U p rozważamy topologię indukowaną<br />
z L ∞ (J, R n ). W tym celu załóżmy, że C ⊂ AC(J, R n ) jest domknięty. Weźmy ciąg ( (x 0,k , u k , s k ) ) ∞<br />
F −1<br />
k=1 ∈<br />
+ (C) = {(x 0 , u, s) ∈ R n ×U p ×[0, 1] : F(x 0 , u, s)∩C ≠ ∅} zbieżny do (x 0 , u, s). Dla każdego k istnieje<br />
x k ∈ C takie, że<br />
x k (t) = x 0,k +<br />
Mamy, że ‖x k (t)‖ ∫ t<br />
0<br />
∫ t<br />
0<br />
[<br />
A(τ)xk (τ) + B(τ)u k (τ) + s k f ( τ, x k (τ), u k (τ) )] dτ.<br />
(<br />
‖A(τ)‖·‖xk (τ)‖+‖B(τ)‖·|u(τ)|+|s k |·µ(τ) ) dτ. Stąd z nierówności Grönwalla<br />
∫ 1<br />
dostajemy, że ‖x k (t)‖ Ce<br />
‖A(τ)‖ dτ 0 , gdzie C jest pewną stałą. Ponadto ‖ẋ k (t)‖ ‖A(t)‖ · ‖x k (t)‖ +<br />
‖B(t)‖ · |u(t)| + |s k |µ(t) = c(t), gdzie c(·) jest dodatnia i całkowalna. Na podstawie twierdzenia 3.1.14<br />
mamy, że istnieje takie x ∈ AC(J, R n k→∞<br />
k→∞<br />
), że x nk −−−→ x jednostajnie oraz ẋ nk −−−→ ẋ słabo w L 1 .<br />
Tak więc z dokładnością do podciągu wartość sup t∈J |x k (t) − x(t)| dąży do zera, gdy k → +∞, oraz<br />
x(t) = x 0 +<br />
∫ t<br />
0<br />
[<br />
A(τ)x(τ) + B(τ)u(τ) + sf<br />
(<br />
τ, x(τ), u(τ)<br />
)]<br />
dτ.<br />
Następnie korzystając z twierdzenia Lebesgue’a o zbieżności zmajoryzowanej wyrażenie po prawej stronie<br />
nierówności<br />
∫ 1<br />
0 ‖ẋ k(τ) − ẋ(τ)‖ dτ ∫ 1<br />
0 ‖A(τ)‖ · ‖x k(τ) − x(τ)‖ dτ + ∫ 1<br />
0 ‖B(τ)‖ · |u k(τ) − u(τ)| dτ+<br />
|s k − s| ∫ 1<br />
0 ‖f( τ, x k (τ), u k (τ) ) ‖ dτ+<br />
|s| ∫ 1<br />
0 ‖f( τ, x(τ), u(τ) ) − f ( τ, x k (τ), u k (τ) ) (3.4)<br />
‖ dτ,<br />
dąży do zera, gdy k dąży do nieskończoności. Dlatego x k → x w AC(J, R n ), ponieważ norma w tej<br />
przestrzeni jest postaci ‖x‖ AC = ‖x(0)‖+ ∫ 1<br />
0 ‖ẋ(τ)‖ dτ. Stąd x ∈ C oraz (x 0, u, s) ∈ F+ −1 (C). Dowiedliśmy<br />
więc górnej półciągłości F.<br />
Tak samo (z twierdzenia Arzelà-Ascoli) można pokazać, że F jest odwzorowaniem o zwartych wartościach.<br />
Z twierdzenia Aronszjana wynika, że F przyjmuje ponadto wartości acykliczne, gdy rozważamy<br />
je jako podzbiory C(J, R n ) (tzn. w topologii z normą sup).<br />
Żeby zobaczyć, że F(x 0 , u, s) jest acykliczny jako podzbiór AC(J, R n ) rozważmy odwzorowanie id :<br />
AC(J, R n ) ⊃ F(x 0 , u, s) → F(x 0 , u, s) ⊂ C(J, R n ). Jest ono ciągłe (bo takie są normy w obydwu przestrzeniach)<br />
oraz właściwe. Ponadto ma włókna acykliczne, bo id −1 (x) = x. Wobec tego z twierdzenia<br />
Vietorisa-Beagle’a mamy, że F(x 0 , u, s) ⊂ AC(J, R n ) jest acykliczny.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 35
Krzysztof Rykaczewski<br />
Dla ustalonych λ, r > 0 rozważmy ciągłe przekształcenia h λ : B n (0, r)×∆ p ×[0, 1] → R n ×U p (λ)×[0, 1]<br />
oraz L : AC(J, R n ) × [0, 1] → R q dane wzorami<br />
h λ (x 0 , t 1 , . . . , t p , s) = ( x 0 , λû(t 1 , . . . , t p ), s ) ,<br />
L(x, s) = (1 − s)D(x) + sΦ(x),<br />
dla x 0 ∈ B n (0, r), (t 1 , . . . , t p ) ∈ ∆ p , s ∈ [0, 1], x ∈ AC(J, R n ). Następnie zdefiniujmy odwzorowanie<br />
F λ : B n (0, r) × ∆ p × [0, 1] ⊸ R q jako złożenie F λ = L ◦ F ◦ h λ , tzn. wzorem<br />
F λ (x 0 , t 1 , . . . , t p , s) = { (1 − s)D(x) + sΦ(x) : x ∈ F ( x 0 , λû(t 1 , . . . , t p ), s )} .<br />
Na podstawie Uwagi 3.1.23 łatwo widać, że F λ jest dopuszczalne.<br />
Weźmy teraz R > 0. Pokażemy, że dla dostatecznie dużego λ oraz r mamy, że dla każdego s ∈<br />
[0, 1], (x 0 , t 1 , . . . , t p ) ∈ ∂ ( B n (0, r) × ∆ p<br />
)<br />
= S n−1 (0, r) × ∆ p ∪ B n (0, r) × ∂∆ p zachodzi<br />
F λ (x 0 , t 1 , . . . , t p , s) ∩ B q (0, R) = ∅. (3.5)<br />
Ustalmy (x 0 , u, s) ∈ R n × U p × [0, 1] i x ∈ F(x 0 , u, s), x 1 ∈ F(x 0 , u, 0). Z definicji<br />
x(t) = x 0 + ∫ t [ ( )]<br />
0 A(τ)x(τ) + B(τ)u(τ) + sf τ, x(τ), u(τ) dτ,<br />
x 1 (t) = x 0 + ∫ t [ ]<br />
0 A(τ)x(τ) + B(τ)u(τ) dτ.<br />
Stąd ‖x(t)−x 1 (t)‖ ∫ t<br />
0 ‖A(τ)‖·‖x(τ)−x 1(τ)‖ dτ +s ∫ t<br />
0 ‖f( τ, x(τ), u(τ) ) (<br />
‖ dτ, czyli na podstawie nierówności<br />
Grönwalla dostajemy sup t∈J ‖x(t)−x 1 (t)‖ M exp<br />
∫ )<br />
1<br />
0 ‖A(τ)‖ dτ oraz ∫ 1<br />
0 ‖ẋ(τ)−ẋ 1(τ)‖ dτ M,<br />
gdzie M = ∫ (<br />
1<br />
∫ )<br />
0 µ(τ) dτ. Stąd ‖x − x 1<br />
1‖ AC M 1 , gdzie M 1 = M max{1, exp<br />
0 ‖A(τ)‖ dτ }.<br />
Na podstawie tego oszacowania i z założenia dostajemy, że<br />
gdzie R 1 = M 1 ‖D‖ + m.<br />
|(1 − s)D(x) + sΦ(x) − D(x 1 )| ‖D‖ · ‖x − x 1 ‖ AC + m R 1 , (3.6)<br />
Z drugiej strony mamy, że D(x 1 ) = C 0 (x 0 ) + ∫ 1<br />
0 H(τ)B(τ)u(τ) dτ = C 0(x 0 ) + S(u). Wybierzmy tak<br />
λ, r > 0, aby dla x 0 ∈ S n−1 (0, r) i (t 1 , . . . t p ) ∈ ∂∆ p zachodziło<br />
C 0 (x 0 ) ∉ B n (0, R + R 1 ),<br />
λŜ(t 1, . . . , t p ) = S ( λû(t 1 , . . . , t p ) ) ∉ B p (0, R + R 1 ).<br />
Ich wybór jest możliwy na mocy założenia, że CK(u) = 0, dla u ∈ U p−1 wtedy i tylko wtedy, gdy<br />
u(·) ≡ 0 oraz C 0 | Ker L działa na R n . Inaczej mówiąc, dla (x 0 , t 1 , . . . , t p ) ∈ ∂ ( B n (0, r) × ∆ p ) ) , u =<br />
λû(t 1 , . . . , t p ), x 1 ∈ F(x 0 , u, 0), mamy że ‖D(x 1 )‖ > R + R 1 . Na podstawie tej nierówności i nierówności<br />
(3.6) dostajemy, że dla s ∈ [0, 1] oraz x 0 , (t 1 , . . . , t p ) jak wyżej i x ∈ F(x 0 , u, 0) mamy, że ‖D(x)+sΦ(x)‖ ><br />
R. Stąd zachodzi warunek (3.5).<br />
Własność homotopijnej niezmienniczości dla stopnia topologicznego zapewnia, że<br />
Deg ( F λ (·, 0), B n (0, r) × ∆ p , 0 ) = Deg ( F λ (·, 1), B n (0, r) × ∆ p , 0 ) .<br />
Zauważmy dalej, że F λ (x 0 , t 1 , . . . , t p , 0) = C 0 (x 0 ) + λŜ(t 1, . . . , t p ), a stąd wynika, że<br />
Deg ( F λ (·, 0), B n (0, r) × ∆ p , 0 ) = deg ( C 0 , B n (0, r), 0 ) · deg(λŜ, ∆ p, 0) ≠ 0<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 36
Krzysztof Rykaczewski<br />
co wynika z twierdzenia 2.4.9 i własności multiplikatywności stopnia Brouwera.<br />
Ostatecznie Deg ( F λ (·, 1), B n (0, r) × ∆ p , 0 ) ≠ 0, czyli z własności stopnia topologicznego wynika, że<br />
dla y ∈ B q (0, R) mamy<br />
Deg ( F λ (·, 1), B n (0, r) × ∆ p , y ) ≠ 0<br />
czyli y ∈ { Φ(x) takich, że x ∈ F(x 0 , u, 1), x 0 ∈ B n (0, R), u ∈ U p (λ) } . Dowodzi to tezy.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 37
ROZDZIAŁ 4<br />
Zastosowanie sterowań sztafetowych do inkluzji<br />
różniczkowych<br />
4.1 Wstęp i podstawowe definicje<br />
Inkluzje różniczkowe stanowią ważne uogólnienie równań różniczkowych zwyczajnych. W ogólności<br />
przybierają one postać<br />
dx<br />
dt (τ) ∈ F ( τ, x(τ) ) , gdzie τ ∈ J (4.1)<br />
gdzie odwzorowanie F jest funkcją wielowartościową. Rozwiązaniem tej inkluzji będziemy nazywać absolutnie<br />
ciągłą funkcję x określoną na J taką, że dla prawie wszystkich τ ∈ J spełnione jest (4.1).<br />
Podstawy analizy wielowartościowej podaliśmy już w rozdziale trzecim. Teraz uzupełnimy jeszcze naszą<br />
wiedzę o pewne fakty.<br />
Załóżmy od teraz, że (X, Σ, µ) jest przestrzenią z miarą zupełną.<br />
Definicja 4.1.1. Funkcję φ : X ⊸ Y , o wartościach domkniętych, nazywamy mierzalną, o ile φ −1 (U) ∈<br />
Σ dla każdego otwartego U ⊂ Y .<br />
W tym miejscu warto przypomnieć ważne twierdzenie o selekcjach mierzalnych.<br />
Twierdzenie 4.1.2. (Kuratowski, Ryll-Nardzewski) Jeśli φ : X ⊸ R n jest mierzalna, to istnieje jej<br />
mierzalna selekcja, tzn. funkcja f : X → R n taka, że f(x) ∈ φ(x) dla każdego x ∈ X.<br />
Definicja 4.1.3. Niech φ : X ×R m ⊸ R n ma domknięte wartości. Powiadamy, że φ jest odwzorowaniem<br />
Carathéodory’ego, o ile spełnione są dwa warunki<br />
1. φ(x, ·) : R m ⊸ R n jest górnie półciągła dla prawie wszystkich x ∈ X,<br />
2. φ(·, u) : X ⊸ R n jest mierzalna dla wszystkich u ∈ R m .<br />
Uwaga 4.1.4. Odwzorowania Carathéodory’ego w podanym wyżej sensie czasem w literaturze występują<br />
jako odwzorowania górnie Carathéodory’ego, w odróżnieniu od tych, dla których w pierwszym warunku<br />
mamy do czynienia po prostu z ciągłością.<br />
38
Krzysztof Rykaczewski<br />
Uwaga 4.1.5. Jeśli φ : X × R m ⊸ R n jest odwzorowaniem Carathéodory’ego, a u : X → R m funkcją<br />
mierzalną, to funkcja φ (·, u(·) ) nie musi być w ogólności mierzalna. Natomiast zachodzi następujące<br />
twierdzenie:<br />
Twierdzenie 4.1.6. [5] Jeśli u : X → R m jest mierzalna, to istnieje mierzalna multifunkcja S : X ⊸<br />
R n taka, że S(x) ⊂ φ ( x, u(x) ) dla prawie wszystkich x ∈ X.<br />
Twierdzenie 4.1.7. [12] Jeśli φ : [0, 1] × R n ⊸ R n jest odwzorowaniem Carathéodory’ego o zwartych<br />
i wypukłych wartościach oraz o subliniowych wzroście, tzn. sup z∈φ(t,x) |z| α(t) + β(t)‖x‖ dla pewnych<br />
α, β ∈ L 1( [0, 1], [0, +∞) ) , to dla każdego x 0 ∈ R n zbiór rozwiązań inkluzji<br />
jest zbiorem typu R δ .<br />
{<br />
x ′ (t) ∈ φ ( t, x(t) ) ,<br />
x(0) = x 0 ,<br />
Twierdzenie 4.1.8. [13] Jeśli φ : [0, 1] × R n → R n jest ograniczonym odwzorowaniem u.s.c o zwartych<br />
i wypukłych wartościach, to dla każdego x 0 ∈ R n zbiór rozwiązań inkluzji<br />
{<br />
x ′ (t) ∈ φ ( t, x(t) ) ,<br />
x(0) = x 0 ,<br />
jest zbiorem typu R δ .<br />
Definicja 4.1.9. Odwzorowanie p : X → Y nazywamy doskonałym (ang. perfect map), o ile jest<br />
domkniętą i ciągłą surjekcją o zwartych włóknach, tzn. taką, że p −1( {y} ) jest zwarty dla wszystkich<br />
y ∈ Y .<br />
Twierdzenie 4.1.10. Jeśli p : X → Y jest doskonałe i Y jest zwarty, to X jest zwarty.<br />
Dowód. Niech X = ⋃ λ∈Λ V λ, gdzie V λ są otwarte. Jeśli p −1 (y) ⊂ V λ , to z ciągłości p istnieje otoczenie W λ<br />
punktu y takie, że p −1 (W λ ) ⊂ V λ . Skoro Y = ⋃ y∈Y {y} = ⋃ λ∈Λ W λ oraz Y jest zwarty, to Y = ⋃ λ∈Λ 1<br />
W λ ,<br />
gdzie Λ 1 jest skończonym podzbiorem Λ. Stąd X = p −1 (Y ) = ⋃ λ∈Λ 1<br />
p −1 (W λ ) = ⋃ λ∈Λ 1<br />
V λ . Tak więc X<br />
jest zwarty.<br />
Definicja 4.1.11. Odwzorowanie p : X → Y nazywamy właściwym (ang. proper map), jeśli dla każdego<br />
zbioru zwartego A ⊂ Y zbiór p −1 (A) jest zwarty.<br />
Twierdzenie 4.1.12. Jeśli X, Y są przestrzeniami metrycznymi, a p :<br />
domknięte.<br />
X → Y jest właściwe, to jest<br />
Dowód. Niech F ⊂ X będzie domknięty oraz niech y ∈ p(F ). Istnieje więc ciąg (y n ) ∞ n=1 zbieżny do y<br />
taki, że y n ∈ p(F ). Określmy C := {y} ∪ {y n } ∞ n=1. Skoro C jest zwarty, to p −1 (C) jest zwarty. Niech<br />
{x n } ∞ n=1 ⊂ F będzie taki, że p(x n ) = y n . Ponieważ {x n } ∞ n=1 ⊂ p −1 (C), to można z niego wybrać<br />
podciąg zbieżny; powiedzmy, że do x 0 . Z ciągłości p dostajemy, że p(x n ) → p(x 0 ) ∈ p(F ). Jednocześnie<br />
p(x n ) = y n → y. Stąd p(F ) ⊂ p(F ).<br />
Twierdzenie 4.1.13. Niech p : X → Y , gdzie X, Y są przestrzeniami metrycznymi. Wtedy p jest<br />
właściwe wtedy i tylko wtedy, gdy jest doskonałe.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 39
Krzysztof Rykaczewski<br />
Dowód. Jeśli p jest doskonałe oraz W ⊂ Y jest zwarty, to p| p −1 (W ) : p−1 (W ) → W też jest doskonałe.<br />
Z twierdzenia 4.1.10 otrzymujemy, że p −1 (W ) jest zwarty.<br />
Jeśli p jest właściwe, to z twierdzenia 4.1.12 jest ono domknięte. Ponieważ {y}, dla y ∈ Y , jest zwarty,<br />
to p −1( {y} ) też jest zwarty.<br />
Twierdzenie 4.1.14. (Convergence Theorem)[5] Niech J będzie odcinkiem, a φ : J × R m ⊸ R n<br />
będzie przekształceniem Carathéodory’ego o zwartych i wypukłych wartościach. Dla każdych ciągów {v n } ⊂<br />
L p (J, R m ), {u n } ⊂ L q (J, R n ) takich, że v n → v w normie przestrzeni L p (J, R m ), oraz u n → u słabo<br />
w L q (J, R n ) mamy, że jeśli dla prawie wszystkich n ∈ N oraz prawie wszystkich x ∈ J zachodzi u n (x) ∈<br />
φ ( x, v n (x) ) , to u(x) ∈ φ ( x, v(x) ) prawie wszędzie na J.<br />
4.2 Sterowalność procesów zadanych przez inkluzje<br />
Niech J := [0, 1]. Interesować nas będzie sterowalność następującej inkluzji<br />
x ′ (t) ∈ A(t)x(t) + B(t)u(t) + φ ( t, x(t), u(t) ) , t ∈ J, (4.2)<br />
gdzie A(·) jest macierzą o wymiarach n × n i współczynnikach całkowanych ( tzn. z L 1 (J, R) ) , B(·) ∈<br />
L 1 (J, R n ), sterowanie u należy do pewnej podprzestrzeni przestrzeni L ∞ (J, R), a odwzorowanie φ :<br />
J × R n+1 ⊸ R n jest odwzorowaniem Carathéodory’ego o zwartych i wypukłych wartościach. Załóżmy<br />
ponadto, że φ jest całkowo ograniczona, tzn. istnieje funkcja całkowalna µ : J → R taka, że<br />
dla prawie wszystkich t ∈ J oraz y ∈ R n+1 .<br />
sup |z| µ(t)<br />
z∈φ(t,y)<br />
Przepiszemy teraz pewne definicje z rozdziału pierwszego, które przydadzą nam się w dalszym ciągu.<br />
Niech będzie dany ograniczony i surjektywny operator<br />
D : AC(J, R n ) → R k .<br />
Definicja 4.2.1. Powiemy, że układ (4.2) jest D-sterowalny poprzez U ⊂ L ∞ (J, R), gdy dla dowolnego<br />
y ∈ R k układ {<br />
ẋ(t) ∈ A(t)x(t) + B(t)u(t) + φ ( t, x(t), u(t) ) , dla p.w. t ∈ J,<br />
(4.3)<br />
D(x) = y<br />
jest rozwiązywalny dla pewnego u ∈ U.<br />
Definicja 4.2.2. Niech C : AC(J, R n ) → R k , k 0, będzie liniową i ciągłą surjekcją, a C 0 :<br />
AC(J, R n ) → R n będzie operatorem ciągłym takim, że C 0 | Ker L<br />
jest izomorfizmem. Powiemy, że układ<br />
{<br />
ẋ(t) ∈ A(t)x(t) + B(t)u(t) + φ ( t, x(t), u(t) ) , dla p.w. t ∈ J,<br />
(4.4)<br />
C 0 x = p<br />
jest C-sterowalny poprzez U, o ile dla każdego z ∈ R k oraz każdego p ∈ R n istnieje u ∈ U takie, że jedyne<br />
jego rozwiązanie x ∈ AC(J, R n ) spełnia Cx = z.<br />
Identycznie jak w rozdziale pierwszym zauważmy, że jeśli zdefiniujemy operator L : AC(J, R n ) →<br />
L ∞ (J, R n ) wzorem Lx(t) = x ′ (t) − A(t)x(t) dla x ∈ AC(J, R n ), to D-sterowalność można zawsze zredukować<br />
do C-sterowalności (Uwaga 1.5.4). W dalszym ciągu spróbujemy pokazać, że inkluzje różniczkowe<br />
także mogą być C-sterowane za pomocą sterowań sztafetowych.<br />
Podobnie jak w rozdziale drugim powiemy, że układ (4.2) jest sztafetowo C-sterowalny, o ile jest C-<br />
sterowalny poprzez przestrzeń U rel zdefiniowaną w (2.9).<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 40
Krzysztof Rykaczewski<br />
4.2.1 Główny rezultat<br />
W tej części dla wygody przyjmujemy oznaczenie v(λ, T ) := λû(T ).<br />
Zauważmy, że układ (4.4) jest sztafetowo sterowalny wtedy i tylko wtedy, gdy istnieją x ∈ AC(J, R n ), λ ∈<br />
R, T ∈ ∆ k spełniające ten układ z u = v(λ, T ) oraz C(x) = z, gdzie z ∈ R k jest dowolny. Oznaczmy<br />
S λ (T ) := { x ∈ AC(J, R n ) : x(0) = p oraz ẋ(t) ∈ A(t)x(t) + B(t)u(t) + φ ( t, x(t), u(t) ) , dla p.w. t ∈ J } .<br />
Wtedy układ (4.4) jest rozwiązalny wtedy i tylko wtedy, gdy istnieją λ ∈ R, T ∈ ∆ k takie, że z ∈<br />
C ◦ S λ (T ). Tak więc naszym celem jest pokazanie, że dla wszystkich p ∈ R n , z ∈ R k istnieją λ ∈ R oraz<br />
T = (t 1 , . . . , t k ) ∈ ∆ k takie, że<br />
0 ∈ C ◦ S λ (T ) − z,<br />
Niech K : L 1 (J, R) → AC(J, R n ) będzie dany wzorem (Ku)(t) = X(t) ∫ t<br />
0 X−1 (s)B(s)u(s) ds, gdzie<br />
X to rezolwenta operatora A.<br />
Głównym twierdzeniem, które zostanie przedstawione w tej pracy jest następujące twierdzenie pochodzące<br />
z ([5], Theorem 6.49).<br />
Twierdzenie 4.2.3. Załóżmy, że zachodzi<br />
Wtedy układ (4.2) jest C-sterowalny poprzez U k .<br />
CK(u) = 0, dla u ∈ U k−1 ⇐⇒ u(·) ≡ 0. (4.5)<br />
Dowód. Ustalmy p ∈ R n , z ∈ R k oraz dla dowolnego λ ∈ R zdefiniujmy<br />
W λ =<br />
{(x, T, s) ∈ AC(J, R n ) × ∆ k × J : x(0) = sp oraz<br />
ẋ(t) ∈ A(t)x(t) + B(t)v(λ, T )(t) + sφ ( t, x(t), v(λ, T )(t) ) ,<br />
dla p.w. t ∈ J},<br />
(4.6)<br />
przy czym zbiór ten będziemy rozpatrywać z topologią indukowaną z C(J, R n )×∆ k ×J, ażeby zachodziła<br />
teza Faktu 4.2.4.<br />
Dla λ ∈ R określmy odwzorowanie p λ : W λ → ∆ k × J wzorem p λ (x, T, s) = (T, s).<br />
Fakt 4.2.4. Odwzorowanie p λ jest doskonałe.<br />
Dowód. Skoro p λ działa między przestrzeniami metrycznym, to wystarczy pokazać, że jest ono właściwe<br />
( (Twierdzenie 4.1.13). Niech K będzie zwartym podzbiorem ∆ k × J i załóżmy, że mamy ciąg<br />
(xk , t k , s k ) ) ⊂ k1 p−1 λ<br />
(K). Tak więc dla każdego k 1 mamy, że (t k, s k ) ∈ K. Ponieważ t k , s k należą<br />
do zbiorów zwartych, to (z dokładnością do podciągu) możemy założyć, że t k → t 0 , s k → s 0 .<br />
Z nierówności Grönwalla dostajemy, że ciąg (x k ) k1 jest jednostajnie ograniczony. Istotnie, wystarczy<br />
zastosować nierówność 3.1.3 do ‖x k (t)‖ ∫ t k<br />
(<br />
0 ‖A(τ)‖ · ‖xk (τ)‖ + ‖B(τ)‖ · |u(τ)| + s k µ(τ) ) dτ. Stosując<br />
ten sam zabieg w przypadku ciągu (ẋ k ) k1 otrzymujemy, że jest on jednostajnie ograniczony. Z twierdzenia<br />
3.1.14 otrzymujemy, że istnieje absolutnie ciągła funkcja x 0 : [0, 1] → R n taka, że (ewentualnie<br />
przechodząc do podciągu) x k → x 0 jednostajnie i ẋ k → ẋ 0 słabo w L 1 (J, R n ). Z twierdzenia 4.1.14 zastosowanego<br />
do ciągu inkluzji ẋ k (t) ∈ A(t)x k (t) + B(t)v(λ, t k )(t) + s k φ ( t, x k (t), v(λ, t k )(t) ) otrzymujemy,<br />
że (x 0 , t 0 , s 0 ) ∈ p −1<br />
λ<br />
(K). Kończy to dowód faktu.<br />
Zauważmy teraz, że dla wszystkich T ∈ ∆ k , s ∈ J, zbiór p −1<br />
λ<br />
(T, s) jest zbiorem wszystkich rozwiązań<br />
układu {<br />
ẋ(t) ∈ A(t)x(t) + B(t)u(t) + sφ ( t, x(t), u(t) ) , dla p.w. t ∈ J,<br />
(4.7)<br />
x(0) = sp,<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 41
Krzysztof Rykaczewski<br />
gdzie u = v(λ, T ). Stąd wniosek, że p −1<br />
λ<br />
(T, s) jest zbiorem typu R δ, ponieważ φ ma zwarte i wypukłe<br />
wartości.<br />
Rozważmy teraz rodzinę Φ λ :<br />
rozkład<br />
∆ k × J ⊸ R k odwzorowań wielowartościowych wyznaczonych przez<br />
∆ k × J p λ q λ→<br />
← W λ R k ,<br />
(<br />
gdzie q λ (x, T, s) = C(x) − sz. Mamy więc, że Φ λ (T, s) = q λ p<br />
−1<br />
λ<br />
(T, s)) . Łatwo zauważyć, że Φ λ jest<br />
odwzorowaniem dopuszczalnym jako złożenie odwzorowania ciągłego z odwzorowaniem o acyklicznych<br />
wartościach.<br />
Co więcej Φ(·, 1) = C ◦ S λ − z oraz Φ(T, 0) = CK ( v(λ, T ) ) : J → R k jest jedynym rozwiązaniem<br />
układu {<br />
ẋ(t) = A(t)x(t) + B(t)v(λ, T )(t), dla p.w. t ∈ J<br />
(4.8)<br />
x(0) = 0.<br />
Stwierdzenie 4.2.5. Istnieje r > 0 takie, że dla wszystkich s ∈ [0, 1], T ∈ ∂∆ k oraz λ spełniających<br />
|λ| r, zachodzi<br />
0 ∉ Φ λ (T, s).<br />
Dowód. Ustalmy s ∈ [0, 1], T ∈ ∂∆ k , λ ∈ R. Niech x ∈ AC(J, R n ) będzie rozwiązaniem układu (4.8), tzn.<br />
a x ∈ AC(J, R n ) spełnia<br />
x(t) =<br />
∫ t<br />
0<br />
[<br />
A(τ)x(τ) + B(τ)v(λ, T )(τ)<br />
]<br />
dτ,<br />
x(t) = sp +<br />
∫ t<br />
0<br />
[A(τ)x(τ) + B(τ)v(λ, T )(τ) + sy(τ)] dτ,<br />
gdzie y(τ) ∈ φ ( τ, x(τ), v(λ, T )(τ) ) dla prawie wszystkich τ ∈ J. Stąd x jest rozwiązaniem prawie wszędzie<br />
problemu (4.7). Mamy więc, że (x, T, s) ∈ p −1<br />
λ<br />
(T, s) oraz (x, T, s) ∈ p−1<br />
λ<br />
(T, 0).<br />
Wystarczy pokazać, że ‖q λ (x, T, s)‖ > 0 dla dostatecznie dużych |λ|. Stosując nierówność Grönwalla<br />
do<br />
‖x(t) − x(t)‖ <br />
∫ t<br />
0<br />
‖A(τ)‖ · ‖x(τ) − x(τ)‖ dτ + s<br />
∫ t<br />
0<br />
‖y(τ)‖ dτ + s‖p‖,<br />
dostajemy, że ‖x−x‖ sup = sup t∈J ‖x(t)−x(t)‖ M, gdzie M := ( ‖p‖+ ∫ 1<br />
0 ‖y(τ)‖dτ) exp ( ∫ 1<br />
0 ‖A(τ)‖dτ) .<br />
Wnioskujemy wtedy, że<br />
‖q λ (x, T, s) − C(x)‖ = ‖C(x) − sz − C(x)‖ ‖C‖‖x − x‖ sup + ‖z‖ ‖C‖M + ‖z‖ = R 1<br />
co bezpośrednio daje nam, że ‖q λ (x, T, s)‖ ‖C(x)‖ − R 1 , gdzie R 1 nie zależy od λ.<br />
Skoro założyliśmy, że T ∈ ∂∆ k , to v(1, T ) ∈ U k−1 , a na podstawie założenia (4.5) mamy, iż<br />
‖C ( K(v(1, T )) ) ‖ > 0. Ponieważ F λ (T ) := C(x) = C ( K(v(λ, T )) ) = λC ( K(v(1, T )) ) , to ‖C(x)‖ =<br />
|λ|‖C ( K(v(1, T )) ) ‖. Jeśli więc λ jest dostatecznie (co do modułu) duże, to ‖C(x)‖ > R 1 , czyli ‖q λ (x, T, s)‖ ><br />
0.<br />
Wybierzmy więc r jak z tezy stwierdzenia i λ ∈ R spełniające |λ| r. Na podstawie powyższego<br />
wnioskujemy, że dla każdego s ∈ [0, 1] stopień deg ( Φ λ (·, s), ∆ k , 0 ) jest dobrze zdefiniowany, a ponadto<br />
deg(C ◦ S λ − z, ∆ k , 0) = deg(F λ , ∆ k , 0).<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 42
Krzysztof Rykaczewski<br />
Stwierdzenie 4.2.6. Jeśli deg(F 1 , ∆ k , 0) ≠ 0, to deg(F λ , ∆ k , 0) ≠ 0 dla każdego λ.<br />
Dowód. Rozważmy homotopię H s = F (1−s)+sλ = [ (1 − s) + sλ ] C ( K(v(1, ·)) ) , gdzie s ∈ [0, 1]. Ponieważ<br />
H 0 = F 1 i H 1 = F λ , oraz H s (T ) ≠ 0 dla T ∈ ∂∆ k , s ∈ [0, 1] na podstawie założenia (4.5), to<br />
deg(F 1 , ∆ k , 0) = deg(F λ , ∆ k , 0).<br />
Zauważmy teraz, że F 1 (T ) = Ŝ(τ 1, . . . , τ k ) = ∑ k<br />
∫ j=0 (−1)j τ j+1<br />
τ j<br />
Φ(s)B(s) ds, gdzie Φ jest macierzą,<br />
którą wyprowadziliśmy w rozdziale drugim. Skoro F 1 spełnia założenia lematu 2.4.1, to deg(F 1 , ∆ k , 0) ≠ 0.<br />
Stąd otrzymujemy, że deg(C ◦ S λ − z, ∆ k , 0) ≠ 0, czyli istnieją T ∈ ∆ k , x ∈ p −1<br />
λ<br />
(T, 1) takie, że C(x) = z.<br />
Kończy to dowód twierdzenia.<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 43
Bibliografia<br />
[1] J. Musielak, Wstęp do analizy funkcjonalnej, Państwowe Wydawnictwo Naukowe, Warszawa 1976<br />
[2] K. Maurin, Analiza. Część I - Elementy, Państwowe Wydawnictwo Naukowe, Warszawa 1977<br />
[3] M. Furi, P. Nistri, M. P. Pera, P. L. Zezza, Linear Controllability by Piecewise Constant Controls<br />
with Assigned Swiching Times, Journal of Optimization Theory and Applications, Vol. 45, No 2,<br />
February 1985, 219-229<br />
[4] W. Kryszewski, P. L. Zezza, Remarks on the Relay Controllability of Control Systems, J. Opt. Theory<br />
Appl. 188, No 1, November 15, 1994<br />
[5] W. Kryszewski, Homotopy properties of set-valued mappings, Uniwersytet Mikołaja Kopernika, Toruń<br />
1997<br />
[6] G. Aronsson, Finite bang-bang controllability for certain non-linear systems, Proceedings of the Royal<br />
Society of Edinburgh, 77A, 137-144, 1977<br />
[7] J. Gulgowski, W. Marzantowicz, Wstęp do analizy nieliniowej cz.1: Teoria stopnia, Wydawnictwo<br />
Naukowe UAM, Poznań 2003<br />
[8] M. J. Greenberg, Wykłady z topologii algebraicznej, Państwowe Wydawnictwo Naukowe, 1980<br />
[9] A. Dold, Lectures on Algebraic Topology, Springer-Verlag, New York/Berlin, 1972<br />
[10] J. Jaworowski, Involutions of compact spaces and a generalization of Borsuk’s Theorem on Antipodes,<br />
Bull. Acad. Polon. Sci., 32 (1955), 289-292<br />
[11] L. Górniewicz, Homological methods in the fixed point theory of multivalued mappings, Dissertationes<br />
Math., 129 (1976), 1 - 71<br />
[12] L. Górniewicz, Topological fixed point theory of multivalued mappings, Kluwer Academic Publishers,<br />
1999<br />
[13] L. Górniewicz, Topological Structure of Solution Sets: Current Results, Preprint, 2000<br />
[14] J. Dugundji, A. Granas, Fixed point theory, Monografie Matematyczne, Tom 61, PWN, Warszawa<br />
1982<br />
44
Krzysztof Rykaczewski<br />
[15] J.-P. Aubin, A. Cellina, Differential Inlusions. Set-Valued Maps and Viability Theory, Springer-<br />
Verlag, New York 1984<br />
[16] E. H. Spanier Topologia algebraiczna, Państwowe Wydawnictwo Naukowe, Warszawa 1972<br />
[17] A. Hatcher Algebraic topology, Cambridge University Press, 2002<br />
[18] K. Sieklucki Geometria i topologia, Państwowe Wydawnictwo Naukowe, Warszawa 1979<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 45
Spis symboli<br />
Oznaczenie<br />
Opis<br />
AC(J, R n ) zbiór funkcji absolutnie ciągłych, 4<br />
C operator C, 6<br />
CK operator CK, 7<br />
D operator D, 11<br />
D k<br />
∆ k/ ∼ k<br />
, 22<br />
F λ (T ) odwzorowanie F λ (T ), 42<br />
G ⊕ H suma prosta operatorów, 12<br />
H ∗ funktor kohomologii Alexandera-Spaniera, 32<br />
K operator K, 6<br />
L operator L, 11<br />
L p przestrzeń funkcji całkowalnych z p-tą potęgą, 4<br />
L ∞ przestrzeń funkcji istotnie ograniczonych, 4<br />
P C(J, R m ) przestrzeń funkcjikawałkami stałych, 7<br />
S operator S, 18<br />
S λ (T ) zbiór rozwiązań S λ (T ), 41<br />
U k<br />
zbiór sterowań , które mają co najwyżej k punktów nieciągłości,<br />
18<br />
U B maksymalna przestrzeń sterowań, 5<br />
U rel zbiór sterowań sztafetowych, 18<br />
W λ zbiór W λ , 41<br />
X ∪ f Y<br />
doklejenie przestrzeni X do przestrzeni Y za pomocą odwzorowania<br />
f, 19<br />
X ⊸ Y odwzorowanie wielowartościowe z X to Y , 8<br />
X 0 , X 1 dwa wybrane boki sympleksu ∆ k , 22<br />
Deg ( (α, β), W, y ) stopień odwzorowania wielowartościowego, 33<br />
∆ T n przeskalowany sympleks n wymiarowy, 8<br />
O ɛ (A) ɛ otoczka zbioru A, 8<br />
F funkcja wielowartośiowa F, 35<br />
Φ λ pewna rodzina odwzorowań wielowartościowych, 42<br />
X przestrzeń X , 22<br />
deg stopień Brouwera, 17<br />
46
Krzysztof Rykaczewski<br />
Oznaczenie<br />
Opis<br />
Ŝ operator Ŝ, 18<br />
û sterowanie <strong>sztafetowe</strong> o amplitudzie 1, 18<br />
L odwzorowanie L, 36<br />
F λ odwzorowanie wielowartościowe F λ , 36<br />
φ −1 (U) mały przeciwobraz prze funkcję wielowartościową, 29<br />
φ −1<br />
+ (U) duży przeciwobraz prze funkcję wielowartościową, 29<br />
π j odwzorowania π j , 22<br />
⊔ suma rozłączna, 19<br />
∼ k relacja równoważności na ∆ k , 22<br />
ϕ k rzutowanie ilorazowe na D k , 22<br />
d H (A, B) odległość Hausdorffa zbiorów A oraz B, 8<br />
h j odwzorowanie charakterystyczne X j , 22<br />
h λ odwzorowanie h λ , 36<br />
p λ rzutowanie W λ → ∆ k × J, 41<br />
q λ odwzorowanie q λ , 42<br />
v(λ, T ) strategia sztafetowa o amplitudzie λ, 41<br />
v tr wektor transponowany do wektora v, 8<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 47
Skorowidz<br />
C-sterowalność, 11<br />
D-sterowalność, 11<br />
ɛ-otoczka, 8<br />
absolutny retrakt, 32<br />
amplituda <strong>sterowania</strong>, 18<br />
całkowita sterowalność, 6<br />
ciąg Mayera-Vietorisa, 21<br />
ciągłość odwzorowania wielowartościowego, 29<br />
Compactness Theorem, 31<br />
dołączenie komórki k-wymiarowej, 19<br />
dolna półciągłość, 29<br />
funkcja Carathéodory’ego, 34<br />
funkcje<br />
absolutnie ciągłe, 4<br />
jednakowo ciągłe, 30<br />
kawałkami stałe, 7<br />
górna półciągłość, 29<br />
homotopijna równoważność, 19<br />
inwolucja, 19<br />
metryka Hausdorffa, 8<br />
mocny retrakt deformacyjny, 20<br />
multifunkcja mierzalna, 38<br />
nierówność Grönwalla, postać całkowa, 29<br />
odwzorowanie<br />
Carathéodory’ego, 38<br />
dopuszczalne, 32<br />
doskonałe, 39<br />
właściwe, 39<br />
wielowartościowe, 29<br />
para kołnierzykowa, 19<br />
proces <strong>sterowania</strong>, 5<br />
przestrzeń<br />
L p , 4<br />
L ∞ , 4<br />
Frécheta, 5<br />
sterowań (przestrzeń strategii), 5<br />
retrakt, 31<br />
rezolwenta równania różniczkowego liniowego, 6<br />
rodzina jednakowo jednostajnie ciągła, 30<br />
rozkład<br />
na sumę prostą, 12<br />
odwzorowania wielowartościowego, 32<br />
<strong>sterowania</strong> <strong>sztafetowe</strong> (strategie <strong>sztafetowe</strong>), 16<br />
stopień<br />
Brouwera, 17<br />
odwzorowania wielowartościowego, 33<br />
stopień homologiczny, 16<br />
sztafetowa C-sterowalność, 18<br />
twierdzenie<br />
Aronszajna, 32<br />
Arzelà-Ascoli, 30<br />
Banacha-Alaoglu, 30<br />
Hahna-Banacha, 5<br />
Hausorffa, 30<br />
Hopfa, 16<br />
48
Krzysztof Rykaczewski<br />
Kuratowskiego i Ryll-Nardzewskiego, 38<br />
Lebesgue’a o zbieżności zmajoryzowanej, 30<br />
o istnieniu i jednoznaczności rozwiązania, 4<br />
o odwzorowaniu odwrotnym, 5<br />
Peano, 30<br />
Riesza, 5<br />
Vietorisa-Beagle’a, 33<br />
typ homotopijny, 19<br />
układ <strong>sterowania</strong>, 5<br />
wzór Duhamela, 6<br />
zanurzenie, 32<br />
zbiór<br />
acykliczny, 32<br />
prezwarty, 30<br />
sterowań sztafetowych, 18<br />
typu R δ , 32<br />
Strategie <strong>sztafetowe</strong> w <strong>teorii</strong> <strong>sterowania</strong>, 2008 49