Building a model of the goods delivery system that uses unmanned aerial vehicles based on priority

Authors

DOI:

https://doi.org/10.15587/1729-4061.2023.275836

Keywords:

time allocation, delivery priority, goods delivery system, unmanned aerial vehicle

Abstract

This paper considers the organization of a goods delivery process, which is selected as the study object. It has been established that the main problems that arise in this case can be caused, for example, by the imperfection of infrastructure and transport for delivery. This can be partially solved through the use of unmanned aerial vehicles for the delivery of goods, as well as by solving tasks related to effective control over their movement. However, there is another issue associated with the insufficient efficiency of existing mathematical models of goods delivery systems involving unmanned aerial vehicles since the maximum possible delivery speed is not provided. Therefore, there is a need to find a better solution to this problem.

A model of the goods delivery system that uses unmanned aerial vehicles based on priority has been built. The resulting model takes into account the intensity of requests and provides a shorter waiting time in the queue, and therefore a greater delivery speed.

Models of single-channel and multichannel goods delivery systems with failures and expectations were investigated according to probability. It was found that the devised goods delivery system is on average less loaded per unit of time and makes it possible to serve more orders while incoming orders are in line for less time. The same models have also been investigated according to the waiting time in the queue. It has been established that the devised goods delivery system provides a shorter waiting time in the queue. At the same time, the deviation between the theoretical and experimental values of probabilities and waiting time is 2 % and 3 %, respectively, which allows us to assert high accuracy of the results and the devised model as a whole.

The results reported here could be used in practice in the absence of an extensive network of logistics and sales and remoteness of recipients

Author Biographies

Bogdan Knysh, Vinnytsia National Technical University

PhD, Associate Professor

Department of General Physics

Yaroslav Kulyk, Vinnytsia National Technical University

PhD, Associate Professor

Department of Automation and Intelligent Information Technologies

