Publication date: 13 April 2026
Source: Applied Mechanics and Materials Vol. 935
Author(s): Kenneth Christopher Ugwoke, Nnanna Nwojo Agwu, Saleh El-Yakubu Abdullahi
Path planning refers to designing a reliable, feasible, optimum, safe, and collision-free path with the shortest distance that takes a mobile robot from the start position to the goal point within an environment. To ensure the successful operation of a robot, an effective and efficient Path planning technique that guarantees obstacle avoidance and an optimal path must be adopted. This paper applies a novel path length reduction technique – the Kenneth, Nnanna, and Saleh (KNS) algorithm-to notable path planning algorithms (APF, A*, RRT, and RRT*) to shorten their path length by reducing the waypoints' bends and retaining the obstacle avoidance capability of the algorithms. We simulated applying the technique to different notable algorithms in an environment configured with varying obstacles. We compared the resultant paths with the original paths. The results show that the KNS algorithm is very effective and can significantly reduce the path length of the notable algorithms.
[1] 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, 2023.
[2] L. Liu, X. Wang, X. Yang, H. Liu, J. Li, and P. Wang, "Path planning techniques for mobile robots: Review and prospect," Expert Syst Appl, vol. 227, no. April, p.120254, Oct. 2023.
[3] S. Dian, J. Zhong, B. Guo, J. Liu, and R. Guo, "A smooth path planning method for mobile robot using a BES-incorporated modified QPSO algorithm," Expert Syst Appl, vol. 208, p.118256, 2022.
[4] A. Gharbi, "A dynamic reward-enhanced Q-learning approach for efficient path planning and obstacle avoidance in mobile robotics," Applied Computing and Informatics, 2024.
[5] M. M. Costa and M. F. Silva, "A Survey on Path Planning Algorithms for Mobile Robots," 19th IEEE International Conference on Autonomous Robot Systems and Competitions, ICARSC 2019, p.448–468, 2019.
[6] M. M. Costa and M. F. Silva, "A Survey on Path Planning Algorithms for Mobile Robots," 19th IEEE International Conference on Autonomous Robot Systems and Competitions, ICARSC 2019, p.448–468, 2019.
[7] X. Li, G. Li, and Z. Bian, "Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method," Sensors, vol. 24, no. 12, p.3899, Jun. 2024.
DOI: 10.3390/s24123899
[8] R. Raj and A. Kos, "A Comprehensive Study of Mobile Robot: History, Developments, Applications, and Future Research Perspectives," Applied Sciences (Switzerland), vol. 12, no. 14, 2022.
DOI: 10.3390/app12146951
[9] C. Ren, F. Fu, C. Yin, Z. Yan, R. Zhang, and Z. Wang, "Improved artificial potential field method based on robot local path information," Int J Adv Robot Syst, vol. 21, no. 5, p.1–16, Sep. 2024.
[10] K. Almazrouei, I. Kamel, and T. Rabie, "Dynamic Obstacle Avoidance and Path Planning through Reinforcement Learning," Applied Sciences (Switzerland), vol. 13, no. 14, 2023.
DOI: 10.3390/app13148174
[11] C. Ren, F. Fu, C. Yin, Z. Yan, R. Zhang, and Z. Wang, "Improved artificial potential field method based on robot local path information," Int J Adv Robot Syst, vol. 21, no. 5, p.1–16, Sep. 2024.
[12] A. A. Nippun Kumaar and S. Kochuvila, "Mobile Service Robot Path Planning Using Deep Reinforcement Learning," IEEE Access, vol. 11, no. September, p.100083–100096, 2023.
[13] J. Gao, W. Ye, J. Guo, and Z. Li, "Deep reinforcement learning for indoor mobile robot path planning," Sensors (Switzerland), vol. 20, no. 19, p.1–15, 2020.
DOI: 10.3390/s20195493
[14] Y. Tang, M. A. Zakaria, and M. Younas, "Path Planning Trends for Autonomous Mobile Robot Navigation: A Review," Sensors, vol. 25, no. 4, p.1206, Feb. 2025.
DOI: 10.3390/s25041206
[15] S. Dawnee, M. M. S. Kumar, S. Jayanth, and V. K. Singh, "Experimental performance evaluation of various path planning algorithms for obstacle avoidance in UAVs," Proceedings of the 3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019, p.1029–1034, 2019.
[16] 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, no. January, p.108709, 2021, doi:
[17] S. M. H. Rostami, A. K. Sangaiah, J. Wang, and X. Liu, "Obstacle avoidance of mobile robots using modified artificial potential field algorithm," EURASIP J Wirel Commun Netw, vol. 2019, no. 1, 2019.
[18] A. N. A. Rafai, N. Adzhar, and N. I. Jaini, "A Review on Path Planning and Obstacle Avoidance Algorithms for Autonomous Mobile Robots," Journal of Robotics, vol. 2022, p.1–14, Dec. 2022.
DOI: 10.1155/2022/2538220
[19] L. Yang, Path Planning Technique for Mobile Robots : A Review. 2023.
[20] Y. B. E. N. JMAA and D. DUVIVIER, "A Review of Path Planning Algorithms BT - Intelligent Systems Design and Applications," A. Abraham, A. Bajaj, T. Hanne, P. Siarry, and K. Ma, Eds., Cham: Springer Nature Switzerland, 2024, p.119–130.
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | Top-Level Structural and Mechatronic Design of a 6WD Outdoor Autonomous Delivery Robot with a Redesigned Adaptive Climbing Rocker-Bogie Suspension | 0 | 10.76 | 12-04-2026 |
| 2 | Adaptive Neural Network-Based Feedforward-Feedback Controller for Nonlinear Dynamic System | 0 | 13.53 | 12-04-2026 |
| 3 | Development and Simulation of an Algorithm for UAV Swarm Coordination and Collision Avoidance | 0 | 10.84 | 12-04-2026 |
| 4 | A Systematic Review on Bioinspired Robotic Grippers and Manipulators | 0 | 9.38 | 12-04-2026 |
| 5 | An AI-Powered Control System For Robots With Legs | 0 | 25.38 | 06-07-2026 |
| 6 | Toward a ML Framework for Multisensory Human Health and Awareness | 0 | 11.92 | 12-04-2026 |
| 7 | Российские учёные научили роботов находить кратчайший путь в сто раз быстрее | 0 | 8.46 | 23-07-2026 |
| 8 | Future-aware AI doubles robot speed in pick-and-place tasks | 0 | 14.28 | 28-07-2026 |
| 9 | Запатентован эффективный способ прохождения робота по трубопроводу | 0 | 0 | 12-03-2025 |