Skip to main content

Exploratory Path Planning for Mobile Robots in Dynamic Environments with Ant Colony Optimization

Santos, Valeria, Otero, Fernando E.B., Johnson, Colin G., Osorio, Fernando, Toledo, Claudio (2020) Exploratory Path Planning for Mobile Robots in Dynamic Environments with Ant Colony Optimization. In: GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference. . ACM ISBN 978-1-4503-7128-5. (doi:10.1145/3377930.3390219) (KAR id:81040)

PDF Author's Accepted Manuscript
Language: English

Download (784kB)
[thumbnail of Santos-GECCO2020_preprint.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


In the path planning task for autonomous mobile robots, robots should be able to plan their trajectory to leave the start position and reach the goal, safely. There are several path planning approaches for mobile robots in the literature. Ant Colony Optimization algorithms have been investigated for this problem, giving promising results. In this paper, we propose the Max-Min Ant System for Dynamic Path Planning algorithm for the exploratory path planning task for autonomous mobile robots based on topological maps. A topological map is an environment representation whose focus is the main reference points of the environment and their connections. Based on this representation, the path can be composed by a sequence of state/actions pairs, which facilitates the navigability of the path, with no need to have the information of the complete map. The proposed algorithm was evaluated in static and dynamic envi- ronments, showing promising results in both of them. Experiments in dynamic environments show the adaptability of our proposal.

Item Type: Conference or workshop item (Proceeding)
DOI/Identification number: 10.1145/3377930.3390219
Subjects: Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Fernando Otero
Date Deposited: 28 Apr 2020 16:12 UTC
Last Modified: 09 Dec 2022 01:32 UTC
Resource URI: (The current URI for this page, for reference purposes)
Otero, Fernando E.B.:
Johnson, Colin G.:
  • Depositors only (login required):


Downloads per month over past year