Multi-camera parallel tracking and mapping with non-overlapping fields of view

A novel real-time pose estimation system is presented for solving the visual simultaneous localization and mapping problem using a rigid set of central cameras arranged such that there is no overlap in their fields-of-view. A new parameterization for point feature position using a spherical coordinate update is formulated which isolates system parameters dependent on global scale, allowing the shape parameters of the system to converge despite the scale remaining uncertain. Furthermore, an initialization scheme is proposed from which the optimization will converge accurately using only the measurements from the cameras at the first time step. The algorithm is implemented and verified in experiments with a camera cluster constructed using multiple perspective cameras mounted on a multirotor aerial vehicle and augmented with tracking markers to collect high-precision ground-truth motion measurements from an optical indoor positioning system. The accuracy and performance of the proposed pose estimation system are confirmed for various motion profiles in both indoor and challenging outdoor environments, despite no overlap in the camera fields-of-view.

[1]  Christoph Hertzberg,et al.  A Framework for Sparse, Non-Linear Least Squares Problems on Manifolds-Ein Rahmen für dünnbesetzte, nichtlineare quadratische Ausgleichsrechnung auf Mannigfaltigkeiten , 2008 .

[2]  Teresa A. Vidal-Calleja,et al.  Fusing Monocular Information in Multicamera SLAM , 2008, IEEE Transactions on Robotics.

[3]  Richard Hartley,et al.  Motion Estimation for Nonoverlapping Multicamera Rigs: Linear Algebraic and {\rm L}_\infty Geometric , 2010 .

[4]  Kurt Konolige,et al.  Sparse Sparse Bundle Adjustment , 2010, BMVC.

[5]  Yiannis Aloimonos,et al.  Observability of 3D Motion , 2000, International Journal of Computer Vision.

[6]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[7]  Javier Civera,et al.  Inverse Depth Parametrization for Monocular SLAM , 2008, IEEE Transactions on Robotics.

[8]  F. Markley,et al.  Attitude Estimation Using Modified Rodrigues Parameters , 1996 .

[9]  Ian D. Reid,et al.  Adaptive relative bundle adjustment , 2009, Robotics: Science and Systems.

[10]  Jan-Michael Frahm,et al.  Robust 6DOF Motion Estimation for Non-Overlapping, Multi-Camera Systems , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[11]  Jan-Michael Frahm,et al.  Visual Odometry for Non-overlapping Views Using Second-Order Cone Programming , 2007, ACCV.

[12]  Joseph J. LaViola,et al.  Markerless tracking and gesture recognition using polar correlation of camera optical flow , 2012, Machine Vision and Applications.

[13]  Frank Dellaert,et al.  Probabilistic structure matching for visual SLAM with a multi-camera rig , 2010, Comput. Vis. Image Underst..

[14]  Kurt Konolige,et al.  Double window optimisation for constant time visual SLAM , 2011, 2011 International Conference on Computer Vision.

[15]  K. H. Wong,et al.  Multiple nonoverlapping camera pose estimation , 2010, 2010 IEEE International Conference on Image Processing.

[16]  Frank Dellaert,et al.  Visual SLAM with a Multi-Camera Rig , 2006 .

[17]  Takeo Kanade,et al.  Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix , 2010, Journal of Mathematical Imaging and Vision.

[18]  Robert Pless,et al.  Using many cameras as one , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[19]  Motilal Agrawal,et al.  A Lie Algebraic Approach for Consistent Pose Registration for General Euclidean Motion , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Steven Lake Waslander,et al.  Scale recovery in multicamera cluster SLAM with non-overlapping fields of view , 2014, Comput. Vis. Image Underst..

[21]  Andreas Zell,et al.  Visual SLAM for autonomous MAVs with dual cameras , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Timothy D. Barfoot,et al.  Visual teach and repeat for long-range rover autonomy , 2010 .

[23]  P. Furgale Extensions to the Visual Odometry Pipeline for the Exploration of Planetary Surfaces , 2011 .

[24]  William J. Wilson,et al.  Relative end-effector control using Cartesian position based visual servoing , 1996, IEEE Trans. Robotics Autom..

[25]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[26]  Udo Frese,et al.  Integrating generic sensor fusion algorithms with sound state representations through encapsulation of manifolds , 2011, Inf. Fusion.

[27]  Marc Pollefeys,et al.  Vision-based autonomous mapping and exploration using a quadrotor MAV , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Hongdong Li,et al.  A linear approach to motion estimation using generalized camera models , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Myung Jin Chung,et al.  Recursive estimation of motion and a scene model with a two-camera system of divergent view , 2010, Pattern Recognit..

[30]  Davide Scaramuzza,et al.  Omnidirectional Vision: From Calibration to Root Motion Estimation , 2007 .

[31]  John M. Lee Introduction to Smooth Manifolds , 2002 .

[32]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[33]  Adam Harmat,et al.  Multi-Camera Tracking and Mapping for Unmanned Aerial Vehicles in Unstructured Environments , 2014, Journal of Intelligent & Robotic Systems.

[34]  J TribouMichael,et al.  Scale recovery in multicamera cluster SLAM with non-overlapping fields of view , 2014 .

[35]  Michel Dhome,et al.  Generic and real-time structure from motion using local bundle adjustment , 2009, Image Vis. Comput..

[36]  Roland Siegwart,et al.  Real-time 6D stereo Visual Odometry with non-overlapping fields of view , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[38]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[39]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.