An Algorithm for Autonomous Aerial Navigation Using Landmarks

AbstractThis paper describes a novel approach for vision-based passive navigation of unmanned aerial vehicles (UAVs) suitable for use in outdoor environments. The researchers chose a number of coordinate points on a flat earth model as waypoints. At each waypoint, a number of objects were chosen as landmarks which provided a unique polygonal constellation. Features of these landmarks and waypoints were computed in advance and stored in the database. A 6 degree of freedom kinematic model of a UAV flew from one waypoint to the next waypoint in a detailed simulation which included real aerial imagery. An image of the terrain was captured while approaching the waypoint. An illumination, scale, and rotation invariant algorithm was used to extract landmarks and waypoint features. These features were compared with those in the database. Position drift was computed at each waypoint and used to update the current position of the UAV prior to heading towards the next waypoint. The drift calculated by the vision-bas...

[1]  S. Shankar Sastry,et al.  LANDING AN UNMANNED AIR VEHICLE: VISION BASED MOTION ESTIMATION AND NONLINEAR CONTROL , 1999 .

[2]  Jan Wendel,et al.  Using natural features for vision based navigation of an indoor-VTOL MAV , 2009 .

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

[4]  Cláudio Rosito Jung,et al.  Lane following and lane departure using a linear-parabolic model , 2005, Image Vis. Comput..

[5]  Frédéric Lerasle,et al.  Vision and RFID data fusion for tracking people in crowds by a mobile robot , 2010, Comput. Vis. Image Underst..

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

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

[8]  Gaurav S. Sukhatme,et al.  Visual servoing of an autonomous helicopter in urban areas using feature tracking , 2006, J. Field Robotics.

[9]  Randal W. Beard,et al.  Low-altitude road following using strap-down cameras on miniature air vehicles , 2011 .

[10]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[11]  Wen-Hsiang Tsai,et al.  Vision-Based Autonomous Vehicle Guidance for Indoor Security Patrolling by a SIFT-Based Vehicle-Localization Technique , 2010, IEEE Transactions on Vehicular Technology.

[12]  In So Kweon,et al.  Localization using GPS and VISION aided INS with an image database and a network of a ground-based reference station in outdoor environments , 2011 .

[13]  Emanuele Frontoni,et al.  A Vision-Based Guidance System for UAV Navigation and Safe Landing using Natural Landmarks , 2010, J. Intell. Robotic Syst..

[14]  Eric N. Johnson,et al.  Vision-Aided Inertial Navigation for Flight Control , 2005, J. Aerosp. Comput. Inf. Commun..

[15]  J. Chahl,et al.  An algorithm for terrain avoidance using optical flow , 2006, 2006 American Control Conference.

[16]  Denis Fernando Wolf,et al.  A Road Following Approach Using Artificial Neural Networks Combinations , 2011, J. Intell. Robotic Syst..

[17]  G. Conte,et al.  An Integrated UAV Navigation System Based on Aerial Image Matching , 2008, 2008 IEEE Aerospace Conference.

[18]  Philipp Slusallek,et al.  State of the Art in Interactive Ray Tracing , 2001, Eurographics.

[19]  Miguel A. Olivares-Méndez,et al.  Omnidirectional vision applied to Unmanned Aerial Vehicles (UAVs) attitude and heading estimation , 2010, Robotics Auton. Syst..

[20]  Luc Van Gool,et al.  Omnidirectional Vision Based Topological Navigation , 2007, International Journal of Computer Vision.

[21]  V Sazdovski,et al.  Inertial Navigation Aided by Vision-Based Simultaneous Localization and Mapping , 2011, IEEE Sensors Journal.

[22]  Gaurav S. Sukhatme,et al.  Vision-based navigation through urban canyons , 2009 .

[23]  Alberto Broggi,et al.  Vision-Based Road Detection in Automotive Systems: A Real-Time Expectation-Driven Approach , 1995, J. Artif. Intell. Res..

[24]  W. R. Fried,et al.  Avionics Navigation Systems , 1969 .

[25]  Marc Pollefeys,et al.  PIXHAWK: A micro aerial vehicle design for autonomous flight using onboard computer vision , 2012, Auton. Robots.

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

[27]  Nicholas Roy,et al.  RANGE–Robust autonomous navigation in GPS‐denied environments , 2011, J. Field Robotics.

[28]  Jun Zhang,et al.  Novel Technique for Vision-Based UAV Navigation , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Andrea Giachetti,et al.  The use of optical flow for road navigation , 1998, IEEE Trans. Robotics Autom..

[30]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[31]  Ashutosh Natraj,et al.  Omnidirectional Vision for UAV: Applications to Attitude, Motion and Altitude Estimation for Day and Night Conditions , 2012, Journal of Intelligent & Robotic Systems.

[32]  Randal W. Beard,et al.  Vision-Based Road-Following Using Proportional Navigation , 2010, J. Intell. Robotic Syst..

[33]  Stefano Soatto,et al.  Visual-inertial navigation, mapping and localization: A scalable real-time causal approach , 2011, Int. J. Robotics Res..

[34]  Heiko Hirschmüller,et al.  Stereo-vision-based navigation of a six-legged walking robot in unknown rough terrain , 2012, Int. J. Robotics Res..

[35]  Roland Siegwart,et al.  Vision based MAV navigation in unknown and unstructured environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[36]  B. Sridhar,et al.  GPS/machine vision navigation system for aircraft , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Zorica Nedic,et al.  Illumination, Scale and Rotation Invariant Algorithm for Vision-Based UAV Navigation , 2013, Int. J. Pattern Recognit. Artif. Intell..

[38]  Steven Mills,et al.  Bag‐of‐words‐driven, single‐camera simultaneous localization and mapping , 2011, J. Field Robotics.

[39]  Francisco Bonin-Font,et al.  Visual Navigation for Mobile Robots: A Survey , 2008, J. Intell. Robotic Syst..

[40]  Agostino Martinelli,et al.  Vision and IMU Data Fusion: Closed-Form Solutions for Attitude, Speed, Absolute Scale, and Bias Determination , 2012, IEEE Transactions on Robotics.

[41]  Y Wu,et al.  Novel Approach to Position and Orientation Estimation in Vision-Based UAV Navigation , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[42]  Johan Wiklund,et al.  Single and Multi-UAV Relative Position Estimation Based on Natural Landmarks , 2007 .

[43]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[44]  Girish Chowdhary,et al.  GPS‐denied Indoor and Outdoor Monocular Vision Aided Navigation and Control of Unmanned Aircraft , 2013, J. Field Robotics.

[45]  Jonathan P. How,et al.  Cooperative Vision Based Estimation and Tracking Using Multiple UAVs , 2007 .