Optimal navigation in planar time-varying flow: Zermelo’s problem revisited

This paper is concerned with time-optimal navigation for flight vehicles in a planar, time-varying flow-field, where the objective is to find the fastest trajectory between initial and final points. The primary contribution of the paper is the observation that in a point-symmetric flow, such as inside vortices or regions of eddie-driven upwelling/downwelling, the rate of the steering angle has to be equal to one-half of the instantaneous vertical vorticity. Consequently, if the vorticity is zero, then the steering angle is constant. The result can be applied to find the time-optimal trajectories in practical control problems, by reducing the infinite-dimensional continuous problem to numerical optimization involving at most two unknown scalar parameters.

[1]  Mike Eichhorn,et al.  Solutions for practice-oriented requirements for optimal path planning for the AUV “SLOCUM Glider” , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[2]  N. Vinh.  Optimal trajectories in atmospheric flight , 1981 .

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

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

[5]  D. Acheson.  Elementary Fluid Dynamics , 1990 .

[6]  J. Knauss.  Introduction to physical oceanography , 1978 .

[7]  R. Stewart,et al.  Introduction to physical oceanography , 2008 .

[8]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[9]  Heinz-Dieter Ebbinghaus,et al.  Ernst Zermelo - an approach to his life and work , 2007 .

[10]  Eugene M. Cliff,et al.  Hodograph analysis in aircraft trajectory optimization , 1993 .

[11]  Craig A. Woolsey,et al.  Exploring Titan with Autonomous, Buoyancy Driven Gliders , 2006 .

[12]  George Leitmann,et al.  The Calculus of Variations and Optimal Control , 1982 .

[13]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[14]  Krishnamurty Karamcheti,et al.  Principles of ideal-fluid aerodynamics , 1966 .

[15]  W. Rugh.  Linear System Theory , 1992 .

[16]  Craig A. Woolsey,et al.  Planar flow model identification for improved navigation of small AUVs , 2009 .

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

[18]  James G. Bellingham,et al.  Optimizing AUV oceanographic surveys , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[19]  B.D.O. Anderson,et al.  Singular optimal control problems , 1975, Proceedings of the IEEE.

[20]  E. Zermelo.  Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung , 1931 .

[21]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[22]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.