Chaos-enhanced mobility models for multilevel swarms of UAVs

被引:50
作者
Rosalie, Martin [1 ]
Danoy, Gregoire [2 ]
Chaumette, Serge [3 ]
Bouvry, Pascal [4 ]
机构
[1] Univ Luxembourg, SnT, Esch Sur Alzette, Luxembourg
[2] Univ Luxembourg, FSTC CSC ILIAS, Esch Sur Alzette, Luxembourg
[3] Univ Bordeaux, LaBRI, UMR5800, Talence, France
[4] Univ Luxembourg, FSTC CSC ILIAS SnT, Esch Sur Alzette, Luxembourg
关键词
ACO; Swarm of UAVs; Mobility model; Chaotic dynamics; Global optimization; First return map; BIFURCATION TOPOLOGICAL-STRUCTURE; GLOBAL COMPLICATED CHARACTER; ALGORITHM; OPTIMIZATION; ATTRACTORS; SYSTEMS; KIND;
D O I
10.1016/j.swevo.2018.01.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The number of civilian and military applications using Unmanned Aerial Vehicles (UAVs) has increased during the last years and the forecasts for upcoming years are exponential. One of the current major challenges consist in considering UAVs as autonomous swarms to address some limitations of single UAV usage such as autonomy, range of operation and resilience. In this article we propose novel mobility models for multi-level swarms of collaborating UAVs used for the coverage of a given area. These mobility models generate unpredictable trajectories using a chaotic solution of a dynamical system. We detail how the chaotic properties are used to structure the exploration of an unknown area and enhance the exploration part of an Ant Colony Optimization method. Empirical evidence of the improvement of the coverage efficiency obtained by our mobility models is provided via simulation. It clearly outperforms state-of-the-art approaches.
引用
收藏
页码:36 / 48
页数:13
相关论文
共 37 条
[1]   Chaotic invasive weed optimization algorithm with application to parameter estimation of chaotic systems [J].
Ahmadi, Mohamadreza ;
Mojallali, Hamed .
CHAOS SOLITONS & FRACTALS, 2012, 45 (9-10) :1108-1120
[2]  
[Anonymous], 1992, Ph.D. thesis
[3]  
Arroyo D., ARXIV08054355
[4]   Visual Analysis of Nonlinear Dynamical Systems: Chaos, Fractals, Self-Similarity and the Limits of Prediction [J].
Boeing, Geoff .
SYSTEMS, 2016, 4 (04)
[5]  
Bouvry P., 2017, P WORKSH MICR VEH NE, P49, DOI [10.1145/3086439.3086445, DOI 10.1145/3086439.3086445]
[6]  
Cai Guoliang., 2007, International Journal_of_Nonlinear_Science, V3, P213
[7]   Path Planning Algorithm based on Arnold Cat Map for Surveillance UAVs [J].
Curiac, Daniel-Ioan ;
Volosencu, Constantin .
DEFENCE SCIENCE JOURNAL, 2015, 65 (06) :483-488
[8]  
Danoy G., 2015, Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, P1, DOI DOI 10.1145/2815347.2815351
[9]   A survey on coverage path planning for robotics [J].
Galceran, Enric ;
Carreras, Marc .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) :1258-1276
[10]   Firefly algorithm with chaos [J].
Gandomi, A. H. ;
Yang, X-S. ;
Talatahari, S. ;
Alavi, A. H. .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) :89-98