Time-Optimal Convergence to a Rectilinear Path in the Presence of Wind

This paper considers the problem of determining the time-optimal path of a fixed-wing Miniature Air Vehicle (MAV), in the presence of wind. The MAV, which is subject to a bounded turn rate, is required to eventually converge to a straight line starting from a known initial position and orientation. Earlier work in the literature uses Pontryagin’s Minimum Principle (PMP) to solve this problem only for the no-wind case. In contrast, the present work uses a geometric approach to solve the problem completely in the presence of wind. In addition, it also shows how PMP can be used to partially solve the problem. Using a 6-DOF model of a MAV the generated optimal path is tracked by an autopilot consisting of proportional-integral-derivative (PID) controllers. The simulation results show the path generation and tracking for cases with steady and time-varying wind. Some issues on real-time path planning are also addressed.

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

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

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

[4]  Raja Sengupta,et al.  A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints , 2007, IEEE Transactions on Automation Science and Engineering.

[5]  Phillip R. Chandler,et al.  Tour Planning for an Unmanned Air Vehicle Under Wind Conditions (Preprint) , 2007 .

[6]  A. Bicchi,et al.  Optimal feedback control for route tracking with a bounded-curvature vehicle , 2001 .

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

[8]  Debasish Ghose,et al.  Optimal geometrical path in 3D with curvature constraint , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Debasish Ghose,et al.  Reactive collision avoidance of multiple realistic UAVs , 2011 .

[10]  Antonios Tsourdos,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles: Tsourdos/Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[11]  Debasish Ghose,et al.  Rectilinear Path Following in 3D Space , 2010, FIRA RoboWorld Congress.

[12]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1994, J. Intell. Robotic Syst..

[13]  H. Weinert,et al.  Bryson, A. E./ Ho, Y.-C., Applied Optimal Control, Optimization, Estimation, and Control. New York-London-Sydney-Toronto. John Wiley & Sons. 1975. 481 S., £10.90 , 1979 .

[14]  J. Karl Hedrick,et al.  Linear Tracking for a Fixed-Wing UAV Using Nonlinear Model Predictive Control , 2009, IEEE Transactions on Control Systems Technology.

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

[16]  Matt R. Jardin,et al.  Analytical Solutions for Minimum-Time Neighboring Optimal Aircraft Guidance in Winds , 2008 .

[17]  J. Hedrick,et al.  Optimal Path Planning with a Kinematic Airplane Model , 2007 .

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

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

[20]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[21]  Craig A. Woolsey,et al.  Minimum-Time Path Planning for Unmanned Aerial Vehicles in Steady Uniform Winds , 2009 .

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

[23]  Craig A. Woolsey,et al.  Planar path planning for flight vehicles in wind with turn rate and acceleration bounds , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[25]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..