|
| |
|
| |
|
|
Strategic Game in Multi-Agent System Jason
Leško, Matej ; Samek, Jan (referee) ; Král, Jiří (advisor)
Tato práce se zaobírá problematikou koncepce a vývoje multi-agentní tahové strategické hry. Práce analyzuje teorii těchto her a agentních systémů a výsledky této analýzy následně zohledňuje v návrhu samotné hry. Ta implementuje kromě herních konceptů a ovládání, obecně užívaných, dvě úrovně kooperace umělé inteligence, mírnou a komplexní spolupráci. Agent je v této hře hráčem, ovládajícím různé jednotky. Hra je koncipovaná tak, že je jí možné rozšířit o nové druhy inteligence, případně o nové herní jednotky. Závěrečná část práce se soustředí na srovnání jednotlivých úrovní kooperace, na efektivitu jednotlivých umělých inteligencí a také na zhodnocení efektivity implementace hry. S tímto účelem byla vykonána série automatizovaných testů.
|
|
|
Cooperative Game in Multi-Agent System Jason
Husa, Jakub ; Rozman, Jaroslav (referee) ; Král, Jiří (advisor)
The subject of this thesis is creation of a game based on a multi-agent system. First part of the thesis introduces theory of multi-agent systems, strategic computer games, language AgentSpeak and his extension Jason which were used for implementation. Then design of turn-based strategic game Prison Escape is described, which pitches two asymmetrical teams of intelligent agents with different goals against each other. Each team has three modes of intelligent behavior designed for them, which differ by their complexity and extent of inter-agent cooperation. One team can be controlled by a player, or both teams can be controlled by computer. The game is tested on a set of testing maps. The thesis compares the three designed modes of behavior and evaluates their ability to succeed against varying opponents and thinking speed.
|
|
|
Public Transport Simulation in Brno
Němec, František ; Král, Jiří (referee) ; Rozman, Jaroslav (advisor)
The goal of this thesis is to design and implement public transport simulator in Brno. Information about the departure times and routes of each public transport lines are extracted from online traffic timetables. Data from which traffic network is generated are obtained from OpenStreetMap project. The thesis contains a description of the basic approaches to create traffic simulators, especially the description of the microscopic approach on which is this simulator based. The second part of thesis includes the design and implementation of simulator, whose main components are ways of traffic management, representation of transport networks and the generation of OpenStreetMap data.
|
|
|
Conversion of Raster-Curve into Vector Representation
Král, Jiří ; Sumec, Stanislav (referee) ; Beran, Vítězslav (advisor)
In my process of tracing I deal with converting an input grayscale image into a vector one trying to keep as big similarity with the input image as possible. Tracing is carried out with the help of curve approximation even if the approximation is possible only with line elements, that is to say the curve in raster. Therefore it is necessary to extract the line elements from the input image. We can do it in two different ways according to two different objects in the image. The first group is represented by thin, ablong objects which are substituted by their skeleton. The second group is represented by large objects which are susbstituted by their contour. The found lines are then divided into such parts which can be easily curve approximated. Resulting curves are then only depicted into the output by suitable raster method.
|
|
|
Wireless Sensor Network with Arduino Components
Výborný, Filip ; Král, Jiří (referee) ; Samek, Jan (advisor)
The goal of this bachelor's thesis is to introduce the possibility of using Arduino hardware platform as an aid to the creation of wireless sensor networks, focusing especially on the routing of measured data issues from sensor nodes to the base station. My thesis deals with the design and implementation of wireless sensor networks from suitable Arduino components, based on the XBee wireless communication modules which are introduced in the second chapter. The third chapter discusses the selection of a suitable communication protocol, the relatively unknown protocol DigiMesh. The final chapter covers the design of the actual wireless network which has been tested.
|
|
|
BOIDS Method for Swarm Simulation
Burda, Radek ; Král, Jiří (referee) ; Zbořil, František (advisor)
This work primarily deals with C.Reynolds's model of flocking -BOIDS - and uses the model as a basis for creating a swarm simulation. It discusses methods for obstacle avoidance and principle of forces arbitration (flocking rules, obstacle avoidance and goal satisfying) to properly avoid conflicting of behaviours. Furhermore some of other approaches to flocking simulation are mentioned while their pros and cons are taken up. Last but not least proceeding of creating a graphic environment in Blender for demonstrating boids behavior in the final 3D application is described.
|
|
| |
|
|
Simulation of Cooperation of Agents in Jason Environment
Kříž, Jakub ; Zbořil, František (referee) ; Král, Jiří (advisor)
This work deals with creation of simulator of multi-agent system in which agents cooperate. Reader is introduced to basics of agent systems, their creating and modeling. Design of environment in which agents exist and task they solve is described in this work. There are designed and implemented three levels of racional BDI inteligence of agents with different level of cooperation - without cooperation, weak cooperation and complex cooperation. Whole system is implemented in Jason framework and extensively tested. Behavior of agents is analyzed and levels of intelligence are compared based on simulation experiments. Achieved results prove dominance of team in which agents cooperate more.
|
guest ::
RSS feed.