Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control
Drones · 19.11.2024 · 8 (11) · 682
DOI: 10.3390/drones8110682 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 19.11.2024. Verfasst von Gamil Ahmed und 1 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: King Fahd University of Petroleum and Minerals.
Abstract (Originalsprache)
Unmanned Aerial Vehicles (UAVs) have gained significant popularity in recent years thanks to their agility, mobility, and cost-effectiveness. However, UAV navigation presents several challenges, particularly in path planning, which requires determining an optimal route while avoiding obstacles and adhering to various constraints. Another critical challenge is the limited flight time imposed by the onboard battery. This paper introduces a novel approach for energy-efficient three-dimensional online path planning for UAV formations operating in complex environments. We formulate the path planning problem as a minimization optimization problem, and employ Mixed-Integer Linear Programming (MILP) to achieve optimal solutions. The cost function is designed to minimize energy consumption while considering the inter-collision and intra-collision avoidance constraints within a limited detection range. To achieve this, an optimization approach incorporating Receding Horizon Control (RHC) is applied. The entire path is divided into segments or sub-paths, with constraints used to avoid collisions with obstacles and other members of the fleet. The proposed optimization approach enables fast navigation through dense environments and ensures a collision-free path for all UAVs. A path-smoothing strategy is proposed to further reduce energy consumption caused by sharp turns. The results demonstrate the effectiveness and accuracy of the proposed approach in dense environments with high risk of collision. We compared our proposed approach against recent works, and the results illustrate that the proposed approach outperforms others in terms of UAV formation, number of collisions, and partial path generation time.
Förderung
- King Fahd University of Petroleum and Minerals
Zitieren
APA
Ahmed, G., & Sheltami, T. (2024). Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control. Drones, 8(11), 682. https://doi.org/10.3390/drones8110682
Vancouver
Ahmed G, Sheltami T. Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control. Drones. 2024;8(11):682. doi:10.3390/drones8110682
BibTeX
@article{Ahmed2024,
author = {Ahmed, Gamil and Sheltami, Tarek},
title = {Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control},
journal = {Drones},
year = {2024},
volume = {8},
number = {11},
pages = {682},
doi = {10.3390/drones8110682}
}
EUVIMED