Řízení autonomních systémů založené na Markovských modelech s částečným pozorováním

but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. RNDr. Milan Češka, Ph.D. (místopředseda) Ing. Radim Kocman, Ph.D. (člen) Ing. Jiří Matoušek, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen)cs
but.defenceStudentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných, např. ohledně srovnání dosažených výsledků s obdobnými řešeními. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm C - dobře. Otázky u obhajoby: Jak těžké je pro uživatele přidat si do systému novou restrikci? Šlo by její přidaní řešit lépe než dodáním kódu v Pythonu? Podařilo se v experimentech pro některý problém dosáhnout kontroleru s lepší kvalitou než bylo dosud nejlepší známé řešení?cs
but.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorČeška, Milanen
dc.contributor.authorGyselová, Julieen
dc.contributor.refereeLengál, Ondřejen
dc.date.created2022cs
dc.description.abstractSystémy se stavovou neurčitostí lze modelovat pomocí Markovských rozhodovacích procesů s částečným pozorováním. Agent, který se v takovém systému pohybuje, má o své pozici v rámci systému pouze omezené informace (pozorování). Konečně-stavový kontroler umí přiřadit vhodnou akci k aktuálnímu pozorování. Díky tomu může agent se systémem lépe interagovat a dobrat se svého cíle. Nástroj PAYNT umí najít nejkvalitnější kontroler mezi všemi možnými kontrolery dané velikosti pro daný model. V této práci představím způsob, jakým lze omezit designový prostor, ve kterém PAYNT kontrolery hledá, tak, aby zakódovával pouze určitou podmnožinu kontrolerů, která lze vyhodnotit v menším čase. Pokud je použita vhodná restrikce, kvalita kontrolerů není ovlivněna. Dále implementuji metodu, která postupně aplikuje tyto restrikce na designový prostor a umožňuje syntetizační metodě v PAYNTu nepřetržitě hledat kontrolery větších velikostí a lepší kvality.en
dc.description.abstractPartially observable Markov decision processes offer a way to model systems with state uncertainty. An agent has limited information (observation) about its current location in the system. A finite-state controller that translates this information to actions that the agent can perform helps the agent interact with the model and achieve its goals. PAYNT is a tool that constructs a design space that contains all possible finite-state controllers of a given size for a POMDP and then tries to find the best FSC among those. In this thesis, I introduce a way to restrict the design space to encode only a subset of the controllers so that PAYNT can find the best controller in a much shorter time. If the used restriction is suitable, the controller quality is not affected. I also implement a method that can make the synthesis method implemented in PAYNT continuously find FSCs of increasing sizes and improving qualities by gradually applying restrictions from a predefined set.cs
dc.description.markCcs
dc.identifier.citationGYSELOVÁ, J. Řízení autonomních systémů založené na Markovských modelech s částečným pozorováním [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.cs
dc.identifier.other146341cs
dc.identifier.urihttp://hdl.handle.net/11012/208256
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectMarkovské rozhodovací procesy s částečným pozorovánímen
dc.subjectsyntéza konečně-stavových kontrolerůen
dc.subjectPartially observable Markov decision processescs
dc.subjectfinite-state controller synthesiscs
dc.titleŘízení autonomních systémů založené na Markovských modelech s částečným pozorovánímen
dc.title.alternativeControlling Autonomous Systems Based on Partially Observable Markov Decision Processescs
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2022-08-24cs
dcterms.modified2022-09-05-14:16:52cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid146341en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:44:32en
sync.item.modts2025.01.17 10:02:23en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-24626_v.pdf
Size:
86.67 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-24626_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-24626_o.pdf
Size:
87.36 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-24626_o.pdf
Loading...
Thumbnail Image
Name:
review_146341.html
Size:
1.49 KB
Format:
Hypertext Markup Language
Description:
file review_146341.html
Collections