|
Lokalizace mobilního robota pomocí kamery
Vaverka, Filip ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje návrh a realizaci metody lokalizace mobilního robota. Metoda je založena čistě na obrazových datech získaných pomocí monokulární kamery. Lokalizace je v popisovaném řešení chápána jako asociační problém a jde tedy o lokalizaci v topologickém modelu prostření, který je předem vytvořen. Základem metody je generativní pravděpodobnostní model vzhledu prostředí. Tento způsob lokalizace umožňuje eliminovat některé obtížné problémy, kterými trpí klasické lokalizační metody.
|
|
Vlastnosti grafů velkého obvodu
Volec, Jan ; Kráľ, Daniel (vedoucí práce) ; Sereni, Jean-Sébastien (oponent)
V práci zkoumáme dva náhodné procesy pro kubické grafy velkého obvodu. První proces nalezne pravděpodobnostní distribuci na hranových řezech takovou, že každá hrana je v náhodně vybraném řezu s pravděpodobností alespoň 0.88672. Jako důsledek odvodíme dolní odhad na velikost největšího řezu pro kubické grafy velkého obvodu a pro náhodné kubické grafy, a dále též horní odhad na váhu nejmenšího zlomkového pokrytí hranovými řezy pro kubické grafy velkého obvodu. Druhý proces nalezne pravděpodobnostní distribuci na nezavislých množinách takovou, že každý vrchol je v nezávislé množině s pravděpodobností alespoň 0.4352. Z toho plyne dolní odhad na velikost největší nezavíslé množiny pro kubické grafy velkého obvodu a pro náhodné kubické grafy, a dále též horní odhad na zlomkovou barevnost pro kubické grafy velkého obvodu.
|
|
Vlastnosti grafů velkého obvodu
Volec, Jan ; Kráľ, Daniel (vedoucí práce) ; Sereni, Jean-Sébastien (oponent)
V práci zkoumáme dva náhodné procesy pro kubické grafy velkého obvodu. První proces nalezne pravděpodobnostní distribuci na hranových řezech takovou, že každá hrana je v náhodně vybraném řezu s pravděpodobností alespoň 0.88672. Jako důsledek odvodíme dolní odhad na velikost největšího řezu pro kubické grafy velkého obvodu a pro náhodné kubické grafy, a dále též horní odhad na váhu nejmenšího zlomkového pokrytí hranovými řezy pro kubické grafy velkého obvodu. Druhý proces nalezne pravděpodobnostní distribuci na nezavislých množinách takovou, že každý vrchol je v nezávislé množině s pravděpodobností alespoň 0.4352. Z toho plyne dolní odhad na velikost největší nezavíslé množiny pro kubické grafy velkého obvodu a pro náhodné kubické grafy, a dále též horní odhad na zlomkovou barevnost pro kubické grafy velkého obvodu.
|
|
Lokalizace mobilního robota pomocí kamery
Vaverka, Filip ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje návrh a realizaci metody lokalizace mobilního robota. Metoda je založena čistě na obrazových datech získaných pomocí monokulární kamery. Lokalizace je v popisovaném řešení chápána jako asociační problém a jde tedy o lokalizaci v topologickém modelu prostření, který je předem vytvořen. Základem metody je generativní pravděpodobnostní model vzhledu prostředí. Tento způsob lokalizace umožňuje eliminovat některé obtížné problémy, kterými trpí klasické lokalizační metody.
|