V.P. Fedosov1, R.R. Ibadov2, S.R. Ibadov3

1,3 Institute for Radiotechnical Systems and Control, Southern Federal University (Rostov-on-Don, Russia)

2 Don State Technical University, Department of Electrical Engineering and Electronics (Rostov-on-Don, Russia)

1 vpfed@mail.ru; 2 ragim_ibadov@mail.ru; 3 sibadov@sfedu.ru

Problem statement. Unmanned aerial vehicles (UAVs), or drones, have gained popularity over the past decade. The use of autonomous drones appears to be a viable and low-cost solution to problems in many applications. Path planning capabilities are essential for autonomous control systems. An autonomous drone must be able to quickly calculate feasible and energy-efficient routes to avoid collisions. There are many challenges associated with developing a control system for autonomous drones. Several factors are needed for autonomous drone navigation, including decision-making capabilities, path planning, trajectory generation, and fail-safe backup control (in case of disturbances and failures). To achieve this, drones must have the ability to sense and perceive their environment and calculate a path using onboard computers and sensors. In addition, flight navigation controlled by an onboard computer reduces the frequency with which the operator needs to interact with the drone, thereby limiting the possibility of human error. Therefore, a method is needed to plan the shortest and most crash-free path for a UAV to an object in a dense urban environment.

Objective. To propose a UAV path planning algorithm based on a sparse surface search algorithm for the shortest and safe driving in urban infrastructure. As well as a joint path planning algorithm for tracking a moving target in an urban environment using both UAVs and unmanned ground vehicles (UGVs).

Results. The existing methods and algorithms for UAV trajectory planning are considered. During the comparative analysis, it was found that almost all path planning methods have shortcomings. Path planning algorithms for safe driving are developed based on a dynamic occupancy grid for modeling the target state and using a second-order Markov model to represent the target motion, joint use of UAVs and UGVs. The novelty of the work is that the algorithms take into account visibility impairments due to obstacles in the environment. The algorithm uses a dynamic occupancy grid to model the target state, which is updated based on sensor measurements using a Bayesian filter. The efficiency of the new methods is confirmed by the simulation results in environments with different building heights and different target speeds. The results of the proposed algorithm for different types of models, deterministic and Markov objectives are presented.

Practical significance. The presented algorithm allows for trouble-free control of drones in dense urban areas based on the sparse surface search algorithm and dynamic occupancy grid.

Fedosov V.P., Ibadov R.R., Ibadov S.R. Determining the direction of movement and indexing of the UAVs on the image of the underlying surface map. Radiotekhnika. 2024. V. 88. № 12. P. 53−69. DOI: https://doi.org/10.18127/j00338486-202412-05 (In Russian)

