Novel Approach to Position and Orientation Estimation in Vision-Based UAV Navigation

A novel approach to position and orientation estimation for vision-based UAV (unmanned aerial vehicle) navigation is described. In this approach the position and orientation estimation problem is formulated as a tracking problem and solved by using an extended Kalman filter (EKF). The state and observation models of the EKF are established based on an analysis of the imaging geometry of the UAV's video camera in connection with a DEM (digital elevation map) of the area of flight, which helps to control estimation error accumulation. The efficacy of our approach is demonstrated by simulation experiment results.

[1]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[2]  Joe P. Golden,et al.  Terrain Contour Matching (TERCOM): A Cruise Missile Guidance Aid , 1980, Optics & Photonics.

[3]  A.S. Zaidi,et al.  Global Navigation Satellite Systems: A Survey , 2006, 2006 International Conference on Advances in Space Technologies.

[4]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[5]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[6]  S. Sukkarieh,et al.  Autonomous airborne navigation in unknown terrain environments , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[7]  M. Pauline Baker,et al.  Computer Graphics 2nd Ed , 2008 .

[8]  O. Faugeras,et al.  The Geometry of Multiple Images , 1999 .

[9]  Jake K. Aggarwal,et al.  Matching Aerial Images to 3-D Terrain Maps , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Michael Carsten Bosse,et al.  A VISION AUGMENTED NAVIGATION SYSTEM FOR AN AUTONOMOUS HELICOPTER , 1997 .

[11]  Pierre Diederich.  Global Navigation Satellite Systems , 1997 .

[12]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

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

[14]  Abderrahmane Haddad,et al.  Estimation theory with applications to communications and control , 1972 .

[15]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[16]  W.C. Karl,et al.  A vision augmented navigation system , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[17]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[18]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[19]  Yoram Bresler,et al.  On-Line Vehicle Motion Estimation from Visual Terrain Information Part I: Recursive Image Registration , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[20]  J. Samarabandu,et al.  Using multiple view geometry within extended Kalman filter framework for simultaneous localization and map-building , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[21]  Harpreet S. Sawhney,et al.  Registration of video to geo-referenced imagery , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[22]  J. R. Fountain.  Digital terrain systems , 1998 .

[23]  Sang Uk Lee,et al.  Hybrid estimation of navigation parameters from aerial image sequence , 1999, IEEE Trans. Image Process..

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

[25]  Yoram Bresler,et al.  On-line Vehicle Motion Estimation from Visual Terrain Information Part II: Ground Velocity and Position Estimation , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[27]  Sang Uk Lee,et al.  Integrated Position Estimation Using Aerial Image Sequences , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Ehud Rivlin,et al.  Error analysis for a navigation algorithm based on optical-flow and a digital terrain map , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[29]  A. D. King.  Inertial navigation-past, present, and future , 1997 .

[30]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[31]  R. Johannessen.  The role of GPS in flight calibration , 1991 .