Minimal 3D dubins path with bounded curvature and pitch angle
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de evento
Título alternativo
Primeiro orientador
Membros da banca
Resumo
In this paper, we address the problem of finding cost-efficient three-dimensional paths that satisfy the maximum allowed curvature and the pitch angle of the vehicle. For any given initial and final configurations, the problem is decoupled into finding the horizontal and vertical parts of the path separately. Although the individual paths are modeled as two-dimensional Dubins curves using closed-form solutions, the final 3D path is constructed using the proposed local optimization to find a cost-efficient solution. Moreover, based on the decoupled approach, we provide a lower bound estimation of the optimal path that enables us to determine the quality of the found heuristic solution. The proposed solution has been evaluated using existing benchmark instances and compared with state-of-the-art approaches. Based on the reported results and lower bounds, the proposed approach provides paths close to the optimal solution while the computational requirements are in hundreds of microseconds. Besides, the proposed method provides paths with fewer turns than others, which make them easier to be followed by the vehicle's controller.
Abstract
Assunto
Aeronave não tripulada
Palavras-chave
Three-dimensional displays , Two dimensional displays , Turning , Path planning , Atmospheric modeling , Space vehicles , Optimization, Pitch Angle , Curvature Angle , Dubins Path , Heuristic , Lower Bound , Local Optimum , Computational Requirements , Optimal Path , Final Configuration , Part Of Path , Final Path , Benchmark Instances , Horizontal Part , Angle Of The Vehicle , Hundreds Of Microseconds , Upper Bound , Path Length , Horizontal Plane , Numerical Methods , Feasible Path , Maximum Curvature , Path Generation , Shortest Path , Unmanned Aerial Vehicles , Path Planning , Longitudinal Plane , Geometric Approach , Final Length , Numerous Issues
Citação
Curso
Endereço externo
https://ieeexplore.ieee.org/document/9197084