|
|
Intelligent Presence Detection
Kronika, Vojtěch ; Smrčka, Aleš (referee) ; Janoušek, Vladimír (advisor)
In this work I dealt with the solution of indoor localization, its design and implementation. We are at a time when the topic of smart home is a daily affair and the solution for indoor localization does not have a certain winner yet. The goal of this work is to create an intelligent presence detector, using Bluetooth technology, which recognizes in which room the device is located. And it estimates in which part of the room the device can be located. To achieve the goal, I use at least three sensors in each room and compare the signal strengths between the sensors and the localized device. A Kalman filter is used for a noise reduction on data signals from sensors. The result of the work is a functional solution for indoor localization. I have found that it is not easy to use rapidly changing signal strength within triangulation to obtain the exact position of the device. Further work could address what needs to be done to make triangulation possible and functional. One of possible directions is an exploration of Bluetooth Direction Finding technology.
|
|
|
MCTS with Information Sharing
Baudiš, Petr ; Hric, Jan (advisor) ; Majerech, Vladan (referee)
We introduce our competitive implementation of a Monte Carlo Tree Search (MCTS) algorithm for the board game of Go: Pachi. The software is based both on previously published methods and our original improvements. We then focus on improving the tree search performance by collecting information regarding tactical situations and game status from the Monte Carlo simulations and sharing it with and within the game tree. We propose specific methods of such sharing --- dynamic komi, criticality-based biasing, and liberty maps --- and demonstrate their positive effect. based on collected play-testing measurements. We also outline some promising future research directions related to our work.
|
|
|
Solving of Problems using MCTS
Malý, Dominik ; Hric, Jan (advisor) ; Majerech, Vladan (referee)
Title: Solving problems using MCTS Author: Dominik Malý Department: Department of theoretical informatics and mathematical logic Supervisor: RNDr. Jan Hric Supervisor's e-mail address: Jan.Hric@mff.cuni.cz Abstract: MCTS (Monte Carlo Tree Search) methods are a state-of-the-art approach to the computer solution of strategic board game Go. Because of their versatility and successfulness, these techniques show great potential for all kinds of problems. This paper aims to explore the suitability of MCTS for solving different kind of problems, specifically games of one player, like Sudoku or SameGame. I've created a computer player based on MCTS, who can solve not only Sudoku and SameGame, but also other tasks of similar kind. I've experimentally examined many MCTS extensions and their eligibility for solving these games and through extensive testing I've also compared the suitability of various kinds of UCT selection fun- ctions and used heuristics. In case of SameGame I've compared my algorithm to another exi- sting one undertaking the same problem. In the end I've described what kind of problems has a MCTS-based computer player to overcome, if it is to successfully solve games of this type, and what characteristics should these problems posses to be suitable for MCTS solution. Keywords: MCTS, Go, Sudoku,...
|
|
|
Testing of Developmental Dyspraxia in Children and Adolescents in Martial Arts - Judo and Taekwondo
Hrbková, Lucie ; Kraus, Josef (advisor) ; Zounková, Irena (referee)
The aim of this thesis is to evaluate the level of motor skills in children and adolescents dealing with judo and taekwondo and to determine whether the level of motor skills differs between children with a suspected risk of ADHD (Attention Deficit Hyperactivity Disorder) compared to children without this risk. Another aim of this study is to evaluate the level of attention and find out whether it correlates with the level of motor skills. A total of 65 probands aged 9-13 years participated in the study. The experimental groups consisted of children competing in judo (n = 35), children practicing taekwondo (n = 19) and children attending taekwondo classes in physical education and hobby groups (n = 11). The Movement Assessment Battery for Children 2 test was chosen to test motor skills. To detect a suspected risk of ADHD was used the Test Go / NoGo and the level of attention was tested by theTest of attention d2. A significant difference in favour of judists was found between the results of motor skills of children and adolescents in comparison with the racing group of taekwondists (p = 0.045) and also in the results of individual components, namely in the balance component (p = 0.051). A significant difference was found in motor skills among children with a suspected risk of ADHD compared to...
|
|
|
Strategic Game with Uncertainity
Sova, Michal ; Zbořil, František (referee) ; Zbořil, František (advisor)
The thesis focuses on creating an autonomous system for the game Scotland Yard by using machine learning method. The problem is solved by algorithm Monte Carlo tree search. Algorithm Monte Carlo tree search was tested against algorithm Alpha-beta. These results showed that Monte Carlo tree search algorithm is operational but win rate of this algorithm is lower than win rate of algorithm Alpha-beta. The resulting system is functional, autonomous and capable of playing the game Scotland Yard on simplified game area. There was an attempt to expand simplified version of the game Scotland Yard. In expanded version algorithm Alpha-beta was not successful because of insufficient computational resources. Algorithm Monte Carlo tree search, on the other hand, was more successful in expanded version.
|
|
|
Information System for Accommodation Services
Bargl, Vojtěch ; Burget, Radek (referee) ; Rychlý, Marek (advisor)
This bachelor thesis deals with microservice architecture. Main goals of this thesis is analysis of microservice architecture, comparison with monolith architecture and creation of a information system with the help of concepts revealed from the microservices architecture. This thesis reveals the volume of work that this architecture entails. The system is suitable for the management of apartments, users and reservations. This thesis describes the most important factors obtained from the analysis of this architecture, the process of specifying the domain of accommodation services and the development of the system itself with the help of the application of these concepts.
|
|
|
Server for Continuous Integration
Šajdík, Michal ; Fiedor, Tomáš (referee) ; Lengál, Ondřej (advisor)
Tato práce obsahuje popis následujících témat: jaké technologie a principy jsou potřebné pro vytvoření kontinuálního integračního serveru, již existující řešení, proč je potřeba jeden vytvořit a jak integrovat kontinuální integrační server, který byl vytvořen během této práce, na základě informací uvedených v této práci, do pracovního prostředí. Tato práce také ukazuje efekty a některé vedlejší účinky způsobené správnou a nesprávnou konfiguraci uvedeného serveru pro kontinuální integraci. Uvedený server pro kontinuální integraci je také schopen běžet na MS Windows 10 a Linuxu, aniž by bylo nutné přizpůsobit konfiguraci pro konkrétní operační systém.
|
|
|
Information System for Monitoring and Detecting Black Dumps
Chmelický, Oliver ; Rychlý, Marek (referee) ; Bartík, Vladimír (advisor)
This thesis covers the process of reporting black dumps and organizing it`s collection. Platform creates an evidence about these collections and saves it in a database. At the same time thesis analysis and compares existing software solutions with similar purpose. The aim of the platform is to spread an awareness among people and nature lovers. The thesis also tries to show how modern technologies can help to protect environment
|
|
| |
|
|
Data Transform Module for Digital Official Boards
Leonov, Martin ; Burget, Radek (referee) ; Rychlý, Marek (advisor)
The goal of this thesis was creation of application that will allow a universal way of getting data from electronic document and record management systems and their transformation to unified designed format. Interfaces for downloading, storing and transforming data were designed from knowledge of these systems. Created solution offers user configuration and easy way to add new data sources. Functionality was verified with using tools for continuous integration and continuous delivery.
|
guest ::
