Articulo de referencia

GPOPS-II

{{Cite web|url=http://www.anilvrao.com/People.html|title = People}} and [[Anil V. Rao]] [http://www.anilvrao.com Website of Anil V. Rao] "},"released":{"wt":"{{Start date and ag...

GPOPS-II (pronunciado "GPOPS 2") es un software de propósito general para MATLAB que resuelve problemas de control óptimo continuo mediante colocación de cuadratura gaussiana adaptativa hp y programación no lineal dispersa. El acrónimo GPOPS significa " Software de Control Óptimo de Propósito General " y el número romano "II" indica que GPOPS-II es el segundo software de este tipo (que emplea integración de cuadratura gaussiana).

Formulación del problema

GPOPS-II [ 3 ] está diseñado para resolver problemas de control óptimo multifase de la siguiente forma matemática (dondePAG{\displaystyle P}es el número de fases):

minJ=ϕ(mi(1),,mi(PAG)){\displaystyle \min J=\phi (\mathbf {e} ^{(1)},\ldots ,\mathbf {e} ^{(P)})}
sujeto a las restricciones dinámicas
y˙(pag)(t)=a(pag)(y(pag)(t),(pag)(t),t,s),(pag=1,,PAG),{\displaystyle {\dot {\mathbf {y} }}^{(p)}(t)=\mathbf {a} ^{(p)}(\mathbf {y} ^{(p)}(t),\mathbf {u} ^{(p)}(t),t,\mathbf {s} ),\quad (p=1,\ldots ,P),}
las restricciones del evento
bminb(mi(1),,mi(PAG),s)bmáximo,{\displaystyle \mathbf {b} _{\min }\leq \mathbf {b} (\mathbf {e} ^{(1)},\ldots ,\mathbf {e} ^{(P)},\mathbf {s} )\leq \mathbf {b} _{\max },}
las restricciones de la trayectoria de desigualdad
domin(pag)do(y(pag)(t),(pag)(t),t,s)domáximo(pag),(pag=1,,PAG),{\displaystyle \mathbf {c} _{\min }^{(p)}\leq \mathbf {c} (\mathbf {y} ^{(p)}(t),\mathbf {u} ^{(p)}(t),t,\mathbf {s} )\leq \mathbf {c} _{\max }^{(p)},\quad (p=1,\ldots ,P),}
las restricciones de parámetros estáticos
sminssmáximo,{\displaystyle \mathbf {s} _{\min }\leq \mathbf {s} \leq \mathbf {s} _{\max },}
y las restricciones integrales
qmin(pag)q(pag)qmáximo(pag),(pag=1,,PAG),{\displaystyle \mathbf {q} _{\min }^{(p)}\leq \mathbf {q} ^{(p)}\leq \mathbf {q} _{\max }^{(p)},\quad (p=1,\ldots ,P),}
dónde
mi(pag)=[y(pag)(t0(pag)),t0(pag),y(pag)(tF(pag)),tF(pag),q(pag)],(pag=1,,PAG),{\displaystyle \mathbf {e} ^{(p)}=\left[\mathbf {y} ^{(p)}(t_{0}^{(p)}),t_{0}^{(p)},\mathbf {y} ^{(p)}(t_{f}^{(p)}),t_{f}^{(p)},\mathbf {q} ^{(p)}\right],\quad (p=1,\ldots ,P),}
y las integrales en cada fase se definen como
qi(pag)=t0(pag)tF(pag)gramoi(pag)(y(pag)(t),(pag)(t),t,s)dt,(i=1,,norteq(pag),pag=1,,PAG).{\displaystyle q_{i}^{(p)}=\int _{t_{0}^{(p)}}^{t_{f}^{(p)}}g_{i}^{(p)}(\mathbf {y} ^{(p)}(t),\mathbf {u} ^{(p)}(t),t,\mathbf {s} )dt,\quad (i=1,\ldots ,n_{q}^{(p)},\;p=1,\ldots ,P).}

Es importante señalar que las restricciones de eventos pueden contener cualquier función que relacione información al inicio y/o al final de cualquier fase (incluidas relaciones que incluyan tanto parámetros estáticos como integrales) y que las fases en sí mismas no tienen por qué ser secuenciales. Cabe destacar que el enfoque para vincular fases se basa en formulaciones bien conocidas en la literatura. [ 4 ]

Método empleado por GPOPS-II

GPOPS-II utiliza una clase de métodos denominadoshpag{\displaystyle hp}-Colocación de cuadratura gaussiana adaptativa donde los puntos de colocación son los nodos de una cuadratura gaussiana (en este caso, los puntos Legendre-Gauss-Radau [LGR]). La malla consta de intervalos en los que el intervalo de tiempo totalt(pag)[t0(pag),tF(pag)]{\displaystyle t^{(p)}\in [t_{0}^{(p)},t_{f}^{(p)}]}en cada fase se divide y se realiza la colocación LGR en cada intervalo. Debido a que la malla se puede adaptar de tal manera que tanto el grado del polinomio utilizado para aproximar el estadoy(pag)(t){\displaystyle \mathbf {y} ^{(p)}(t)}y el ancho de cada intervalo de malla puede ser diferente de intervalo a intervalo, el método se denominahpag{\displaystyle hp}-método adaptativo (donde "h{\displaystyle h}" se refiere al ancho de cada intervalo de malla, mientras que "pag{\displaystyle p}" se refiere al grado polinómico en cada intervalo de malla). El método de colocación LGR se ha desarrollado rigurosamente en las Refs., [ 5 ] [ 6 ] [ 7 ] mientras quehpag{\displaystyle hp}-Los métodos de refinamiento de malla adaptativos basados ​​en el método de colocación LGR se pueden encontrar en las Refs., . [ 8 ] [ 9 ] [ 10 ] [ 11 ]

Desarrollo

El desarrollo de GPOPS-II comenzó en 2007. El nombre del código de desarrollo del software era OptimalPrime , pero se cambió a GPOPS-II a finales de 2012 para mantener el linaje de la versión original de GPOPS [ 12 ] que implementaba la colocación global utilizando el método pseudoespectral de Gauss . El desarrollo de GPOPS-II continúa hoy, con mejoras que incluyen el paquete de diferenciación algorítmica de código abierto ADiGator [ 13 ] y el desarrollo continuo dehpag{\displaystyle hp}-Métodos de refinamiento de malla adaptativos para un control óptimo.

Aplicaciones de GPOPS-II

GPOPS-II se ha utilizado ampliamente en todo el mundo, tanto en el ámbito académico como en la industria. La investigación académica publicada donde se ha utilizado GPOPS-II incluye las referencias [ 14 ] [ 15 ] [ 16 ] donde el software se ha utilizado en aplicaciones como la optimización del rendimiento de los coches de carreras de Fórmula Uno, la referencia [ 17 ] donde el software se ha utilizado para la optimización del tiempo mínimo de transferencias orbitales de bajo empuje, la referencia [ 18 ] donde el software se ha utilizado para el rendimiento humano en el ciclismo, la referencia [ 19 ] donde el software se ha utilizado para el aterrizaje suave en la Luna, y la referencia [ 20 ] donde el software se ha utilizado para optimizar el movimiento de un robot bípedo.

Referencias

  1. "Gente" .
  2. Sitio web de Anil V. Rao
  3. Patterson, MA; Rao, AV (2014). "GPOPS-II: Un software MATLAB para resolver problemas de control óptimo multifase utilizando métodos de colocación de cuadratura gaussiana adaptativos hp y programación no lineal dispersa" . ACM Transactions on Mathematical Software . 41 (1): 1:1–1:37. doi : 10.1145/2558904 .
  4. Betts, John T. (2010). Métodos prácticos para el control óptimo y la estimación mediante programación no lineal . Filadelfia: SIAM Press. doi : 10.1137/1.9780898718577 . ISBN 9780898718577.
  5. Garg, D.; Patterson, MA; Hager, WW; Rao, AV; Benson, DA; Huntington, GT (2010). "Un marco unificado para la solución numérica de problemas de control óptimo mediante métodos pseudoespectrales". Automatica . 46 (11): 1843– 1851. doi : 10.1016/j.automatica.2010.06.048 .
  6. Garg, D.; Hager, WW; Rao, AV; et al. (2011). "Métodos pseudoespectrales para resolver problemas de control óptimo de horizonte infinito". Automatica . 47 (4): 829– 837. doi : 10.1016/j.automatica.2011.01.085 . 
  7. Garg, D.; Patterson, MA; Darby, CL; Francolin, C.; Huntington, GT; Hager, WW; Rao, AV; et al. (2011). "Optimización directa de la trayectoria y estimación de coestados de problemas de control óptimo de horizonte finito e infinito utilizando un método pseudoespectral de Radau". Optimización computacional y aplicaciones . 49 (2): 335– 358. CiteSeerX 10.1.1.663.4215 . doi : 10.1007/s10589-009-9291-0 . S2CID 8817072 .   
  8. Darby, CL; Hager, WW; Rao, AV; et al. (2011). "Un método pseudoespectral adaptativo hp para resolver problemas de control óptimo". Optimal Control Applications and Methods . 32 (4): 476– 502. doi : 10.1002/oca.957 . S2CID 16065706 .  
  9. Darby, CL; Hager, WW; Rao, AV; et al. (2011). "Optimización directa de trayectorias mediante un método pseudoespectral adaptativo de bajo orden variable". Journal of Spacecraft and Rockets . 48 (3): 433– 445. Bibcode : 2011JSpRo..48..433D . CiteSeerX 10.1.1.367.7092 . doi : 10.2514/1.52136 .  
  10. Patterson, MA; Hager, WW; Rao, AV (2011). "Un método de refinamiento de malla ph para control óptimo" . Aplicaciones y métodos de control óptimo . 36 (4): 398– 421. doi : 10.1002/oca.2114 . S2CID 6266472 . 
  11. Liu, F.; Hager, WW; Rao, AV (2015). "Refinamiento adaptativo de malla para control óptimo mediante detección de no suavidad y reducción del tamaño de la malla" . Journal of the Franklin Institute - Engineering and Applied Mathematics . 352 (10): 4081– 4106. doi : 10.1016/j.jfranklin.2015.05.028 .
  12. Rao, AV; Benson, DA; Darby, CL; Patterson, MA; Francolin, C.; Sanders, I.; Huntington, GT (2010). "GPOPS: Un software de MATLAB para resolver problemas de control óptimo multifase utilizando el método pseudoespectral de Gauss" . ACM Transactions on Mathematical Software . 37 (2): 22:1–22:39. doi : 10.1145/1731022.1731032 . S2CID 15375549 . 
  13. Weinstein, MJ; Rao, AV (2 de junio de 2019). "ADiGator: Una caja de herramientas de MATLAB para la diferenciación algorítmica mediante la transformación de la fuente a través de la sobrecarga de operadores" . ADiGator .
  14. Perantoni, G.; Limebeer, DJN (2015). "Control óptimo de un coche de Fórmula Uno en una pista tridimensional: parte 1: modelado e identificación de la pista" . Journal of Dynamic Systems, Measurement, and Control . 137 (2): 021010. doi : 10.1115/1.4028253 . S2CID 121951098 . 
  15. Limebeer, DJN; Perantoni, G. (2015). "Control óptimo de un coche de Fórmula Uno en una pista tridimensional: parte 2: control óptimo". Journal of Dynamic Systems, Measurement, and Control . 137 (5): 051019. doi : 10.1115/1.4029466 .
  16. Limebeer, DJN; Perantoni, G.; Rao, AV (2014). "Control óptimo de los sistemas de recuperación de energía de los coches de Fórmula Uno" . International Journal of Control . 87 (10): 2065– 2080. Bibcode : 2014IJC....87.2065L . doi : 10.1080/00207179.2014.900705 . S2CID 41823239 . 
  17. Graham, KF; Rao, AV (2015). "Optimización de trayectoria de tiempo mínimo para transferencias de órbita terrestre de bajo empuje con múltiples revoluciones". Journal of Spacecraft and Rockets . 52 (3): 711– 727. doi : 10.2514/1.a33187 . S2CID 43633680 . 
  18. Dahmen, T.; Saupeand, D. (2014). "Estrategia de ritmo óptima para una carrera de dos ciclistas competidores". Journal of Science and Cycling . 3 (2).
  19. Moon, Y; Kwon, S (2014). "Aterrizaje suave lunar con sistema de propulsión de masa mínima utilizando un sistema de cohete bipropelente de H2O2/queroseno". Acta Astronautica . 99 ( mayo– junio): 153– 157. Bibcode : 2014AcAau..99..153M . doi : 10.1016/j.actaastro.2014.02.003 .
  20. Haberland, M.; McClelland, H.; Kim, S.; Hong, D. (2006). "El efecto de la distribución de masa en la eficiencia de los robots bípedos" . International Journal of Robotics Research . 25 (11): 1087– 1098. doi : 10.1177/0278364906072449 . S2CID 18209459 . 
  • Página principal de GPOPS-II
  • Artículo de revista sobre GPOPS-II publicado en ACM Transactions on Mathematical Software.
  • Sitio web de Anil V. Rao