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

Lumír Janošek

Diplomová práce

Path Planning for Virtual Agents

Anotace:

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í.

Abstract:

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.

Klíčová slova

Plánování cest, Agent, Iterační metody, Potenční pole

Keywords

Path-planning, Agent, Iteration methods, Potential fields

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 6. 2013
• Vedoucí: Martin Němec
• Oponent: Eduard Sojka

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika