Efficient and collision-free pathfinding, between source and destination locations for multi-Unmanned Aerial Vehicles (UAVs), in a predefined environment is an important topic in 3D Path planning methods. Since path planning is a Non-deterministic Polynomial-time (NP-hard) problem, metaheuristic approaches can be applied to find a suitable solution. In this study, two efficient 3D path planning methods, which are inspired by Incremental Grey Wolf Optimization (I-GWO) and Expanded Grey Wolf Optimization (Ex-GWO), are proposed to solve the problem of determining the optimal path for UAVs with minimum cost and low execution time. The proposed methods have been simulated using two different maps with three UAVs with diverse sets of starting and ending points. The proposed methods have been analyzed in three parameters (optimal path costs, time and complexity, and convergence curve) by varying population sizes as well as iteration numbers. They are compared with well-known different variations of grey wolf algorithms (GWO, mGWO, EGWO, and RWGWO). According to path cost results of the defined case studies in this study, the I-GWO-based proposed path planning method (PPI-GWO) outperformed the best with 36.11. In the other analysis parameters, this method also achieved the highest success compared to the other five methods.
Eser Adı (dc.title) | 3D Path Planning Method for Multi-UAVs Inspired by Grey Wolf Algorithms |
Yazar (dc.contributor.author) | Mohammed Ahmed Shah |
Yayın Yılı (dc.date.issued) | 2021 |
Tür (dc.type) | Makale |
Özet (dc.description.abstract) | Efficient and collision-free pathfinding, between source and destination locations for multi-Unmanned Aerial Vehicles (UAVs), in a predefined environment is an important topic in 3D Path planning methods. Since path planning is a Non-deterministic Polynomial-time (NP-hard) problem, metaheuristic approaches can be applied to find a suitable solution. In this study, two efficient 3D path planning methods, which are inspired by Incremental Grey Wolf Optimization (I-GWO) and Expanded Grey Wolf Optimization (Ex-GWO), are proposed to solve the problem of determining the optimal path for UAVs with minimum cost and low execution time. The proposed methods have been simulated using two different maps with three UAVs with diverse sets of starting and ending points. The proposed methods have been analyzed in three parameters (optimal path costs, time and complexity, and convergence curve) by varying population sizes as well as iteration numbers. They are compared with well-known different variations of grey wolf algorithms (GWO, mGWO, EGWO, and RWGWO). According to path cost results of the defined case studies in this study, the I-GWO-based proposed path planning method (PPI-GWO) outperformed the best with 36.11. In the other analysis parameters, this method also achieved the highest success compared to the other five methods. |
Açık Erişim Tarihi (dc.date.available) | 2021-01-03 |
Yayıncı (dc.publisher) | Lıbrary & Informatıon Center, Nat Dong Hwa Unıv |
Dil (dc.language.iso) | En |
Konu Başlıkları (dc.subject) | Path planning |
Konu Başlıkları (dc.subject) | Multiple UAV |
Konu Başlıkları (dc.subject) | Mobile robots |
Konu Başlıkları (dc.subject) | Metaheuristics |
Tek Biçim Adres (dc.identifier.uri) | https://hdl.handle.net/20.500.14081/1383 |
ISSN (dc.identifier.issn) | 1607-9264 |
Dergi (dc.relation.journal) | Journal Of Internet Technology |
Dergi Sayısı (dc.identifier.issue) | 4 |
Esere Katkı Sağlayan (dc.contributor.other) | Shah, Mohammed Ahmed |
Esere Katkı Sağlayan (dc.contributor.other) | Gulle, Murat Ugur |
Esere Katkı Sağlayan (dc.contributor.other) | Aliyev, Royal |
Esere Katkı Sağlayan (dc.contributor.other) | Seyyedabbasi, Amir |
Esere Katkı Sağlayan (dc.contributor.other) | Kiani, Farzad |
DOI (dc.identifier.doi) | 10.53106/160792642021072204003 |
Bitiş Sayfası (dc.identifier.endpage) | 755 |
Başlangıç Sayfası (dc.identifier.startpage) | 743 |
Dergi Cilt (dc.identifier.volume) | 22 |
wosquality (dc.identifier.wosquality) | Q4 |
wosauthorid (dc.contributor.wosauthorid) | GCK-6878-2022 |
Department (dc.contributor.department) | Bilgisayar Mühendisliği |
Wos No (dc.identifier.wos) | WOS:000682214900003 |
Veritabanları (dc.source.platform) | Wos |
Veritabanları (dc.source.platform) | Scopus |