Placement of unmanned aerial vehicles as communication relays in two-Tiered multi-Agent system: Clustering based methods

Gaofeng Wu, Kaifang Wan, Xiaoguang Gao, Xiaowei Fu

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

The network performance and the unmanned aerial vehicle (UAV) number are important objectives when UAVs are placed as communication relays to enhance the multi-Agent information exchange. The problem is a non-deterministic polynomial hard (NP-hard) multi-objective optimization problem, instead of generating a Pareto solution, this work focuses on considering both objectives at the same level so as to achieve a balanced solution between them. Based on the property that agents connected to the same UAV are a cluster, two clustering-based algorithms, M-K-means (MKM) and modified fast search and find density of peaks (MFSFDP) methods, are first proposed. Since the former algorithm requires too much computational time and the latter one requires too many relays, an algorithm for the balanced network performance and relay number (BPN) is proposed by discretizing the area to avoid missing the optimal relay positions and defining a new local density function to reflect the network performance metric. Simulation results demonstrate that the proposed algorithms are feasible and effective. Comparisons between these algorithms show that the BPN algorithm uses fewer relay UAVs than the MFSFDP and classic set-covering based algorithm, and its computational time is far less than the MKM algorithm.

源语言英语
文章编号9082302
页(从-至)231-242
页数12
期刊Journal of Systems Engineering and Electronics
31
2
DOI
出版状态已出版 - 4月 2020

指纹

探究 'Placement of unmanned aerial vehicles as communication relays in two-Tiered multi-Agent system: Clustering based methods' 的科研主题。它们共同构成独一无二的指纹。

引用此