Professional Documents
Culture Documents
cun
Zadatak 4.1 Odrediti krivu minimalne duzine koja spaja tacku x(t = 0) =
1 i pravu t = tf = 2.
Resenje. Resenje postavljenog problema je ocigledno prava linija x(t) = 1,
t [0, 2]. Medutim, do resenja cemo doci i analiticki, primenom metoda
varijacionog racuna.
Neka je sa ds oznacen prirastaj duzine duz krive koja polazi iz tacke
x(0) i zavrsava se na pravoj tf = 2. Kako je od interesa da ova duzina bude
minimalna, mozemo definisati kriterijumsku funkciju koja zavisi od putanje
x(t)
Z 2
J(x) =
ds,
t=0
2p
1 + x 2 dt.
J(x) =
0
tf
[x(t), x(t),
t] dt,
t0
(4.1)
J(x)
= 0.
=0
x
= (t),
pa J/ postaje
Z tf
J(x)
(t) +
(t)
dt = 0.
=
=0
x
x
t0
Primenom parcijalne integracije, lako se pokazuje da vazi:
tf Z t
Z tf
f
d
dt =
(t)
(t)
dt
(t)
x
dt x
t0 x
t0
t0
Za = 0 imamo da je x(t) = x
(t), pa iz (4.2) i (4.3) dobijamo
tf
Z tf
(t)
(t) = 0.
dt +
x
dt x
t0
t0
(4.2)
(4.3)
(4.4)
Izvedena relacija mora da vazi za bilo koju prerturbaciju (t). Ona ce sigurno
biti zadovoljena ukoliko je
=0
x
dt x
(t) = 0 za t {t0 , tf }
x
(4.6)
un
4 Varijacioni rac
treba da bude zadovoljen za svako (t), onda ocigledno funkcija r(t) mora
biti identicki jednaka nuli. Ovo se lako vidi ukoliko usvojimo (t) = r(t);
podintegralna funkcija postaje r2 (t), i sa obzirom da je njena vrednost
nenegativna na intervalu integracije, njen integral jednak je nuli samo ako
je r(t) 0. Navedeni rezultat poznat je pod nazivom fundamentalna
lema varijacionog racuna. Njenom primenom na (4.4) dobijamo da EulerLagrangeov uslov postaje potreban i dovoljan.
Vratimo se na postavljeni zadatak. U nasem slucaju je
p
x
= 0,
=
(x, x,
t) = 1 + x 2 ,
x
x
1 + x 2
pa Euler-Lagrangeova jednacina postaje
d
x
= 0.
dt
1 + x 2
Njenom integracijom dobijamo
= c = const.
1 + x 2
x
=
c2
= a.
1 c2
=p
=0
x
1+x
2
x
(tf ) = 0
a = 0.
J(x) =
0
1 2
x + xx + x + x dt.
2
d
d
= x + 1,
=
[x + x + 1] = x
+ x
x
dt x
dt
=1x
= 0.
x dt x
Dvostrukom integracijom izraza x
= 1 dobijamo oblik optimalne putanje:
x
(t) =
t2
+ c1 t + c2 .
2
= x + x + 1,
x
x
(0) + x
(0) + 1 = 0 c1 + c2 = 1,
x
(2) + x
(2) + 1 = 0 3c1 + c2 = 5,
c1 = 2,
c2 = 1.
tf
p
1 + x 2 dt,
un
4 Varijacioni rac
tf +t (tf )
t0
[
x(t) + x (t), x
(t) + x (t), t] dt.
b(x)
F (x) =
f (x, t) dt
a(x)
Z b(x)
F db
F da
f (x, t)
dF (x)
=
+
dt.
dx
b dx
a dx
x
a(x)
| {z }
| {z }
f (x,b(x))
f (x,a(x))
tf +t (tf )
t0
+ x (t)
dt.
x (t)
x
x
Z tf
t (tf )[
x(tf ), x
(tf ), tf ] +
x (t)
+ x (t)
dt = 0.
x
t0
Primenom parcijalne integracije na podintegralni clan x (t)
mozemo pox
Z tf
+
x (t)
dt = 0. (4.7)
t (tf )[
x(tf ), x
(tf ), tf ] + x
x
dt x
x
t=t0
t0
Prvi od dovoljnih uslova optimalnosti koje cemo izvesti iz dobijenog izraza
dobija se izjednacavanjem dela podintegralne funkcije sa nulom (setiti se da
navedena relacija mora vaziti za svaku perturbaciju x (t) i t (tf )):
= 0.
x
dt x
x
= 0.
x
t=t
0
Konacno, preostali deo izraza (4.7) takode mora biti jednak nuli, odakle se
dobija dodatni uslov transverzalnosti:
x
+ t (tf )[
x(tf ), x
(tf ), tf ] = 0.
(4.8)
x
t=tf
Medutim, konacno stanje x(tf ) mora pripadati regionu C(tf ), pa je
x
[tf + t (tf )] + x [tf + t (tf )] = C[tf + t (tf )].
Diferenciranjem ovog izraza po i uzimajuci = 0, dobija se
h
i
tf )t (tf ) x (tf ) = t (tf ) C(
tf ) x
x
(tf )t (tf ) + x (tf ) = C(
(tf ) .
Konacno dobijamo dodatni uslov transverzalnosti, koji je specifican za probleme u kojima konacno vreme nije fiksirano:
(C x)
+ =0
x
za t = tf
(4.9)
un
4 Varijacioni rac
x
(t) = a,
(C x
)
x
(C x)
+ = 0 za t = tf ,
x
C(t) = 2 t, C(t)
= 1,
q
p
a
(
x) = 1 + x
= 1 + a2 ,
=p
=
1 + a2
x
1+x
2
a(1 + a) p
+ 1 + a2 = 0 za t = tf a = 1.
+ =
1 + a2
tf
t) dt,
(x, x,
t0
pri cemu je
T
x(t) = x1 (t) x2 (t) x3 (t) ,
T
x(tf ) = C(tf ) = c1 (tf ) 0 0 .
=0
x dt x
Tx
= 0 za t = t0
x
Tx
+ t = 0 za t = tf
x
(Euler-Lagrangeova jednacina)
(usl. trans. za t0 )
(usl. trans. za tf )
Pri tome postoji slicna veza izmedu perturbacije trajektorije x i perturbacije konacnog vremena t kao u skalarnom slucaju:
+ x = 0.
t (x C)
U nasem slucaju, Euler-Lagrangeova jednacina svodi se na tri skalarne
jednacine:
d
= 0,
xi dt x i
i = 1, 2, 3.
+ = 0,
x 1
za t = tf .
= 1
+ 2
=0
x
x 1
x 2
za t = tf ,
(4.10)
, odnosno
gde je petrurbacija u odnosu na optimalnu trajtektoriju x
x
1 + 1
+ =
x=x
.
x
2 + 2
un
4 Varijacioni rac
Zamenom ovih izraza u uslov x21 (tf ) + x22 (tf ) = 1, i zatim diferenciranjem
po dobijamo
(
x1 + 1 )2 + (
x2 + 2 )2 = 1,
x
1 1 + x
2 2 = 0,
t = tf ,
t = tf .
Vidimo da izmedu 1 i 2 u konacnom trentutku postoji linearna veza. Zamenom u (4.10) dobijamo
x2
= 0,
x 1 x1 x 2
t = tf .
Ova relacija, uz zadati uslov kx(tf )k2 = 1 i dato pocetno stanje x(t0 ),
(t).
omogucava iznalazenje optimalne trajektorije x
Zadatak 4.6 Satelit u orbiti opremljen je pogonom koji se moze smatrati
aktuatorom momenta u(t). Putem ovog pogona menja se ugaona pozicija
10
t) + T (t)(x, x,
t) dt,
J=
(x, x,
t0
T
x = z1 z2 u .
Primetiti da su ogranicenja uslovljena fizickim zakonima, odnosno jednacinama modela u prostoru stanja.
Euler-Lagrangeova jedna
cina ima oblik
= 031 .
x dt x
Parcijalni izvodi funkcije po pojedinim komponentama vektora x i po
njihovim izvodima dati su sa
= 0,
z1
= 1 ,
z1
d
= 1 ,
dt z1
= 1 ,
z2
= 2 ,
z2
d
= 2 ,
dt z2
= u + 2 ,
u
= 0,
u
d
= 0.
dt u
1 + 2 = 0,
u + 2 = 0.
2 = c1 t + c2 ,
u = c1 t c2 .
un
4 Varijacioni rac
11
(0)
=1
c4 = 1,
c3 = 1,
(2)
=0
c2 c1 = 1/2,
(2) = 0
c1 = 3, c2 = 7/2.
x(t)
= A(t)x(t) + B(t)u(t)
na optimalan nacin voditi sto bilze zeljenoj putanji r(t), tako da se minimizira kriterijum
J=
1
2
tf
t0
h
i
ku(t)k2R(t) + kx(t) r(t)k2Q(t) dt.
12
xT Ax
= 2Ax.
x
= Q[x r] + AT ,
= ,
x
x
= Ru + BT ,
= 0.
u
u
Euler-Lagrangeova jedna
cina se se moze razdvojiti na dva dela:
= 0,
x dt x
= 0,
u dt u
pa zamenom gore izvedenih jednakosti dobijamo resenje postavljenog problema u sledecoj formi:
(t)
= Q(t)[x(t) r(t)] AT (t)(t),
x 2 (t) = u(t).
un
4 Varijacioni rac
13
pa se dobija
1 u2 2 = 0.
Cilj upravljanja je maksimizacija vrednosti x1 (tf ), odnosno minimizacija
velicine x1 (tf ), koju mozemo predstaviti kao
Z
x1 (tf ) =
tf
t0
x 1 (t) dt x1 (t0 ).
tf
dt,
t0
= x 1 + 1 (x2 x 1 ) + 2 (u x 2 ) + 3 (1 u2 2 ).
Pocetno stanje x1 (t0 ) je dato, i ono nije objekat optimizacije, tako da se
moze izostaviti iz kriterijumske funkcije. Euler-Lagrangeova jednacina
ima oblik
T
d
= 0, x = x1 x2 u .
x dt x
Parcijalni izvodi funkcije dati su sa
= 0,
x1
= 1 1 ,
x 1
d
= 1 ,
dt x 1
= 1 ,
x2
= 2 ,
x 2
d
= 2 ,
dt x 2
= 2 23 u,
u
= 0,
u
d
= 0,
dt u
2 = 1 ,
2 = 23 u.
= 1 1 (tf ) = 0.
x 1
Uzimajuci u obzir i date pocetne uslove, moze se pokazati da optimalno
upravljanje ima oblik u
(t) = sgn[2 (t)].