08.11.2014 Views

Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...

Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...

Sterowanie sztafetowe w teorii sterowania - Wydział Matematyki i ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!