(Universitas Katolik Indonesia Atma Jaya, Indonesia)(2) Julius Bata
(Universitas Katolik Indonesia Atma Jaya, Indonesia)(3) Oskar Ika Adi Nugroho
(National Chung Cheng University, Taiwan, Province of China)(4) Lai Ferry Sugianto
(Fujen Catholic University, Taiwan, Province of China)(5) Pujo Hari Saputro
(Universitas Sam Ratulangi, Indonesia)(6) See Jong Makin
(Universitas Sam Ratulangi, Indonesia)(7) Alamsyah Alamsyah
(Universitas Sam Ratulangi, Indonesia)*corresponding author
AbstractUnmanned Aerial Vehicles (UAVs) have emerged as vital tools in diverse applications, including disaster response, surveillance, and logistics. However, navigating complex, obstacle-rich 3D environments with dynamic elements remains a significant challenge. This study presents an Enhanced Advanced Multi-Objective Path Planning (EAMOPP) model designed to address these challenges by improving feasibility, collision avoidance, and path smoothness while maintaining computational efficiency. The proposed enhancement introduces a hybrid sampling strategy that combines random sampling with gradient-based adjustments and a refined cost function that prioritizes obstacle avoidance and path smoothness while balancing path length and energy efficiency. The EAMOPP was evaluated in a series of experiments involving dynamic environments with high obstacle density and compared against baseline algorithms, including A*, RRT*, Artificial Potential Field (APF), Particle Swarm Optimization (PSO), and Genetic Algorithm (GA). Results demonstrate that the EAMOPP achieves a feasibility score of 0.9800, eliminates collision violations, and generates highly smooth paths with an average smoothness score of 9.3456. These improvements come with an efficient average execution time of 6.6410 seconds, outperforming both traditional and heuristic-based methods. Visual analyses further illustrate the model's ability to navigate effectively through dynamic obstacle configurations, ensuring reliable UAV operation. Future research will explore optimizations to further enhance the model's applicability in real-world UAV missions.
KeywordsEAMOPP; UAV Path Planning; Multi-Objective Optimization; Dynamic 3D Environments; Collision Avoidance
|
DOIhttps://doi.org/10.31763/ijrcs.v5i2.1759 |
Article metrics10.31763/ijrcs.v5i2.1759 Abstract views : 81 | PDF views : 23 |
Cite |
Full Text Download
|
References
[1] S. A. H. Mohsan, M. A. Khan, F. Noor, I. Ullah, and M. H. Alsharif, “Towards the unmanned aerial vehicles (UAVs): A comprehensive review,” Drones, vol. 6, no. 6, p. 147, 2022, https://doi.org/10.3390/drones6060147.
[2] A. Gupta, T. Afrin, E. Scully, and N. Yodo, “Advances of UAVs toward future transportation: The state-of-the-art, challenges, and opportunities,” Future Transportation, vol. 1, no. 2, pp. 326–350, 2021, https://doi.org/10.3390/futuretransp1020019.
[3] N. Mohamed, J. Al-Jaroodi and F. Mohammed, “Unmanned aerial vehicles applications in future smart cities,” Technological Forecasting and Social Change, vol. 153, p. 119293, 2020, https://doi.org/10.1016/j.techfore.2018.05.004.
[4] 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.
[5] H. Mazaheri, S. Goli, and A. Nourollah, “A Survey of 3D Space Path-Planning Methods and Algorithms,” ACM Computing Surveys, vol. 57, no. 1, pp. 1–32, 2024, https://doi.org/10.1145/3673896.
[6] M. Maboudi, M. Homaei, S. Song, S. Malihi, M. Saadatseresht and M. Gerke, "A Review on Viewpoints and Path Planning for UAV-Based 3-D Reconstruction," IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 16, pp. 5026-5048, 2023, https://doi.org/10.1109/JSTARS.2023.3276427.
[7] P. Suanpang and P. Jamjuntr, “Optimizing Autonomous UAV Navigation with D* Algorithm for Sustainable Development,” Sustainability, vol. 16, no. 17, p. 7867, 2024, https://doi.org/10.3390/su16177867.
[8] T. Ren and H. Jebelli, “Efficient 3D robotic mapping and navigation method in complex construction environments,” Computer-Aided Civil and Infrastructure Engineering, vol. 2024, no. 1, pp. 1-26, 2024, https://doi.org/10.1111/mice.13353.
[9] C. Min et al., “Autonomous Driving in Unstructured Environments: How Far Have We Come?,” arXiv, 2024, https://doi.org/10.48550/arXiv.2410.07701.
[10] H. S. Yahia and A. S. Mohammed, “Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: A systematic review,” Environmental Monitoring and Assessment, vol. 195, no. 1, p. 30, 2023, https://doi.org/10.1007/s10661-022-10590-y.
[11] S. Aggarwal and N. Kumar, “Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges,” Computer Communications, vol. 149, pp. 270–299, 2020, https://doi.org/10.1016/j.comcom.2019.10.014.
[12] 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.
[13] H. Qin, S. Shao, T. Wang, X. Yu, Y. Jiang, and Z. Cao, “Review of autonomous path planning algorithms for mobile robots,” Drones, vol. 7, no. 3, p. 211, 2023, https://doi.org/10.3390/drones7030211.
[14] Y. Guo, H. Liu, X. Fan, and W. Lyu, “Research progress of path planning methods for autonomous underwater vehicle,” Mathematical Problems in Engineering, vol. 2021, no. 1, pp. 1-25, 2021, https://doi.org/10.1155/2021/8847863.
[15] 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.
[16] L. Wang, D. Zhu, W. Pang, and Y. Zhang, “A survey of underwater search for multi-target using Multi-AUV: Task allocation, path planning, and formation control,” Ocean Engineering, vol. 278, p. 114393, 2023, https://doi.org/10.1016/j.oceaneng.2023.114393.
[17] 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.
[18] M. Rastegarpanah, M. E. Asif, J. Butt, H. Voos, and A. Rastegarpanah, “Mobile robotics and 3D printing: addressing challenges in path planning and scalability,” Virtual and Physical Prototyping, vol. 19, no. 1, p. e2433588, 2024, https://doi.org/10.1080/17452759.2024.2433588.
[19] C. Chronis, G. Anagnostopoulos, E. Politi, G. Dimitrakopoulos and I. Varlamis, "Dynamic Navigation in Unconstrained Environments Using Reinforcement Learning Algorithms," IEEE Access, vol. 11, pp. 117984-118001, 2023, https://doi.org/10.1109/ACCESS.2023.3326435.
[20] C. Zammit and E. V. Kampen, “Real-time 3D UAV path planning in dynamic environments with uncertainty,” Unmanned Systems, vol. 11, no. 03, pp. 203–219, 2023, https://doi.org/10.1142/S2301385023500073.
[21] B. Yildiz, M. F. Aslan, A. Durdu, and A. Kayabasi, “Consensus-based virtual leader tracking swarm algorithm with GDRRT*-PSO for path-planning of multiple-UAVs,” Swarm and Evolutionary Computation, vol. 88, p. 101612, 2024, https://doi.org/10.1016/j.swevo.2024.101612.
[22] G. Airlangga et al., “Adaptive Path Planning for Multi-UAV Systems in Dynamic 3D Environments: A Multi-Objective Framework,” Designs, vol. 8, no. 6, p. 136, 2024, https://doi.org/10.3390/designs8060136.
[23] T. Elmokadem and A. V Savkin, “Towards fully autonomous UAVs: A survey,” Sensors, vol. 21, no. 18, p. 6223, 2021, https://doi.org/10.3390/s21186223.
[24] N. Wang, X. Li, K. Zhang, J. Wang, and D. Xie, “A survey on path planning for autonomous ground vehicles in unstructured environments,” Machines, vol. 12, no. 1, p. 31, 2024, https://doi.org/10.3390/machines12010031.
[25] 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.
[26] 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.
[27] Y. B. Jmaa and D. Duvivier, “A review of path planning algorithms,” Intelligent Systems Design and Applications, pp. 119–130, 2023, https://doi.org/10.1007/978-3-031-64850-2_11.
[28] K. Karur, N. Sharma, C. Dharmatti, and J. E. Siegel, “A survey of path planning algorithms for mobile robots,” Vehicles, vol. 3, no. 3, pp. 448–468, 2021, https://doi.org/10.3390/vehicles3030027.
[29] Y. L. A, A. Kuushalie, G. Yerukola and A. M. K, "Efficiency Analysis of Conventional and Weighted Grid-Based Pathfinding Algorithms: A Performance Comparative Study," 2024 Third International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT), pp. 1-6, 2024, https://doi.org/10.1109/ICEEICT61591.2024.10718412.
[30] Y. Feng, H. Wang, Y. Zhu, X. Liu, H. Lu, and Q. Liu, “DAWN: Matrix Operation-Optimized Algorithm for Shortest Paths Problem on Unweighted Graphs,” Proceedings of the 38th ACM International Conference on Supercomputing, pp. 1–13, 2024, https://doi.org/10.1145/3650200.3656600.
[31] N. Seyedi, “Compact Routing on Planar Graphs,” University of Waterloo, 2024, https://uwspace.uwaterloo.ca/items/4d39347e-c2bf-44c5-9e32-fbbb503ed7b6.
[32] J. Wang, Y. Li, R. Li, H. Chen, and K. Chu, “Trajectory planning for UAV navigation in dynamic environments with matrix alignment Dijkstra,” Soft Computing, vol. 26, no. 22, pp. 12599–12610, 2022, https://doi.org/10.1007/s00500-022-07224-3.
[33] Y. Yang, K. Zhang, D. Liu and H. Song, "Autonomous UAV Navigation in Dynamic Environments with Double Deep Q-Networks," 2020 AIAA/IEEE 39th Digital Avionics Systems Conference (DASC), pp. 1-7, 2020, https://doi.org/10.1109/DASC50938.2020.9256455.
[34] A. Thakkar and R. Lohiya, “A review on machine learning and deep learning perspectives of IDS for IoT: recent updates, security issues, and challenges,” Archives of Computational Methods in Engineering, vol. 28, no. 4, pp. 3211–3243, 2021, https://doi.org/10.1007/s11831-020-09496-0.
[35] N. Fatima, P. Saxena, and M. Gupta, “Integration of multi access edge computing with unmanned aerial vehicles: Current techniques, open issues and research directions,” Physical Communication, vol. 52, p. 101641, 2022, https://doi.org/10.1016/j.phycom.2022.101641.
[36] Y. Liu, H.-N. Dai, Q. Wang, M. K. Shukla, and M. Imran, “Unmanned aerial vehicle for internet of everything: Opportunities and challenges,” Computer Communications, vol. 155, pp. 66–83, 2020, https://doi.org/10.1016/j.comcom.2020.03.017.
[37] S. Julius Fusic and R. Sitharthan, “Improved RRT* Algorithm-Based Path Planning for Unmanned Aerial Vehicle in a 3D Metropolitan Environment,” Unmanned Systems, vol. 12, no. 05, pp. 859-875, 2024, https://doi.org/10.1142/S2301385024500225.
[38] R. Zhang, H. Guo, D. Andriukaitis, Y. Li, G. Królczyk, and Z. Li, “Intelligent path planning by an improved RRT algorithm with dual grid map,” Alexandria Engineering Journal, vol. 88, pp. 91–104, 2024, https://doi.org/10.1016/j.aej.2023.12.044.
[39] K. Solovey, L. Janson, E. Schmerling, E. Frazzoli and M. Pavone, "Revisiting the Asymptotic Optimality of RRT," 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 2189-2195, 2020, https://doi.org/10.1109/ICRA40945.2020.9196553.
[40] G. N. P. Pratama et al., “Benchmark Analysis of Sampling Methods for RRT Path Planning,” Control Systems and Optimization Letters, vol. 2, no. 2, pp. 217–233, 2024, https://doi.org/10.59247/csol.v2i2.132.
[41] N. Wen, R. Zhang, J. Wu, and G. Liu, “Online planning for relative optimal and safe paths for USVs using a dual sampling domain reduction-based RRT* method,” International Journal of Machine Learning and Cybernetics, vol. 11, pp. 2665–2687, 2020, https://doi.org/10.1007/s13042-020-01144-0.
[42] Y. Chen and L. Wang, "Adaptively Dynamic RRT*-Connect: Path Planning for UAVs Against Dynamic Obstacles," 2022 7th International Conference on Automation, Control and Robotics Engineering (CACRE), pp. 1-7, 2022, https://doi.org/10.1109/CACRE54574.2022.9834188.
[43] L. Jiang, S. Liu, Y. Cui and H. Jiang, "Path Planning for Robotic Manipulator in Complex Multi-Obstacle Environment Based on Improved_RRT," IEEE/ASME Transactions on Mechatronics, vol. 27, no. 6, pp. 4774-4785, 2022, https://doi.org/10.1109/TMECH.2022.3165845.
[44] C. Tonola, “Reactive Motion Replanning For Human-Robot Collaboration,” IRIS Institutional Research Information System, 2024, https://iris.unibs.it/handle/11379/596672.
[45] M. Zulfiqar, K. A. A. Gamage, M. B. Rasheed, and C. Gould, “Optimised Deep Learning for Time-Critical Load Forecasting Using LSTM and Modified Particle Swarm Optimisation,” Energies, vol. 17, no. 22, p. 5524, 2024, https://doi.org/10.3390/en17225524.
[46] M. Moltafet, M. Leinonen, M. Codreanu and N. Pappas, "Power Minimization for Age of Information Constrained Dynamic Control in Wireless Sensor Networks," IEEE Transactions on Communications, vol. 70, no. 1, pp. 419-432, 2022, https://doi.org/10.1109/TCOMM.2021.3124949.
[47] F. Gul, W. Rahiman, S. S. N. Alhady, A. Ali, I. Mir, and A. Jalil, “Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO--GWO optimization algorithm with evolutionary programming,” Journal of Ambient Intelligence and Humanized Computing, vol. 12, pp. 7873–7890, 2021, https://doi.org/10.1007/s12652-020-02514-w.
[48] X. Guo, M. Ji, Z. Zhao, D. Wen, and W. Zhang, “Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm,” Ocean Engineering, vol. 216, p. 107693, 2020, https://doi.org/10.1016/j.oceaneng.2020.107693.
[49] F. H. Ajeil, I. K. Ibraheem, M. A. Sahib, and A. J. Humaidi, “Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm,” Applied Soft Computing, vol. 89, p. 106076, 2020, https://doi.org/10.1016/j.asoc.2020.106076.
[50] M. S. Alkoffash, M. A. Awadallah, M. Alweshah, R. A. Zitar, K. Assaleh, and M. A. Al-Betar, “A non-convex economic load dispatch using hybrid salp swarm algorithm,” Arabian Journal for Science and Engineering, vol. 46, no. 9, pp. 8721–8740, 2021, https://doi.org/10.1007/s13369-021-05646-z.
[51] M. A. Al-Betar, “Island-based harmony search algorithm for non-convex economic load dispatch problems,” Journal of Electrical Engineering & Technology, vol. 16, no. 4, pp. 1985–2015, 2021, https://doi.org/10.1007/s42835-021-00758-w.
[52] M. S. Braik, M. A. Awadallah, M. A. Al-Betar, A. I. Hammouri, and R. A. Zitar, “A non-convex economic load dispatch problem using chameleon swarm algorithm with roulette wheel and levy flight methods,” Applied Intelligence, vol. 53, no. 14, pp. 17508–17547, 2023, https://doi.org/10.1007/s10489-022-04363-w.
[53] V. Harkare, R. Mangrulkar, O. Thorat, and S. R. Jain, “Evolutionary Approaches for Multi-objective Optimization and Pareto-Optimal Solution Selection in Data Analytics,” Applied Multi-objective Optimization, pp. 67–94, 2024, https://doi.org/10.1007/978-981-97-0353-1_4.
[54] P. Li and Q. Liu, “Optimizing energy management strategies for microgrids through chaotic local search and particle swarm optimization techniques,” Heliyon, vol. 10, no. 17, p. e36669, 2024, https://doi.org/10.1016/j.heliyon.2024.e36669.
[55] G. Papazoglou, P. Biskas, “Review and Comparison of Genetic Algorithm and Particle Swarm Optimization in the Optimal Power Flow Problem,” Energies, vol. 16, no. 3, p. 1152, 2023, https://doi.org/10.3390/en16031152.
[56] Z. Cao, L. Kooistra, W. Wang, L. Guo, and J. Valente, “Real-time object detection based on uav remote sensing: A systematic literature review,” Drones, vol. 7, no. 10, p. 620, 2023, https://doi.org/10.3390/drones7100620.
[57] K. Telli et al., “A comprehensive review of recent research trends on unmanned aerial vehicles (uavs),” Systems, vol. 11, no. 8, p. 400, 2023, https://doi.org/10.3390/systems11080400.
[58] N. Cheng et al., "AI for UAV-Assisted IoT Applications: A Comprehensive Review," IEEE Internet of Things Journal, vol. 10, no. 16, pp. 14438-14461, 2023, https://doi.org/10.1109/JIOT.2023.3268316.
[59] L. Zhai, C. Liu, X. Zhang and C. Wang, "Local Trajectory Planning for Obstacle Avoidance of Unmanned Tracked Vehicles Based on Artificial Potential Field Method," IEEE Access, vol. 12, pp. 19665-19681, 2024, https://doi.org/10.1109/ACCESS.2024.3355952.
[60] H. Sang, Y. You, X. Sun, Y. Zhou, and F. Liu, “The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations,” Ocean Engineering, vol. 223, p. 108709, 2021, https://doi.org/10.1016/j.oceaneng.2021.108709.
[61] B. Lu et al., "Adaptive Potential Field-Based Path Planning for Complex Autonomous Driving Scenarios," IEEE Access, vol. 8, pp. 225294-225305, 2020, https://doi.org/10.1109/ACCESS.2020.3044909.
[62] L. Liu, X. Wang, X. Yang, H. Liu, J. Li, and P. Wang, “Path planning techniques for mobile robots: Review and prospect,” Expert Systems with Applications, vol. 227, p. 120254, 2023, https://doi.org/10.1016/j.eswa.2023.120254.
[63] K. Yang and L. Liu, "An Improved Deep Reinforcement Learning Algorithm for Path Planning in Unmanned Driving," IEEE Access, vol. 12, pp. 67935-67944, 2024, https://doi.org/10.1109/ACCESS.2024.3400159.
[64] Y. Bai, H. Zhao, X. Zhang, Z. Chang, R. Jäntti and K. Yang, "Toward Autonomous Multi-UAV Wireless Network: A Survey of Reinforcement Learning-Based Approaches," IEEE Communications Surveys & Tutorials, vol. 25, no. 4, pp. 3038-3067, 2023, https://doi.org/10.1109/COMST.2023.3323344.
[65] O. Bouhamed, H. Ghazzai, H. Besbes and Y. Massoud, "Autonomous UAV Navigation: A DDPG-Based Deep Reinforcement Learning Approach," 2020 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-5, 2020, https://doi.org/10.1109/ISCAS45731.2020.9181245.
[66] C. Wang, J. Wang, J. Wang and X. Zhang, "Deep-Reinforcement-Learning-Based Autonomous UAV Navigation With Sparse Rewards," IEEE Internet of Things Journal, vol. 7, no. 7, pp. 6180-6190, 2020, https://doi.org/10.1109/JIOT.2020.2973193.
[67] T. T. Nguyen, N. D. Nguyen and S. Nahavandi, "Deep Reinforcement Learning for Multiagent Systems: A Review of Challenges, Solutions, and Applications," IEEE Transactions on Cybernetics, vol. 50, no. 9, pp. 3826-3839, 2020, https://doi.org/10.1109/TCYB.2020.2977374.
[68] C. Vignon, J. Rabault, and R. Vinuesa, “Recent advances in applying deep reinforcement learning for flow control: Perspectives and future directions,” Physics of Fluids, vol. 35, no. 3, p. 031301, 2023, https://doi.org/10.1063/5.0143913.
[69] X. Wang and Y. C. Wu, “Empowering legal justice with AI: A reinforcement learning SAC-VAE framework for advanced legal text summarization,” PLoS One, vol. 19, no. 10, p. e0312623, 2024, https://doi.org/10.1371/journal.pone.0312623.
[70] A. Delarue, R. Anderson, and C. Tjandraatmadja, “Reinforcement learning with combinatorial actions: An application to vehicle routing,” Proceedings of the 34th International Conference on Neural Information Processing Systems, vol. 52, pp. 609–620, 2020, https://dl.acm.org/doi/10.5555/3495724.3495776.
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 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