Unmanned aerial vehicles (UAVs) have emerged as promising platforms for fast, energy-efficient, and cost-effective package delivery. Path planning in 3-D urban environments is critical to drone delivery. The paper proposes a novel tangent-based (3D-TG) method for UAV path planning in 3-D urban environments. When a drone encounters an obstacle, a tangent graph is constructed to generate three sub-paths from both sides and above to bypass an obstacle, one of which is selected according to sophistically designed heuristic rules. The selected sub-path would be constantly adjusted its direction via tangent graph to avoid obstacles until the path can extend to the goal without obstacle collision. To avoid moving obstacles, velocity obstacle is incorporated in the 3D-TG. The experimental results on synthetic and realistic scenarios illustrate that 3D-TG performs well under static, unknown and dynamic environments. More significantly, 3D-TG can also generate a collision-free path for a drone to navigate through simple mazes efficiently, within a reasonable time.
Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment
IEEE Transactions on Intelligent Transportation Systems ; 24 , 11 ; 12062-12077
2023-11-01
3560177 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Joint search method for UAV multiobjective path planning in urban low altitude environment
Europäisches Patentamt | 2020
|JOINT SEARCH METHOD FOR UAV MULTIOBJECTIVE PATH PLANNING IN URBAN LOW ALTITUDE ENVIRONMENT
Europäisches Patentamt | 2018
|PANEL-METHOD-BASED PATH PLANNING FOR EVTOL IN URBAN ENVIRONMENT
TIBKAT | 2021
|