Skip to Main content Skip to Navigation
Journal articles

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 Measurement 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 vehicle 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 efficiency, 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.
Complete list of metadata

Cited literature [49 references]  Display  Hide  Download
Contributor : Agostino Martinelli Connect in order to contact the contributor
Submitted on : Thursday, April 28, 2016 - 10:49:31 AM
Last modification on : Friday, January 21, 2022 - 3:08:44 AM
Long-term archiving on: : Tuesday, November 15, 2016 - 4:15:50 PM


Files produced by the author(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, 69, pp.80-97. ⟨hal-01248800⟩



Les métriques sont temporairement indisponibles