Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control
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 a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/8/11/682 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846153757049487360 |
|---|---|
| author | Gamil Ahmed Tarek Sheltami |
| author_facet | Gamil Ahmed Tarek Sheltami |
| author_sort | Gamil Ahmed |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d51864d095ab44ba8f0217de6b5b7b9d |
| institution | Kabale University |
| issn | 2504-446X |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj-art-d51864d095ab44ba8f0217de6b5b7b9d2024-11-26T18:00:50ZengMDPI AGDrones2504-446X2024-11-0181168210.3390/drones8110682Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based ControlGamil Ahmed0Tarek Sheltami1Computer Engineering Department, Interdisciplinary Research Center of Smart Mobility and Logistics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi ArabiaComputer Engineering Department, Interdisciplinary Research Center of Smart Mobility and Logistics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi ArabiaUnmanned 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.https://www.mdpi.com/2504-446X/8/11/682receding horizon controlMILPUAV formationobjective functionoptimization |
| spellingShingle | Gamil Ahmed Tarek Sheltami Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control Drones receding horizon control MILP UAV formation objective function optimization |
| title | Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control |
| title_full | Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control |
| title_fullStr | Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control |
| title_full_unstemmed | Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control |
| title_short | Novel Energy-Aware 3D UAV Path Planning and Collision Avoidance Using Receding Horizon and Optimization-Based Control |
| title_sort | novel energy aware 3d uav path planning and collision avoidance using receding horizon and optimization based control |
| topic | receding horizon control MILP UAV formation objective function optimization |
| url | https://www.mdpi.com/2504-446X/8/11/682 |
| work_keys_str_mv | AT gamilahmed novelenergyaware3duavpathplanningandcollisionavoidanceusingrecedinghorizonandoptimizationbasedcontrol AT tareksheltami novelenergyaware3duavpathplanningandcollisionavoidanceusingrecedinghorizonandoptimizationbasedcontrol |