Path planning algorithms in rough terrain environments
Lang, Janne (2025-05-21)
Path planning algorithms in rough terrain environments
Lang, Janne
(21.05.2025)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
suljettu
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2025052354094
https://urn.fi/URN:NBN:fi-fe2025052354094
Tiivistelmä
Path planning is concerned with finding an optimal path from a starting point to a destination. This process involves using different types of algorithms. Path planning in rough terrain environments poses a unique challenge in implementing these algorithms. In recent times, autonomous vehicles have become more common, yet they have been mostly constrained to on-road and indoor environments. In this thesis the process of path planning, path planning algorithms and recent research about implementing these algorithms into rough terrain environments are reviewed. The difference between conventional and rough terrain environments is that the latter is very heterogeneous. More conventional graph search and sampling-based algorithms such as A* and RRT can be well adapted to the situation, yet the novel machine learning approach offers versatility.