
(2) Julius Bata

(3) Oskar Ika Adi Nugroho

(4) Lai Ferry Sugianto

*corresponding author
AbstractAutonomous path planning for Unmanned Aerial Vehicles (UAVs) plays a critical role in applications ranging from disaster response to urban logistics. Traditional algorithms, such as A*, are widely recognized for their reliability in generating collision-free and efficient trajectories but often struggle with scalability in complex and dynamic environments. This study evaluates the performance of several neural network architectures, including MLP-LSTM, CNN-GRU, CNN-LSTM, CNN BILSTM, and others, as potential alternatives to classical methods. A dataset of trajectories generated by the A* algorithm was used to train and benchmark the models, enabling direct performance comparison across key metrics such as path length, smoothness, clearance, collisions, and waypoint density. The results demonstrate that the MLP-LSTM model outperforms other neural architectures, producing paths that closely resemble A* trajectories with high smoothness and waypoint granularity. While some models, such as CNN-GRU and CNN-BILSTM, show promise in generating feasible paths, their performance is inconsistent across different UAV scenarios. Models like Residual CNN and Hybrid CNN-MHA failed to generate meaningful trajectories, highlighting the critical importance of architectural choices. This study underscores the potential of neural network models for UAV path planning.
KeywordsUAV Path Planning; Neural Networks; A* Algorithm; Autonomous Navigation; Comparative Analysis
|
DOIhttps://doi.org/10.31763/ijrcs.v5i1.1757 |
Article metrics10.31763/ijrcs.v5i1.1757 Abstract views : 246 | PDF views : 30 |
Cite |
Full Text![]() |
References
[1] R. Chai, Y. Guo, Z. Zuo, K. Chen, H. Shin, and A. Tsourdos, “Cooperative motion planning and control for aerial-ground autonomous systems: Methods and applications,†Progress in Aerospace Sciences, vol. 146, p. 101005, 2024, https://doi.org/10.1016/j.paerosci.2024.101005.
[2] M. T. R. Khan, M. Muhammad Saad, Y. Ru, J. Seo, and D. Kim, “Aspects of unmanned aerial vehicles path planning: Overview and applications,†International Journal of Communication Systems, vol. 34, no. 10, p. e4827, 2021, https://doi.org/10.1002/dac.4827.
[3] C. Gómez Arnaldo, M. Zamarreño Suárez, F. Pérez Moreno, and R. Delgado-Aguilera Jurado, “Path Planning for Unmanned Aerial Vehicles in Complex Environments,†Drones, vol. 8, no. 7, p. 288, 2024, https://doi.org/10.3390/drones8070288.
[4] M. Chodnicki, B. Siemiatkowska, W. Stecz, and S. Stkepień, “Energy efficient UAV flight control method in an environment with obstacles and gusts of wind,†Energies, vol. 15, no. 10, p. 3730, 2022, https://doi.org/10.3390/en15103730.
[5] D. Debnath, F. Vanegas, J. Sandino, A. F. Hawary, and F. Gonzalez, “A Review of UAV Path-Planning Algorithms and Obstacle Avoidance Methods for Remote Sensing Applications,†Remote Sensing, vol. 16, no. 21, p. 4019, 2024, https://doi.org/10.3390/rs16214019.
[6] L. Zhang, A. Celik, S. Dang and B. Shihada, "Energy-Efficient Trajectory Optimization for UAV-Assisted IoT Networks," IEEE Transactions on Mobile Computing, vol. 21, no. 12, pp. 4323-4337, 2022, https://doi.org/10.1109/TMC.2021.3075083.
[7] Y. Chu et al., “Evolution of Unmanned Surface Vehicle Path Planning: A Comprehensive Review of Basic, Responsive, and Advanced Strategic Pathfinders,†Drones, vol. 8, no. 10, p. 540, 2024, https://doi.org/10.3390/drones8100540.
[8] J. S. S. Pavithra, A. Harini Karthika, J. Fusic S and P. Krishnapriya, "Contrastive Analysis of Path Planning Algorithms for Mobile Robots-A case study," 2023 International Conference on Energy, Materials and Communication Engineering (ICEMCE), pp. 1-6, 2023, https://doi.org/10.1109/ICEMCE57940.2023.10434168.
[9] Z. Hu et al., “Optimal Path Planning With Minimum Inspection Teams and Balanced Working Hours For Power Line Inspection,†Frontiers in Physics, vol. 10, p. 955499, 2022, https://doi.org/10.3389/fphy.2022.955499.
[10] M. Jones, S. Djahel, and K. Welsh, “Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey,†ACM Computing Surveys, vol. 55, no. 11, pp. 1–39, 2023, https://doi.org/10.1145/3570723.
[11] J. Luo, Y. Tian, and Z. Wang, “Research on Unmanned Aerial Vehicle Path Planning,†Drones, vol. 8, no. 2, p. 51, 2024, https://doi.org/10.3390/drones8020051.
[12] H. Taherdoost, “Deep Learning and Neural Networks: Decision-Making Implications,†Symmetry, vol. 15, no. 9, p. 1723, 2023, https://doi.org/10.3390/sym15091723.
[13] A. Goel, A. K. Goel, and A. Kumar, “The role of artificial neural network and machine learning in utilizing spatial information,†Spatial Information Research, vol. 31, no. 3, pp. 275–285, 2023, https://doi.org/10.1007/s41324-022-00494-x.
[14] S. Mishra, “A reinforcement learning approach for training complex decision making models,†International Journal of Science and Research, vol. 11, no. 5, pp. 2130-2137, 2022, https://www.doi.org/10.21275/SR22051120903.
[15] A. A. Juan et al., “A review of the role of heuristics in stochastic optimisation: From metaheuristics to learnheuristics,†Annals of Operations Research, vol. 320, no. 2, pp. 831–861, 2023, https://doi.org/10.1007/s10479-021-04142-9.
[16] R. Tyasnurita, E. Özcan and R. John, "Learning heuristic selection using a Time Delay Neural Network for Open Vehicle Routing," 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1474-1481, 2017, https://doi.org/10.1109/CEC.2017.7969477.
[17] C.-A. Cheng, A. Kolobov, and A. Swaminathan, “Heuristic-guided reinforcement learning,†Machine Learning, 2021, https://doi.org/10.48550/arXiv.2106.02757.
[18] Y. Zhang, W. Zhao, J. Wang, and Y. Yuan, “Recent progress, challenges and future prospects of applied deep reinforcement learning: A practical perspective in path planning,†Neurocomputing, vol. 608, p. 128423, 2024, https://doi.org/10.1016/j.neucom.2024.128423.
[19] L. Yang et al., “Path Planning Technique for Mobile Robots: A Review,†Machines, vol. 11, no. 10, p. 980, 2023, https://doi.org/10.3390/machines11100980.
[20] X. Xiao, B. Liu, G. Warnell, and P. Stone, “Motion planning and control for mobile robot navigation using machine learning: a survey,†Autonomous Robots, vol. 46, no. 5, pp. 569–597, 2022, https://doi.org/10.1007/s10514-022-10039-8.
[21] C. A. Moore, “Uncertainty-aware path planning on aerial imagery and unknown environments,†Mississippi State University, 2024, https://scholarsjunction.msstate.edu/td/6145/.
[22] Z. Zhao et al., "A Survey of Optimization-Based Task and Motion Planning: From Classical to Learning Approaches," IEEE/ASME Transactions on Mechatronics, 2024, https://doi.org/10.1109/TMECH.2024.3452509.
[23] A. G. Gad, “Particle swarm optimization algorithm and its applications: a systematic review,†Archives of Computational Methods in Engineering, vol. 29, no. 5, pp. 2531–2561, 2022, https://doi.org/10.1007/s11831-021-09694-4.
[24] M. Abd Elaziz et al., “Advanced metaheuristic optimization techniques in applications of deep neural networks: a review,†Neural Computing and Applications, vol. 33, pp. 14079-14099, 2021, https://doi.org/10.1007/s00521-021-05960-5.
[25] A. Akter et al., “A review on microgrid optimization with meta-heuristic techniques: Scopes, trends and recommendation,†Energy Strategy Reviews, vol. 51, p. 101298, 2024, https://doi.org/10.1016/j.esr.2024.101298.
[26] L. E. Lwakatare, A. Raj, I. Crnkovic, J. Bosch, and H. H. Olsson, “Large-scale machine learning systems in real-world industrial settings: A review of challenges and solutions,†Information and Software Technology, vol. 127, p. 106368, 2020, https://doi.org/10.1016/j.infsof.2020.106368.
[27] M. H. Nasir, J. Arshad, M. M. Khan, M. Fatima, K. Salah, and R. Jayaraman, “Scalable blockchains—A systematic review,†Future Generation Computer Systems, vol. 126, pp. 136–162, 2022, https://doi.org/10.1016/j.future.2021.07.035.
[28] M. S. Aslanpour, S. S. Gill, and A. N. Toosi, “Performance evaluation metrics for cloud, fog and edge computing: A review, taxonomy, benchmarks and standards for future research,†Internet of Things, vol. 12, p. 100273, 2020, https://doi.org/10.1016/j.iot.2020.100273.
[29] C. S. Tan, R. Mohd-Mokhtar and M. R. Arshad, "A Comprehensive Review of Coverage Path Planning in Robotics Using Classical and Heuristic Algorithms," IEEE Access, vol. 9, pp. 119310-119342, 2021, https://doi.org/10.1109/ACCESS.2021.3108177.
[30] J. R. Sanchez-Ibanez, C. J. Perez-del-Pulgar, and A. Garc’ia-Cerezo, “Path planning for autonomous mobile robots: A review,†Sensors, vol. 21, no. 23, p. 7898, 2021, https://doi.org/10.3390/s21237898.
[31] C. Zhou, B. Huang, and P. Fränti, “A review of motion planning algorithms for intelligent robots,†Journal of Intelligent Manufacturing, vol. 33, no. 2, pp. 387-424, 2022, https://doi.org/10.1007/s10845-021-01867-z.
[32] N. AbuJabal, T. Rabie, M. Baziyad, I. Kamel, and K. Almazrouei, “Path Planning Techniques for Real-Time Multi-Robot Systems: A Systematic Review,†Electronics, vol. 13, no. 12, p. 2239, 2024, https://doi.org/10.3390/electronics13122239.
[33] N. Abujabal, R. Fareh, S. Sinan, M. Baziyad, and M. Bettayeb, “A comprehensive review of the latest path planning developments for multi-robot formation systems,†Robotica, vol. 41, no. 7, pp. 2079–2104, 2023, https://doi.org/10.1017/S0263574723000322.
[34] C. Wong, “Adaptive task planning and motion planning for robots in dynamic environments,†STAX, 2020, https://stax.strath.ac.uk/concern/theses/b8515n50j.
[35] W. Wang, B. Jia, S. P. Simonovic, S. Wu, Z. Fan, and L. Ren, “Comparison of representative heuristic algorithms for multi-objective reservoir optimal operation,†Water Resources Management, vol. 35, pp. 2741–2762, 2021, https://doi.org/10.1007/s11269-021-02864-w.
[36] F. Geißer, P. Haslum, S. Thiébaux, and F. Trevizan, “Admissible heuristics for multi-objective planning,†Proceedings of the International Conference on Automated Planning and Scheduling, vol. 32, pp. 100–109, 2022, https://doi.org/10.1609/icaps.v32i1.19790.
[37] A. S. Alsagri and A. A. Alrobaian, “Optimization of combined heat and power systems by meta-heuristic algorithms: An overview,†Energies, vol. 15, no. 16, p. 5977, 2022, https://doi.org/10.3390/en15165977.
[38] C. Ntakolia and D. K. Iakovidis, “A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning,†Computers & Operations Research, vol. 133, p. 105358, 2021, https://doi.org/10.1016/j.cor.2021.105358.
[39] C. G. Correa, M. K. Ho, F. Callaway, N. D. Daw, and T. L. Griffiths, “Humans decompose tasks by trading off utility and computational cost,†PLoS Computational Biology, vol. 19, no. 6, p. e1011087, 2023, https://doi.org/10.1371/journal.pcbi.1011087.
[40] Y. Zhuang et al., “Toolchain*: Efficient action space navigation in large language models with a* search,†Computation and Language, 2023, https://doi.org/10.48550/arXiv.2310.13227.
[41] R. Yu et al., “Ransomware detection using dynamic behavioral profiling: A novel approach for real-time threat mitigation,†TechRxiv, 2024, https://doi.org/10.36227/techrxiv.173047864.44215173/v1.
[42] S. MahmoudZadeh, A. Yazdani, Y. Kalantari, B. Ciftler, F. Aidarus, and M. O. Al Kadri, “Holistic Review of UAV-Centric Situational Awareness: Applications, Limitations, and Algorithmic Challenges,†Robotics, vol. 13, no. 8, p. 117, 2024, https://doi.org/10.3390/robotics13080117.
[43] H. Lin, S. Wan, W. Gan, J. Chen and H. -C. Chao, "Metaverse in Education: Vision, Opportunities, and Challenges," 2022 IEEE International Conference on Big Data (Big Data), pp. 2857-2866, 2022, https://doi.org/10.1109/BigData55660.2022.10021004.
[44] D. Foead, A. Ghifari, M. B. Kusuma, N. Hanafiah, and E. Gunawan, “A systematic literature review of A* pathfinding,†Procedia Computer Science, vol. 179, pp. 507–514, 2021, https://doi.org/10.1016/j.procs.2021.01.034.
[45] S. F. Ahmed et al., “Deep learning modelling techniques: current progress, applications, advantages, and challenges,†Artificial Intelligence Review, vol. 56, no. 11, pp. 13521–13617, 2023, https://doi.org/10.1007/s10462-023-10466-8.
[46] H. Peng, C. Mei, S. Zhang, Z. Luo, Q. Zhang, and Z. Wu, “Multi-strategy dynamic multi-objective evolutionary algorithm with hybrid environmental change responses,†Swarm and Evolutionary Computation, vol. 82, p. 101356, 2023, https://doi.org/10.1016/j.swevo.2023.101356.
[47] Y. Wang, Y. Ma, Q. Li, and Y. Zhao, “A dynamic multi-objective optimization evolutionary algorithm based on classification of environmental change intensity and collaborative prediction strategy,†The Journal of Supercomputing, vol. 81, no. 1, pp. 1–52, 2025, https://doi.org/10.1007/s11227-024-06480-4.
[48] H. Sun, C. Wang, X. Li, and Z. Hu, “A decision variable classification strategy based on the degree of environmental change for dynamic multiobjective optimization,†European Journal of Operational Research, vol. 313, no. 1, pp. 296–311, 2024, https://doi.org/10.1016/j.ejor.2023.08.023.
[49] B. Shen, M. A. Cheema, D. D. Harabor, and P. J. Stuckey, “Fast optimal and bounded suboptimal euclidean pathfinding,†Artificial Intelligence, vol. 302, p. 103624, 2022, https://doi.org/10.1016/j.artint.2021.103624.
[50] C. Wang, M. Sui, D. Sun, Z. Zhang, and Y. Zhou, “Theoretical analysis of meta reinforcement learning: Generalization bounds and convergence guarantees,†Proceedings of the International Conference on Modeling, Natural Language Processing and Machine Learning, pp. 153–159, 2024, https://doi.org/10.1145/3677779.3677804.
[51] P. K. Mandal, “A review of classical methods and Nature-Inspired Algorithms (NIAs) for optimization problems,†Results in Control and Optimization, vol. 13, p. 100315, 2023, https://doi.org/10.1016/j.rico.2023.100315.
[52] R. Bhavya and L. Elango, “Ant-inspired metaheuristic algorithms for combinatorial optimization problems in water resources management,†Water, vol. 15, no. 9, p. 1712, 2023, https://doi.org/10.3390/w15091712.
[53] A. M. Nassef, M. A. Abdelkareem, H. M. Maghrabie, and A. Baroutaji, “Review of metaheuristic optimization algorithms for power systems problems,†Sustainability, vol. 15, no. 12, p. 9434, 2023, https://doi.org/10.3390/su15129434.
[54] V. Tomar, M. Bansal, and P. Singh, “Metaheuristic Algorithms for Optimization: A Brief Review,†Engineering Proceedings, vol. 59, no. 1, p. 238, 2024, https://doi.org/10.3390/engproc2023059238.
[55] H. Long, G. Li, F. Zhou, and T. Chen, “Cooperative dynamic motion planning for dual manipulator arms based on RRT* Smart-AD Algorithm,†Sensors, vol. 23, no. 18, p. 7759, 2023, https://doi.org/10.3390/s23187759.
[56] X.-S. Yang, “Nature-inspired optimization algorithms: Challenges and open problems,†Journal of Computational Science, vol. 46, p. 101104, 2020, https://doi.org/10.1016/j.jocs.2020.101104.
[57] M. Popović, J. Ott, J. Rückin, and M. J. Kochenderfer, “Learning-based methods for adaptive informative path planning,†Robotics and Autonomous Systems, vol. 179, p. 104727, 2024, https://doi.org/10.1016/j.robot.2024.104727.
[58] H. Kurunathan, H. Huang, K. Li, W. Ni and E. Hossain, "Machine Learning-Aided Operations and Communications of Unmanned Aerial Vehicles: A Contemporary Survey," IEEE Communications Surveys & Tutorials, vol. 26, no. 1, pp. 496-533, 2024, https://doi.org/10.1109/COMST.2023.3312221.
[59] J. Song, D. Rondao, and N. Aouf, “Deep learning-based spacecraft relative navigation methods: A survey,†Acta Astronautica, vol. 191, pp. 22–40, 2022, https://doi.org/10.1016/j.actaastro.2021.10.025.
[60] M. Capra, B. Bussolino, A. Marchisio, G. Masera, M. Martina and M. Shafique, "Hardware and Software Optimizations for Accelerating Deep Neural Networks: Survey of Current Trends, Challenges, and the Road Ahead," IEEE Access, vol. 8, pp. 225134-225180, 2020, https://doi.org/10.1109/ACCESS.2020.3039858.
[61] G. de Alteriis et al., “The use of artificial intelligence approaches for performance improvement of low-cost integrated navigation systems,†Sensors, vol. 23, no. 13, p. 6127, 2023, https://doi.org/10.3390/s23136127.
[62] H. Poddar, “Unravelling the secrets of artificial neural networks and perceptrons,†Deep Learning in Engineering, Energy and Finance, vol. 1, p. 25, 2024, https://doi.org/10.1201/9781003564874-2.
[63] Z. Zeng, Q. Cheng, and Y. Si, “Logical Rule-Based Knowledge Graph Reasoning: A Comprehensive Survey,†Mathematics, vol. 11, no. 21, p. 4486, 2023, https://doi.org/10.3390/math11214486.
[64] H. Wu, R. Lei, Y. Peng, and L. Gao, “AAGNet: A graph neural network towards multi-task machining feature recognition,†Robotics and Computer-Integrated Manufacturing, vol. 86, p. 102661, 2024, https://doi.org/10.1016/j.rcim.2023.102661.
[65] M. Benzaoui, A. Benbekhma, and H. E. Taibi, “Indoor Obstacle Avoidance System Design and Evaluation Using Deep Learning and SLAM-Based Approaches,†Science and Information Conference, pp. 262–276, 2024, https://doi.org/10.1007/978-3-031-62281-6_19.
[66] S. R. Budur, “Artificial neural network driven fault tolerance for redundant wheeled mecanum robots: Ensuring navigation despite wheel (s) failure,†Electronic Theses and Dissertations for Graduate School, 2024, https://etda.libraries.psu.edu/catalog/27818skb6406.
[67] F. Leon and M. Gavrilescu, “A review of tracking and trajectory prediction methods for autonomous driving,†Mathematics, vol. 9, no. 6, p. 660, 2021, https://doi.org/10.3390/math9060660.
[68] I. D. Mienye, T. G. Swart, and G. Obaido, “Recurrent Neural Networks: A Comprehensive Review of Architectures, Variants, and Applications,†Information, vol. 15, no. 9, p. 517, 2024, https://doi.org/10.3390/info15090517.
[69] S. Xie, Z. Zhang, H. Yu, and X. Luo, “Recurrent prediction model for partially observable MDPs,†Information Sciences, vol. 620, pp. 125–141, 2023, https://doi.org/10.1016/j.ins.2022.11.065.
[70] H. Ruan et al., "GSNN: A Neuromorphic Computing Model for the Flexible Path Planning in Various Constraint Environments," IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 1081-1099, 2025, https://doi.org/10.1109/TASE.2024.3359641.
[71] K. Veeranjaneyulu, M. Lakshmi, and S. Janakiraman, “Swarm Intelligent Metaheuristic Optimization Algorithms-Based Artificial Neural Network Models for Breast Cancer Diagnosis: Emerging Trends, Challenges and Future Research Directions,†Archives of Computational Methods in Engineering, vol. 32, pp. 381–398, 2024, https://doi.org/10.1007/s11831-024-10142-2.
[72] M. G. M. Abdolrasol et al., “Artificial neural networks based optimization techniques: A review,†Electronics, vol. 10, no. 21, p. 2689, 2021, https://doi.org/10.3390/electronics10212689.
[73] T. Kattenborn, J. Leitloff, F. Schiefer, and S. Hinz, “Review on Convolutional Neural Networks (CNN) in vegetation remote sensing,†ISPRS Journal of Photogrammetry and Remote Sensing, vol. 173, pp. 24–49, 2021, https://doi.org/10.1016/j.isprsjprs.2020.12.010.
[74] K. Alibabaei et al., “A review of the challenges of using deep learning algorithms to support decision-making in agricultural activities,†Remote Sensing, vol. 14, no. 3, p. 638, 2022, https://doi.org/10.3390/rs14030638.
[75] R. G. Goriparthi, “Deep Learning Architectures for Real-Time Image Recognition: Innovations and Applications,†Revista de Inteligencia Artificial en Medicina, vol. 15, no. 1, pp. 880–907, 2024, https://redcrevistas.com/index.php/Revista/article/view/219.
[76] Y. He, P. Huang, W. Hong, Q. Luo, L. Li, and K.-L. Tsui, “In-Depth Insights into the Application of Recurrent Neural Networks (RNNs) in Traffic Prediction: A Comprehensive Review,†Algorithms, vol. 17, no. 9, p. 398, 2024, https://doi.org/10.3390/a17090398.
[77] M. Wang, W. Fu, X. He, S. Hao, and X. Wu, “A survey on large-scale machine learning,†IEEE Transactions on Knowledge and Data Engineering, vol. 34, no. 6, pp. 2574–2594, 2020, https://doi.ieeecomputersociety.org/10.1109/TKDE.2020.3015777.
[78] F. Noroozi, M. Daneshmand, and P. Fiorini, “Conventional, Heuristic and Learning-Based Robot Motion Planning: Reviewing Frameworks of Current Practical Significance,†Machines, vol. 11, no. 7, p. 722, 2023, https://doi.org/10.3390/machines11070722.
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Gregorius Airlangga

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
About the Journal | Journal Policies | Author | Information |
International Journal of Robotics and Control Systems
e-ISSN: 2775-2658
Website: https://pubs2.ascee.org/index.php/IJRCS
Email: ijrcs@ascee.org
Organized by: Association for Scientific Computing Electronics and Engineering (ASCEE), Peneliti Teknologi Teknik Indonesia, Department of Electrical Engineering, Universitas Ahmad Dahlan and Kuliah Teknik Elektro
Published by: Association for Scientific Computing Electronics and Engineering (ASCEE)
Office: Jalan Janti, Karangjambe 130B, Banguntapan, Bantul, Daerah Istimewa Yogyakarta, Indonesia