Počet záznamů: 1

On Implicit Approximation of the Bellman Equation

  1. 1.
    0329804 - UTIA-B 2010 RIV FR eng C - Konferenční příspěvek (zahraniční konf.)
    Pištěk, Miroslav
    On Implicit Approximation of the Bellman Equation.
    [Implicitní aproximace Bellmanovy rovnice.]
    Proceedings of the 15th IFAC Symposium on Identification and System Parameter Estimation - SYSID 2009. Saint-Malo: IFAC, 2009, s. 1463-1468.
    [15th IFAC Symposium on Identification and System Parameter Estimation - SYSID 2009. Saint-Malo (FR), 06.07.2009-08.07.2009]
    Grant CEP: GA MŠk 2C06001; GA ČR GA102/08/0567
    Výzkumný záměr: CEZ:AV0Z10750506
    Klíčová slova: function approximation * Bellman equation
    Kód oboru RIV: BC - Teorie a systémy řízení
    http://library.utia.cas.cz/separaty/2009/AS/pistek-on implicit approximation of the bellman equation.pdf http://library.utia.cas.cz/separaty/2009/AS/pistek-on implicit approximation of the bellman equation.pdf

    In this article, an efficient algorithm for an optimal decision strategy approximation is introduced. It approximates the Bellman equation without omitting the principal uncertainty stemming from incomplete knowledge. Thus, the approximated optimal strategy retains the ability to constantly verify the current knowledge. An integral part of the proposed solution is a reduction in memory demands using HDMR approximation. The result of this method is a linear algebraic system for an approximated upper bound on the Bellman function. The analysis of the approximation error has not been considered here. One illustrative example has been completely resolved.

    V článku je navržen efektivní algoritmus pro aproximaci optimalní rozhodovací strategie. Algoritmus aproximuje Belmannovu rovnici aniž by potlačoval principiální nejistotu pramenící z neúplné znalosti systému. Díky tomu si aproximovaná strategie zachovává schopnost neustále prověřovat aktuální znalosti. Součástí řešení je i redukce paměťových nároků s pomocí HDMR aproximace. Výsledkem celé metody je lineární algebraický systém pro aproximovaný horní odhad Bellmanovy funkce. Chyba aproximace nebyla analyzována. V článku je vyřešen jeden ukázkový příklad.
    Trvalý link: http://hdl.handle.net/11104/0175738