Evolving ant colony system for optimizing path planning in mobile robots

Beatriz A. Garro, Humberto Sossa, Roberto A. Vázquez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Abstract

Path Planning is one of the problems in robotics. It consists on automatically determine a path from an initial position of the robot to its final position. In this paper we propose a variant of the ant colony system (ACO) applied to optimize the path that a robot can follow to reach its target destination. We also propose to evolve some parameters of the ACO algorithm by using a genetic algorithm (ACO-GA) to optimize the search of the shortest path. We compare the accuracy of ACO against ACO-GA using real environments.

Original languageEnglish
Title of host publicationElectr., Rob. Autom. Mech. Conf., CERMA - Proc.
Pages444-449
Number of pages6
DOIs
StatePublished - 2007
EventElectronics, Robotics and Automotive Mechanics Conference, CERMA 2007 - Cuernavaca, Morelos, Mexico
Duration: 25 Sep 200728 Sep 2007

Publication series

NameElectronics, Robotics and Automotive Mechanics Conference, CERMA 2007 - Proceedings

Conference

ConferenceElectronics, Robotics and Automotive Mechanics Conference, CERMA 2007
Country/TerritoryMexico
CityCuernavaca, Morelos
Period25/09/0728/09/07

Fingerprint

Dive into the research topics of 'Evolving ant colony system for optimizing path planning in mobile robots'. Together they form a unique fingerprint.

Cite this