Título:
Electric Vehicle Urban Exploration by Anti-pheromone Swarm Based Algorithms.
Electric Vehicle Urban Exploration by Anti-pheromone Swarm Based Algorithms.
Autores:
Martín García, Rubén; Prieto Castrillo, Francisco; Villarrubia González, Gabriel; Bajo Pérez, Javier.
Libro:
Trends in Cyber-Physical Multi-Agent Systems. The PAAMS Collection - 15th International Conference, PAAMS 2017. Advances in Intelligent Systems and Computing. Volumen 619, pp. 203-209.
Fecha de Publicación:
16 July 2017
ISBN:
978-3-319-61577-6 (Print), 978-3-319-61578-3 (Online)
In this work we show how a simple anti-pheromone ant foraging based algorithm can be effective in urban navigation by reducing exploration times. We use a distributed multi agent architecture to test this algorithm. Swarm collaboration is analysed for different scenarios with varying number of units and map complexity. We show how an increase in the number of robots results in smaller exploration times. Also, we measure how the complexity of the map topology affects the navigability. We validate our approach through numerical tests with both synthetic random generated maps and real bicycle routes in four cities. Also, by monitoring the dynamics of three real prototypes built at the laboratory, we check both the feasibility of our approach and the robustness of the algorithm.