Articulo de referencia

Principio máximo de Pontryagin

El principio del máximo de Pontryagin se utiliza en la teoría del control óptimo para encontrar el mejor control posible para llevar un sistema dinámico de un estado a otro, esp...

El principio del máximo de Pontryagin se utiliza en la teoría del control óptimo para encontrar el mejor control posible para llevar un sistema dinámico de un estado a otro, especialmente en presencia de restricciones para los controles de estado o de entrada. Este principio establece que es necesario que cualquier control óptimo, junto con la trayectoria de estado óptima, resuelva el llamado sistema hamiltoniano, que es un problema de valores en la frontera de dos puntos , más una condición de máximo del hamiltoniano de control . [ a ] ​​Estas condiciones necesarias se vuelven suficientes bajo ciertas condiciones de convexidad en las funciones objetivo y de restricción. [ 1 ] [ 2 ]

El principio del máximo fue formulado en 1956 por el matemático ruso Lev Pontryagin y sus estudiantes, [ 3 ] [ 4 ] y su aplicación inicial fue a la maximización de la velocidad terminal de un cohete. [ 5 ] El resultado se derivó utilizando ideas del cálculo de variaciones clásico . [ 6 ] Después de una ligera perturbación del control óptimo, se considera el término de primer orden de una expansión de Taylor con respecto a la perturbación; al hacer que la perturbación sea cero, se obtiene una desigualdad variacional de la cual se deduce el principio del máximo. [ 7 ]

Considerado un hito en la teoría del control óptimo , la importancia del principio del máximo radica en que maximizar el hamiltoniano es mucho más sencillo que el problema de control original de dimensión infinita; en lugar de maximizar sobre un espacio de funciones , el problema se transforma en una optimización puntual . [ 8 ] Una lógica similar conduce al principio de optimalidad de Bellman , un enfoque relacionado con los problemas de control óptimo que establece que la trayectoria óptima permanece óptima en puntos intermedios en el tiempo. [ 9 ] La ecuación de Hamilton-Jacobi-Bellman resultante proporciona una condición necesaria y suficiente para un óptimo, y admite una extensión directa a problemas de control óptimo estocástico, mientras que el principio del máximo no. [ 7 ] Sin embargo, a diferencia de la ecuación de Hamilton-Jacobi-Bellman, que debe cumplirse sobre todo el espacio de estados para ser válida, el principio del máximo de Pontryagin es potencialmente más eficiente computacionalmente, ya que las condiciones que especifica solo necesitan cumplirse sobre una trayectoria particular.

Notación

Para el conjuntoU{\displaystyle {\mathcal {U}}}y funciones

Ψ:RnorteR{\displaystyle \Psi :\mathbb {R} ^{n}\to \mathbb {R} } ,
H:Rnorte×U×Rnorte×RR{\displaystyle H:\mathbb {R} ^{n}\times {\mathcal {U}}\times \mathbb {R} ^{n}\times \mathbb {R} \to \mathbb {R} },
L:Rnorte×UR{\displaystyle L:\mathbb {R} ^{n}\times {\mathcal {U}}\to \mathbb {R} },
F:Rnorte×URnorte{\displaystyle f:\mathbb {R} ^{n}\times {\mathcal {U}}\to \mathbb {R} ^{n}},

Utilizamos la siguiente notación:

