Abstract
This paper addresses the complex problem of multi-goal robot navigation, framed as an NP-hard traveling salesman problem (TSP), in environments with both static and dynamic obstacles. The proposed approach integrates a novel path planning algorithm based on the Bump-Surface concept to optimize the shortest collision-free path among static obstacles, while a Genetic Algorithm (GA) is employed to determine the optimal sequence of goal points. To manage static or dynamic obstacles, two fuzzy controllers are developed: one for real-time path tracking and another for dynamic obstacle avoidance. This dual-controller system enables the robot to adaptively adjust its trajectory while ensuring collision-free navigation in unpredictable environments. The integration of fuzzy logic with TSP-based path planning and real-time dynamic obstacle handling represents a significant advancement in autonomous robot navigation. Simulations conducted in CoppeliaSim validate the effectiveness of the proposed method, demonstrating robust navigation and obstacle avoidance in realistic environments. This work provides a comprehensive framework for solving multi-goal navigation tasks by incorporating TSP optimization with dynamic, real-time path adjustments.