journal article·2025-11-24Open access

An Online Path-Planning Strategy for an Unmanned Aerial Vehicle Crossing Mobile Narrow Passages

Leonardo Alves Fagundes-Junior, Daniel Khede Dourado Villa, Mário Sarcinelli-Filho, Alexandre Santos Brandão

Applied Sciences· Volume 15· Issue 23

Abstract

Aerial inspection missions over long distances are guided by planning paths with minimum energy consumption, which generally leads to routes with shorter distances. However, these conditions cannot always be met due to the environment’s geometric constraints, especially in the most unexpected (unsafe, dangerous, and risky) scenarios. The aim of this work is to improve the efficiency, stability, and security of unmanned aerial vehicles (UAVs) during inspection missions in unstructured and unpredictable environments. Traditional path-planning techniques that prioritize minimum energy consumption often lead to routes with shorter distances, but these can be hindered by environmental geometric constraints and risky scenarios. To address this challenge, a new path-planning algorithm is proposed that ensures safe passage through challenging moving locations while respecting the physical limitations of the robot and the shape of narrow passages. The algorithm is combined with a controller design for obstacle avoidance. Experimental results with different motion restrictions are presented, demonstrating the effectiveness of the proposed approach.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Control and Dynamics of Mobile Robots · Spacecraft Dynamics and Control

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Núcleo de Especialização em Robótica (NERo), Department of Electrical Engineering, Universidade Federal de Viçosa, Viçosa 36570-900, MG, Brazil

Department of Electrical Engineering, Federal University of Espírito Santo, Vitória 29075-910, ES, Brazil

Funding

FAPEMIG—Fundação de Amparo à Pesquisa do Estado de Minas Gerais

References (57)

