Title :
Incremental light bundle adjustment for robotics navigation
Author :
Indelman, V. ; Melim, Andrew ; Dellaert, Frank
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
This paper presents a new computationally-efficient method for vision-aided navigation (VAN) in autonomous robotic applications. While many VAN approaches are capable of processing incoming visual observations, incorporating loop-closure measurements typically requires performing a bundle adjustment (BA) optimization, that involves both all the past navigation states and the observed 3D points. Our approach extends the incremental light bundle adjustment (LBA) method, recently developed for structure from motion [10], to information fusion in robotics navigation and in particular for including loop-closure information. Since in many robotic applications the prime focus is on navigation rather then mapping, and as opposed to traditional BA, we algebraically eliminate the observed 3D points and do not explicitly estimate them. Computational complexity is further improved by applying incremental inference. To maintain highrate performance over time, consecutive IMU measurements are summarized using a recently-developed technique and navigation states are added to the optimization only at camera rate. If required, the observed 3D points can be reconstructed at any time based on the optimized robot´s poses. The proposed method is compared to BA both in terms of accuracy and computational complexity in a statistical simulation study.
Keywords :
computational complexity; control engineering computing; inference mechanisms; mobile robots; navigation; optimisation; robot vision; sensor fusion; 3D points; BA optimization; IMU measurements; LBA method; VAN; autonomous robotic applications; bundle adjustment optimization; computational complexity; computationally-efficient method; incremental inference; incremental light bundle adjustment method; information fusion; loop-closure information; loop-closure measurements; navigation states; recently-developed technique; robot poses; robotics navigation; statistical simulation; vision-aided navigation; visual observations; Navigation; Optimization; Simultaneous localization and mapping; Smoothing methods; Three-dimensional displays; Time measurement;
Conference_Titel :
Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on
Conference_Location :
Tokyo
DOI :
10.1109/IROS.2013.6696615