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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Degbelo, A., Granell, C., Trilles, S., Bhattacharya, D., Casteleyn, S., Kray, C.: Opening up Smart Cities: citizen-centric challenges and opportunities from GIScience. ISPRS Int. J. Geo-Inf. 5(2), 16 (2016)
Zambonelli, F.: Engineering self-organizing urban superorganisms. Eng. Appl. Artif. Intell. 41, 325–332 (2015)
Payton, D., Estkowski, R., Howard, M.: Compound behaviors in pheromone robotics. Robot. Auton. Syst. 44(3–4), 229–240 (2003)
Kramer, R.: Animal & Machine Intelligence Essay Stigmergic Communication: Achieving so much without saying a word (2005)
Mir, I., Amavasai, B.P.: A fully decentralized approach for incremental perception. In: Proceedings of the 1st International Conference on Robot Communication and Coordination, Piscataway, NJ, USA, pp. 10:1–10:7 (2007)
Grassé, P.-P.: La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs. Insectes Soc. 6(1), 41–80 (1959)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Fossum, F., Montanier, J.M., Haddow, P.C.: Repellent pheromones for effective swarm robot search in unknown environments. In: 2014 IEEE Symposium on Swarm Intelligence, pp. 1–8 (2014)
Oliveira, J.R., Calvo, R., Romero, R.A.F.: Integration of virtual pheromones for mapping/exploration of environments by using multiple robots. In: 5th IEEE RAS/EMBS International Conference on Biomedical Robotics and Biomechatronics, pp. 835–840 (2014)
Ravankar, A., Ravankar, A.A., Kobayashi, Y., Emaru, T.: On a bio-inspired hybrid pheromone signalling for efficient map exploration of multiple mobile service robots. Artif. Life Robot. 21(2), 221–231 (2016)
Billhardt, H., Lujak, M., Sánchez-Brunete, V., Fernández, A., Ossowski, S.: Dynamic coordination of ambulances for emergency medical assistance services. Knowl.-Based Syst. 70, 268–280 (2014)
Lujak, M., Giordani, S., Ossowski, S.: Route guidance: bridging system and user optimization in traffic assignment. Neurocomputing 151, part 1, 449–460 (2015)
Villarrubia, G., De Paz, J.F., Bajo, J., Corchado, J.M.: Ambient agents: embedded agents for remote control and monitoring using the PANGEA platform. Sensors 14(8), 13955–13979 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Martín García, R., Prieto-Castrillo, F., Villarrubia González, G., Bajo, J. (2017). Electric Vehicle Urban Exploration by Anti-pheromone Swarm Based Algorithms. In: Demazeau, Y., Davidsson, P., Bajo, J., Vale, Z. (eds) Advances in Practical Applications of Cyber-Physical Multi-Agent Systems: The PAAMS Collection. PAAMS 2017. Lecture Notes in Computer Science(), vol 10349. Springer, Cham. https://doi.org/10.1007/978-3-319-59930-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-59930-4_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59929-8
Online ISBN: 978-3-319-59930-4
eBook Packages: Computer ScienceComputer Science (R0)