We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Path planning using metaheuristics.
- Authors
Trujillo-Romero, Felipe
- Abstract
In this work, a comparison between two metaheuristic methods to solve the path planning problem is presented. These methods are 1) Artificial ant colony and 2) Artificial bee colony. The following metrics are used to evaluate these implementations: 1) Path length and 2) Execution time. The comparison was tested using ten maps obtained from the University of Prague Department of Intelligent Cybernetics and the Mobil Robotics Group. Several runs were carried out to find the best algorithm parameters and get the best algorithm for the route planning task. The best algorithm was the artificial bee colony. These evaluations were visualized using the VPython package; here, a differential mobile robot was simulated to follow the trajectory calculated by the best algorithm. This simulation made it possible to observe that the robot makes the correct trajectory from the starting point to the objective point in each evaluated map.
- Subjects
UNIVERZITA Karlova; BEES algorithm; ANT algorithms; METAHEURISTIC algorithms; MOBILE robots; ANT colonies; CYBERNETICS
- Publication
Visión Electrónica, 2022, Vol 16, Issue 1, p1
- ISSN
1909-9746
- Publication type
Article
- DOI
10.14483/issn.2248-4728