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

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.