Ústav teorie informace a automatizace

Jste zde

Bibliografie

Thesis

Approximation methods in fully probabilistic design of decision making under incomplete knowledge (master thesis)

Pištěk Miroslav

: MFF UK, (Praha 2007)

: CEZ:AV0Z10750506

: 1ET100750401, GA AV ČR, 2C06001, GA MŠk

: dual control, fully probabilistic design, high dimensional model representations (HDMR), approximative solution of integral equations

(eng): In this thesis, we introduce an efficient algorithm for an optimal decision strategy approximation. It approximates the optimal equations of dynamic programming without omitting the principal uncertainty stemming from an uncomplete knowledge of a controlled system. Thus, the algorithm retains the ability to constantly verify the actual knowledge, which is the essence of dual control. An integral part of solution proposed is a reduction of memory demands using HDMR approximation. We have developed a general method for numerical solution of linear integral equations based on this approximation, and applied it to solve a linearized variant of optimal equations. To achieve such a variant, it was necessary to apply a different control design called fully probabilistic design which allows easier finding of a linearized approximation.

(cze): V diplomové práci pˇredstavujeme úˇcinný algoritmus pro výpoˇcet odhadu optimální strategie ˇrízení dynamického systému. Tento algoritmus aproximuje optimální rovnice, aniž by potlaˇcil principiální nejistotu plynoucí z neúplné znalostí ˇrízeného systému. Tím si udržuje schopnost neustálého provˇeˇrování aktuálních znalostí, jež je pravou podstatou duálního ˇrízení. Nedílnou souˇcástí ˇrešení je snížení datové nároˇcnosti algoritmu pomocí tzv. HDMR aproximace. Vyvinuli jsme obecnou metodu ˇrešení lineárních integrálních rovnic za použití této aproximace. Právˇe ta je užita pro ˇrešení linearizovaných rovnic optimálního ˇrízení. Jejich klasická varianta však linearizaci odolává, a proto jsme použili tzv. plnˇe pravdˇepodobnostní návrh rozhodování. V této formulaci lze snadnˇeji najít (lineární integrální) rovnici pro horní a dolní odhad funkce popisující optimální ˇrízení.

: BC

07.01.2019 - 08:39