MATHEMATICAL MODEL OF INTELLIGENT UAV FLIGHT PATH PLANNING
Article Sidebar
Main Article Content
Abstract
The object of study is the process of planning the UAV flight path. The subject of the study is a mathematical model of intelligent UAV flight path planning. The purpose of the research is to develop a mathematical model for intelligent planning of the flight trajectory of unmanned aerial vehicles. Research results. The practical use of the developed model will allow us to take into account the key stages of selection, implementation and training of the model in conditions of adaptability and reactivity of UAV movement. A distinctive feature of the model is a reasoned breakdown of the intelligent planning process into key stages. During the research process, GERT network approaches and probability theory methods are used for data analysis and modeling. Particular attention is paid to data preprocessing and model selection, which directly affects trajectory optimization and validation of the results obtained. Conclusions. The work confirms the need to take into account adaptability and reactivity in the context of external influences, which makes the planning process more effective in a dynamically changing environment. Experimental results show that the proposed model significantly reduces the computational complexity of planning, which in turn contributes to a higher level of safety and reliability of UAV missions. The results of the study of the mathematical model made it possible to put forward and confirm a hypothesis about the priority importance of a number of characteristics for assessing probabilistic-time characteristics. They also confirmed the importance of further research at the “Vibration and implementation of the model” stage.
Article Details
References
Zhang, Zhibo (2024), “A review of unmanned aerial vehicle path planning techniques”, Applied and Computational Engineering, vol. 33, pp. 234-241, doi: https://doi.org/10.54254/2755-2721/33/20230275
Poudel, S., Arafat, M.Y. and Moh, S. (2023), “Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey”, Sensors, vol. 23, no. 3051, doi: https://doi.org/10.3390/s23063051
Xu, S. and Peng, H. (2020), “Design, Analysis, and Experiments of Preview Path Tracking Control for Autonomous Vehicles”, IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 1, pp. 48–58, Jan. 2020, doi: https://doi.org/10.1109/TITS.2019.2892926
Ramana, M. V., Varma, S. A. and Kothari, M. (2016), “Motion Planning for a Fixed-Wing UAV in Urban Environments”, IFAC-PapersOnLine, vol. 49, is. 1, pp. 419–424, doi: https://doi.org/10.1016/j.ifacol.2016.03.090
Wang, C., Zhang, L., Gao, Y., Zheng, X. and Wang, Q. (2023), “A Cooperative Game Hybrid Optimization Algorithm Applied to UAV Inspection Path Planning in Urban Pipe Corridors”, Mathematics, vol. 11, no. 3620, doi: https://doi.org/10.3390/math11163620
Tang, J., Liang, Y. and Li, K. (2024), “Dynamic Scene Path Planning of UAVs Based on Deep Reinforcement Learning”, Drones, vol. 8, no. 60, doi: https://doi.org/10.3390/drones8020060
Huang, H., Li, Y., Song, G. and Gai, W. (2024), “Deep Reinforcement Learning-Driven UAV Data Collection Path Planning: A Study on Minimizing AoI”, Electronics, vol. 13, no. 1871, doi: https://doi.org/10.3390/electronics13101871
Mozaffari, M., Saad, W., Bennis, M. and Debbah, M. (2017), “Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications”, IEEE Transactions on Wireless Communications, vol. 16, no. 11, pp. 7574–7589, Nov. 2017, doi: https://doi.org/10.1109/TWC.2017.2751045
Liu, J., Wang, X., Bai, B. and Dai, H. (2018), “Age-optimal trajectory planning for UAV-assisted data collection”, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Honolulu, HI, USA, pp. 553–558, doi: https://doi.org/10.1109/INFCOMW.2018.8406973
Zhu, Y., Tan, Y., Chen, Y., Chen, L. and Lee, K.Y. (2024), “UAV Path Planning Based on Random Obstacle Training and Linear Soft Update of DRL in Dense Urban Environment”, Energies, vol. 17, is. 11, no. 2762, doi: https://doi.org/10.3390/en17112762
Semenov, S., Kolisnyk, T., Oksana, S. and Roh, V. (2023), “Intelligent extraction of the informative features for UAV motion modeling: principles and techniques”, 2023 13th International Conference on Dependable Systems, Services and Technologies (DESSERT), Corpus ID: 267524797, pp. 1–6, doi: https://doi.org/10.1109/DESSERT61349.2023.10416476
Hunko, M., Tkachov, V., Kuchuk, H., Kovalenko, A. (2023), “Advantages of Fog Computing: A Comparative Analysis with Cloud Computing for Enhanced Edge Computing Capabilities”, 2023 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2023 – Conf. Proc., 02-06 October 2023, Code 194480, doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312948
Kovalenko, A., Kuchuk, H., Radchenko, V. and Poroshenko, A. (2020), “Predicting of Data Center Cluster Traffic”, 2020 IEEE International Conference on Problems of Infocommunications Science and Technology, PIC S and T 2020 – Proceedings, pp. 437–441, no. 9468006, doi: https://doi.org/10.1109/PICST51311.2020.9468006
Semenov, S., Voloshyn, D. and Davydov, V. (2019), “Data Protection Method of an Unmanned Aerial Vehicle based on Obfuscation Procedure”, Proceedings of the International Workshop on Cyber Hygiene, CybHyg-2019, Kyiv, Ukraine, 30 November 2019, no. 2654, pp. 515–525, available online: https://ceur-ws.org/Vol-2654/paper40.pdf
Semenov, S., Voloshyn, D., Lymarenko, V., Semenova, A. and Davydov, V. (2019), “Method of UAVs Quasi-Autonomous Positioning in the External Cyber Attacks Conditions”, Conference Proceedings of 2019 10th International Conference on Dependable Systems, Services and Technologies, DESSERT 2019, no. 8770024, pp. 149–153, doi: https://doi.org/10.1109/DESSERT.2019.8770024
Petrovska, I., Kuchuk, H., Kuchuk, N., Mozhaiev, O., Pochebut, M. and Onishchenko, Yu. (2023), “Sequential Series-Based Prediction Model in Adaptive Cloud Resource Allocation for Data Processing and Security”, 2023 13th International Conference on Dependable Systems, Services and Technologies, DESSERT 2023, 13–15 October, Athens, Greece, code 197136, doi: https://doi.org/10.1109/DESSERT61349.2023.10416496
Semenov, S., Voloshyn, D. and Ahmed, A.N. (2019), “Mathematical model of the implementation process of flight task of unmanned aerial vehicle in the conditions of external impact”, International Journal of Advanced Trends in Computer Science and Engineering, vol. 8 (1), pp. 7–13, doi: https://doi.org/10.30534/ijatcse/2019/0281.22019
Semenov, S., Zhang, M., Mozhaiev, O., Kuchuk, N., Tiulieniev, S., Gnusov, Y., Mozhaiev, M., Strukov, V., Onishchenko, Y. and Kuchuk, H. (2023), “Construction of a model of steganographic embedding of the UAV identifier into ADS-B data”, Eastern-European Journal of Enterprise Technologies, vol. 5 (4 (125)), pp. 6–16, doi: https://doi.org/10.15587/1729-4061.2023.288178
Fang, Z., Hua, C., Chen, D., Zhang, Y. and Wu, H. (2024), “GERT network technology for reliability structure analysis and modeling of complex system-of-systems”, Systems Engineering and Electronics, vol. 46, is. 10, pp. 3427–3436, doi: https://doi.org/10.12305/j.issn.1001-506X.2024.10.20
Semenov, S., Davydov, V., Lipchanska, O. and Lipchanskyi, M. (2020), “Development of unified mathematical model of programming modules obfuscation process based on graphic evaluation and review method”, Eastern-European Journal of Enterprise Technologies, vol. 3(2 (105), pp. 6–16, doi: https://doi.org/10.15587/1729-4061.2020.206232
Semenov, S., Zhang, L., Cao, W., Bulba, S., Babenko, V. and Davydov, V. (2021), “Development of a fuzzy GERT-model for investigating common software vulnerabilities”, Eastern-European Journal of Enterprise Technologies, vol. 6 (2 (114), pp. 6–18, doi: https://doi.org/10.15587/1729-4061.2021.243715
Kuchuk, H. and Malokhvii, E. (2024), “Integration of IOT with Cloud, Fog, and Edge Computing: A Review”, Advanced Information Systems, vol. 8(2), pp. 65–78, doi: https://doi.org/10.20998/2522-9052.2024.2.08
Petrovska, I., Kuchuk, H. and Mozhaiev, M. (2022), “Features of the distribution of computing resources in cloud systems”, 2022 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2022 - Conference Proceedings, 03-07 October 2022, Code 183771, doi: https://doi.org/10.1109/KhPIWeek57572.2022.9916459
Semenov, S., Mozhaiev, O., Kuchuk, N., Mozhaiev, M., Tiulieniev, S., Gnusov, Y., Yevstrat, D., Chyrva, Y. and Kuchuk, H. (2022), “Devising a procedure for defining the general criteria of abnormal behavior of a computer system based on the improved criterion of uniformity of input data samples”, EasternEuropean Journal of Enterprise Technologies, vol. 6 (4 (120)), pp. 40–49, doi: https://doi.org/10.15587/17294061.2022.269128
Afanasyev, I., Sytnikov, V., Strelsov, O. and Stupen, P. (2022), “The Applying of Low Order Frequency-Dependent Components in Signal Processing of Autonomous Mobile Robotic Platforms”, Arai, K. (eds), Intelligent Computing, SAI 2022, Lecture Notes in Networks and Systems, vol 507, Springer, Cham, doi: https://doi.org/10.1007/978-3-031-10464-0_61
Barabash, O. and Kyrianov, A. (2023), “Development of control laws of unmanned aerial vehicles for performing group flight at the straight-line horizontal flight stage”, Advanced Information Systems, vol. 7, is. 4, pp. 13–20, doi: https://doi.org/10.20998/2522-9052.2023.4.02
Häring, Ivo, Satsrisakul, Yupak, Finger, Jörg, Vogelbacher, Georg, Köpke, Corinna, Höflinger, Fabian and Gelhausen, Patrick (2022), “Advanced Markov Modeling and Simulation for Safety Analysis of Autonomous Driving Functions up to SAE 5 for Development, Approval and Main Inspection”, Proceedings of the 32nd European Safety and Reliability Conference, ESREL 2022, Dublin, Ireland, doi: https://doi.org/10.3850/978-981-18-5183-4_R03-02-012-cd
Yan, Z., Yi, Z., Ouyang, B. and Wang, Y. (2024), “Intelligent route planning method with jointing topology control of UAV swarm”, Journal on Communications, vol. 45, is. 2, pp. 137–149, doi: https://doi.org/10.11959/j.issn.1000-436x.2024032
Nihan, Sölpük (2020), “Karl Pearsons chi-square tests, Educational Research and Reviews, vol. 15(9), no. 72074A964789, pp. 575–580, doi: https://doi.org/10.5897/ERR2019.3817