Carro de Empurrar

Pretende-se acelerar um carro de modo a maximizar a

distância percorrida num intervalo de tempo fixo T
Controle Ótimo menos o esforço total, medido por:

Parte 1
Controle de Sistemas II
Renato Dourado Maia
FACIT
Qual deve ser a função u(t), 0 ≤ t ≤ T ?
1 2

Carro de Empurrar Carro de Empurrar

Dinâmica do carro, considerando massa unitária:
O funcional J faz corresponder a cada elemento do
espaço das funções no intervalo [0 T] um número real.
O objetivo é escolher a função u(t), 0 ≤ t ≤ T, que
maximiza J(u)...

J transforma funções em números reais... Não podemos encontrar a função u que maximiza J(u)
derivando J em relação a u e igualando a zero...
3 4
Um Problema Clássico: o Braquistócrono

Qual é a forma da curva que liga os pontos A e b de
tal forma que um ponto material abandonado à ação
da gravidade deslize, sem atrito, de A para B, em
tempo mínimo?
5 6
Um Problema Clássico: o Braquistócrono
Cálculo do tempo de percurso, conhecendo
a forma da curva:
Combinando os resultados da cinemática e da conservação
de energia:
Por integração, obtém-se o tempo de percurso:
7 8
Um Problema Clássico: o Braquistócrono
Cálculo do tempo de percurso, conhecendo
a forma da curva:
Como não há atrito, a energia cinética é igual à perda de
energia potencial:
Sendo s o comprimento do arco:
Um Problema Clássico: o Braquistócrono
Cálculo do tempo de percurso, conhecendo
a forma da curva:
Conhecendo-se a função y(x), que descreve o percurso,
pode-se calcular o tempo necessário... A expressão
determinada para T define o funcional: a cada função y(x),
definida no intervalo [0 x2], e que respeita as condições y(0)
= 0 e y(x2) = y2, o funcional faz corresponder um número real,
que representa o tempo de percurso.
Um Problema Clássico: o Braquistócrono
Cálculo do tempo de percurso, considerando um
segmento de reta:
9 10
Um Problema Clássico: o Braquistócrono
Como determinar a curva y(x) que minimiza o
tempo de percurso?
Conhecendo-se a função y(x), que descreve o percurso,
pode-se calcular o tempo necessário... Mas não é viável
examinar exaustivamente todas as hipóteses, pois elas são
infinitas. Assim, é necessária uma nova ferramenta
matemática para trabalhar com esses problemas de
otimização...
11
Um Problema Clássico: o Braquistócrono
Como determinar a curva y(x) que minimiza o
tempo de percurso?
Um Problema Clássico: o Braquistócrono
Como determinar a curva y(x) que minimiza o
tempo de percurso?
Uma idéia consiste em utilizar um método de variação, ou
cálculo variacional: a solução de tempo mínimo para a
função y é tal que qualquer variação leva a um tempo de
percurso maior.
12

Um Problema Clássico: o Braquistócrono
O problema pode ser formulado como um problema de
controle. Definindo a variável manipulada u como u = dy/dx,
tem-se:
Otimização com Restrições de
Igualdade: Multiplicadores de Lagrange
1. Objetivo: estudar problemas de otimização com
restrições de igualdade dados na forma:

Minimizar:

Sendo a “dinâmica do sistema”:

Sujeito a:

13 14

Otimização com Restrições de Otimização com Restrições de

Igualdade: Multiplicadores de Lagrange Igualdade: Multiplicadores de Lagrange
2. Estratégia: converter o problema com restrições num 4. Assim, o problema com restrições de igualdade
problema irrestrito. assume a forma equivalente:

3. Ferramenta: FUNÇÃO LAGRANGEANA:

Condições Necessárias de Otimalidade:

Sistema com (n + m)
equações e (n + m)
incógnitas... Solução
MULTIPLICADORES DE LAGRANGE
ótima:
15 16
 Otimização com Restrições de Otimização com Restrições de
Igualdade: Multiplicadores de Lagrange Igualdade: Multiplicadores de Lagrange
Exemplos:
Interpretação Geométrica:

Na solução ótima, , o gradiente da função objetivo deve

ser uma combinação linear dos gradientes das restrições:

17 18

Otimização com Restrições de Otimização com Restrições de

Igualdade: Multiplicadores de Lagrange Igualdade: Multiplicadores de Lagrange
Resolvendo o Exemplo 2 - Restrito:
Resolvendo o Exemplo 1 - Irrestrito:

Condições Necessárias de Otimalidade:

Condições Necessárias de Otimalidade:

Multiplicando I a esquerda por A e aplicando II:

Levando em I:
19 20
 Otimização com Restrições de Otimização com Restrições de
Igualdade: Multiplicadores de Lagrange Igualdade: Multiplicadores de Lagrange
Resolvendo o Exemplo 2 - Restrito - Interpretação
Exercício: dentre todos os retângulos com perímetro p
Geométrica: dado, determine aquele de área a máxima.

Formulação
Matemática:

21 22

Otimização com Restrições de Otimização com Restrições de

Igualdade: Multiplicadores de Lagrange Igualdade: Multiplicadores de Lagrange
Formulação
Formulação Matemática:
Matemática:

Cálculo 0:

Condição Necessária de Otimalidade:

Solução:

Condição Suficiente de Otimalidade:

23 24