Show source-provided references
1. State of Technology Review of Civilian UAVs10.2174/1872212110666160712230039 ↗
2. Muchiri, G., and Kimathi, S. (2016, January 4–6). A review of applications and potential applications of UAV. Proceedings of the Sustainable Research and Innovation Conference, Nairobi, Kenya.
3. Adade, R., Aibinu, A.M., Ekumah, B., and Asaana, J. (2021). Unmanned Aerial Vehicle (UAV) applications in coastal zone management—A review. Environ. Monit. Assess., 193.10.1007/s10661-021-08949-8 ↗
4. Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges10.1109/ACCESS.2019.2909530 ↗
5. Lsar: Multi-uav collaboration for search and rescue missions10.1109/ACCESS.2019.2912306 ↗
6. Lyu, M., Zhao, Y., Huang, C., and Huang, H. (2023). Unmanned aerial vehicles for search and rescue: A survey. Remote Sens., 15.10.3390/rs15133266 ↗
7. Lygouras, E., Santavas, N., Taitzoglou, A., Tarchanidis, K., Mitropoulos, A., and Gasteratos, A. (2019). Unsupervised human detection with an embedded vision system on a fully autonomous UAV for search and rescue operations. Sensors, 19.10.3390/s19163542 ↗
8. Structural health monitoring and inspection of dams based on UAV photogrammetry with image 3D reconstruction10.1016/j.autcon.2021.103832 ↗
9. Hayajneh, M., and Al Mahasneh, A. (2022). Guidance, Navigation and Control System for Multi-Robot Network in Monitoring and Inspection Operations. Drones, 6.10.3390/drones6110332 ↗
10. UAV-based studies in railway infrastructure monitoring10.1016/j.autcon.2024.105714 ↗
11. A review of UAV platforms, sensors, and applications for monitoring of sugarcane crops
12. Intelligent monitoring and inspection of power line components powered by UAVs and deep learning10.1109/JPETS.2018.2881429 ↗
13. Barcelos, C.O., Fagundes-Júnior, L.A., Villa, D.K.D., Sarcinelli-Filho, M., Silvatti, A.P., Gandolfo, D.C., and Brandão, A.S. (2023). Robot Formation Performing a Collaborative Load Transport and Delivery Task by Using Lifting Electromagnets. Appl. Sci., 13.10.3390/app13020822 ↗
14. Autonomous aerial robotics for package delivery: A technical review10.1002/rob.22231 ↗
15. Saponi, M., Borboni, A., Adamini, R., Faglia, R., and Amici, C. (2022). Embedded payload solutions in UAVs for medium and small package delivery. Machines, 10.10.3390/machines10090737 ↗
16. Deng, X., Guan, M., Ma, Y., Yang, X., and Xiang, T. (2022). Vehicle-assisted uav delivery scheme considering energy consumption for instant delivery. Sensors, 22.10.3390/s22052045 ↗
17. Path Invariant Controllers for a Quadrotor With a Cable-Suspended Payload Using a Global Parameterization10.1109/TCST.2021.3133693 ↗
18. Cardoso, E.S., Bacheti, V.P., and Sarcinelli-Filho, M. (2023, January 6–9). Package Delivery Based on the Leader-Follower Control Paradigm for Multirobot Systems. Proceedings of the 2023 International Conference on Unmanned Aircraft Systems (ICUAS’23), Warsaw, Poland.
19. Application of UAV-based orthomosaics for determination of horizontal displacement caused by underground mining10.1016/j.isprsjprs.2021.02.006 ↗
20. Park, S., and Choi, Y. (2020). Applications of unmanned aerial vehicles in mining from exploration to reclamation: A review. Minerals, 10.10.3390/min10080663 ↗
21. Ćwiąkała, P., Gruszczyński, W., Stoch, T., Puniach, E., Mrocheń, D., Matwij, W., Matwij, K., Nędzka, M., Sopata, P., and Wójcik, A. (2020). UAV applications for determination of land deformations caused by underground mining. Remote Sens., 12.10.3390/rs12111733 ↗
22. Flatness-based quadcopter trajectory planning and tracking with continuous-time safety guarantees10.1109/TCST.2023.3250954 ↗
23. LiDAR-equipped UAV path planning considering potential locations of defects for bridge inspection10.1016/j.autcon.2020.103250 ↗
24. 3-d decentralized prioritized motion planning and coordination for high-density operations of micro aerial vehicles10.1109/TCST.2017.2699165 ↗
25. Roucek, T., Pecka, M., Cızek, P., Petrıcek, T., Bayer, J., Šalansky, V., Azayev, T., Hert, D., Petrlık, M., and Báca, T. (2021). System for multi-robotic exploration of underground environments CTU-CRAS-NORLAB in the DARPA subterranean challenge. arXiv.10.55417/fr.2022055 ↗
26. Muller, M., Li, G., Casser, V., Smith, N., Michels, D.L., and Ghanem, B. (2019, January 16–17). Learning a controller fusion network by online trajectory filtering for vision-based uav racing. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, Long Beach, CA, USA.10.1109/CVPRW.2019.00083 ↗
27. Ribeiro, R., Ramos, J., Safadinho, D., and de Jesus Pereira, A.M. (2018, January 20–22). UAV for everyone: An intuitive control alternative for drone racing competitions. Proceedings of the 2018 2nd International Conference on Technology and Innovation in Sports, Health and Wellbeing (TISHW), Thessaloniki, Greece.10.1109/TISHW.2018.8559538 ↗
28. Madaan, R., Gyde, N., Vemprala, S., Brown, M., Nagami, K., Taubner, T., Cristofalo, E., Scaramuzza, D., Schwager, M., and Kapoor, A. (2020, January 8–14). Airsim drone racing lab. Proceedings of the Neurips 2019 Competition and Demonstration Track, PMLR, Vancouver, BC, Canada.
29. Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges10.1016/j.comcom.2019.10.014 ↗
30. Yang, L., Qi, J., Xiao, J., and Yong, X. (July, January 29). A literature review of UAV 3D path planning. In Proceeding of the 11th World Congress on Intelligent Control and Automation, Shenyang, China.
31. Minimum-time trajectory generation for quadrotors in constrained environments10.1109/TCST.2017.2709268 ↗
32. UAV path planning based on multi-layer reinforcement learning technique10.1109/ACCESS.2021.3073704 ↗
33. UAV path planning using artificial potential field method updated by optimal control theory10.1080/00207721.2014.929191 ↗
34. Khuswendi, T., Hindersah, H., and Adiprawita, W. (2011, January 17–19). Uav path planning using potential field and modified receding horizon a* 3d algorithm. Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, Bandung, Indonesia.10.1109/ICEEI.2011.6021579 ↗
35. Hao, G., Lv, Q., Huang, Z., Zhao, H., and Chen, W. (2023). Uav path planning based on improved artificial potential field method. Aerospace, 10.10.3390/aerospace10060562 ↗
36. Chen, T., Zhang, G., Hu, X., and Xiao, J. (June, January 31). Unmanned aerial vehicle route planning method based on a star algorithm. Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), Wuhan, China.10.1109/ICIEA.2018.8397948 ↗
37. A novel real-time penetration path planning algorithm for stealth UAV in 3D complex dynamic environment10.1109/ACCESS.2020.3007496 ↗
38. He, Z., and Zhao, L. (2017, January 26–27). The comparison of four UAV path planning algorithms based on geometry search algorithm. Proceedings of the 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, China.10.1109/IHMSC.2017.123 ↗
39. Automated 3-d electromagnetic manipulation of microrobot with a path planner and a cascaded controller10.1109/TCST.2021.3135895 ↗
40. Survey of Robot 3D Path Planning Algorithms10.1155/2016/7426913 ↗
41. A study on unmanned combat vehicle path planning for collision avoidance with enemy forces in dynamic situations
42. Majeed, A., and Hwang, S.O. (2021). Path planning method for UAVs based on constrained polygonal space and an extremely sparse waypoint graph. Appl. Sci., 11.10.3390/app11125340 ↗
43. Song, Y., Steinweg, M., Kaufmann, E., and Scaramuzza, D. (October, January 27). Autonomous drone racing with deep reinforcement learning. Proceedings of the 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.10.1109/IROS51168.2021.9636053 ↗
44. Rojas-Perez, L.O., and Martinez-Carranza, J. (2020). Deeppilot: A cnn for autonomous drone racing. Sensors, 20.10.3390/s20164524 ↗
45. Caldeira, A.G., Vasconcelos, J.V.R., Sarcinelli-Filho, M., and Brandão, A.S. (2020, January 1–4). UAV Path-Following Strategy for Crossing Narrow Passages. Proceedings of the 2020 International Conference on Unmanned Aircraft Systems (ICUAS), Athens, Greece.10.1109/ICUAS48674.2020.9214034 ↗
46. Model-based local path planning for UAVs10.1007/s10846-014-0097-7 ↗
47. UAV Path Planning Based on Improved A-star and DWA Algorithms
48. A joint global and local path planning optimization for UAV task scheduling towards crowd air monitoring10.1016/j.comnet.2021.107913 ↗
49. A survey of path following control strategies for UAVs focused on quadrotors10.1007/s10846-019-01085-z ↗
50. Brandão, A.S., Sarcinelli-Filho, M., and Carelli, R. (2013, January 25–29). Leader-following control of a UAV-UGV formation. Proceedings of the 2013 16th International Conference on Advanced Robotics (ICAR), Montevideo, Uruguay.10.1109/ICAR.2013.6766592 ↗
51. An analytical approach to avoid obstacles in mobile robot navigation10.5772/56613 ↗
52. Dynamic model based formation control and obstacle avoidance of multi-robot systems10.1017/S0263574707004092 ↗
53. A velocity-based dynamic model and its properties for differential drive mobile robots10.1007/s10846-016-0381-9 ↗
54. Gestures-teleoperation of a heterogeneous multi-robot system10.1007/s00170-021-07659-2 ↗
55. Navigation and cooperative control using the ar. drone quadrotor10.1007/s10846-016-0355-y ↗
56. Pinto, A.O., Marciano, H.N., Bacheti, V.P., Moreira, M.S.M., Brandão, A.S., and Sarcinelli-Filho, M. (2020, January 1–4). High-level modeling and control of the Bebop 2 micro aerial vehicle. Proceedings of the 2020 International Conference on Unmanned Aircraft Systems (ICUAS), Athens, Greece.10.1109/ICUAS48674.2020.9213941 ↗