Model chování ponorky pro Monte Carlo simulace
Submarine Behaviour Model for Monte Carlo Simulations
dc.contributor.advisor | Hrstka Ondřej | |
dc.contributor.author | Dlask Tomáš | |
dc.date.accessioned | 2016-06-05T09:40:02Z | |
dc.date.available | 2016-06-05T09:40:02Z | |
dc.date.issued | 2016-05-18 | |
dc.identifier | KOS-587864593905 | |
dc.identifier.uri | http://hdl.handle.net/10467/64669 | |
dc.description.abstract | Cílem této práce je vytvoření plánovače tras pro ponorky, který umí zvažovat riziko zvolené cesty a je schopen fungovat v prostředí, které se mění v čase. K dosáhnutí tohoto cíle jsme vlastní metodou diskretizovali stavový prostor (v tomto případě oceán) na jednotlivé buňky, v rámci kterých jsou vlastnosti prostředí homogenní. Abychom byli schopni počítat se změnami v prostředí, navrhli jsme vzorkovací metodu Gradually Extending RRT* na základě algoritmu RRT*. U této metody jsme prokázali, že je nejlepší z několika zvažovaných alternativ. GERRT* jsme testovali v několika prostředích s diskrétním časovým paradigmatem a pokaždé jsme obdrželi uspokojivé výsledky. V neposlední řadě jsme vytvořili model chování ponorky, který je zasazen do simulačního prostředí BANDIT. Součástí práce je také implementace navržených algoritmů v jazyce Java. | cze |
dc.description.abstract | The aim of this work is to develop a risk-aware planning method for submarines functioning in dynamic environments with time-variant conditions. To achieve this goal, a gridding method is introduced that divides a state space (in this case an ocean) into a set of cells with locally homogeneous conditions. To capture the changes in the environment, the Gradually Extending RRT* algorithm is introduced as a modification of RRT*. This new sampling-based planning method was chosen as the best from multiple considered alternatives. The GERRT* provided fair results in the tested scenarios with discrete time paradigm. A behaviour model of a submarine driven by the algorithm was also created to be employed in the BANDIT simulation interface. The implementation of the proposed methods in the Java programming language is enclosed. | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | plánování, RRT*, grid, simulace, vzorkování | cze |
dc.subject | planning, RRT*, grid, simulation, sampling | eng |
dc.title | Model chování ponorky pro Monte Carlo simulace | cze |
dc.title | Submarine Behaviour Model for Monte Carlo Simulations | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Hansen Jim | |
theses.degree.discipline | Informatika a počítačové vědy | cze |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [778]