Rybalchenko O. Models and methods of routing unmanned aerial vehicles

The thesis is devoted to the study of planning missions of UAV teams and hybrid systems. The mathematical models and methods for optimising decisions in planning proposed in this thesis are used to solve combinatorial optimisation problems involving the creation of a mission plan for hybrid systems and UAV teams. The creation of such missions is very important and in demand in such industries as logistics and intelligence. The developed computing unit allows to generate mission plans and transfer them to widespread control systems that directly interact with UAVs and hybrid systems. The developed algorithms allow for mission planning on personal computers or servers in a limited amount of time, which allows for the creation of a plan without an Internet connection and prompt adjustment if necessary. The numerical experiment allowed us to identify more efficient algorithms and methods for further implementation of the computing unit. A significant part of the results of the thesis can be used in the educational process of higher educational institutions of Ukraine, where such disciplines as Decision Theory, Combinatorial Optimisation and Operations Research are taught.