Škálovatelné pravděpodobnostní plánování nezávislých úloh pomocí multi-agentní dekompozice
Scalable Probabilistic Planning for Decoupled Tasks using Multi-Agent Decomposition
dc.contributor.advisor | Štolba Michal | |
dc.contributor.author | Starý Jan | |
dc.date.accessioned | 2017-01-29T22:51:24Z | |
dc.date.available | 2017-01-29T22:51:24Z | |
dc.date.issued | 2017-01-09 | |
dc.identifier | KOS-587865038305 | |
dc.identifier.uri | http://hdl.handle.net/10467/66835 | |
dc.description.abstract | Multi-agentní nedeterministické plánování má obecně problémy se škálovatelností. Tato práce se zabývá řešením řešením škálovatelnosti multi-agentních problémů s oddělenými úlohami. Vybrali jsme skupinu problémů vyznačujících se omezenými interakcemi s cílem využít jejich specifické vlastnosti. Tyto interakce jsou omezeny na sdílené prostředí a utilitu. Naším cílem je zvýšit škálovatelnost rozdělením multi-agentního problému na několik podproblémů spjatých s jednotlivými agenty. Za použití self-absorbed aproximace a simulace ostatních agentů hodnotíme vliv jejich akcí na společnou odměnu. Řešení problému je definováno a formalizováno pro obecný problém oddělených úloh a později použito k řešení konkrétního problému. Problém multi-agentního sledování více cílů je poté implementován a srovnáván s centralizovaným a self-absorbed řešením. | cze |
dc.description.abstract | The multi-agent non-deterministic planning in general has issues with its scalability. This thesis presents a solution for multi-agent planning of problems with decoupled tasks to overcome these issues. We have chosen a subclass of problems with limited interactions to exploit its characteristics. Those interactions are restricted to the shared environment and the utility. Our aim is to increase the scalability by using decomposition of multi-agent problem into number of subproblems centered around each individual agent together with the self-absorbed approximation and simulation of other agents to evaluate the effect of their action on global reward. The problem solution is defined and formalized for general problems with decoupled tasks and later applied on a concrete problem. The problem of multi-agent multi-target tracking is then implemented and compared with the (baseline) centralized solution and to the self-absorbed solution. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | multi-agentní,plánování,dec-POMDP,pravděpodobnostní plánování,oddělené úlohy,škálovatelnost,dekompozice | cze |
dc.subject | multi-agent,planning,dec_POMDP,probabilistic planning,decoupled tasks,scalability,decomposition | eng |
dc.title | Škálovatelné pravděpodobnostní plánování nezávislých úloh pomocí multi-agentní dekompozice | cze |
dc.title | Scalable Probabilistic Planning for Decoupled Tasks using Multi-Agent Decomposition | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Chrpa Lukáš | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [892]