Three-dimensional path planning for UAVs considering flight energy consumption: An approach based on improved elliptic tangent maps

Yajing ZHANG, Wei LÜ, Xiaoting YANG, Ting YANG, Mulin WANG, Di LI, Peng LEI

Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (2) : 257-267.

PDF(5101 KB)
PDF(5101 KB)
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (2) : 257-267. DOI: 10.16511/j.cnki.qhdxxb.2025.22.039
Public Safety

Three-dimensional path planning for UAVs considering flight energy consumption: An approach based on improved elliptic tangent maps

Author information +
History +

Abstract

Objective: Aiming to address the problem of insufficient optimization of energy consumption in unmanned aerial vehicle (UAV) path planning, a three-dimensional (3D) path planning method based on a tangent map and considering energy consumption is proposed. Methods: First, to ensure safe UAV flight, an ellipsoidal obstacle modeling approach is introduced. This approach represents irregular obstacles using a safety envelope, ensuring a minimum safe distance between the UAV and obstacles. Unlike conventional envelope-based methods, the proposed approach eliminates path redundancy, thereby lowering computational complexity and enhancing planning efficiency and flight safety. Second, the traditional elliptic tangent graph method is improved by incorporating a bidirectional search strategy and a node screening mechanism. These enhancements generate optimized two-dimensional (2D) reference path points, notably reducing the number of turning points along the path and shortening the overall path length. Finally, the proposed method integrates the 2D reference path points with an energy consumption model to enable 3D path planning. The 3D reference path points are derived from their 2D counterparts. When the start and end points of the UAV lie at the same altitude, a dimensionality reduction strategy is applied to convert the 3D planning problem into a 2D planar one, which is then solved using the elliptic tangent graph method. In cases involving height differences between the start and end points, an energy evaluation model is used to compare the energy costs of two strategies (horizontal flyover and vertical climb). The path point with the lowest energy consumption is selected, and cubic B-spline curves are applied to smooth the path. Aiming to evaluate the performance of the proposed method, three test scenarios with varying obstacle densities and layouts are designed. Comparative experiments are conducted against four benchmark algorithms: A*, rapidly-exploring random trees (RRT), particle swarm optimization (PSO), and the vector field histogram (VFH). Results: Results demonstrate that, in 2D environments, the improved elliptic tangent graph method consistently generates the shortest paths with the fewest turns, regardless of obstacle distribution. Its performance advantage becomes increasingly evident as environmental complexity rises. In complex 3D environments, the method not only delivers shorter and smoother flight paths but also substantially reduces the overall energy consumption of UAV operations. Specifically, compared with the A*, RRT, PSO, and VFH algorithms, the proposed method achieves average reductions in path length of 8.7%, 18.7%, 13.4%, and 4.1%, respectively; reductions in the number of turns of 68.8%, 82.1%, 82.8%, and 75.0%; and reductions in energy consumption of 51.6%, 34.0%, 59.1%, and 55.3%. Additionally, comparative experiments conducted with varying safety distances (2, 4, and 6 m) reveal that appropriately increasing the safety distance can improve flight safety without compromising path optimality. However, excessively large safety distances may lead to inefficient use of free space and reduced planning efficiency. Conclusions: These improvements effectively overcome the traditional tradeoffs between path length, motion smoothness, and energy efficiency, offering a solution that combines theoretical innovation with engineering practicality to enhance UAV mission endurance and operational safety.

Key words

unmanned aerial vehicle (UAV) / three-dimensional path planning / tangent map / energy consumption / obstacle avoidance

Cite this article

Download Citations
Yajing ZHANG , Wei LÜ , Xiaoting YANG , et al . Three-dimensional path planning for UAVs considering flight energy consumption: An approach based on improved elliptic tangent maps[J]. Journal of Tsinghua University(Science and Technology). 2026, 66(2): 257-267 https://doi.org/10.16511/j.cnki.qhdxxb.2025.22.039

References

