Closed-Form Solutions for Minimum-Time Paths of Dubins Airplane in Steady Wind

TL;DR

This paper derives closed-form solutions for the minimum-time paths of a Dubins airplane affected by steady wind, enabling rapid computation of globally optimal routes through geometric analysis and an improved root-finding method.

Contribution

It introduces a novel closed-form solution framework for minimum-time Dubins airplane paths under steady wind, including an efficient root-finding algorithm for nonlinear equations.

Findings

Closed-form solutions for all path types are derived.

The proposed method computes the globally optimal path in constant time.

Numerical examples confirm the effectiveness and optimality of the solutions.

Abstract

This paper is concerned with the minimum-time path-planning problem for a Dubins airplane under the influence of steady wind. The path-planning problem, by transforming into the air-relative frame, is equivalent to finding the minimum-time control strategy for a Dubins airplane to intercept a moving target. In the air-relative frame, by applying Pontryagin's maximum principle, the candidates for the minimum-time solution are categorized into a family of four types: SC, CC, CCC, CSC, where S denotes a straight line segment and C denotes a circular segment. Furthermore, the geometric properties for each type are analyzed, indicating that the paths of SC and CC can be obtained by finding the roots of a quadratic equation, while the paths of CCC and CSC are determined by the roots of some nonlinear transcendental equations. An improved bisection method is presented in the paper so that all the roots of the transcendental equations can be computed within a constant time. As a consequence, the globally optimal path can be obtained within a constant time by comparing all the candidates of the four types. Finally, numerical examples are presented, showing that the closed-form solutions derived in the paper can ensure to find the globally optimal solution by comparing with existing methods in the literature.