Using Differential Evolution to Improve Pheromone-based Coordination of Swarms of Drones for Collaborative Target Detection

Mario G. C. A. Cimino, Alessandro Lazzeri, Gigliola Vaglini

Abstract

In this paper we propose a novel algorithm for adaptive coordination of drones, which performs collaborative target detection in unstructured environments. Coordination is based on digital pheromones released by drones when detecting targets, and maintained in a virtual environment. Adaptation is based on the Differential Evolution (DE) and involves the parametric behaviour of both drones and environment. More precisely, attractive/repulsive pheromones allow indirect communication between drones in a flock, concerning the availability/unavailability of recently found targets. The algorithm is effective if structural parameters are properly tuned. For this purpose DE combines different parametric solutions to increase the swarm performance. We focus first on the study of the principal parameters of the DE, i.e., the crossover rate and the differential weight. Then, we compare the performance of our algorithm with three different strategies on six simulated scenarios. Experimental results show the effectiveness of the approach.

References

  1. Brambilla, M. Ferrante, E. Birattari & M. Dorigo, M., 2013, 'Swarm robotics: a review from the swarm engineering perspective,78 Swarm Intelligence, vol. 7, pp. 1-41.
  2. Chakraborty, J., Konar, A., Chakraborty, U. K. & Jain, L. C., 2008, 'Distributed cooperative multi-robot path planning using differential evolution', in IEEE Evolutionary Computation, World Congress on Computational Intelligence, pp. 718-725.
  3. Cimino, M.G.C.A., Lazzeri, A. & Vaglini, G., 2015a, 'Improving the analysis of context-aware information via marker-based stigmergy and differential evolution', Proceeding of the international Conference on Artificial Intelligence and Soft Computing (ICAISC 2015), in Springer LNAI, Vol. 9120, Part II, pp. 1-12, 2015.
  4. Cimino, M.G.C.A., Lazzeri, A. & Vaglini, G., 2015b, 'Combining stigmergic and flocking behaviors to coordinate swarms of drones performing target search', Proceedings of the 6th International Conference on Information, Intelligence, Systems and Application (IISA 2015), Springer, in press.
  5. Cruz-Álvarez, V. R., Montes-Gonzalez, F., MezuraMontes, E. & Santos, J., 2013, 'Robotic behavior implementation using two different differential evolution variants', in Advances in Artificial Intelligence, Springer Berlin Heidelberg, pp. 216-226.
  6. Mallipeddi, R., Suganthan, P.N., Pan, Q.K. & Tasgetiren, M.F., 2011, 'Differential evolution algorithm with ensemble of parameters and mutation strategies', in Applied Soft Computing, vol. 11, no. 2, pp.1679-1696.
  7. Mezura-Montes, E., Velázquez-Reyes, J. & Coello, C.A., 2006, 'A comparative study of differential evolution variants for global optimization,78 Proceedings of the 8th Annual Conference on Genetic and evolutionary computation, ACM, pp.485-482.
  8. Nikolos, I. K. & Brintaki, A. N., 2005, 'Coordinated UAV path planning using differential evolution', in Intelligent Control, in IEEE Proceedings of the 2005 International Symposium on Control and Automation, pp. 549-556.
  9. Das, S. and Suganthan, P. N., 2011, 'Differential evolution: a survey of the state-of-the-art', in IEEE Transactions on Evolutionary Computation, Vol. 15.1, pp. 4-31.
  10. Zaharie, D., 2007, 'A comparative analysis of crossover variants in differential evolution', in Proceedings of IMCSIT, 2nd International Symposium Advances in Artificial Intelligence and Applications, pp. 171-181.
Download


Paper Citation


in Harvard Style

Cimino M., Lazzeri A. and Vaglini G. (2016). Using Differential Evolution to Improve Pheromone-based Coordination of Swarms of Drones for Collaborative Target Detection . In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-173-1, pages 605-610. DOI: 10.5220/0005732606050610


in Bibtex Style

@conference{icpram16,
author={Mario G. C. A. Cimino and Alessandro Lazzeri and Gigliola Vaglini},
title={Using Differential Evolution to Improve Pheromone-based Coordination of Swarms of Drones for Collaborative Target Detection},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2016},
pages={605-610},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005732606050610},
isbn={978-989-758-173-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Using Differential Evolution to Improve Pheromone-based Coordination of Swarms of Drones for Collaborative Target Detection
SN - 978-989-758-173-1
AU - Cimino M.
AU - Lazzeri A.
AU - Vaglini G.
PY - 2016
SP - 605
EP - 610
DO - 10.5220/0005732606050610