Určení optimální trajektorie pomocí metod umělé inteligence

Abstract

Tato bakalářská práce pojednává o metodách umělé inteligence využívaných pro hledaní nejkratší trajektorie. Pro řešení této problematiky je využito algoritmů Breadth-first search, Depth-first search a A* algoritmus, ale nejsou opomenuty ani další metody umělé inteligence či rozbor funkce jiných efektivních algoritmů. Výstupem práce je funkční aplikace navržena v programovacím prostředí LabVIEW, která vizuálně simuluje úlohu robota v bludišti, jehož úkolem je najít cestu k cíli. Robota lze ovládat jak automaticky podle zvoleného algoritmu, tak manuálně prostřednictvím tlačítek šipek. Součástí práce je porovnání efektivnosti algoritmů na základě zjištěných výsledků pro určité mapy bludiště. Navržený systém je výhradně softwarového charakteru a je využitelný na akademické půdě jako demonstrace průběhu algoritmů nejkratší trajektorie. Výsledná aplikace je rozšířitelná, škálovatelná, doplnitelná a splňuje standardy NI.

This bachelor's thesis deals with methods of artificial intelligence used to find the shortest trajectory. Breadth-first search, Depth-first search and A* algorithm are used to solve this issue, but other methods of artificial intelligence and analysis of function of other effective algorithms are not forgotten. Output of this thesis is functional application designed in programming environment LabVIEW program. Aplication visually simulates task of a robot in a labyrinth, whose goal is to reach the treasure. Robot can be controlled automatically through chosen algorithm, but also manually with arrow buttons. Comparison of algorithms effectivity based on discovered results for certain maps of the labyrinthm is part of this thesis. Projected system is solely software based and it could be applied on academical ground as a demonstration of progress of the shortest path algorithms. The final application is expandable, scalable, supplementable and it fulfils standards of NI.