A Fuzzy Control Strategy for Multi-Goal Autonomous Robot Navigation

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 s...

Full description

Saved in:
Bibliographic Details
Main Authors: Stavros Stavrinidis, Paraskevi Zacharia, Elias Xidias
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/25/2/446
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1424-8220