EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Optimization Techniques for Solving the Travelling Salesman Problem in Robot Operating System

Mohd Azeem

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →