Real-Time Vision-Aided Localization and Navigation Based on Three-View Geometry
Authors:
- 11 July 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 48 (3) , 2239-2259
Abstract
A new method for vision-aided navigation based on three-view geometry is presented. The main goal of the proposed method is to provide position estimation in GPS-denied environments for vehicles equipped with a standard inertial navigation system (INS) and a single camera only, without using any a priori information. Images taken along the trajectory are stored and associated with partial navigation data. By using sets of three overlapping images and the concomitant navigation data, constraints relating the motion between the time instances of the three images are developed. These constraints include, in addition to the well-known epipolar constraints, a new constraint related to the three-view geometry of a general scene. The scale ambiguity, inherent to pure computer vision-based motion estimation techniques, is resolved by utilizing the navigation data attached to each image. The developed constraints are fused with an INS using an implicit extended Kalman filter. The new method reduces position errors in all axes to the levels present while the first two images were captured. Navigation errors in other parameters are also reduced, including velocity errors in all axes. Reduced computational resources are required compared with bundle adjustment and simultaneous localization and mapping (SLAM). The proposed method was experimentally validated using real navigation and imagery data. A statistical study based on simulated navigation and synthetic images is presented as well.Keywords
This publication has 25 references indexed in Scilit:
- Homography Based Kalman Filter for Mosaic Building. Applications to UAV position estimation2007
- 6DoF SLAM aided GNSS/INS Navigation in GNSS Denied and Unknown EnvironmentsJournal of Global Positioning Systems, 2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Rank Conditions on the Multiple-View MatrixInternational Journal of Computer Vision, 2004
- Partial Aircraft State Estimation from Visual Motion Using the Subspace Constraints ApproachJournal of Guidance, Control, and Dynamics, 2001
- Covariance intersection algorithm for distributed spacecraft state estimation2001
- Underwater Video Mosaics as Visual Navigation MapsComputer Vision and Image Understanding, 2000
- Motion estimation via dynamic visionIEEE Transactions on Automatic Control, 1996
- Observability analysis of piece-wise constant systems. I. TheoryIEEE Transactions on Aerospace and Electronic Systems, 1992
- Random sample consensusCommunications of the ACM, 1981