Comparative Evaluation of Path Planning Algorithms and Control Strategies for Omnidirectional Mobile Robot Navigation
Abstract
: This paper presents a comparative evaluation of three local path planning algorithms: Rapidly-exploring Random Tree (RRT), Dijkstra, and D* Lite, combined with three kinematic trajectory controllers: PI Classic (PI-C), Proportional-Lyapunov (P-LY), and Proportional Null-Space (P-NS) for reactive obstacle avoidance on an omnidirectional mecanum-wheeled robot. All nine planner controller combinations are deployed on a real JetAuto platform using a 2D LiDAR sensor for obstacle detection, with a static global map and a reactive local layer activated when unknown obstacles appear at runtime. Experiments in a 3 × 3 m 2 indoor environment with two previously unmapped obstacles introduced at runtime show that the local planner is the dominant factor in tracking accuracy: RRT and Dijkstra achieve RMSE of 0.11–0.16 m while D* Lite yields 0.35–0.59 m under the same controllers. PI-C achieves the lowest RMSE, and Dijkstra+P-LY the lowest mean control effort among the accurate configurations.