Plánování pohybu pro geometrické modely v oblasti vizualizací dat

Abstract

Hledání cesty je důležitou úlohou v mnoha výzkumných oblastech, neboť je to běžný problém, který se řeší v široké škále různých aplikací. Stále se vyskytují nové problémy a výzvy hledání cesty a zároveň přetrvávají složité problémy, jako je například plánování cesty v reálném čase pro velké davy lidí v dynamickém prostředí, kde může docházet ke změně vlastností, které se používají pro výpočet ceny cesty či topologii cesty. Úlohu hledání cesty lze rozdělit na dvě skupiny - plánování cesty a plánování pohybu. Obě skupiny zohledňují možnost kolize s~objekty v prostředí navigace.

V rámci první skupiny se tato práce zaměřuje na plánování cest na grafech pro~davy. Hlavní myšlenkou je rozdělení davu do skupin s respektem k jejich společné výchozí a cílové pozici a následné naplánování cesty pro jednoho reprezentativního člena z každé skupiny. K navigaci těchto reprezentativních členů lze použít klasické přístupy a zbytek skupiny je bude následovat. Pokud lze dav tímto způsobem rozdělit do několika skupin, navrhovaný přístup výrazně sníží výpočetní a paměťové nároky v dynamickém prostředí.

Ve druhé oblasti, plánování pohybu, se zabýváme jiným problémem. Úkolem je navigovat molekulu z aktivního místa proteinu ven nebo naopak do aktivního místa proteinu, což se ukazuje jako náročný problém, protože je třeba jej řešit ve 3D s detekcí kolizí. Jedním z jeho úskalí je problém úzkého průchodu. Hlavní myšlenkou řešení je detekování přesné pozice úzkých průchodů tak, aby bylo možné se na ně zaměřit a analyzovat, zda existuje bezkolizní průchod.