Investigation of Pathfinding Algorithms in the Framework of Application for Large-Sized Vehicle Assistant Systems

Abstract

This article is devoted to the study of the problem of performing a reverse maneuver for large-sized vehicles, namely, the path-finding algorithms used to plot the trajectory of movement depending on the type of terrain surrounding static or moving objects using sensors and means of displaying the information received from them. When analyzing the data, it was found that the most suitable option is a graphically modified algorithm A* derived from Dijkstra’s algorithm due to the speed of operation, optimization and the possibility of using realistic turns with smoothing, which is a critical factor when considering an articulated vehicle. Some problems when using the algorithm in real conditions are also considered.