|
|
3D Pathfinding -- Searching Path in a Building
Macek, Ján ; Rozman, Jaroslav (referee) ; Samek, Jan (advisor)
The subject of this thesis is the description of the algorithms used for searching in the state space and the subsequent implementation of a searching path for the building. The first part of the thesis is devoted to methods for area description. The next chapter explains the methods of pathfinding in space. The third part of the paper describes the implementation of an application. In conclusion, are the results of testing and their assessment.
|
|
|
Optimization of Crossproduct-Based Classification Algorithms
Kajan, Michal ; Kořenek, Jan (referee) ; Puš, Viktor (advisor)
This thesis deals with the packet classification problem in computer networks. It introduces packet classification along with the demands on classification algorithms. Different approaches to packet classification and several concrete examples of modern classification algorithms with their properties are described. The aim is on algorithms which can be implemented in hardware. Crossproduct-based algorithms are described in more detail whose biggest advantage is classification speed, but their disadvantage consists in great memory requirements. Several optimization methods based on state space search are presented. These optimization methods are based on reduction of original ruleset by selecting a small number of rules to associative memory. Lastly, utilization of associative memory as a flexible part of classification is illustrated together with the potential hardware implementation of such memory directly on a chip.
|
|
|
Demonstration of State Space Search Methods
Tureček, Martin ; Drozdová, Martina (referee) ; Zbořil, František (advisor)
This bachelor's thesis describes the issue of state space search methods. Thesis was focused namely on the practical part. Its main goal was to create a demonstration application which should serve as an additional help for Fundamentals of Artificial Intelligence course. The resulting application satisfies this requirement thanks to an easy control, a possibility of steping through the alghoritm and an attractive graphic layout. The application is also implemented as a java applet, so its start should be possible from anywhere.
|
|
|
Board Game Focused on Educational Support for Gaming Algorithms
Čáslava, Martin ; Hrubý, Martin (referee) ; Drahanský, Martin (advisor)
Tato práce se zabývá oblastí umělé inteligence zvané jako ''Metody pro hraní her''. Cílem této bakalářské práce je navrhnout a implementovat software, který umožní uživateli snadněji pochopit principy herních algoritmů Minimax a Alfa-beta prořezávání. Typickými uživateli tohoto softwaru mohou být například studenti oboru umělá inteligence. Práci lze rozdělit do dvou hlavních částí. První, teoretická část, se snaží vysvělit koncept ''Metoda pro hraní her'', dále obsahuje popis návrhu softwaru a popis výukových přínosů aplikace. Druhá část práce je věnována popisu implementace softwaru, testování a diskuzi dosažených výsledků.
|
|
|
Sensitivity analysis of different forms of state observers
Kadlec, Milan ; Findura, Milan (referee) ; Vavřín, Petr (advisor)
This master thesis is focused on the sensitivity analysis of selected kinds of state reconstructors. They are realized in a general form, via direct and parallel programing. Quantity that determines the quality of sensitivity is output signal difference of the reconstructor with the general form of the system. Testing will be based on different initial state conditions and on the parameters change of the feedback A matrix due to the rested reconstructors.
|
|
|
Equivalent circuit realizations of the simple chaotic oscillators
Kobza, Jaromír ; Dostál, Tomáš (referee) ; Petržela, Jiří (advisor)
The aim of this paper is to introduce with basic theory the problems encountered when considering the circuit implementation of autonomous RC chaotic oscillator with nonlinearity. All oscillator prototypes are based on one type of universal oscillator circuit. This circuit is able to generate a lot of attractors on condition of different entrance parameters. The design is based on a mathematical simulation, which includes the generation of electronic circuit values. The work is focused the transformation of these values to operational circuit configuration and simulation in a circuit simulator. The final task is to acquire chaotic attractors. Oscilloscope and spectrum analyser photos will verify the operation.
|
|
|
Hybrid dynamic systems- analysis and modeling
Holub, Libor ; Findura, Milan (referee) ; Vavřín, Petr (advisor)
In this thesis the issue with the description, modeling and analysis of hybrid dynamic systems is solved. The main goal is to select appropriate method for solving hybrid dynamic systems and to aim to question on solving controllability, observability and stability of these systems. Two types of hybrid systems are covered in this work. In the first part, the description and simulation of hybrid systems that are compiled of continous and discrete parts with the systems of discrete affair are specified. For the description and modeling of hybrid automata and hybrid Petri nets have been used. The possibilities mentioned above are showned on the simple examples. Second part of this work covers the description, modeling and analysis of hybrid systems that are compiled of links continous and discreate dynamic system. The state space has been used. The universal state equations are mentioned and have been used for the description of the hybrid system and the structure of the matrixes A, B, C, D. The relation and basic method are spin off for the analysis of hybrid dynamic systems. From the analysis point of view, these are general methods for the controllability, observability, stability and steady state of hybrid dynamic systems. The examples of hybrid control systems for mentioned methods are specified. If it is allowed, the results are verified by the simulation in MATLAB Simulink background.
|
|
|
Determining the size of the state space
Rybanský, Marian ; Krček, Petr (referee) ; Roupec, Jan (advisor)
Objective of the thesis is to describe and evaluate the appropriate methods to determine the size of the state space. State space will be created by using a program (generator) which generates a state space, from the input values and regulations (model). To objectively assess the state space we classifies according to their parameters. Classified state space will be added to a class, in which the demarcation perform evaluation methods will be done.
|
|
|
Modelling and control design of mechatronics systems on state-space
Ertl, Lukáš ; Hadaš, Zdeněk (referee) ; Houška, Pavel (advisor)
This work is concerned with modeling of simple mechatronic’s systems in state space and with designing their controls. In work is described a method for constructing the state model of direct current motor with programs MATLAB/SIMULINK and NI LabVIEW. There is designed the control for realized model and this control is verified in simulation. Later are model and its control, verified on real system.
|
|
|
Learning based control system of four-legged robot
Březina, Tomáš ; Houška, P. ; Singule, V.
Possible discretization technique of the continuous state space of four-legged robot using simultaneous compositions of behaviors is described in the contribution. Compositions are generated by the instances of two basic controllers. The aim is to automatically develop the gait policy. Possible composition strategies are implemented through undeterministic state machine. In the machine design stage the number of both states and transitions could be essetially reduced.
|
guest ::
