Low computational-complexity algorithms for vision-aided inertial navigation of micro aerial vehicles

Chiara Troiani 1 Agostino Martinelli 1, 2 Christian Laugier 1, 2 Davide Scaramuzza 3
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : This paper presents low computational-complexity methods for micro-aerial- vehicle localization in GPS-denied environments. All the presented algorithms rely only on the data provided by a single onboard camera and an Inertial Mea- surement Unit (IMU). This paper deals with outlier rejection and relative-pose estimation. Regarding outlier rejection, we describe two methods. The former only requires the observation of a single feature in the scene and the knowledge of the angular rates from an IMU, under the assumption that the local camera motion lies in a plane perpendicular to the gravity vector. The latter requires the observation of at least two features, but it relaxes the hypothesis on the ve- hicle motion, being therefore suitable to tackle the outlier detection problem in the case of a 6DoF motion. We show also that if the camera is rigidly attached to the vehicle, motion priors from the IMU can be exploited to discard wrong estimations in the framework of a 2-point-RANSAC{based approach. Thanks to their inherent eciency, the proposed methods are very suitable for resource- constrained systems. Regarding the pose estimation problem, we introduce a simple algorithm that computes the vehicle pose from the observation of three point features in a single camera image, once that the roll and pitch angles are estimated from IMU measurements. The proposed algorithm is based on the minimization of a cost function. The proposed method is very simple in terms of computational cost and, therefore, very suitable for real-time implementation. All the proposed methods are evaluated on both synthetic and real data. Keywords: Outlier detection, Micro Aerial Vehicle, Quadrotor, Vision-Aided Inertial Navigation, Camera pose estimation, GPS-denied navigation, Structure from Motion.
Type de document :
Article dans une revue
Robotics and Autonomous Systems, Elsevier, 2015
Liste complète des métadonnées

Littérature citée [49 références]  Voir  Masquer  Télécharger

Contributeur : Agostino Martinelli <>
Soumis le : jeudi 28 avril 2016 - 10:49:31
Dernière modification le : vendredi 4 janvier 2019 - 01:23:33
Document(s) archivé(s) le : mardi 15 novembre 2016 - 16:15:50


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01248800, version 1


Chiara Troiani, Agostino Martinelli, Christian Laugier, Davide Scaramuzza. Low computational-complexity algorithms for vision-aided inertial navigation of micro aerial vehicles. Robotics and Autonomous Systems, Elsevier, 2015. 〈hal-01248800〉



Consultations de la notice


Téléchargements de fichiers