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

2016

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.

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