Identifikační kód | RIV/00216224:14330/15:00080779 |
Název v anglickém jazyce | Path-planning algorithm for transportation of molecules through protein tunnel bottlenecks |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2015 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku | 2 |
Počet tvůrců celkem | 4 |
Počet domácích tvůrců | 3 |
Výčet všech uvedených jednotlivých tvůrců | Jan Byška (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2313871) Ivana Kolingerová (státní příslušnost: CZ - Česká republika, vedidk: 9901159) Barbora Kozlíková (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5901332) Jiří Sochor (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7676239) |
Popis výsledku v anglickém jazyce | We present a simple and fast path planning algorithm for transportation of a set of tightly connected sphere objects (a small molecule) through a narrow gap. In our approach we are using common sampling-based path planning, however, instead of sampling the entire configuration space, we estimate which subsets of this space must be crossed on the desired path. In comparison with other methods using minimal bounding volumes, we improve the algorithm accuracy for arbitrary shaped molecules and significantly reduce the number of generated samples as well as time cost of path planning. We have accomplished a number of tests on scenes formed by proteins and ligand molecules. The results suggest that the proposed method works well in practice and the number of generated samples is substantially lower then the proved upper bound. |
Klíčová slova oddělená středníkem | Path planning; protein; tunnel; approximation |
Stránka www, na které se nachází výsledek | - |
DOI výsledku | 10.1145/2788539.2788550 |