Image-based UAV localization using interval methods

This paper proposes an image-based localization method that enables to estimate a bounded domain of the pose of an unmanned aerial vehicle (UAV) from uncertain measurements of known landmarks in the image. The approach computes a domain that should contain the actual robot pose, assuming bounded image measurement errors and landmark position uncertainty. It relies on interval analysis and constraint propagation techniques to rigorously back-propagate the errors through the non-linear observation model. Attitude information from onboard sensors is merged with image observations to reduce the pose uncertainty domain, along with prediction based on velocity measurements. As tracking landmarks in the image is prone to errors, the proposed method also enable fault detection from measurement inconsistencies. This method is tested using a quadcopter UAV with an onboard camera.

[1]  Sang-Hoon Lee,et al.  A comparative study of uncertainty propagation methods for black-box-type problems , 2008 .

[2]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[3]  Larry S. Davis,et al.  Model-based object pose in 25 lines of code , 1992, International Journal of Computer Vision.

[4]  Nacim Ramdani,et al.  Guaranteed 3D visual sensing based on interval analysis , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Roland Siegwart,et al.  A bearing-only 2D/3D-homing method under a visual servoing framework , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Éric Marchand,et al.  Pose Estimation for Augmented Reality: A Hands-On Survey , 2016, IEEE Transactions on Visualization and Computer Graphics.

[7]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[8]  Robert E. Mahony,et al.  Image-Based Visual Servo Control of the Translation Kinematics of a Quadrotor Aerial Vehicle , 2009, IEEE Transactions on Robotics.

[9]  F DementhonDaniel,et al.  Model-based object pose in 25 lines of code , 1995 .

[10]  C. Bucher Adaptive sampling — an iterative fast Monte Carlo procedure , 1988 .

[11]  Julien Alexandre Dit Sandretto,et al.  Validated Explicit and Implicit Runge-Kutta Methods , 2016 .

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  Philippe Bonnifait,et al.  Localization Confidence Domains via Set Inversion on Short-Term Trajectory , 2013, IEEE Transactions on Robotics.

[14]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  R. Melchers Importance sampling in structural systems , 1989 .

[16]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[17]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

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