3-D Model-Based Tracking for UAV Indoor Localization

This paper proposes a novel model-based tracking approach for 3-D localization. One main difficulty of standard model-based approach lies in the presence of low-level ambiguities between different edges. In this paper, given a 3-D model of the edges of the environment, we derive a multiple hypotheses tracker which retrieves the potential poses of the camera from the observations in the image. We also show how these candidate poses can be integrated into a particle filtering framework to guide the particle set toward the peaks of the distribution. Motivated by the UAV indoor localization problem where GPS signal is not available, we validate the algorithm on real image sequences from UAV flights.

[1]  Éric Marchand,et al.  Tracking complex targets for space rendezvous and debris removal applications , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Andrew Calway,et al.  Real-Time Camera Tracking Using Known 3D Models and a Particle Filter , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[3]  Gordon Wyeth,et al.  Visual localisation in outdoor industrial building environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  David W. Murray,et al.  Full-3D Edge Tracking with a Particle Filter , 2006, BMVC.

[5]  Jian Wang,et al.  Markerless, vision-assisted flight control of a quadrocopter , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Vincent Lepetit,et al.  Combining edge and texture information for real-time accurate 3D camera tracking , 2004, Third IEEE and ACM International Symposium on Mixed and Augmented Reality.

[7]  Michael Isard,et al.  ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework , 1998, ECCV.

[8]  Luc Van Gool,et al.  Smart particle filtering for 3D hand tracking , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

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

[10]  Roberto Cipolla,et al.  Real-Time Visual Tracking of Complex Structures , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  R. Sengupta,et al.  Vision Based Following of Locally Linear Structures using an Unmanned Aerial Vehicle , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Andrew Zisserman,et al.  Robust Object Tracking , 2001 .

[13]  P. Thomas Fletcher,et al.  Statistics of shape via principal geodesic analysis on Lie groups , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[14]  Robert E. Mahony,et al.  A terrain-following control approach for a VTOL Unmanned Aerial Vehicle using average optical flow , 2010, Auton. Robots.

[15]  Éric Marchand,et al.  Real-time markerless tracking for augmented reality: the virtual visual servoing framework , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  S. Sastry,et al.  Vision based terrain recovery for landing unmanned aerial vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  Tieniu Tan,et al.  Real-time hand tracking using a mean shift embedded particle filter , 2007, Pattern Recognit..

[18]  Éric Marchand,et al.  Using multiple hypothesis in model-based tracking , 2010, 2010 IEEE International Conference on Robotics and Automation.

[19]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[21]  Robert E. Mahony,et al.  Image-based visual servo control of aerial robotic systems using linear image features , 2005, IEEE Transactions on Robotics.

[22]  Luciano da Fontoura Costa,et al.  2D Euclidean distance transform algorithms: A comparative survey , 2008, CSUR.

[23]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[24]  Jean-Arcady Meyer,et al.  2D Simultaneous Localization And Mapping for Micro Air Vehicles , 2006 .

[25]  François Chaumette,et al.  Visual servoing of an airplane for auto-landing , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Kimon P. Valavanis,et al.  Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy , 2007 .

[27]  Philippe Martinet,et al.  Vision-based navigation of unmanned aerial vehicles , 2010 .

[28]  Tom Drummond,et al.  Multi-Modal Tracking using Texture Changes , 2004, BMVC.

[29]  Kimon P. Valavanis,et al.  Advances in Unmanned Aerial Vehicles , 2007 .

[30]  Maher Moakher,et al.  To appear in: SIAM J. MATRIX ANAL. APPL. MEANS AND AVERAGING IN THE GROUP OF ROTATIONS∗ , 2002 .

[31]  Éric Marchand,et al.  3D model-based tracking for UAV position control , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.