Efficient four-dimensional routing planning of heterogeneous drones utilizing the fuzzy clustering algorithm in complex entropy environments

Document Type : Original Article

Authors

1 دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر

2 Faculty of Electrical and Computer Engineering, ,University of Tabriz, Tabriz, Iran

3 Department of Electrical Engineering , Azarbaijan Shahid Madani University,, Tabriz, Iran,

4 Faculty member of communication department at University of Tabriz.

Abstract

Path planning for drones is one of the critical aspects of aerial operations, which holds significant importance in environments with complex entropy. Despite the differences in features and capabilities of drones, their interaction and coordination in various environments can enhance the performance of units. In this study, quadrilateral path planning for heterogeneous drones has been examined. By utilizing advanced adaptive clustering algorithms, drones are categorized into similar clusters and optimal paths are designed for each cluster. Simulation results indicate that the use of the algorithm introduced in this paper leads to a significant reduction in one of the most important components in drone routing, namely the deviation ratio, with the deviation ratio calculated in this paper being 1.1%, 7.52%, and 5.73% lower compared to other routing algorithms, such as HETRF, GA_HETRF, and APPA, respectively. The optimized results thereby increase routing accuracy compared to the mentioned methods and enhance the efficiency of the method presented in this paper. The results from the calculations and simulations of the paper show that efficient quadrilateral path planning can pave the way for optimal and efficient performance of heterogeneous drones in environments with complex entropy.

Keywords

Main Subjects