Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection

In this paper we present the parameterisation and optimisation of the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model applied to Unmanned Aerial Vehicles (UAV) in order to perform surveillance tasks. The use of unpredictable routes based on the chaotic solutions of a dynamic system as well as pheromone trails improves the area coverage performed by a swarm of UAVs. We propose this new application of CACOC to detect intruders entering an area under surveillance. Having identified several parameters to be optimised with the aim of increasing intruder detection rate, we address the optimisation of this model using a Cooperative Coevolutionary Genetic Algorithm (CCGA). Twelve case studies (120 scenarios in total) have been optimised by performing 30 independent runs (360 in total) of our algorithm. Finally, we tested our proposal in 100 unseen scenarios of each case study (1200 in total) to find out how robust is our proposal against unexpected intruders.

[1]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[2]  Martin Rosalie,et al.  Systematic template extraction from chaotic attractors: II. Genus-one attractors with multiple unimodal folding mechanisms , 2015 .

[3]  Serge Chaumette,et al.  Chaos-enhanced mobility models for multilevel swarms of UAVs , 2018, Swarm Evol. Comput..

[4]  Pascal Bouvry,et al.  Target Tracking Optimization of UAV Swarms Based on Dual-Pheromone Clustering , 2017, 2017 3rd IEEE International Conference on Cybernetics (CYBCON).

[5]  Haibin Duan,et al.  Chaotic predator–prey biogeography-based optimization approach for UCAV path planning , 2014 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Patrick Siarry,et al.  A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions , 2000, J. Heuristics.

[10]  João Pedro Hespanha,et al.  Cooperative Search by UAV Teams: A Model Predictive Approach using Dynamic Graphs , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Pascal Bouvry,et al.  Management of an academic HPC cluster: The UL experience , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[12]  Aníbal Ollero,et al.  Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions , 2013, J. Intell. Robotic Syst..

[13]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[14]  Pascal Bouvry,et al.  UAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets , 2016, EvoApplications.

[15]  Melanie E. Moses,et al.  Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again , 2012, ANTS.

[16]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .