bibtype D - Thesis
ARLID 0093101
utime 20240103185101.7
mtime 20080108235959.9
title (primary) (eng) Approximation methods in fully probabilistic design of decision making under incomplete knowledge (master thesis)
publisher
place Praha
name MFF UK
pub_time 2007
specification
page_count 47 s.
title (cze) Metody aproximace plně pravděpodobnostního návrhu rozhodování za neúplné znalosti (diplomová práce)
keyword dual control
keyword fully probabilistic design
keyword high dimensional model representations (HDMR)
keyword approximative solution of integral equations
author (primary)
ARLID cav_un_auth*0234872
name1 Pištěk
name2 Miroslav
institution UTIA-B
full_dept Department of Decision Making Theory
fullinstit Ústav teorie informace a automatizace AV ČR, v. v. i.
cas_special
project
project_id 1ET100750401
agency GA AV ČR
country CZ
ARLID cav_un_auth*0001792
project
project_id 2C06001
agency GA MŠk
country CZ
ARLID cav_un_auth*0217685
research CEZ:AV0Z10750506
abstract (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.
abstract (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í.
reportyear 2008
RIV BC
habilitation
dates 2007
institution ÚTIA AV ČR
place Praha
year 2007
permalink http://hdl.handle.net/11104/0153238
arlyear 2007
mrcbU10 2007
mrcbU10 Praha MFF UK