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.
What problem does this paper attempt to address?
This paper attempts to solve the problem of the shortest - time path planning for Dubins aircraft under the influence of a constant wind speed. Specifically, it focuses on how to find the shortest - time path for Dubins aircraft from the initial position to the target position under the influence of a steady - state wind. By transforming the problem into a coordinate system that is stationary relative to the air, this problem is equivalent to finding the shortest - time control strategy for a Dubins aircraft to intercept a moving target.
### Problem Background and Challenges
1. **Applications of Fixed - Wing UAVs**:
- Fixed - wing unmanned aerial vehicles (UAVs) are gradually replacing manned aircraft in many practical applications, such as dangerous tasks, long - endurance tasks, and monotonous but continuously - operating tasks.
- When implementing real - time path planning for fixed - wing UAVs, a balance must be struck between using realistic models and solvability. For this purpose, unidirectional non - holonomic vehicle models are usually adopted. These vehicles move at a constant speed and have a minimum turning radius.
2. **Limitations of Existing Research**:
- Although some methods for Dubins aircraft path planning have been provided in the existing literature, these methods cannot be applied to scenarios with wind influence.
- There has been a lot of progress in the research on the shortest - time path under a constant wind speed, but most studies assume that there is a sufficient distance between the initial position and the target position (usually at least four times the minimum turning radius), which limits its application in more complex scenarios.
### Main Contributions of the Paper
1. **Proposing a Systematic and Efficient Method**:
- This paper proposes a more systematic and efficient method to obtain a closed - form solution for the shortest - time path under a constant wind speed.
- By formulating the path - planning problem as an optimal control problem in the air - relative coordinate system and applying Pontryagin's maximum principle (PMP), the solution paths are classified into four types: `SL`, `CC`, `CCC`, and `CSL`.
2. **Analysis of Geometric Properties**:
- A detailed analysis of the geometric properties of each type is carried out. For two types of paths (`SL` and `CC`), explicit expressions can be directly obtained by solving quadratic equations; while for the other two types (`CCC` and `CSL`), some transcendental equations need to be solved.
- An improved bisection method is proposed to find all the roots of these transcendental equations, thereby ensuring that the global optimal solution can be found.
3. **Numerical Verification**:
- The effectiveness of the proposed closed - form solutions is verified through numerical simulation, indicating that these closed - form solutions can find the global optimal solution within a constant time and are more reliable than existing methods.
### Conclusion
By introducing new mathematical tools and methods, this paper solves the key challenges in the shortest - time path planning problem for Dubins aircraft under a constant wind speed, provides an efficient closed - form solution method, and verifies its effectiveness through numerical simulation. This result is of great significance for the path planning of fixed - wing UAVs and other related fields (such as unmanned surface vessels).