Energy-Efficient Trajectory Planning for Long-Endurance Unmanned Systems: A Comparative Analysis

N. Gopinath, Sam Goundar

Abstract


Energy efficiency represents the primary constraint limiting endurance of battery-powered unmanned systems, necessitating trajectory planning algorithms that minimize energy consumption while satisfying mission objectives and operational constraints. This paper presents a comprehensive comparative analysis of energy-efficient trajectory planning methods across aerial, ground, and marine unmanned platforms. We systematically examine energy consumption models for different vehicle types: aerodynamic drag and induced drag for fixed-wing UAVs, rotor power requirements for multicopters, rolling resistance and drivetrain losses for ground vehicles, and hydrodynamic drag for underwater vehicles, analyzing model fidelity trade-offs between computational simplicity and prediction accuracy. The study categorizes trajectory planning approaches into graph-based methods (A*, Dijkstra with energy-weighted costs), sampling-based planners (RRT*, PRM* with energy metrics), optimization-based techniques (nonlinear programming, optimal control, dynamic programming), and learning-based approaches (reinforcement learning, imitation learning from optimal demonstrations). For each method, we analyze the incorporation of energy models into planning objectives, examining single-objective formulations minimizing energy consumption and multi-objective frameworks balancing energy efficiency with mission time, path smoothness, and safety margins. Particular attention is devoted to handling vehicle dynamics constraints including maximum velocity, acceleration limits, and minimum turning radius, as well as environmental factors such as wind fields for aerial vehicles, terrain slopes for ground vehicles, and ocean currents for marine platforms. The comparative analysis develops a unified simulation framework implementing twelve prominent trajectory planning algorithms across standardized scenarios: point-to-point navigation, area coverage, and multi-waypoint missions in environments with obstacles and dynamic disturbances. Performance evaluation encompasses energy consumption, computation time, path quality metrics (smoothness, clearance), and robustness to model uncertainties and environmental variations. Simulation results reveal that optimization-based methods achieve 15-30% energy savings compared to geometric planners but require significantly longer computation time, while learning-based approaches offer real-time performance after offline training with near-optimal energy efficiency. We investigate the impact of planning horizon length, demonstrating that longer horizons enable exploitation of environmental features (thermal updrafts for soaring, favorable currents) but increase computational burden and sensitivity to prediction errors. The paper examines velocity profile optimization showing that speed variation along fixed geometric paths yields substantial energy savings, particularly for vehicles with nonlinear energy-speed relationships. Advanced techniques are analyzed including chance-constrained optimization for energy-efficient planning under uncertainty, model predictive control for online replanning with receding horizon, and hierarchical planning decomposing long-duration missions into energy-optimal segments. Application-specific considerations are discussed for different mission types: surveillance requiring loitering with minimal energy expenditure, delivery missions prioritizing total mission time, and exploration balancing energy efficiency with information gathering.

Keywords


trajectory planning, energy efficiency, path optimization, unmanned systems.

References


Abedin, Sarder Fakhrul, Md Shirajum Munir, Nguyen H. Tran, Zhu Han, and Choong Seon Hong. “Data Freshness and Energy-Efficient UAV Navigation Optimization: A Deep Reinforcement Learning Approach”. arXiv [Eess.SP], 2020. arXiv. http://arxiv.org/abs/2003.04816.

Alemayehu, Hayleyesus, “Integrated Energy-Aware Motion Planning and Charge Scheduling of Unmanned Aerial Vehicles” (2023). All Theses. 4142. Available at https://open.clemson.edu/all_theses/4142.

Balasubramanian, E., E. Elangovan, P. Tamilarasan, G. R. Kanagachidambaresan, and Dibyajyoti Chutia. “Optimal Energy Efficient Path Planning of UAV Using Hybrid MACO-MEA* Algorithm: Theoretical and Experimental Approach”. Journal of Ambient Intelligence and Humanized Computing 14, no. 10 (1 October 2023): 13847–67. https://doi.org/10.1007/s12652-022-04098-z.

Huang, Shuangyao, Haibo Zhang, and Zhiyi Huang. “E2CoPre: Energy Efficient and Cooperative Collision Avoidance for UAV Swarms with Trajectory Prediction”. arXiv [Cs.RO], 2023. arXiv. http://arxiv.org/abs/2303.06510.

Khalili, Ata, Atefeh Rezaei, Dongfang Xu, and Robert Schober. “Energy-Aware Resource Allocation and Trajectory Design for UAV-Enabled ISAC”. arXiv [Eess.SP], 2023. arXiv. http://arxiv.org/abs/2302.10124.

LI Peijuan, YAN Tingwu, YANG Shutao, LI Rui, DU Junfeng, QIAN Fufu, LIU Yiting. “Energy-optimal Path Planning Algorithm for Unmanned Surface Vessel Based on Reinforcement Learning”. Journal of Unmanned Undersea Systems, 2023, 31(2): 237-243. https://doi.org/10.11993/j.issn.2096-3920.202203002.

Li, Mengtang, Guoku Jia, Xun Li, and Hao Qiu. “Efficient Trajectory Planning for Optimizing Energy Consumption and Completion Time in UAV-Assisted IoT Networks”. Mathematics 11, no. 20 (2023): 4399. https://doi.org/10.3390/math11204399.

Mei, Haoran and Limei Peng. “Energy-Efficient UAV Trajectory Planning based on Flexible Segment Clustering Algorithm”. Journal of Networking and Network Applications, Volume 3, Issue 3, pp. 109–118, 2023. https://doi.org/10.33969/J-NaNA.2023.030302.

Na, Yiwei, Yulong Li, Danqiang Chen, Yongming Yao, Tianyu Li, Huiying Liu, and Kuankuan Wang. “Optimal Energy Consumption Path Planning for Unmanned Aerial Vehicles Based on Improved Particle Swarm Optimization”. Sustainability 15, no. 16 (2023): 12101. https://doi.org/10.3390/su151612101.

Niu, Hanlin, Ze Ji, Al Savvaris, and Antonios Tsourdos. “Energy Efficient Path Planning for Unmanned Surface Vehicle in Spatially-Temporally Variant Environment”. Ocean Engineering 196 (15 January 2020): 106766. https://doi.org/10.1016/j.oceaneng.2019.106766.

Rienecker, Hannes, Veit Hildebrand, and Harald Pfifer. “Energy Optimal 3D Flight Path Planning for Unmanned Aerial Vehicle in Urban Environments”. CEAS Aeronautical Journal 14, no. 3 (1 July 2023): 621–36. https://doi.org/10.1007/s13272-023-00666-x.

Rodríguez, Fabio, José-Miguel Díaz-Báñez, Ernesto Sanchez-Laulhe, Jesús Capitán, and Aníbal Ollero. “Kinodynamic Planning for an Energy-Efficient Autonomous Ornithopter”. arXiv [Cs.RO], 2020. arXiv. http://arxiv.org/abs/2010.12273.

Zhang, Yifan, Guoyou Shi, and Jiao Liu. “Dynamic Energy-Efficient Path Planning of Unmanned Surface Vehicle under Time-Varying Current and Wind”. Journal of Marine Science and Engineering 10, no. 6 (2022): 759. https://doi.org/10.3390/jmse10060759.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.