Název:
Lokalizace a pronásledování narušitele ve známém prostředí
Překlad názvu:
Localization and Chasing of an Intruder in Known Environment
Autoři:
Tomek, Tomáš ; Luža, Radim (oponent) ; Rozman, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
dekompozice prostředí; prohledávání grafu; pronásledování a lokalizace ve známém prostředí; robotika; environment decomposition; graph search; pursuit evasion in known environment; robotics
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55106