Results 1-20 of 92.
((uid:50001463))

Bookmark and Share    
Full Text
Peer Reviewed
See detailCoverage optimization with connectivity preservation for UAV swarms applying chaotic dynamics
Rosalie, Martin UL; Brust, Matthias UL; Danoy, Grégoire UL et al

in IEEE International Conference on Autonomic Computing (ICAC), Columbus 17-21 July 2017 (2017, August 11)

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 ... [more ▼]

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², solves the problem with a novel chaotic ant colony optimization approach, which combines an Ant Colony Optimization approach (ACO) with a chaotic dynamical system. CACOC² 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. [less ▲]

Detailed reference viewed: 22 (5 UL)
Full Text
Peer Reviewed
See detailArea exploration with a swarm of UAVs combining deterministic Chaotic Ant Colony Mobility with position MPC
Rosalie, Martin UL; Dentler, Jan Eric UL; Danoy, Grégoire UL et al

in 2017 International Conference on Unmanned Aircraft Systems (ICUAS) (2017, July 27)

The recent advances in Unmanned Aerial Vehicles (UAVs) technology permit to develop new usages for them. One of the current challenges is to operate UAVs as an autonomous swarm. In this domain we already ... [more ▼]

The recent advances in Unmanned Aerial Vehicles (UAVs) technology permit to develop new usages for them. One of the current challenges is to operate UAVs as an autonomous swarm. In this domain we already proposed a new mobility model using Ant Colony Algorithms combined with chaotic dynamics (CACOC) to enhance the coverage of an area by a swarm of UAVs. In this paper we propose to consider this mobility model as waypoints for real UAVs. A control model of the UAVs is deployed to test the efficiency of the coverage of an area by the swarm. We have tested our approach in a realistic robotics simulator (V-Rep) which is connected with ROS. We compare the performance in terms of coverage using several metrics to ensure that this mobility model is efficient for real UAVs. [less ▲]

Detailed reference viewed: 55 (11 UL)
Full Text
Peer Reviewed
See detailASIMUT project: Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques
Bouvry, Pascal UL; Chaumette, Serge; Danoy, Grégoire UL et al

in DroNet'17 Proceedings of the 3rd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications (2017, June 23)

This document summarizes the activities and results of the ASIMUT project (Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques) carried out by the consortium ... [more ▼]

This document summarizes the activities and results of the ASIMUT project (Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques) carried out by the consortium composed of Thales, Fraunhofer IOSB, Fly-n-Sense, University of Bordeaux and University of Luxembourg. Funded by the European Defence Agency (EDA), the objectives of the ASIMUT project are to design, implement and validate algorithms that will allow the efficient usage of autonomous swarms of Unmanned Aerial Vehicles (UAVs) for surveillance missions. [less ▲]

Detailed reference viewed: 34 (6 UL)
Full Text
Peer Reviewed
See detailA Scalable Parallel Cooperative Coevolutionary PSO Algorithm for Multi-objective Optimization
Atashpendar, Arash UL; Dorronsoro, Bernabé; Danoy, Grégoire UL et al

in Journal of Parallel & Distributed Computing (2017)

We present a parallel multi-objective cooperative coevolutionary variant of the Speed-constrained Multi-objective Particle Swarm Optimization (SMPSO) algorithm. The algorithm, called CCSMPSO, is the first ... [more ▼]

We present a parallel multi-objective cooperative coevolutionary variant of the Speed-constrained Multi-objective Particle Swarm Optimization (SMPSO) algorithm. The algorithm, called CCSMPSO, is the first multi-objective cooperative coevolutionary algorithm based on PSO in the literature. SMPSO adopts a strategy for limiting the velocity of the particles that prevents them from having erratic movements. This characteristic provides the algorithm with a high degree of reliability. In order to demonstrate the effectiveness of CCSMPSO, we compare our work with the original SMPSO and three different state-of-the-art multi-objective CC metaheuristics, namely CCNSGA-II, CCSPEA2 and CCMOCell, along with their original sequential counterparts. Our experiments indicate that our proposed solution, CCSMPSO, offers significant computational speedups, a higher convergence speed and better or comparable results in terms of solution quality, when evaluated against three other CC algorithms and four state-of-the-art optimizers (namely SMPSO, NSGA-II, SPEA2, and MOCell), respectively. We then provide a scalability analysis, which consists of two studies. First, we analyze how the algorithms scale when varying the problem size, i.e., the number of variables. Second, we analyze their scalability in terms of parallelization, i.e., the impact of using more computational cores on the quality of solutions and on the execution time of the algorithms. Three different criteria are used for making the comparisons, namely the quality of the resulting approximation sets, average computational time and the convergence speed to the Pareto front. [less ▲]

