Bayesian optimisation to select Rössler system parameters used in Chaotic Ant Colony Optimisation for Coverage - Archive ouverte HAL Access content directly
Journal Articles Journal of computational science Year : 2020

Bayesian optimisation to select Rössler system parameters used in Chaotic Ant Colony Optimisation for Coverage

(1, 2) , (1) , (1) , (3, 1) , (3, 1)
1
2
3

Abstract

The CACOC (Chaotic Ant Colony optimisation for Coverage) algorithm has been developed to manage the mobility of a swarm of Unmanned Aerial Vehicles (UAVs). Using a specific chaotic dynamic obtained from the Rössler system, CACOC provides waypoints for UAVs that aim to optimise the coverage of an unknown area while having unpredictable trajectories. Since the chaotic dynamics are obtained from a three differential equations system with parameters, it is possible to tune one parameter to obtain another chaotic dynamic, which will result in different UAV mobility behaviours. This work aims at optimising this parameter of the Rössler chaotic system to improve the coverage performance of CACOC. Since each evaluation of a solution requires a full simulation, global optimisation techniques (e.g., population-based heuristics) would be very time-consuming. We therefore considered a surrogate-based method to efficiently explore the parameter space of the Rössler system for CACOC, i.e., Bayesian optimisation. Experimental results demonstrate that this approach permits to improve the speed of coverage of the UAV swarm. In addition an analysis of the dynamical properties of the obtained chaotic system is provided.
Fichier principal
Vignette du fichier
opti_cacoc_revision.pdf (4.81 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02421870 , version 1 (20-12-2019)

Identifiers

Cite

Martin Rosalie, Emmanuel Kieffer, Matthias R Brust, Gregoire Danoy, Pascal Bouvry. Bayesian optimisation to select Rössler system parameters used in Chaotic Ant Colony Optimisation for Coverage. Journal of computational science, 2020, 41, pp.101047. ⟨10.1016/j.jocs.2019.101047⟩. ⟨hal-02421870⟩
292 View
101 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More