@inproceedings{8212386b283242babe27f63802b9abb4,
title = "Path planning on static environments based on exploration with a swarm robotics and RRG algorithms",
abstract = "The coordination of a swarm of simulated robots is proposed as a method for finding paths to a specific target in unknown environments. The solution to creating the most viable pathway to a desired target can be derived through swarm robotics by deploying a bio-inspired exploration algorithm based in a cellular automata model. This algorithm uses virtual pheromones to execute a better dispersion of the agents through the environment in order to decrease the iterations need it to cover it. This model is compared with the classic Random Walk algorithm, which works in a probabilistic and random way. Using the environment map, once obstacles have been identified, an adapted Rapidly-exploring Random Graph (RRG) scheme is developed to structure the environment through a network. From there a Dijkstra path planning algorithm is applied with the aim of defining an optimized route to a specic target. Application of that procedure creates an efficient and effective scheme for finding a path into unknown environments. For this study, performance simulations have been included to refine parameters in order to compare results with different strategies.",
keywords = "Dijkstra, Graph search, Optimization, Path planning, RRG, Shortest path, Simulation, Swarm robotics",
author = "C. Calder{\'o}n-Arce and R. Sol{\'i}s-Ortega and T. Bustillos-Lewis",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE 38th Central America and Panama Convention, CONCAPAN 2018 ; Conference date: 07-11-2018 Through 09-11-2018",
year = "2018",
month = dec,
day = "28",
doi = "10.1109/CONCAPAN.2018.8596395",
language = "Ingl{\'e}s",
series = "Proceedings of the 2018 IEEE 38th Central America and Panama Convention, CONCAPAN 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
editor = "Cardona, {Manuel N.}",
booktitle = "Proceedings of the 2018 IEEE 38th Central America and Panama Convention, CONCAPAN 2018",
}