1
KHAN M T R , SAAD M M , RU Y , et al. Aspects of unmanned aerial vehicles path planning: Overview and applications[J]. International Journal of Communication Systems, 2021, 34(10): e4827.
2
YIN C , XIAO Z Y , CAO X B , et al. Offline and online search: UAV multiobjective path planning under dynamic urban environment[J]. IEEE Internet of Things Journal, 2018, 5(2): 546- 558.
3
SU W J , GAO M , GAO X B , et al. Enhanced multi-UAV path planning in complex environments with Voronoi-based obstacle modelling and Q-learning[J]. International Journal of Aerospace Engineering, 2024, 2024, 5114696.
4
SU W J , GAO M , GAO X B , et al. Enhanced multi-UAV path planning in complex environments with Voronoi-based obstacle modelling and Q-learning[J]. International Journal of Aerospace Engineering, 2024, 2024(1): 5114696.
5
CAO Z Y, LI D J, ZHANG B. Dynamic trajectory planning for UAV cluster by weighted Voronoi diagram with particle swarm optimization[C]// Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022). Singapore: Springer, 2023: 3479-3490.
6
姚千, 杨洁. 改进A*算法在三维空间中无人机的航迹规划[J]. 传感器与微系统, 2025, 44(3): 143- 147.
YAO Q , YANG J . Improved A* algorithm for UAV trajectory planning in 3D space[J]. Transducer and Microsystem Technologies, 2025, 44(3): 143- 147.
7
唐宇洋, 郑恩辉, 邱潇. 基于优化双向A*与人工势场法的无人机三维航迹规划[J]. 空军工程大学学报, 2024, 25(5): 69- 75.
TANG Y Y , ZHENG E H , QIU X . 3D UAV trajectory planning based on optimized bidirectional A* and artificial potential field method[J]. Journal of Air Force Engineering University, 2024, 25(5): 69- 75.
8
ROHNERT H . Shortest paths in the plane with convex polygonal obstacles[J]. Information Processing Letters, 1986, 23(2): 71- 76.
9
CHEN H D , CHANG K C , AGATE C S . UAV path planning with tangent-plus-Lyapunov vector field guidance and obstacle avoidance[J]. IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(2): 840- 856.
10
LIU H , LI X M , FAN M F , et al. An autonomous path planning method for unmanned aerial vehicle based on a tangent intersection and target guidance strategy[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(4): 3061- 3073.
11
LI W M , WANG L , ZOU A W , et al. Path planning for UAV based on improved PRM[J]. Energies, 2022, 15(19): 7267.
12
姚信宇, 王燮, 王程. 基于改进Goal-bias RRT的无人机三维路径规划研究[J]. 飞行力学, 2025, 43(2): 69- 75.
YAO X Y , WANG X , WANG C . Research on UAV 3D path planning based on improved goal-bias RRT[J]. Flight Dynamics, 2025, 43(2): 69- 75.
13
HAO G Q , LV Q , HUANG Z , et al. UAV path planning based on improved artificial potential field method[J]. Aerospace, 2023, 10(6): 562.
14
BORENSTEIN J , KOREN Y . The vector field histogram-fast obstacle avoidance for mobile robots[J]. IEEE Transactions on Robotics and Automation, 1991, 7(3): 278- 288.
15
DING K Y, CHEN M, YONG K N. Self-adjusting angular resolution-based obstacle avoidance for inspection unmanned aerial vehicles in nuclear power stations[C]// 2022 41st Chinese Control Conference (CCC). Hefei: IEEE, 2022: 3730-3735.
16
LI W K, CHENG L, HU J. Research on stealthy UAV path planning based on improved genetic algorithm[C]// 2022 International Conference on Artificial Intelligence and Computer Information Technology (AICIT). Yichang: IEEE, 2022: 1-6.
17
LIU H, ZHANG N, LI Q. UAV path planning based on an improved ant colony algorithm[C]// 2021 4th International Conference on Intelligent Autonomous Systems (ICoIAS). Wuhan: IEEE, 2021: 357-360.
18
DENG L X , CHEN H Y , ZHANG X Y Q , et al. Three-dimensional path planning of UAV based on improved particle swarm optimization[J]. Mathematics, 2023, 11(9): 1987.
19
张佳庆, 孙韬, 蒋弘瑞, 等. 基于林火风险的高压输电线路无人机巡检路径规划[J]. 清华大学学报(自然科学版), 2024, 64(5): 911- 921.
ZHANG J Q , SUN T , JIANG H R , et al. Path planning for transmission line unmanned aircraft inspection based on forest fire risk[J]. Journal of Tsinghua University (Science and Technology), 2024, 64(5): 911- 921.
20
AGGARWAL S , KUMAR N . Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges[J]. Computer Communications, 2020, 149, 270- 299.
21
YANG K, SUKKARIEH S. Real-time continuous curvature path planning of UAVS in cluttered environments[C]// 2008 5th International Symposium on Mechatronics and Its Applications. Amman: IEEE, 2008: 1-6.
22
MARDANI A , CHIABERGE M , GIACCONE P . Commu- nication-aware UAV path planning[J]. IEEE Access, 2019, 7, 52609- 52621.
23
GONG H , HUANG B Q , JIA B , et al. Modeling power consumptions for multirotor UAVs[J]. IEEE Transactions on Aerospace and Electronic Systems, 2023, 59(6): 7409- 7422.
24
LI Y F , LIU M H . Path planning of electric VTOL UAV considering minimum energy consumption in urban areas[J]. Sustainability, 2022, 14(20): 13421.
25
AIELLO G , VALAVANIS K P , RIZZO A . Fixed-wing UAV energy efficient 3D path planning in cluttered environments[J]. Journal of Intelligent & Robotic Systems, 2022, 105(3): 60.
26
ELBANHAWI M , SIMIC M , JAZAR R N . Continuous path smoothing for car-like robots using B-spline curves[J]. Journal of Intelligent & Robotic Systems, 2015, 80(1): 23- 56.
27
赵嶷飞, 郑雨欣. 城市物流无人机飞行任务剖面构建与优化[J]. 飞行力学, 2021, 39(3): 54-59, 67.
ZHAO Y F , ZHENG Y X . Construction and optimization of flight mission profile of urban logistics UAV[J]. Flight Dynamics, 2021, 39(3): 54-59, 67.
28
D'ANDREA R . Guest editorial can drones deliver?[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(3): 647- 648.

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(5101 KB)

Accesses

Citation

Detail

Sections
Recommended

/