ΨT(incógnita(T))=Ψ(incógnita)T|incógnita=incógnita(T){\displaystyle \Psi _{T}(x(T))=\left.{\frac {\partial \Psi (x)}{\partial T}}\right|_{x=x(T)}\,},
Ψincógnita(incógnita(T))=[Ψ(incógnita)incógnita1|incógnita=incógnita(T)Ψ(incógnita)incógnitanorte|incógnita=incógnita(T)]{\displaystyle \Psi _{x}(x(T))={\begin{bmatrix}\left.{\frac {\partial \Psi (x)}{\partial x_{1}}}\right|_{x=x(T)}&\cdots &\left.{\frac {\partial \Psi (x)}{\partial x_{n}}}\right|_{x=x(T)}\end{bmatrix}}},
Hincógnita(incógnita,,λ,t)=[Hincógnita1|incógnita=incógnita,=,λ=λHincógnitanorte|incógnita=incógnita,=,λ=λ]{\displaystyle H_{x}(x^{*},u^{*},\lambda ^{*},t)={\begin{bmatrix}\left.{\frac {\partial H}{\partial x_{1}}}\right|_{x=x^{*},u=u^{*},\lambda =\lambda ^{*}}&\cdots &\left.{\frac {\partial H}{\partial x_{n}}}\right|_{x=x^{*},u=u^{*},\lambda =\lambda ^{*}}\end{bmatrix}}},
Lincógnita(incógnita,)=[Lincógnita1|incógnita=incógnita,=Lincógnitanorte|incógnita=incógnita,=]{\displaystyle L_{x}(x^{*},u^{*})={\begin{bmatrix}\left.{\frac {\partial L}{\partial x_{1}}}\right|_{x=x^{*},u=u^{*}}&\cdots &\left.{\frac {\partial L}{\partial x_{n}}}\right|_{x=x^{*},u=u^{*}}\end{bmatrix}}},
Fincógnita(incógnita,)=[F1incógnita1|incógnita=incógnita,=F1incógnitanorte|incógnita=incógnita,=Fnorteincógnita1|incógnita=incógnita,=Fnorteincógnitanorte|incógnita=incógnita,=]{\displaystyle f_{x}(x^{*},u^{*})={\begin{bmatrix}\left.{\frac {\partial f_{1}}{\partial x_{1}}}\right|_{x=x^{*},u=u^{*}}&\cdots &\left.{\frac {\partial f_{1}}{\partial x_{n}}}\right|_{x=x^{*},u=u^{*}}\\\vdots &\ddots &\vdots \\\left.{\frac {\partial f_{n}}{\partial x_{1}}}\right|_{x=x^{*},u=u^{*}}&\ldots &\left.{\frac {\partial f_{n}}{\partial x_{n}}}\right|_{x=x^{*},u=u^{*}}\end{bmatrix}}}.

Enunciado formal de las condiciones necesarias para los problemas de minimización.

Aquí se muestran las condiciones necesarias para la minimización de un funcional.

Consideremos un sistema dinámico n-dimensional , con variable de estadoincógnitaRnorte{\displaystyle x\in \mathbb {R} ^{n}}y variable de controlU{\displaystyle u\in {\mathcal {U}}}, dóndeU{\displaystyle {\mathcal {U}}}es el conjunto de controles admisibles. La evolución del sistema está determinada por el estado y el control, según la ecuación diferencial.incógnita˙=F(incógnita,){\displaystyle {\dot {x}}=f(x,u)}. Sea el estado inicial del sistemaincógnita0{\displaystyle x_{0}}y que la evolución del sistema sea controlada durante el período de tiempo con valorest[0,T]{\displaystyle t\in [0,T]}Esto último se determina mediante la siguiente ecuación diferencial :

incógnita˙=F(incógnita,),incógnita(0)=incógnita0,(t)U,t[0,T]{\displaystyle {\dot {x}}=f(x,u),\quad x(0)=x_{0},\quad u(t)\in {\mathcal {U}},\quad t\in [0,T]}

La trayectoria de control:[0,T]U{\displaystyle u:[0,T]\to {\mathcal {U}}}debe elegirse de acuerdo con un objetivo. El objetivo es funcional.J{\displaystyle J}definido por

J=Ψ(incógnita(T))+0TL(incógnita(t),(t))dt{\displaystyle J=\Psi (x(T))+\int _{0}^{T}L{\big (}x(t),u(t){\big )}\,dt},

dóndeL(incógnita,){\displaystyle L(x,u)}puede interpretarse como la tasa de costo para ejercer control{\displaystyle u}en el estadoincógnita{\displaystyle x}, yΨ(incógnita){\displaystyle \Psi (x)}puede interpretarse como el costo de terminar en el estadoincógnita{\displaystyle x}. La elección específica deL,Ψ{\displaystyle L,\Psi }Depende de la aplicación.

Las restricciones sobre la dinámica del sistema pueden adjuntarse al lagrangiano.L{\displaystyle L}mediante la introducción de un vector multiplicador de Lagrange variable en el tiempoλ{\displaystyle \lambda }, cuyos elementos se denominan coestados del sistema. Esto motiva la construcción del hamiltonianoH{\displaystyle H}definido para todost[0,T]{\displaystyle t\in [0,T]}por:

H(incógnita(t),(t),λ(t),t)=λT(t)F(incógnita(t),(t))+L(incógnita(t),(t)){\displaystyle H{\big (}x(t),u(t),\lambda (t),t{\big )}=\lambda ^{\rm {T}}(t)\cdot f{\big (}x(t),u(t){\big )}+L{\big (}x(t),u(t){\big )}}

dóndeλT{\displaystyle \lambda ^{\rm {T}}}es la transpuesta deλ{\displaystyle \lambda }.

