Professional Documents
Culture Documents
Setembro de 2012
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Sistemas de Controle
x (t ) = f (t , x (t ), u (t )) a.e . t [a, b]
(1)
I x R n varivel de estado
I u (t ) U (t ) varivel de controle
F (t , x ) = {f (t , x , u ) : u U (t )}
obtemos a incluso diferencial
x (t ) F (t , x (t )) a.e . t [a, b].
(2)
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
x (t ) = f (t , x (t ), u (t )) a.e . t [a, b)T
(Q )
u (t ) U (t ) a.e . t [a, b)T
(x (a), x (b )) A C
A , C Rn ; f : T Rn R m R n ; g : Rn Rn R
U : T Rm uma multifuno
T uma escala temporal: um subconjunto no-vazio e fechado de R.
x AC ([a, b]T , Rn ); u : T Rm -mensurvel.
Propsito: Existncia de um processo timo para o problema de
controle timo (Q).
I
I
I
I
I
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Conceitos Bsicos
Denio
Seja T uma escala temporal. Denimos : T T como
(t ) = inf {s T : s > t }
e : T T como
(t ) = sup{s T : s < t }.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Conceitos Bsicos
Denio
I Se A R, denimos AT = A T.
I B = {x Rn : kx k 1}, sendo kx k a norma euclidiana de x
Denio
Seja T uma escala temporal. Se sup T < + denimos
T = T \ ((sup T), sup T]T
e se sup T = + denimos T = T.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Conceito de Derivada
Denio (Derivada )
Seja T uma escala temporal, f : T R e t T . Se R tal que,
para todo > 0 existe > 0 de modo que
| f ((t )) f (s ) ((t ) s ) | | (t ) s |
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
f (t ) f (s )
T t
t s
lim
f (t ) f (s )
.
t s
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Observao
Considere f : T R. Se T = R, temos (t ) = t ento f (t ) = f (t ).
Se T = Z ento (t ) = t + 1 e f (t ) = f (t + 1) f (t ).
0
f (t )g (t ) + f (t )g ((t )).
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Contribuies
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Contribuies
Wei (2009).
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Medida Exterior
Denio
Seja E T arbitrrio. Se Sexiste pelo menos uma sequncia de intervalos
[aj , bj )T F tal que E j [aj , bj )T , denimos a medida exterior de E
como
+
[
X
m (E ) = inf
(bk ak ) : E [ak , bk )T , [ak , bk )T F .
k =1
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Convencionamos que m () = 0.
Observao Denotaremos a medida exterior em R por .
Observao
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Conjuntos
Lema de Filippov
Existncia de solues
Consideraes Finais
-Mensurveis
Denio
Um conjunto E T chamado de -mensurvel (Lebesgue
-mensurvel) se
m (A) = m (A E ) + m (A (T \ E ))
para cada conjunto A T.
Proposio (Cabada e Vivero (2006))
Tome E T. Ento E -mensurvel se, e somente se, E Lebesgue
mensurvel.
Corolrio
A famlia de conjuntos -mensurveis uma -lgebra.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
-Medida
Lema de Filippov
Existncia de solues
Consideraes Finais
de Lebesgue
Denio
Chamamos a medida m : [0, +] de -medida de Lebesgue e
denotamos m .
Denio
Dizemos que uma proposio P vale -quase sempre (-a.e.) em
T \ {b }, se o conjunto N dado por
N = {t T \ {b} : P nao vale em t }
tal que (N ) = 0.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
-Integral
Lema de Filippov
Existncia de solues
Consideraes Finais
de Lebesgue
Denio
Dizemos f : T [, +] -mensurvel se para cada R o
conjunto
{t T : f (t ) < }
-mensurvel.
Denio
A funo f : T Rn -mensurvel se cada funo coordenada
fi : T R -mensurvel.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Denio
Se f : T [, +] -mensurvel e E , denimos integral de
Lebesgue de f sobre E como em Rudin (1987). Denotamos por
Z
E
f (s )s
f (s )s =
Z
E
f1 (s )s , ...,
Z
E
fn (s )s .
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Arcos
Denio
Diz-se que uma funo f : T Rn absolutamente contnua se para
todo > 0 existe > 0 tal que
n
X
i =1
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Arcos
Teorema
Uma funo f : T Rn absolutamente contnua se, e somente se, as
seguintes condies so vlidas:
(i) -a.e. t [a, b)T a funo f -diferencivel e f L1 ([a, b)T , Rn )
(ii) para cada t T tem-se
f (t ) = f (a) +
Z
[a,t )T
f (s )s .
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Multifunes
Denio
I (, F) um espao mensurvel.
I Uma multifuno uma aplicao :
Rn que aplica pontos
n
x em subconjuntos (x ) de R .
I Uma multifuno :
Rn F -mensurvel quando o conjunto
1 (V ) = {x : (x ) V 6= }
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
(H2)
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Existncia de Solues
(x (a), x (b )) A C
sendo A, C Rn .
Teorema (Trajetria tima para (P ))
I F : T Rn
Rn satisfaz (H1) e (H2).
I A compacto e C fechado. A funo g : Rn Rn R
semicontnua inferior
I Se (P ) possui uma trajetria admissvel ento existe uma trajetria
tima.
Prova:
Usamos
I Compacidade de Trajetrias
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Teorema (Compacidade)
Rn satisfaz (H1) e (H2).
I F : T Rn
I xi : T Rn arcos tal que {xi (a)} limitada.
I yi : T Rn funes -mensurveis tal que yi (t ) 0 -a.e.
t [a, b)T
I : T [0, +) em L1 ([a, b )T ) de modo que
kyi (t )k (t ) t T, i
I Se para cada i temos
xi (t ) F (t , xi (t ) + yi (t ))
a.e . t [a, b )T
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
(x (a), x (b )) A C
Prova:
IP = lim g (xi (a), xi (b)) = lim inf g (xik (a), xik (b)) g (x (a), x(b)) IP
conclumos que x uma trajetria tima do problema (P )
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Lema de Filippov
(3)
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
a.e . t [a, b )T .
(4)
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
I f : T Rn R m R n ; U : T
-mensurvel
Rm no-vazia, compacta e
x (t ) = f (t , x (t ), u (t )) a.e . t [a, b)T
(Q )
u (t ) U (t ) a.e . t [a, b)T
(x (a), x (b )) A C
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Teorema
I f : T Rn Rm Rn satisfaz:
(i) f contnua em (x , u ) para cada t xado, e -mensurvel em t para
cada (x , u ) xado.
(ii) o conjunto f (t , x , U (t )) convexo para cada t T e x Rn .
(iii) existem > 0 e c : T [0, +) em L1 ([a, b)T ) tal que
kf (t , x , u )k kx k + c (t )
para todo (t , x , u ) T Rn U (t ).
I A um conjunto compacto e C um conjunto fechado.
I Se existe um processo factvel (x , u ) ento existe um processo timo
(
x , u).
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Prova:
I F : T Rn
Lema de Filippov
Existncia de solues
Consideraes Finais
Rn denida como
F (t , x ) = {f (t , x , u ) : u U (t )}.
I Usando o Teorema "Trajetria tima para (P )"e o "Lema de
Filippov"prova-se a existncia de um processo timo (x , u) para o
problema (Q ).
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Consideraes Finais
com o
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Peng, Y., Xiang, X., Jiang, Y., Nonlinear dynamic systems and
optimal control problems on time scales, ESAIM: Control,
Optimisation and Calculus of Variations, Vol.17, pp. 654-681, 2011.
Royden, H.L., Real Analysis, Collier-Macmillan Limited, London,
1968.
Rudin, W., Real and Complex Analysis, third edition, McGraw-Hill
Book Company, New York, 1987.
Santos,I.L.D., Silva,G.N., Absolute continuity and existence of
solutions to vector dynamic inclusions in time scales, Submitted.
Smirnov, G.V., Introduction to the Theory of Dierential Inclusions,
American Mathematical Society, Providence, RI, 2002.
R.B. Vinter, Optimal Control, Birkhauser, Boston, 2000.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP
Preliminares
Lema de Filippov
Existncia de solues
Consideraes Finais
Zhan, Z., Chen, S., Wei, W., A unied theory of maximum principle
for continuous and discrete time optimal control problems,
Mathematical Control and Related Fields, Vol. 2, No.2, pp. 195-215,
2012.
Zhan, Z., Wei, W., Li, Y., Xu, H., Existence for calculus of variations
and optimal control problems on time scales, International Journal of
Innovative Computing, Information and Control, Vol. 8, 2012.
Zhan, Z., Wei, W., Xu, H., Hamilton-Jacobi-Bellman equations on
time scales, Mathematical and Computer Modelling, Vol. 49,
No.9-10, pp. 2019-2028, 2009.
Zhan, Z., Wei, W., Necessary conditions for a class of optimal
control problems on time scales, Abstract and Applied Analysis, Vol.
2009, 14 pp., 2009.
Zhan, Z., Wei, W., On existence of optimal control governed by a
class of the rst-order linear dynamic systems on time scales, Applied
Mathematics and Computation, Vol. 215, No. 6, pp. 2070-2081,
2009.
Santos, I. L. D.
Problemas de Controle timo em Escalas Temporais: Existncia de Solues
FEIS/UNESP