1. Oh D., Han J. Smart Search System of Autonomous Flight UAVs for Disaster Rescue. Sensors. 2021. V. 21. № 20. P. 6810.
2. Pehlivanoglu Y. V., Pehlivanoglu P. An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems. Applied Soft Computing. 2021. V. 112. P. 107796.
3. Wang Y., Han Z. Ant colony optimization for traveling salesman problem based on parameters optimization. Applied Soft Computing. 2021. V. 107. P. 107439.
4. Zeng, N., Wang, Z., Liu, W., Zhang, H., Hone, K., Liu, X. A dynamic neighborhood-based switching particle swarm optimization algorithm. IEEE Transactions on Cybernetics. 2020. V. 52. № 9. P. 9290-9301.
5. Alatise M. B., Hancke G. P. A review on challenges of autonomous mobile robot and sensor fusion methods. IEEE Access. 2020. V. 8. P. 39830-39846.
6. Dames P. M. Distributed multi-target search and tracking using the PHD filter. Autonomous robots. 2020. V. 44. № 3-4. P. 673-689.
7. Queralta, J. P., Taipalmaa, J., Pullinen, B. C., Sarker, V. K., Gia, T. N., Tenhunen, H., Westerlund, T. Collaborative multi-robot search and rescue: Planning, coordination, perception, and active vision. IEEE Access. 2020. V. 8. P. 191617-191643.
8. Dai, W., Lu, H., Xiao, J., Zeng, Z., Zheng, Z. Multi-robot dynamic task allocation for exploration and destruction. Journal of Intelligent & Robotic Systems. 2020. V. 98. P. 455-479.
9. Gong, Z., Qiu, C., Tao, B., Bai, H., Yin, Z., Ding, H. Tracking and grasping of moving target based on accelerated geometric particle filter on colored image. Science China Technological Sciences. 2021. V. 64. № 4. P. 755-766.
10. Gholami, B., Sahu, P., Rudovic, O., Bousmalis, K., Pavlovic, V. Unsupervised multi-target domain adaptation: An information theoretic approach. IEEE Transactions on Image Processing. 2020. V. 29. P. 3993-4002.
11. Hou, Y., Liang, X., He, L., Zhang, J. Time-coordinated control for unmanned aerial vehicle swarm cooperative attack on ground-moving target. IEEE Access. 2019. V. 7. P. 106931-106940.
12. Na H. J., Yoo S. J. PSO-based dynamic UAV positioning algorithm for sensing information acquisition in wireless sensor networks. IEEE Access. 2019. V. 7. P. 77499-77513.
13. Banerjee P., Corbetta M. In-time UAV flight-trajectory estimation and tracking using Bayesian filters. IEEE aerospace conference. 2020. P. 1-9.
14. Zhou, L., Leng, S., Liu, Q., Wang, Q. Intelligent UAV swarm cooperation for multiple targets tracking. IEEE Internet of Things Journal. 2021. V. 9. № 1. P. 743-754.
15. Aslan, M. F., Durdu, A., Yusefi, A., Sabanci, K., Sungur, C. A tutorial: Mobile robotics, SLAM, bayesian filter, keyframe bundle adjustment and ROS applications. Robot Operating System (ROS) The Complete Reference 2021. V. 6. P. 227-269.
16. Taguchi S., Kidono K. Exclusive association sampling to improve Bayesian multi-target tracking. IEEE Access. 2020. V. 8.
    P. 193116-193127.
17. Zhou, L., Leng, S., Wang, Q., Liu, Q. Integrated sensing and communication in UAV swarms for cooperative multiple targets tracking. IEEE Transactions on Mobile Computing. 2022. V. 22. P. 6526-6542.
18. Shobeiry P., Xin M., Hu X., Chao H. Uav path planning for wildfire tracking using partially observable markov decision process. AIAA Scitech Forum. 2021. P. 1677.
19. Gao Y., Cheng L., He Y., Wang D. An active pursuit strategy for autonomous mobile robots based on deep reinforcement learning. IEEE International Conference on Cyborg and Bionic Systems (CBS). 2023. P. 326-331.
20. Song C., Han B., Ji X., Li Y., Su J. AI-driven Multipath Transmission: Empowering UAV-based Live Streaming. IEEE Network. 2023.
21. Sun Z., Garcia de Marina H., Anderson B.D., Yu C. Collaborative target-tracking control using multiple fixed-wing unmanned aerial vehicles with constant speeds. Journal of Guidance, Control, and Dynamics. 2021. V. 44. № 2. P. 238-250.
22. Zhao J., Yang C., Wang W., Xu B., Li Y., Yang L., Xiang C. A Game-Learning-Based Smooth Path Planning Strategy for Intelligent Air–Ground Vehicle Considering Mode Switching. IEEE Transactions on Transportation Electrification. 2022. V. 8. № 3.
    P. 3349-3366.
23. Hao Chen, Xiangke Wang, Lincheng Shen, Yirui Cong. Formation flight of fixed-wing UAV swarms: A group-based hierarchical approach. Chinese Journal of Aeronautics. 2021. V. 34. № 2. P. 504-515.
24. Fedosov V.P., Ibadov R.R., Ibadov S.R. Rekonstrukcija videoposledovatel'nosti na osnove geometricheskoj modeli s ispol'zovaniem videodeskriptora. Radiotehnika. 2023. T. 87. № 6. S. 151-167. DOI: https://doi.org/10.18127/j00338486-202306-20 (in Russian).
25. Fedosov V.P., Ibadov R.R., Ibadov S.R. Modificirovannyj metod postobrabotki karty glubiny izobrazhenij dlja zadach bezavarijnogo vozhdenija bespilotnyh letatel'nyh apparatov v gorodskoj infrastrukture. Radiotehnika. 2023. T. 87. № 9. S. 113-123. DOI: https://doi.org/10.18127/j00338486-202309-10 (in Russian).