arXiv:2411.05205eess.SYcs.AI2024-11被引 1

提出分布式算法,让无人机群在任意用户分布下实时最大化连接

Maximizing User Connectivity in AI-Enabled Multi-UAV Networks: A Distributed Strategy Generalized to Arbitrary User Distributions

  • 用CNN增强的多智能体强化学习,实时分析用户分布特征
  • 通过热力图转换提升学习效率,使连接率比K-means方法高12.3%
  • 适合部署在未知环境中的动态无人机网络,通用性强

深度强化学习(DRL)被广泛用于多无人机网络(MUN),以实现对复杂时变环境的实时自适应。然而,现有工作大多假设用户分布(UD)为静态或具有可预测模式,这使得针对特定分布设计的策略在未知环境中表现不足。为此,本文研究了在任意用户分布下,分布式用户连接最大化的难题。问题被建模为一个与时间耦合的组合非线性非凸优化问题。为使优化可解,提出一种多智能体CNN增强深度Q学习(MA-CDQL)算法,其将基于ResNet的CNN嵌入策略网络,实时分析输入的用户分布并基于提取的高层特征做出最优决策。为提升学习效率并避免局部最优,设计了一种热力图算法,将原始用户分布转化为连续密度图,并作为策略网络的真实输入。仿真结果表明,该热力图方法和所提算法在最大化用户连接方面显著优于K-means方法。

原文摘要 · Abstract (English)

Deep reinforcement learning (DRL) has been extensively applied to Multi-Unmanned Aerial Vehicle (UAV) network (MUN) to effectively enable real-time adaptation to complex, time-varying environments. Nevertheless, most of the existing works assume a stationary user distribution (UD) or a dynamic one with predicted patterns. Such considerations may make the UD-specific strategies insufficient when a MUN is deployed in unknown environments. To this end, this paper investigates distributed user connectivity maximization problem in a MUN with generalization to arbitrary UDs. Specifically, the problem is first formulated into a time-coupled combinatorial nonlinear non-convex optimization with arbitrary underlying UDs. To make the optimization tractable, a multi-agent CNN-enhanced deep Q learning (MA-CDQL) algorithm is proposed. The algorithm integrates a ResNet-based CNN to the policy network to analyze the input UD in real time and obtain optimal decisions based on the extracted high-level UD features. To improve the learning efficiency and avoid local optimums, a heatmap algorithm is developed to transform the raw UD to a continuous density map. The map will be part of the true input to the policy network. Simulations are conducted to demonstrate the efficacy of UD heatmaps and the proposed algorithm in maximizing user connectivity as compared to K-means methods.

无人机网络强化学习用户连接分布式系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。