Impact du mécanisme chaotique sur l’optimisation d’un modèle de mobilité pour un essaim de drones devant réaliser une couverture de zone

Martin Rosalie (1) , Grégoire Danoy (2) , Serge Chaumette (3) , Pascal Bouvry (2)

1 SnT - Interdisciplinary Centre for Security, Reliability and Trust [Luxembourg]
2 CSC - Computer Science and Communications Research Unit [Luxembourg]
3 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Solution of differential equations system can be chaotic attractors with various chaotic mechanisms. In this paper we highlight that the use of these chaotic mechanisms permits to enhance the diversification of metaheuristics. We applied our approach to the coverage problem using a swarm of UAVs where the diversification of an ant colony algorithm is enhanced by chaos coming from Ma system and Rössler system.

À travers l'utilisation d'attracteurs chaotiques solutions d'équations différentielles ordinaires, cet article met en évidence que l'utilisation de mécanismes chaotiques peut contribuer à l'amélioration de la diversification de métaheuristiques sous réserve de trouver un système dynamique adapté au problème considéré. Ici, nous nous intéressons à la diversification d'un algorithme de type colonie de fourmis pour un problème de couverture de zone par un essaim de drones autonomes. Nous montrons que les performances de couverture sont améliorées à l'aide de mécanismes chaotiques issus du système de Ma et du système de Rössler.

Mots clés: Ant Colony Optimization; Rössler system; Chaotic Dynamics

Mots clés: Dynamique chaotique; Système de Rössler; Optimisation colonie de fourmis

Domaines: Dynamique Chaotique [nlin.CD]; Systèmes dynamiques [math.DS]; Système multi-agents [cs.MA]

Martin Rosalie, Grégoire Danoy, Serge Chaumette, Pascal Bouvry. Impact du mécanisme chaotique sur l’optimisation d’un modèle de mobilité pour un essaim de drones devant réaliser une couverture de zone. 20e Rencontre du Non Linéaire, Mar 2017, Paris, France. pp.79-84. ⟨hal-01494052⟩