Вплив алгоритмів знаходження оптимального шляху на ефективність безпілотного літального апарату

Abstract

Розглянуто алгоритм A*, що базується на знаходженні найкоротшого шляху в графі, алгоритм

The A* algorithm, which is based on finding the shortest path in a graph, the Dijkstra algorithm, which provides the shortest path with weights on the edges, as well as genetic search and machine learning algorithms used for adaptive route optimization were analyzed. The impact of different routing algorithms in unmanned aerial vehicles was explored.