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...
Saved in:
Main Authors: | , , |
---|---|
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!
|
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 |