Optimization Techniques for Solving the Travelling Salesman Problem in Robot Operating System
International Journal of Research & Technology · 10.03.2026 · 14 (1) · 640-653
DOI: 10.64882/ijrt.v14.i1.1095 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Research & Technology, online erschienen am 10.03.2026. Verfasst von Mohd Azeem. Die Arbeit nennt 12 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
The Travelling Salesman Problem (TSP) represents a fundamental combinatorial optimization challenge with critical applications in mobile robotics. This paper presents a comprehensive analysis of three metaheuristic algorithms—Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO)—for TSP solution in Robot Operating System (ROS) environments. The proposed system integrates GMapping for simultaneous localization and mapping with Dynamic Window Approach (DWA) for real-time path planning. Extensive simulations across 5-500 nodes reveal that ACO achieves optimal path lengths (20-23% shorter than GA and PSO), while GA offers superior computation speed. Key findings indicate algorithm selection should be based on application requirements: GA for time-critical scenarios, ACO for path-optimal solutions. This research provides actionable insights for deploying optimization techniques in real-world mobile robotics applications.
Zitieren
APA
Azeem, M. (2026). Optimization Techniques for Solving the Travelling Salesman Problem in Robot Operating System. International Journal of Research & Technology, 14(1), 640-653. https://doi.org/10.64882/ijrt.v14.i1.1095
Vancouver
Azeem M. Optimization Techniques for Solving the Travelling Salesman Problem in Robot Operating System. International Journal of Research & Technology. 2026;14(1):640-653. doi:10.64882/ijrt.v14.i1.1095
BibTeX
@article{Azeem2026,
author = {Azeem, Mohd},
title = {Optimization Techniques for Solving the Travelling Salesman Problem in Robot Operating System},
journal = {International Journal of Research & Technology},
year = {2026},
volume = {14},
number = {1},
pages = {640--653},
doi = {10.64882/ijrt.v14.i1.1095}
}
EUVIMED