|
|
IEEE 802.11e access method analysis
Hlůže, Lukáš ; Janeček, Jan (advisor) ; Obdržálek, David (referee)
Práce se zabývá analýzou časového chování přístupové metody IEEE 802.11e. Na základě této analýzy je sestaven a implementován model umožňující simulaci přístupové metody. Model je implementován v systému OMNeT++. Z hlediska referenčního modelu OSI se práce zabývá částí linkové vrstvy, konkrétně částí řízení přístupu k mediu (MAC). Implementace rozšiřuje již existující strukturu s mnoha síťovými modely (INET Framerowrk). S pomocí vytvořeného modelu je v různých situacích demonstrován vliv přístupové metody.
|
|
|
Control of the industrial robot with cameras
Janda, Pavel ; Obdržálek, David (referee) ; Hlaváč, Václav (advisor)
This thesis belongs to the implementation category of diploma theses. The work contributes to the EC project COSPAL, IST-2003-004176. The main goal of the project was the creation of the system of control and processing of the camera information for the assembly task. The demonstrator is used within the scope of the COSPAL project to solve a child's game - shape sorter puzzle. For solving the puzzle, the industrial robot CRS Robotics A465 was used. The robot has been available at the supervisor's place.
|
|
|
Scrabble
Cipra, Jan ; Obdržálek, David (referee) ; Štanclová, Jana (advisor)
The aim of this work is to examine and implement algotithms and data structures suitable for Scrabble game. The most important data structure is the lexikon of legal words. The program allows human players to play against each oder or computer controlled players. Moreover, the players can play over network.
|
|
|
Approaches to computer cognition of musical recordings
Kadlec, Jan ; Majerech, Vladan (advisor) ; Obdržálek, David (referee)
In our study we deal with various stages of human cognition of real-life musical signals, create their models and discuss their implementation. The rst part compares time-frequency representations and their factorization into sinusoids and background noise. We combine various approaches to coupling sinusoids into trajectories. Next we examine methods for the estimation of note parameters from trajectories and methods for musical instrument classi cation. The nal part focuses on global music-theoretical features of recordings such as tempo, melodic phrases, chord accompaniment or key.
|
|
|
Robot Localization by 3D map
Mateják, Marek ; Winkler, Zbyněk (advisor) ; Obdržálek, David (referee)
This thesis deals about possibilities of autonomous mobile robot localization by camera in the known environment. In detail the model is analyzed of scene representation by perspective projection including evaluation of the location according to paired points with the scene. This is done especially for the model of the robot with the fixed camera location that moves on the fiat floor. Localization is analyzed from two points of view. From the global view, where is the goal to evaluate position without previous knowledge of the position. And from the local view, where is the location of the robot tracked during its movement in the scene. In the first case is estimation of the position based mainly on the color separation of segments. The case of undistinguishable reference points is analyzed, where the position is estimated according to their field location. On the other hand, when the previous position is known, the two methods of reference points tracking are mentioned. First method is ICP algorithm, which makes the registration of points. The second is the Mean Shift algorithm for tracking image seg1nents. In the end is mentioned the application of Monte Carlo filtration, which assures robustness of segment tracking. Powered by TCPDF (www.tcpdf.org)
|
|
|
Automatické třídění pošty pro IMAP servery
Kulič, Luboš ; Obdržálek, David (referee) ; Bednárek, David (advisor)
Number of received e-mail messages is growing explosively which forces users to classify them into several categories. In the presented work we introduce a tool called Apofis, which helps users to automate their routine every-day work with IMAP mailbox by sorting new messages for them and also by step-by-step creating of new rules based on their behaviour, while it still lets the user create, edit or delete the rules and thus affect the process of sorting and learning effectively. Two-level system of sorting rules is introduced - final rules, which the application uses to sort, and potential rules, which have been created according to user's behaviour and are waiting for more successes to prove their usability. Two potential rule learning algorithms were designed - the basic algorithm, fast but not accurate for some cases, and the advanced algorithm, which improves the accuracy by creating a new rule based on condition relevances determined from the organization of the whole mailbox. This thesis contains the most important facts and decisions about the design and implementation of the application and its algorithms.
|
|
|
Physical simulator of robot motion
Stráník, Tomáš ; Obdržálek, David (referee) ; Semančík, Jaroslav (advisor)
The aim of this thesis is a simulation of the motion a robot consisting from rigid bodies in two dimensions. The work, in general, introduces the reader with the basic principles of the simulation. In the first part, algorithms used in the simulation are described and explained in details. Furthermore, equations describing the algorithms are derived. Next, the description of the library for the simulation of the robot's motion is presented. Finally, a demonstrative program using the library is introduced. This application contains few examples of the robot's motion in the 2D, which are in good agreement with real 2D motion.
|
|
|
Fractal Viewer
Štefan, Petr ; Obdržálek, David (referee) ; Patočka, Mikuláš (advisor)
Fractal explorer is a program which enables user to explore Mandelbrot set and several other types of fractals and offers real time zooming in and out of the selected area. Program automaticaly increases the number of iterations it uses for computations to prevent detail loss with higher magnifications. Fractal explorer has several color schemes to color the calculated image. The colored image can be altered by several simple graphical filters. Resulting image can be saved to hard drive in PNG, BMP or JPG formats. Another function of the program is an ability to render current image to hard drive in specified resolution, the rendered image is antialiased to increase the visual quality.
|
|
|
Realization of a CSP for tokens with PKCS#15 interface
Těthal, Ondřej ; Jákl, Vojtěch (advisor) ; Obdržálek, David (referee)
The thesis is concerned with a design of a CSP (Cryptographic Service Provider) module for the CryptoAP I (subsystem of the Microsoft Windows operating syslem) that can be usedfor afamily oj hardware tokens withjollowing characteristics: a) they meet the requirements on tokens arisingfrom the PKCS#15 standard b) they communicate via the PCISC interface c) they conform to the ISOIIEC 7816-4, 8 and 9 standards The thesis contains analysis of the demands on CSP and card applications which influence the interoperability oj tokens, i.e. the ability of applications to work with tokens by different manufacturers without the need of rewriting the software. The practical part of the thesis results in the implementation of a CSP prototype as a subset of the goal design of the solution. Powered by TCPDF (www.tcpdf.org)
|
|
|
Visual Programming Backend for a Mobile Robot
Staněk, Ondřej ; Obdržálek, David (advisor) ; Bednárek, David (referee)
Title: Visual Programming Backend for a Mobile Robot Author: Bc. Ondřej Staněk Department: The Department of Software Engineering Supervisor: RNDr. David Obdržálek, Ph.D. Supervisor's e-mail address: David.Obdrzalek@mff.cuni.cz Abstract: In this work, the author designs and implements a solution for programming small mobile robots using a visual programming language. A suitable visual programming front-end is selected and back-end layers are created that allow execution of the program in a mobile robot. The author designs and implements a virtual machine that runs alongside the original robot firmware on an 8-bit microcontroller with limited resources. A code generator layer compiles the visual representation of the program into a sequence of bytecode instructions that is interpreted on board of the mobile robot. The solution supports typical features of procedural programming languages, in particular: variables, expressions, conditional statements, loops, static arrays, function calls and recursion. The emphasis is put on robustness of the implementation. To verify and maintain code quality, methods of automated software testing are used. Keywords: visual programming language, virtual machine, mobile robot, Blockly Powered by TCPDF (www.tcpdf.org)
|
guest ::
