Coverage Optimization with Connectivity Preservation for UAV Swarms Applying Chaotic Dynamics

Martin Rosalie, Matthias R. Brust, Gregoire Danoy, Serge Chaumette, Pascal Bouvry
2017 2017 IEEE International Conference on Autonomic Computing (ICAC)  
Cooperative usage of multiple UAVs as a swarm can deliver high-quality surveillance performance. However, the communication capabilities within the UAV swarm must be maintained for local data propagation to swarm members in favor of achieving an efficient global behavior. In this paper, we address the problem of optimizing two adversary criteria for such a UAV swarm: (a) maximizing the area coverage, while (b) preserving network connectivity. Our approach, called CACOC 2 , solves the problem
more » ... h a novel chaotic ant colony optimization approach, which combines an Ant Colony Optimization approach (ACO) with a chaotic dynamical system. CACOC 2 employs swarming behavior to obtain UAV clustering that result in maximized area coverage and preserved network connectivity. We show by extensive simulations how the size of the UAV swarm influences the coverage and connectivity. A metrics comparison chart shows the correlation of coverage and connectivity metrics.
doi:10.1109/icac.2017.26 dblp:conf/icac/RosalieBDCB17 fatcat:gruhmws4lvagbhldsdbm4nyd3m