Portal de Periódicos da CAPES

ANT ALGORITHM APPLICATION FOR ROUTE PLANNING FOR UNMANNED AERIAL VEHICLES (UAVs)

2024; Issue: 7(35) Linguagem: Inglês

10.52058/2786-6025-2024-7(35)-501-512

2786-6025

Oleksandr Kryvonos, Oleksandr Yatsenko, Hlieb Firanskyi,

Transportation and Mobility Innovations

Creating routes for drones is a convoluted process hence this objective requires to design optimal itineraries for safe interaction between groups of remotely piloted aerial systems (RPAS).Also, drone exploitation opens up completely new perspectives in logistic control systems because, in comparison with a ground vehicle, RPAS uses airspace as its primary road flying directly to the designated point.However, it must be maintained that a such small aircraft is vulnerable to weather conditions and does not have an excessive amount of energy which a drone operator always has to keep in mind when he intends to take off.Thereby, the problem of route design consists of numerous restrictions and demands optimal algorithms for efficient navigation.The article is devoted to the actual problem of using unmanned aerial vehicles in human activity.In particular, the article considers the task of routing unmanned aerial vehicles, which is a complex optimisation problem involving the determination of optimal routes for a group of UAVs to perform various tasks.The subject environment of the problem is characterised, which may include the following components: unmanned aerial vehicle, objects and recharging stations.It describes several existing analogues of platforms that can be used for route planning using unmanned aerial vehicles, in particular DJI Terra and Altitude Angel.The authors consider the most common types of vehicle route optimisation problems (Capacitated Vehicle Routing Problem, VRP with Time Windows, Multiple Depot VRP).The paper formulates a mathematical statement of the UAV routing problem.№ 7(35) 2024 502Considerable attention is paid to the ant algorithm and its modifications.The authors define the importance and prospects for further research on the use of heuristic algorithms for controlling semi-automated systems.