Aplikace pro stanovení optimální trasy autonomně řízeného vozidla v kampusu VSB-TUO

Abstract

Cílém této práce je vytvoření aplikace s optimálním algoritmem pro nalezení nejfektivnější trasy a následnou implementaci logiky pro stanovení instrukcí pro autonomně řízené vozidlo. V teoretické části jsou rozebrány základní deterministické, stochaistické a heuristické algoritmy pro nalezení optimální trasy. Dále je popsán hierarchický přístup k plánování, reprezentace prostředí nebo podklady k tomu potřebné. V druhé části je popsána implementace routovacího enginu OSRM a následné vytvoření grafické aplikace s využitím Qt frameworku. Aplikace dále zpracovává obdržený hrubý popis trasy na detalní kroky pro autonomně řízené vozidlo a data. Data pro řízení vozidla se posílají mezi dvěmi komponenty pomocí Eclipse Kuksa. V poslední části je pak popsaná implementace ve vozidle a následné testování funkčnosti.

The aim of this thesis is to develop an application with an optimal algorithm for finding the most efficient route and to subsequently implement the logic for generating instructions for an autonomous vehicle. The theoretical section analyzes basic deterministic, stochastic, and heuristic algorithms for finding the optimal route. It also describes a hierarchical approach to planning, environmental representation, and the necessary prerequisites. The second part describes the implementation of the OSRM routing engine and the subsequent creation of a graphical application using the Qt framework. The application further processes the received rough route description into detailed steps for the autonomous vehicle and data. Vehicle control data is sent between two components using the Eclipse Kuksa tool. The final section describes the implementation in the vehicle and subsequent functional testing.