Finding 3D Dubins Paths with Pitch Angle Constraint Using Non-linear Optimization
Authors:
- 1 August 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
This paper presents a novel non-linear programming formulation to find the shortest 3D Dubins path with a limited pitch angle. Such a path is suitable for fix-wing aircraft because it satisfies both the minimum turning radius and pitch angle constraints, and thus it is a feasible and smooth path in the 3D space. The proposed method utilizes the existing decoupled approach as an initial solution and improves its quality by dividing the path into small segments with constant curvature. The proposed formulation encodes the path using the direction vectors that significantly reduce the needed optimization variables. Therefore, a path with 100 segments can be optimized in about one second using conventional computational resources. Although the decoupled paths are usually within 2 % from the lower bound, the proposed approach further reduces the gap by about 30 %.Keywords
Funding Information
- Ministry of Education
This publication has 16 references indexed in Scilit:
- Julia: A Fresh Approach to Numerical ComputingSIAM Review, 2017
- A new approach in UAV path planning using Bezier–Dubins continuous curvature pathProceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2015
- 3D path planning with continuous bounded curvature and pitch angle profiles using 7th order curves2015
- 3D-shortest paths for a hypersonic glider in a heterogeneous environmentIFAC-PapersOnLine, 2015
- Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles2014
- Path Generation and Tracking in 3-D for UAVsIEEE Transactions on Control Systems Technology, 2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Dubins' problem is intrinsically three-dimensionalESAIM: Control, Optimisation and Calculus of Variations, 1998
- Shortest paths of bounded curvature in the planeJournal of Intelligent & Robotic Systems, 1994
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957