Skip to Main content Skip to Navigation

Optimisation stochastique et adaptative pour surveillance coopérative par une équipe de micro-véhicules aériens

Alessandro Renzaglia 1 
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The use of multi-robot teams has gained a lot of attention in recent years. This is due to the extended capabilities that the teams offer compared to the use of a single robot for the same task. Moreover, as these platforms become more and more affordable and robust, the use of teams of aerial vehicles is becoming a viable alternative. This thesis focuses on the problem of deploying a swarm of Micro Aerial Vehicles (MAV) to perform surveillance coverage missions over an unknown terrain of arbitrary morphology. Since the terrain's morphology is unknown and it can be quite complex and non-convex, standard algorithms are not applicable to the particular problem treated in this thesis. To overcome this, a new approach based on the Cognitive-based Adaptive Optimization (CAO) algorithm is proposed and evaluated. A fundamental property of this approach is that it shares the same convergence characteristics as those of constrained gradient-descent algorithms, which require perfect knowledge of the terrain's morphology to optimize coverage. In addition, it is also proposed a different formulation of the problem in order to obtain a distributed solution, which allows us to overcome the drawbacks of a centralized approach and to consider also limited communication capabilities. Rigorous mathematical arguments and extensive simulations establish that the proposed approach provides a scalable and efficient methodology that incorporates any particular physical constraints and limitations able to navigate the robots to an arrangement that (locally) optimizes the surveillance coverage. The proposed method is finally implemented in a real swarm of MAVs to carry out surveillance coverage in an outdoor complex area.
Document type :
Complete list of metadata

Cited literature [122 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Monday, July 30, 2012 - 11:23:30 AM
Last modification on : Sunday, June 26, 2022 - 4:57:23 AM
Long-term archiving on: : Wednesday, October 31, 2012 - 3:21:39 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00718686, version 2



Alessandro Renzaglia. Optimisation stochastique et adaptative pour surveillance coopérative par une équipe de micro-véhicules aériens. Autre [cs.OH]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM013⟩. ⟨tel-00718686v2⟩



Record views


Files downloads