Academic Journal
Energy-Efficient UAVs Coverage Path Planning Approach
| العنوان: | Energy-Efficient UAVs Coverage Path Planning Approach |
|---|---|
| المؤلفون: | Ahmed, Gamil, Sheltami, Tarek, Mahmoud, Ashraf, YASAR, Ansar |
| المساهمون: | Ahmed, Gamil, Sheltami, Tarek, Mahmoud, Ashraf, YASAR, Ansar |
| بيانات النشر: | TECH SCIENCE PRESS |
| سنة النشر: | 2023 |
| المجموعة: | Document Server@UHasselt (Universiteit Hasselt) |
| مصطلحات موضوعية: | Coverage path planning, MILP, CPLEX solver, energy model, optimization, region of interestarea of interest |
| الوصف: | Unmanned aerial vehicles (UAVs), commonly known as drones, have drawn significant consideration thanks to their agility, mobility, and flexibility features. They play a crucial role in modern reconnaissance, inspection, intelligence, and surveillance missions. Coverage path planning (CPP) which is one of the crucial aspects that determines an intelligent system's quality seeks an optimal trajectory to fully cover the region of interest (ROI). However, the flight time of the UAV is limited due to a battery limitation and may not cover the whole region, especially in large region. Therefore, energy consumption is one of the most challenging issues that need to be optimized. In this paper, we propose an energy-efficient coverage path planning algorithm to solve the CPP problem. The objective is to generate a collision-free coverage path that minimizes the overall energy consumption and guarantees covering the whole region. To do so, the flight path is optimized and the number of turns is reduced to minimize the energy consumption. The proposed approach first decomposes the ROI into a set of cells depending on a UAV camera footprint. Then, the coverage path planning problem is formulated, where the exact solution is determined using the CPLEX solver. For small-scale problems, the CPLEX shows a better solution in a reasonable time. However, the CPLEX solver fails to generate the solution within a reasonable time for large-scale problems. Thus, to solve the model for large-scale problems, simulated annealing for CPP is developed. The results show that heuristic approaches yield a better solution for large-scale problems within a much shorter execution time than the CPLEX solver. Finally, we compare the simulated annealing against the greedy algorithm. The results show that simulated annealing outperforms the greedy algorithm in generating better solution quality. ; This research was funded by Project Number INML2104 under the InterdisciPlinary Center of Smart Mobility and Logistics, KFUPM. The authors would like to ... |
| نوع الوثيقة: | article in journal/newspaper |
| وصف الملف: | application/pdf |
| اللغة: | English |
| ردمك: | 978-0-00-958888-4 0-00-958888-4 |
| Relation: | CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 136 (3) , p. 3239 -3263; http://hdl.handle.net/1942/39999; 3263; 3239; 136; 000958888400010 |
| DOI: | 10.32604/cmes.2023.022860 |
| الاتاحة: | http://hdl.handle.net/1942/39999 https://doi.org/10.32604/cmes.2023.022860 |
| Rights: | Open access. This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ; info:eu-repo/semantics/openAccess |
| رقم الانضمام: | edsbas.9C93C7F1 |
| قاعدة البيانات: | BASE |
| ردمك: | 9780009588884 0009588884 |
|---|---|
| DOI: | 10.32604/cmes.2023.022860 |