Real-Time Trajectory Generation for Target Localization Using Micro Air Vehicles

This paper presents an approach to near-optimal target localization for small and micro unmanned aerial vehicles using a family of precomputed parameterized trajectories. These trajectories are precomputed for a set of nominal target locations uniformly distributed over the sensor field of view and stored offline in a nondimensionalized form. Trajectories are parameterized and stored as a sequence of nondimensional waypoints. Upon target detection, a trajectory corresponding to the nearest nominal target location is selected and dimensionalized. An onboard navigation controller follows the dimensionalized trajectory. Thus, trajectory generation occurs in near-constant time, which allows for fast adaptation as the target state estimate is refined. Nondimensionalization of the trajectories with respect to relative vehicle speed, sensor range, and sensor update rate allows the same table to be used for various combinations of sensor package and vehicle or vehicle operating conditions. Results of Monte Carlo simulations show the utility of the proposed approach.

[1]  T. Kanade,et al.  Vision-Based Kalman Filtering for Aircraft State Estimation and Structure from Motion , 2005 .

[2]  Emilio Frazzoli.  Explicit solutions for optimal Maneuver-based motion planning , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Jörgen M. Karlholm,et al.  Towards Concurrent Sensor and Path Planning A Survey of Planning Methods Applicable to UAV Surveillance , 2005 .

[4]  Mark Campbell,et al.  Optimal Cooperative Reconnaissance Using Multiple Vehicles , 2007 .

[5]  J. Langelaan,et al.  Parameterized Optimal Trajectory Generation for Target Localization , 2007 .

[6]  L. Van Gool,et al.  3D capture of archaeology and architecture with a hand-held camera , 2003 .

[7]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Thomas Philip Webb.  VISION-BASED STATE ESTIMATION FOR UNINHABITED AERIAL VEHICLES USING THE COPLANARITY CONSTRAINT , 2005 .

[9]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[10]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[11]  J.W. Langelaan,et al.  Parameterized trajectories for target localization using small and micro unmanned aerial vehicles , 2008, 2008 American Control Conference.

[12]  R. Prazenica,et al.  Vision-based geometry estimation and receding horizon path planning for UAVs operating in urban environments , 2006, 2006 American Control Conference.

[13]  Salah Sukkarieh,et al.  Real-time implementation of airborne inertial-SLAM , 2007, Robotics Auton. Syst..

[14]  G. Swaminathan.  Robot Motion Planning , 2006 .

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  Stephen M. Rock,et al.  A REAL-TIME VISUAL MOSAICKING AND NAVIGATION SYSTEM , 2006 .

[17]  Brian R. Geiger,et al.  Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming , 2006 .

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

[19]  Eric Foxlin,et al.  VIS-Tracker: a wearable vision-inertial self-tracker , 2003, IEEE Virtual Reality, 2003. Proceedings..

[20]  Jacob Willem Langelaan.  State estimation for autonomous flight in cluttered environments , 2006 .

[21]  Heng Ma,et al.  Human-Machine Collaboration in Robotics: Integrating Virtual Tools with a Collision Avoidance Concept using Conglomerates of Spheres , 1997, J. Intell. Robotic Syst..

[22]  Eric W. Frew,et al.  Observer trajectory generation for target-motion estimation using monocular vision , 2003 .

[23]  Eric N. Johnson,et al.  Vision-Aided Inertial Navigation for Flight Control , 2005 .

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

[25]  John B. Moore,et al.  Optimal State Estimation , 2006 .

[26]  Juan D. Tardós,et al.  Mobile robot localisation and map building using monocular vision , 1997 .

[27]  B. Mettler,et al.  Nonlinear trajectory generation for autonomous vehicles via parameterized maneuver classes , 2006 .

[28]  Jonathan P. How,et al.  Robust motion planning using a maneuver automation with built-in uncertainties , 2003, Proceedings of the 2003 American Control Conference, 2003..

[29]  Mei Han,et al.  Multiple Motion Scene Reconstruction from Uncalibrated Views , 2001, ICCV.

[30]  Simon Lacroix,et al.  High resolution terrain mapping using low attitude aerial stereo imagery , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[31]  Larry H. Matthies,et al.  Visual odometry on the Mars Exploration Rovers , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[32]  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).

[33]  Stergios I. Roumeliotis,et al.  Augmenting inertial navigation with image-based motion estimation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[34]  Alison A. Proctor,et al.  Vision-only Approach and Landing , 2005 .

[35]  Gamini Dissanayake,et al.  Multi-Step Look-Ahead Trajectory Planning in SLAM: Possibility and Necessity , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[36]  S. D. Fleischer,et al.  Station keeping of an ROV using vision technology , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[37]  Stephen M. Rock,et al.  Relative position sensing by fusing monocular vision and inertial rate sensors , 2003 .

[38]  Andrew J. Sinclair,et al.  Simultaneous localization and planning for cooperative air munitions , 2007 .