La programación dinámica diferencial: introducción y estudio comparativo de sus algoritmos

• Juan López Coronado ^[1] ; José Ramón Perán González ^[1]
  1. [1] Universidad de Valladolid

     Universidad de Valladolid

     Valladolid, España

     
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 19, Nº. 2, 1986, págs. 7-26
• Idioma: español
• Títulos paralelos:
  • The differential dymanic programming: an introduction and a comparative study of its algorithms
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Presentamos en este trabajo la Programación Dinámica Diferencial así como los resultados de un estudio comparativo sobre tres de los algoritmos más significativos para el caso contínuo. La Programación Dinámica Diferencial es una técnica iterativa de optimización de sistemas no lineales que utiliza las propiedades de la Programación Dinámica. Esta técnica permite tratar problemas que no son abordables por procedimientos tales como los la Variación Segunda y sin la penalización que conlleva la elevada necesidad de memoria que caracteriza a la Programación Dinámica. Para realizar la comparación se ha elegido un modelo no lineal respecto al estado y escalar respecto al control con función de coste cuadrática respecto al mando y al estado. Estos algoritmos poseen un amplio espectro de aplicaciones que puede incluir temas como los de gestión y tráfico aéreo, aplicación a juegos diferenciales, transferencias de órbitas o gestión de recursos hidráulicos.

  • English

    In this work the Differential Dynamic Programming and a study comparative of three representative algorithms are presented. The algorithms selected have a great range of aplications related with management, aerial traffic, etc.