Original title: Lokalizace a pronásledování narušitele ve známém prostředí
Translated title: Localization and Chasing of an Intruder in Known Environment
Authors: Tomek, Tomáš ; Luža, Radim (referee) ; Rozman, Jaroslav (advisor)
Document type: Bachelor's theses
Year: 2012
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce koncentruje informace z oblasti algoritmů na řešení problému lokalizace a pronásledování narušitele (pursuit-evasion) ve známém prostředí. Přináší rozdělení algoritmů na základě typu a jejich zjednodušený popis. Součástí práce je také framework pro tvorbu java appletů implementujících p-e algoritmy a jejich grafickou prezentaci. V tomhle frameworku je implementován java applet pro jeden z prezentovaných algoritmů a jedna dekompozice prostředí. Vytvorený applet a informace sesbírané při tvorbě této práce jsou prezentovány na vytvořených výukových stránkách. This thesis concentrates information from the field of algorithms for solving the problem of localization and pursuit in known environment. Division of algorithms according to their types and characteristics is given. The algorithms are described in a simplified, easier-to-understand form in comparison to detailed descriptions found in the original papers. Another part of this work is a framework for creation of java applets graphically presenting p-e algorithms. One such applet is implemented with the use of this framework. Educational web pages presenting gathered information and implemented applet are also part of the thesis.
Keywords: environment decomposition; graph search; pursuit evasion in known environment; robotics; dekompozice prostředí; prohledávání grafu; pronásledování a lokalizace ve známém prostředí; robotika

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/55106

Permalink: http://www.nusl.cz/ntk/nusl-574349


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses