Reduction of Path Length of Notable Path Algorithms Using the KNS Algorithm
Applied Mechanics and Materials · 13.04.2026 · 935 · 187-198
DOI: 10.4028/p-ax4jws ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Mechanics and Materials, online erschienen am 13.04.2026. Verfasst von Kenneth Christopher Ugwoke und 2 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Ugwoke, K. C., Agwu, N. N., & Abdullahi, S. E. (2026). Reduction of Path Length of Notable Path Algorithms Using the KNS Algorithm. Applied Mechanics and Materials, 935, 187-198. https://doi.org/10.4028/p-ax4jws
Vancouver
Ugwoke KC, Agwu NN, Abdullahi SE. Reduction of Path Length of Notable Path Algorithms Using the KNS Algorithm. Applied Mechanics and Materials. 2026;935:187-198. doi:10.4028/p-ax4jws
BibTeX
@article{Ugwoke2026,
author = {Ugwoke, Kenneth Christopher and Agwu, Nnanna Nwojo and Abdullahi, Saleh El-Yakubu},
title = {Reduction of Path Length of Notable Path Algorithms Using the KNS Algorithm},
journal = {Applied Mechanics and Materials},
year = {2026},
volume = {935},
pages = {187--198},
doi = {10.4028/p-ax4jws}
}
EUVIMED