Curvature-constrained trajectory generation for waypoint following for miniature air vehicle

This paper addresses trajectory generation problem of a fixed-wing miniature air vehicle, constrained by bounded turn rate, to follow a given sequence of waypoints. An extremal path, named as γ-trajectory, that transitions between two consecutive waypoint segments (obtained by joining two waypoints in sequence) in a time-optimal fashion is obtained. This algorithm is also used to track the maximum portion of waypoint segments with the desired shortest distance between the trajectory and the associated waypoint. Subsequently, the proposed trajectory is compared with the existing transition trajectory in the literature to show better performance in several aspects. Another optimal path, named as loop trajectory, is developed for the purpose of tracking the waypoints as well as the entire waypoint segments. This paper also proposes algorithms to generate trajectories in the presence of steady wind to meet the same objective as that of no-wind case. Due to low computational burden and simplicity in the design procedure, these trajectory generation approaches are implementable in real time for miniature air vehicles.

[1]  Changdon Kee,et al.  Integrated waypoint path generation and following of an unmanned aerial vehicle , 2010 .

[2]  P. B. Sujit,et al.  Adaptive Optimal Path Following for High Wind Flights , 2011 .

[3]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  A. R. Babaei,et al.  Fast trajectory planning based on in‐flight waypoints for unmanned aerial vehicles , 2010 .

[5]  Raúl Ordóñez,et al.  Dynamic programming applied to UAV way point path planning in wind , 2008, 2008 IEEE International Conference on Computer-Aided Control Systems.

[6]  Yiyuan Zhao,et al.  Micro Air Vehicle Trajectory Planning in Winds , 2010 .

[7]  Rolf Rysdyk,et al.  Waypoint Guidance for Small UAVs in Wind , 2005 .

[8]  Yohannes Ketema,et al.  Controllability and Reachability for Micro-Aerial-Vehicle Trajectory Planning in Winds , 2010 .

[9]  Dong Sun,et al.  Integrated design of trajectory planning and control for micro air vehicles , 2007 .

[10]  Timothy W. McLain,et al.  Real-time dynamic trajectory smoothing for unmanned air vehicles , 2005, IEEE Transactions on Control Systems Technology.

[11]  R. Rysdyk Unmanned Aerial Vehicle Path Following for Target Observation in Wind , 2006 .

[12]  Debasish Ghose,et al.  Optimal path planning for an aerial vehicle in 3D space , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Ick Ho Whang,et al.  Horizontal waypoint guidance design using optimal control , 2002 .

[15]  A. R. Babaei,et al.  Three-Dimensional Curvature-Constrained Trajectory Planning Based on In-Flight Waypoints , 2010 .

[16]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[17]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[18]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[19]  R. Rysdyk,et al.  Flight path following guidance for unmanned air vehicles with pan-tilt camera for target observation , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[20]  Antonios Tsourdos,et al.  3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs , 2006 .

[21]  H. Sussmann Shortest 3-dimensional paths with a prescribed curvature bound , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[22]  J. Karl Hedrick,et al.  Optimal path planning in a constant wind with a bounded turning rate , 2005 .

[23]  Barbara Savini,et al.  Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives , 2008, IEEE Transactions on Control Systems Technology.

[24]  Debasish Ghose,et al.  A modified Dubins method for optimal path planning of a Miniature Air Vehicle converging to a straight line path , 2009, 2009 American Control Conference.

[25]  Barry L. Spletzer,et al.  Optimal turning path generation for unmanned aerial vehicles , 2007 .

[26]  Wright-Patterson Afb,et al.  WIND CORRECTED FLIGHT PATH PLANNING FOR AUTONOMOUS MICRO AIR VEHICLES UTILIZING OPTIMIZATION TECHNIQUES , 2007 .