Plánování cest virtuálních agentů

Abstract

Tato diplomová práce je zaměřena na možnosti využití metod plánování cest a navigace agentů ve virtuálním světě pomoci Boundary-Value Problem a jejich akceleraci na moderních GPU. Práce pokrývá základní principy a numerické metody z oblasti plánování cest s využitím Boundary-Value Problem aplikované ve 2D prostoru a možný způsob rozšíření těchto metod i pro účely hledání cest ve 3D prostoru. Shrnuty jsou jak základní výhody plánování cest s využitím Boundary-Value Problem, tak i některé nevýhody spojené s těmito metodami, včetně jejich možného způsobu řešení.

This thesis is focused on possibilities of taking advantage of path-planning methods and agent navigation in virtual world with the use of Boundary-Value Problem and their acceleration on modern GPU. This thesis is covering basic principles and numerical methods from area of path-planning with the use of Boundary-Value Problem applied in 2D space and possible way to extend these methods for path-planning in 3D space. The basic benefits of path-planning with the use of Boundary-Value Problem are outlined, as well as some disadvantages associated with these methods, including the possible ways of solution.