Affiliation:
1. National Aviation University Ukraine
Abstract
The ways to find the ways of solving the problem of optimal service for unmanned aerial vehicles in the conditions of vehicle shortage are explored.
In the study of theory of optimal control and discrete optimization insufficiently explored the problem of optimal graph coverage by the chains of a fixed pattern with the help of a description system of ordinary differential equations.
With the help of the graph theory investigated the optimization problem of the «Upper Cover» for unmanned aerial vehicles service in the conditions of vehicle shortage has been solved.
Study of the problem relates to the mathematical dependence of transport systems. It can be used for determination of the optimal ratio between the amount of Unmanned Aerial Vehicles and fuel (electricity) reserves used by the Unmanned Aerial Vehicles. The method of solving the problem of determining the weight of the arcs of the graph and the problem of constructing a chain is based on that dependence. Part of the problem is the task of docking. The combinatorial task of choosing a set of stations for servicing points of the initial unmanned aerial vehicles dislocation is based on the dependence mentioned. Effective method for solving the problem of optimal coverage of a graph for supply chains with constraints is developed on the bases of the dependence.
The proposed research methods can significantly reduce the cost of delivery of urgent goods using unmanned aerial vehicles.
The proposed research methods can significantly reduce the cost of delivery of urgent goods using unmanned aerial vehicles. Perspective of further researches is studying of mathematical model of optimal servicing the delivery areas in the conditions of the lack of UAV. The constraints for practical purposes must have a group-theoretical approach to solving optimization problems and be reduced for the constructing an optimal cost matrix analysis. Algebraic approach is used, when there is a need in solving a large set of similar types of optimization problems with different constraints in the right hand side only.
It is possible to apply a heuristic algorithm for solving the problem of optimal UAV service. The problem means optimal coverage of a special graph with chains with restriction on the chain length
Subject
General Physics and Astronomy,General Engineering
Reference13 articles.
1. Sawadsitang, S., Niyato, D., Tan, P.-S., Wang, P. (2019). Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach. IEEE Transactions on Intelligent Transportation Systems, 20 (6), 2241–2254. doi: https://doi.org/10.1109/tits.2018.2865893
2. Chattopadhyay, D. (1999). Application of general algebraic modeling system to power system optimization. IEEE Transactions on Power Systems, 14 (1), 15–22. doi: https://doi.org/10.1109/59.744462
3. Budnik, V. S., Dolodarenko, V. A., Doroshkevich, V. K., Fedyakin, A. I. (2000). Kompleksniy podhod k proektirovaniyu letatel'nyh apparatov s uchetom veroyatnostnyh faktorov i elementov planirovaniya primeneniya. Proektirovanie letatel'nyh apparatov i ih sistem. Kyiv: Naukova dumka.
4. Mehndiratta, M., Kayacan, E. (2019). A constrained instantaneous learning approach for aerial package delivery robots: onboard implementation and experimental results. Autonomous Robots, 43 (8), 2209–2228. doi: https://doi.org/10.1007/s10514-019-09875-y
5. Li, K. W., Jia, H., Peng, L., Gan, L. (2019). Line-of-sight in operating a small unmanned aerial vehicle: How far can a quadcopter fly in line-of-sight? Applied Ergonomics, 81, 102898. doi: https://doi.org/10.1016/j.apergo.2019.102898