El principio mínimo de Pontryagin establece que la trayectoria de estado óptimaincógnita{\displaystyle x^{*}}control óptimo{\displaystyle u^{*}}y el vector multiplicador de Lagrange correspondienteλ{\displaystyle \lambda ^{*}}debe minimizar el hamiltonianoH{\displaystyle H}de modo que

para siempret[0,T]{\displaystyle t\in [0,T]}y para todas las entradas de control permitidasU{\displaystyle u\in {\mathcal {U}}}Aquí, la trayectoria del vector multiplicador de Lagrange.λ{\displaystyle \lambda }es la solución a la ecuación coestado :

Las condiciones de contorno dependen de si el estado finalincógnita(T){\displaystyle x(T)}y tiempo finalT{\displaystyle T}están fijas. Estas condiciones se encuentran observando cómo funcionaJ{\displaystyle J}(diferencialmente) varía cuandoincógnita(T){\displaystyle x(T)}yT{\displaystyle T}son (diferencialmente) variados. Suponiendo que el estado final y el tiempo son independientes entre sí,incógnita(T){\displaystyle x(T)}El hecho de que no se haya solucionado da como resultado la condición

yT{\displaystyle T}El hecho de que no se haya solucionado da como resultado la condición

Estas cuatro condiciones en (1)-(4) son las condiciones necesarias para un control óptimo.

Véase también

Notas

  1. Que el valor extremo sea máximo o mínimo depende de la convención de signos utilizada para definir el hamiltoniano. La convención histórica conduce a un máximo, de ahí el principio del máximo. En los últimos años, se le conoce más comúnmente como el Principio de Pontryagin, sin utilizar los adjetivos máximo o mínimo.

Referencias

  1. Mangasarian, OL (1966). "Condiciones suficientes para el control óptimo de sistemas no lineales". SIAM Journal on Control . 4 (1): 139– 152. doi : 10.1137/0304013 .
  2. Kamien, Morton I. ; Schwartz, Nancy L. (1971). "Condiciones suficientes en la teoría del control óptimo". Journal of Economic Theory . 3 (2): 207– 214. doi : 10.1016/0022-0531(71)90018-4 .
  3. Boltyanski, V.; Martini, H.; Soltan, V. (1998). «El principio del máximo: ¿cómo surgió?» . Métodos geométricos y problemas de optimización . Nueva York: Springer. pp. 204–227 . ISBN  0-7923-5454-0.
  4. Gamkrelidze, RV (1999). "Descubrimiento del principio del máximo". Journal of Dynamical and Control Systems . 5 (4): 437– 451. doi : 10.1023/A:1021783020548 . S2CID 122690986 . Reimpreso en Bolibruch, AA ; et al., eds. (2006). Mathematical Events of the Twentieth Century . Berlín: Springer. pp. 85–99 . ISBN   3-540-23235-4.
  5. Para las primeras obras publicadas, véanse las referencias en Fuller, AT (1963). "Bibliografía del principio máximo de Pontryagin". J. Electronics & Control . 15 (5): 513– 517. doi : 10.1080/00207216308937602 .
  6. McShane, EJ (1989). "El cálculo de variaciones desde el principio hasta la teoría del control óptimo". SIAM J. Control Optim . 27 (5): 916– 939. doi : 10.1137/0327049 .
  7. 1 2 Yong, J.; Zhou, XY (1999). "Principio del máximo y sistemas hamiltonianos estocásticos". Controles estocásticos: sistemas hamiltonianos y ecuaciones HJB . Nueva York: Springer. págs. 101–156 . ISBN  0-387-98723-1.
  8. Sastry, Shankar (29 de marzo de 2009). "Apuntes de clase 8. Control óptimo y juegos dinámicos" (PDF) .
  9. Zhou, XY (1990). "Principio del máximo, programación dinámica y su conexión en el control determinista". Journal of Optimization Theory and Applications . 65 (2): 363– 373. doi : 10.1007/BF01102352 . S2CID 122333807 . 

Lecturas adicionales

  • Geering, HP (2007). Control óptimo con aplicaciones de ingeniería . Springer. ISBN 978-3-540-69437-3.
  • Kirk, DE (1970). Teoría del control óptimo: una introducción . Prentice Hall. ISBN 0-486-43484-2.
  • Lee, EB; Markus, L. (1967). Fundamentos de la teoría del control óptimo . Nueva York: Wiley.
  • Seierstad, Atle; Sydsæter, Knut (1987). Teoría del control óptimo con aplicaciones económicas . Ámsterdam: North-Holland. ISBN 0-444-87923-4.