閱讀全文 | |
篇名 |
3D Path Planning Method for Multi-UAVs Inspired by Grey Wolf Algorithms
|
---|---|
並列篇名 | 3D Path Planning Method for Multi-UAVs Inspired by Grey Wolf Algorithms |
作者 | Farzad Kiani、Amir Seyyedabbasi、Royal Aliyev、Mohammed Ahmed Shah、Murat Ugur Gulle |
英文摘要 | 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. |
起訖頁 | 743-755 |
關鍵詞 | Path planning、Multiple UAV、Mobile robots、Metaheuristics |
刊名 | 網際網路技術學刊 |
期數 | 202107 (22:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Sufficient Conditions Analysis of Coverage Algorithm Constructed Positive Definite Tridiagonal Matrices in WSNs |
該期刊 下一篇
| An Authenticated Trust Based Security Mechanism for Video Transmission in Wireless Mesh Networks |