Electric vehicle urban exploration by anti-pheromone swarm based algorithms

Abstract

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 a synthetic scenario. The maps were generated with a random-walk type process. We validate our approach 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.