|
|
Pohled vzhůru jako senzor pro mobilní robotiku
Musílek, Jan ; Iša, Jiří (vedoucí práce) ; Krajíček, Václav (oponent)
K mobilní robotice neodmyslitelně patří široké spektrum senzorů. Práce zkoumá netradiční využití kamery namířené svisle vzhůru jako senzoru využitelného k orientaci robota v prostoru. Popisuje různé objekty, které lze detekovat v obrazu, soustřeďuje se na tzv. body zájmu a jejich párování mezi dvěma snímky. To umožňuje následným výpočtem, založeným na aproximačním řešení soustavy lineárních rovnic, zjistit údaje o relativní i absolutní pozici robota. V praktické části práce provádíme analýzu dvojic snímků, mezi nimiž se robot pouze otáčel na místě o různě velké úhly. Naším cílem bylo prokázat možnost nahrazení elektronického kompasu pohledem vzhůru v místech, kde je silné elektromagnetické rušení. Data naměřená kompasem a analýzou pohledu vzhůru vzájemně porovnáváme a přesnost navržené metody posuzujeme jako u klasického fyzikálního měření. Výsledky našeho experimentu potvrzují, že pohled vzhůru může v případě potřeby nahradit elektronický kompas. Navrhujeme též různé úpravy pořízených snímků a posuzujeme vliv těchto úprav na přesnost navrhované metody. V závěru práce věnujeme pozornost robotické platformě, na které probíhaly praktické experimenty a interpretujeme výsledky provedených měření.
|
|
|
Rozložitelnost grafů na souvislé podgrafy
Musílek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Fiala, Jiří (oponent)
V roce 2003 prezentovali J. Barát a C. Thomassen na konferenci Eurocomb definici a základní výsledky z oblasti hranové rozložitelnosti grafů. Rozložitelností rozumíme možnost pokrytí množiny hran grafu disjunktními souvislými podgrafy předepsaných velikostí. Graf je rozložitelný, existuje-li takové pokrytí pro všechny možné předepsané velikosti podgrafů. Naše práce se zabývá především rozložitelností hranovou, o níž je známo méně výsledků, než o vrcholové rozložitelnosti. Dokážeme, že rozložitelnost je implikovaná existencí dominujícího tahu a tedy i hranovou 4-souvislostí. Dále se zabýváme omezenou variantou rozložitelnosti, definujeme pojem spektra rozložitelnosti a dokazujeme o něm několik tvrzení platných pro všechny grafy. Omezenou rozložitelnost pak podrobněji zkoumáme na některých specifických třídách grafů.
|
|
|
Pohled vzhůru jako senzor pro mobilní robotiku
Musílek, Jan ; Iša, Jiří (vedoucí práce) ; Krajíček, Václav (oponent)
K mobilní robotice neodmyslitelně patří široké spektrum senzorů. Práce zkoumá netradiční využití kamery namířené svisle vzhůru jako senzoru využitelného k orientaci robota v prostoru. Popisuje různé objekty, které lze detekovat v obrazu, soustřeďuje se na tzv. body zájmu a jejich párování mezi dvěma snímky. To umožňuje následným výpočtem, založeným na aproximačním řešení soustavy lineárních rovnic, zjistit údaje o relativní i absolutní pozici robota. V praktické části práce provádíme analýzu dvojic snímků, mezi nimiž se robot pouze otáčel na místě o různě velké úhly. Naším cílem bylo prokázat možnost nahrazení elektronického kompasu pohledem vzhůru v místech, kde je silné elektromagnetické rušení. Data naměřená kompasem a analýzou pohledu vzhůru vzájemně porovnáváme a přesnost navržené metody posuzujeme jako u klasického fyzikálního měření. Výsledky našeho experimentu potvrzují, že pohled vzhůru může v případě potřeby nahradit elektronický kompas. Navrhujeme též různé úpravy pořízených snímků a posuzujeme vliv těchto úprav na přesnost navrhované metody. V závěru práce věnujeme pozornost robotické platformě, na které probíhaly praktické experimenty a interpretujeme výsledky provedených měření.
|
host ::
RSS.