📄
Abstract
Autonomous robot navigation in dynamic and unstructured environments remains a critical challenge due to unpredictable obstacles, sensor uncertainty, and limited adaptability of traditional planning algorithms. Although conventional navigation methods such as graph-based, potential field–based, and sampling-based approaches have been widely adopted, their performance under real-time dynamic conditions is still constrained. This study aims to design and implement a comprehensive experimental framework to evaluate the effectiveness and limitations of conventional navigation algorithms for autonomous mobile robots operating in dynamic unstructured environments. The research adopts an experimental and comparative methodology by implementing A*, Dijkstra, Artificial Potential Field (APF), and Rapidly-Exploring Random Tree (RRT) algorithms in simulated static and dynamic scenarios. Performance is assessed using quantitative metrics including path length, computation time, success rate, collision rate, and path smoothness. The experimental results demonstrate that graph-based algorithms achieve high success rates and optimal path efficiency in static environments but exhibit limited adaptability to dynamic changes. APF offers fast computation but suffers from high collision rates due to local minima, while RRT shows better adaptability in dynamic environments at the cost of longer and less smooth paths. These findings confirm that conventional navigation methods are insufficient for robust autonomous navigation in highly dynamic and unstructured environments. The study highlights the necessity of adaptive and learning-based navigation frameworks, such as deep reinforcement learning, to enhance real-time decision-making, robustness, and autonomy in future robotic systems.