References

  1. Perebyinis, V. I., Perebyinis, O. V. (2005). Transportno-lohistychni systemy pidpryiemstv: formuvannia ta funktsionuvannia. Poltava: RVV PUSKU, 207.
  2. Yang, X.-S., Koziel, S., Leifsson, L. (2014). Computational Optimization, Modelling and Simulation: Past, Present and Future. Procedia Computer Science, 29, 754–758. doi: https://doi.org/10.1016/j.procs.2014.05.067
  3. Zhu, X., Liu, Z., Yang, J. (2015). Model of Collaborative UAV Swarm Toward Coordination and Control Mechanisms Study. Procedia Computer Science, 51, 493–502. doi: https://doi.org/10.1016/j.procs.2015.05.274
  4. Knysh, B. P., Kulyk, Y. A., Baraban, M. V. (2018). Classification of unmanned aerial vehicles and their use for delivery of goods. Herald of Khmelnytskyi national university, 3, 246–252. Available at: http://journals.khnu.km.ua/vestnik/pdf/tech/pdfbase/2018/2018_3/jrn/pdf/42.pdf
  5. Viunenko, O. B, Voronets, L. P. (2008). Doslidzhennia operatsiy. Systemy masovoho obsluhovuvannia. Sumy: SNAU, 37. Available at: https://docplayer.net/70989738-Doslidzhennya-operaciy.html
  6. Yoshikawa, K., Yamamoto, K., Nishio, T., Morikura, M. (2019). Grid-Based Exclusive Region Design for 3D UAV Networks: A Stochastic Geometry Approach. IEEE Access, 7, 103806–103814. doi: https://doi.org/10.1109/access.2019.2931344
  7. Yao, J., Ansari, N. (2019). QoS-Aware Rechargeable UAV Trajectory Optimization for Sensing Service. ICC 2019 - 2019 IEEE International Conference on Communications (ICC). doi: https://doi.org/10.1109/icc.2019.8761497
  8. Zhang, L., Ansari, N. (2020). Latency-Aware IoT Service Provisioning in UAV-Aided Mobile-Edge Computing Networks. IEEE Internet of Things Journal, 7 (10), 10573–10580. doi: https://doi.org/10.1109/jiot.2020.3005117
  9. Guerreiro, N. M., Hagen, G. E., Maddalon, J. M., Butler, R. W. (2020). Capacity and Throughput of Urban Air Mobility Vertiports with a First-Come, First-Served Vertiport Scheduling Algorithm. AIAA AVIATION 2020 FORUM. doi: https://doi.org/10.2514/6.2020-2903
  10. Kharchenko, V., Kliushnikov, I., Rucinski, A., Fesenko, H., Illiashenko, O. (2022). UAV Fleet as a Dependable Service for Smart Cities: Model-Based Assessment and Application. Smart Cities, 5 (3), 1151–1178. doi: https://doi.org/10.3390/smartcities5030058
  11. Pappas, N. (2018). Performance Analysis of a System with Bursty Traffic and Adjustable Transmission Times. 2018 15th International Symposium on Wireless Communication Systems (ISWCS). doi: https://doi.org/10.1109/iswcs.2018.8491231
  12. Bassan, E., Kreimer, J. (2009). Multichannel Real-Time System with Single Joint Queue and Preemptive Priorities. Communications in Dependability and Quality Management, 12, 37–50. Available at: https://scirp.org/reference/referencespapers.aspx?referenceid=1851694
  13. Kreimer, J., Ianovsky, E. (2015). Real Time Systems with Nonpreemptive Priorities and Ample Maintenance Facilities. Journal of Computer and Communications, 03 (07), 32–45. doi: https://doi.org/10.4236/jcc.2015.37004
  14. Knysh, B. P., Kulik, J. A., Lisovenko, А. І. (2018). The method of the time distribution for the goods shipment by the means of unpiloted aerial vehicles based on a priority. Herald of Khmelnytskyi national university, 6, 232–240. Available at: http://journals.khnu.km.ua/vestnik/pdf/tech/pdfbase/2018/2018_6/jrn2/pdf/44.pdf
  15. Nazarenko, N. (2015). Mozhlyvosti matematychnoho paketa MathCAD. Zbirnyk tez II Ukrainskoi konferentsii molodykh naukovtsiv, 181–183. Available at: https://core.ac.uk/download/pdf/33690997.pdf
  16. Michel, O. (2004). Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation. International Journal of Advanced Robotic Systems, 1 (1), 5. doi: https://doi.org/10.5772/5618
  17. Dogan, A. (2003). Probabilistic approach in path planning for UAVs. Proceedings of the 2003 IEEE International Symposium on Intelligent Control ISIC-03. doi: https://doi.org/10.1109/isic.2003.1254706
  18. Bednowitz, N., Batta, R., Nagi, R. (2014). Dispatching and loitering policies for unmanned aerial vehicles under dynamically arriving multiple priority targets. Journal of Simulation, 8 (1), 9–24. doi: https://doi.org/10.1057/jos.2011.22
  19. Zhang, H., Wei, S., Yu, W., Blasch, E., Chen, G., Shen, D., Pham, K. (2014). Scheduling methods for unmanned aerial vehicle based delivery systems. 2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC). doi: https://doi.org/10.1109/dasc.2014.6979499
Building a model of the goods delivery system that uses unmanned aerial vehicles based on priority

Downloads

Published

2023-04-30

How to Cite

Knysh, B., & Kulyk, Y. (2023). Building a model of the goods delivery system that uses unmanned aerial vehicles based on priority. Eastern-European Journal of Enterprise Technologies, 2(3 (122), 54–63. https://doi.org/10.15587/1729-4061.2023.275836

Issue

Vol. 2 No. 3 (122) (2023): Control processes

Section

Control processes

License

Copyright (c) 2023 Bogdan Knysh, Yaroslav Kulyk

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.