Time-optimal solutions of Zermelo's navigation problem with moving obstacles
control problemcost functionsFinsler spacesgeodesicspiecewise constant controlRanders spacestime-optimal trajectoriesZermelo navigation
Local differential geometry of Finsler spaces and generalizations (areal metrics) (53B40) Geodesics in global differential geometry (53C22) Global differential geometry of Finsler spaces and generalizations (areal metrics) (53C60) Control/observation systems governed by ordinary differential equations (93C15)
The paper focuses on examining the Zermelo navigation problem, both with and without obstacles, from a theoretical perspective and explores computational aspects. Intuitively, this navigation model can be viewed as an optimal control problem with continuous inequality constraints, while the authors investigate the structure of the optimal trajectories using the geometric aspects of the problem. The time-optimal trajectories are identified and characterized as geodesics of Randers metrics away from the danger zone, and geodesics of (not necessarily Randers) Finsler metrics in the proximity of the danger zone boundary. The behavior of these trajectories is illustrated by examples. Particularly, for the critical case of an infinitesimal homothety (referred to as a weak linear vortex), these trajectories are precisely calculated. Regarding the computational aspects of the resulting optimal control problem with constraints and inspired by the geometry behind this problem, the authors propose a modification of the optimization scheme previously considered in [\textit{B. Li} et al., Appl. Math. Comput. 224, 866--875 (2013; Zbl 1337.49071)], by adding a piecewise constant rotation. This modification entails the adding of another piecewise constant control to the problem, which proves to make the resulting approximated time-optimal paths more precise and efficient, as argued by the example of navigation through a linear vortex.
- Time optimal Zermelo's navigation problem with moving and fixed obstacles
- A Zermelo navigation problem with a vortex singularity
- Time-optimal solutions of parallel navigation and Finsler geodesics
- A note on time-optimal paths on perturbed spheroid
- Zermelo navigation problems on surfaces of revolution and geometric optimal control
- An exact penalty function method for optimal control of a Dubins airplane in the presence of moving obstacles
- Finsler Metrics with K = 0 and S = 0
- Geodesics in Randers spaces of constant curvature
- scientific article; zbMATH DE number 1001612 (Why is no real title available?)
- scientific article; zbMATH DE number 3505708 (Why is no real title available?)
- scientific article; zbMATH DE number 4124511 (Why is no real title available?)
- Introduction to Smooth Manifolds
- Lectures on Finsler geometry
- Pure pursuit navigation on Riemannian manifolds
- Time optimal Zermelo's navigation problem with moving and fixed obstacles
- Zermelo navigation on Riemannian manifolds
This page was built for publication: Time-optimal solutions of Zermelo's navigation problem with moving obstacles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6654665)