Detailed reference viewed: 39 (6 UL)
Full Text
Peer Reviewed
See detailImpact 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
Rosalie, Martin UL; Danoy, Grégoire UL; Chaumette, Serge et al

in Falcon, Eric; Lefranc, Marc; Pétrélis, François (Eds.) et al Comptes-rendus de la 20e Rencontre du Non Linéaire (2017, March)

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 ... [more ▼]

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. [less ▲]

Detailed reference viewed: 30 (3 UL)
Full Text
Peer Reviewed
See detailA new modeling approach for the biobjective exact optimization of satellite payload configuration
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in International Transactions in Operational Research (2017)

Detailed reference viewed: 35 (2 UL)
Full Text
Peer Reviewed
See detailBayesian Optimization Approach of General Bi-level Problems
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Proceedings of the Genetic and Evolutionary Computation Conference Companion (2017)

Detailed reference viewed: 8 (0 UL)
Full Text
Peer Reviewed
See detailFrom Random Process to Chaotic Behavior in Swarms of UAVs
Rosalie, Martin UL; Danoy, Grégoire UL; Chaumette, Serge et al

in DIVANet '16 Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications (2016, November)

Unmanned Aerial Vehicles (UAVs) applications have seen an important increase in the last decade for both military and civilian applications ranging from fire and high seas rescue to military surveillance ... [more ▼]

Unmanned Aerial Vehicles (UAVs) applications have seen an important increase in the last decade for both military and civilian applications ranging from fire and high seas rescue to military surveillance and target detection. While this technology is now mature for a single UAV, new methods are needed to operate UAVs in swarms, also referred to as fleets. This work focuses on the mobility management of one single autonomous swarm of UAVs which mission is to cover a given area in order to collect information. Several constraints are applied to the swarm to solve this problem due to the military context. First, the UAVs mobility must be as unpredictable as possible to prevent any UAV tracking. However the Ground Control Station (GCS) operator(s) still needs to be able to forecast the UAVs paths. Finally, the UAVs are autonomous in order to guarantee the mission continuity in a hostile environment and the method must be distributed to ensure fault-tolerance of the system. To solve this problem, we introduce the Chaotic Ant Colony Optimization to Coverage (CACOC) algorithm that combines an Ant Colony Optimization approach (ACO) with a chaotic dynamical system. CACOC permits to obtain a deterministic but unpredictable system. Its performance is compared to other state-of-the art models from the literature using several coverage-related metrics, i.e. coverage rate, recent coverage and fairness. Numerical results obtained by simulation underline the performance of our CACOC method: a deterministic method with unpredictable UAV trajectories that still ensures a high area coverage. [less ▲]

Detailed reference viewed: 59 (3 UL)
Full Text
Peer Reviewed
See detailMetaheuristic Based Clustering Algorithms for Biological Hypergraphs
Changaival, Boonyarit UL; Danoy, Grégoire UL; Ostaszewski, Marek UL et al

in Proceedings of META’2016, 6th International Conference on Metaheuristics and Nature Inspired computing (2016, October 27)

Hypergraphs are widely used for modeling and representing relationships between entities, one such field where their application is prolific is in bioinformatics. In the present era of big data, sizes and ... [more ▼]

Hypergraphs are widely used for modeling and representing relationships between entities, one such field where their application is prolific is in bioinformatics. In the present era of big data, sizes and complexity of these hypergraphs grow exponentially, it is impossible to process them manually or even visualize their interconnectivity superficially. A common approach to tackle their complexity is to cluster similar data nodes together in order to create a more comprehensible representation. This enables similarity discovery and hence, extract hidden knowledge within the hypergraphs. Several state-of-the-art algorithms have been proposed for partitioning and clustering of hypergraphs. Nevertheless, several issues remain unanswered, improvement to existing algorithms are possible, especially in scalability and clustering quality. This article presents a concise survey on hypergraph-clustering algorithms with the emphasis on knowledge-representation in systems biomedicine. It also suggests a novel approach to clustering quality by means of cluster-quality metrics which combines expert knowledge and measurable objective distances in existing biological ontology. [less ▲]

Detailed reference viewed: 22 (3 UL)
Full Text
Peer Reviewed
See detailCo-evolutionary approach based on constraint decomposition
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Co-evolutionary approach based on constraint decomposition (2016, October)

Detailed reference viewed: 40 (6 UL)
Full Text
Peer Reviewed
See detailUsing Heterogeneous Multilevel Swarms of UAVs and High-Level Data Fusion to Support Situation Management in Surveillance Scenarios
Bouvry, Pascal UL; Chaumette, Serge; Danoy, Grégoire UL et al

in 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI 2016 (2016, September 19)

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. This technology is also now of high interest in non-military contexts like ... [more ▼]

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. This technology is also now of high interest in non-military contexts like logistics, environmental studies and different areas of civil protection. While the technology for operating a single UAV is rather mature, additional efforts are still necessary for using UAVs in fleets (or swarms). The Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques (ASIMUT) project which is supported by the European Defence Agency (EDA) aims at investigating and demonstrating dedicated surveillance services based on fleets of UAVs. The aim is to enhance the situation awareness of an operator and to decrease his workload by providing support for the detection of threats based on multi-sensor multi-source data fusion. The operator is also supported by the combination of information delivered by the heterogeneous swarms of UAVs and by additional information extracted from intelligence databases. As a result, a distributed surveillance system increasing detection, high-level data fusion capabilities and UAV autonomy is proposed. [less ▲]

Detailed reference viewed: 59 (7 UL)
Full Text
Peer Reviewed
See detailA Parallel Cooperative Coevolutionary SMPSO Algorithm for Multi-objective Optimization
Atashpendar, Arash UL; Dorronsoro, Bernabé; Danoy, Grégoire UL et al

in IEEE International Conference on High Performance Computing Simulation (HPCS) (2016, July)

Detailed reference viewed: 48 (8 UL)
Full Text
Peer Reviewed
See detailOn Bi-level approach for Scheduling problems
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL

Scientific Conference (2016, April)

Detailed reference viewed: 33 (6 UL)
Full Text
Peer Reviewed
See detailUAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets
Atten, Christophe UL; Chanouf, Loubna; Danoy, Grégoire UL et al

in 19th European Conference on Applications of Evolutionary Computation (EvoApplications) (2016)

Detailed reference viewed: 76 (4 UL)
Full Text
Peer Reviewed
See detailUAV Multilevel Swarms for Situation Management
Rosalie, Martin UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Proceedings of the 2Nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use (2016)

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. Nowadays, this type of technology is used in non-military contexts mainly ... [more ▼]

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. Nowadays, this type of technology is used in non-military contexts mainly for civil and environment protection: search & rescue teams, fire fighters, police officers, environmental scientific studies, etc. Although the technology for operating a single UAV is now mature, additional efforts are still necessary for using UAVs in fleets (or swarms). This position paper presents the ASIMUT project (Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques). The challenges of this project consist of handling several fleets of UAVs (swarms) including communication, networking and positioning aspects. This motivates the development of novel multilevel cooperation algorithms which is an area that has not been widely explored, especially when autonomy is an additional challenge. Moreover, we will provide techniques to optimize communications for multilevel swarms. Finally, we will develop distributed and localized mobility management algorithms that will cope with conflicting objectives such as connectivity maintenance and geographical area coverage. [less ▲]

Detailed reference viewed: 85 (11 UL)
Full Text
Peer Reviewed
See detailHybrid mobility model with pheromones for UAV detection task
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Hybrid mobility model with pheromones for UAV detection task (2016)

Detailed reference viewed: 27 (2 UL)
Full Text
Peer Reviewed
See detailA Novel Co-evolutionary Approach for Constrained Genetic Algorithms
Kieffer, Emmanuel UL; Guzek, Mateusz UL; Danoy, Grégoire UL et al

in Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion (2016)

Detailed reference viewed: 57 (9 UL)
Full Text
Peer Reviewed
See detailTackling the IFP Problem with the Preference-Based Genetic Algorithm
Nielsen, Sune Steinbjorn UL; Torres, Christof Ferreira; Danoy, Grégoire UL et al

in Proceedings of the Genetic and Evolutionary Computation Conference 2016 (2016)

Detailed reference viewed: 26 (5 UL)
See detailForeword
Danoy, Grégoire UL; Jourdan, Laetitia; Talbi, El-Ghazali et al

in International (2016)

Detailed reference viewed: 10 (2 UL)
Full Text
Peer Reviewed
See detailPreference-Based Genetic Algorithm for Solving the Bio-Inspired NK Landscape Benchmark
Ferreira Torres, Christof UL; Nielsen, Sune Steinbjorn UL; Danoy, Grégoire UL et al

in 7th European Symposium on Computational Intelligence and Mathematics (ESCIM) (2015, October)

Detailed reference viewed: 49 (6 UL)