1. 引言
随着蜂窝通信设备数量的不断增长,对设备间的干扰抑制,已成为部署大型网络的关键问题。小区基站对其覆盖范围内的某一设备提高发射功率,可增加该设备与基站间链路的频谱效率,但同时也会对其它设备的链路产生干扰。而不同频带上的信号间彼此相互正交,不会产生干扰 [1] 。因此频分多址系统被广泛应用于蜂窝通信中,以抑制设备间的干扰。但当多个链路共享同一个频带时,联合频带选择的功率控制被认为是NP-HARD [2] 。
对于该问题,已有集中式的迭代方法被应用于多频带场景,以使链路平均频谱效率达到最优结果。虽然集中式的迭代算法在仿真和理论分析中表现出优异的性能,但它们在实际系统中的实现面临严重的障碍。由于信道状态是随时间演化的,此类算法通常是以相当大的计算复杂度为代价 [3] ,以迭代的方式找到一个近似最优的方案,例如加权最小均方误差算法 [4] (WMMSE)需要在每次迭代中进行复杂的运算,在信道快速变化的实际蜂窝通信场景下实现完美的频带、功率分配,仍然是一个挑战 [5] 。
为此,业界对于无模型驱动的强化学习方法展开了研究。文献 [6] 使用单一Q网络同时学习频带选择与功率控制策略,但该方法的动作空间是可选频带数量的笛卡尔积,随频带数增多而难以收敛,且需对连续功率域做量化 [7] ,引入量化误差。文献 [8] 提出了一种分层控制策略,上层使用DQN学习离散动作,下层使用DDPG学习连续功率分配动作,解决了单一Q网络无法同时处理离散与连续策略的问题,使算法具有同类算法中的最优性能。然而,DQN与DDPG为基于值的强化学习算法,包含了一个过估计动作值的最大化步骤,非均匀的高估使得算法学习到不切实际的高动作值。文献 [9] 指出,当动作值不准确时,无论函数逼近误差来源如何,都会产生过高估计,这将导致算法渐进收敛至次优策略。对此,文献 [10] 提出使用双Critic网络来估算网络目标,并在连续控制任务上取得了更优的性能。然而,文献 [11] 指出,以多个网络估算较小值的方法会产生低估动作值的问题,并从理论上证明了其存在性。
为此,本文设计了一种新的分层控制策略,以双重深度Q网络(Double Deep Q Network, DDQN)学习离散子频带选择策略,以双延迟深度确定性策略梯度(Twin Delayed Deep Deterministic Policy Gradient, TD3)处理连续功率控制策略,并在此基础上,引入三元组批评机制,提出三延迟深度确定性策略梯度的控制方法:采用三套Critic网络,使用其中两个Critic网络估算较小值,第三个Critic网络单独估算动作值,并以权重结合两项共同计算目标值,有效缓解了不准确动作值造成的q值高估问题,提升了网络的性能。实验结果表明,相同部署下,本文所提算法拥有最高的链路平均频谱效率,且随频带数增多拥有更快的收敛速度。
2. 系统模型
本文考虑一个具有K个小区的蜂窝网络,基站作为分布式的智能体位于各小区中心。网络中共有
条链路,通过共享
个频带传输信息。链路n由设备n与关联的小区基站共同组成。设该网络为一个持续时长为T的完全同步的时隙系统,且所有发射机与基站都配备单根天线。由于实际场景下频带的稀缺性,设
,每条链路在时隙开始时选取一个频带 [12] 。
本文的信道模型由两部分组成:多径衰落与阴影衰落。设阴影衰落在所有频带上均为相同的,多径衰落具有频率选择性,在每个频带上,多径衰落是块衰
落与平坦的。设在时隙t、选取频带m时,设备n到基站的下行链路信道增益为:
(1)
其中,
、
分别为设备s到基站r、选取频带m时的多径衰落 [13] 与阴影衰落。使用Jakes衰落模型 [14] 描述
:
(2)
该模型作为一阶复高斯马尔可夫过程引入,其中
为零阶贝塞尔函数,表示两个连续衰落块间的相关性:
(3)
其值取决于最大多普勒频率
。表示为:
(4)
其中
为设备的移动速度、
为载波频率、c为真空光速。
是具有单位方差的独立同分布复高斯变量,信道根据
在蜂窝小区中更新。
使用二进制变量
表示链路n对频带m的选取。设基站在时隙t对链路
的发射功率为
,则设备n在时隙t、频带m上的信噪比为:
(5)
为加性高斯白噪声功率谱密度,为一常数。式中分子项为时隙t中链路
选取频带m时产生的下行链路信道增益,分母项为同时刻小区中其他链路选取频带m时,对
产生的下行信道干扰。
假设归一化带宽,时隙t下链路
选取频带m时的信道增益为:
(6)
对于给定链路
,和速率最大化问题可表述为:
(7)
由于设备移动导致阴影衰落与多径衰落涉及时变性,即使对于给定频带分配方案
,上述问题也被证明为NP-HARD [15] 。
3. 深度强化学习功率控制方法
强化学习是一种学习如何从状态映射到行为以使得获取的累计折扣奖励最大化的机制。智能体需不断地在环境中进行探索,通过环境给予的奖励来不断优化状态–动作的对应关系 [16] 。设智能体在时隙t下通过对本地环境的观察得到的状态为
,智能体根据策略
选择动作
,使其根据状态转移概率p进入下一状态
,同时获得环境对智能体执行动作
的奖励
。将四元组
称为智能体在时隙t下获得的经验,强化学习的目标是寻找最优策略
,最大化从任意状态–动作对始的期望累计折扣奖励:
(8)
其中
为折扣因子。设智能体在任意时刻t下通过观测环境获取完整的状态,则上述学习过程可被描述为马尔可夫决策过程。
对于处理连续控制任务的Actor-critic方法中,策略
可以通过期望累积折扣奖励的梯度
更新:
(9)
其中
,为智能体在状态
下执行动作
所获得的期望奖励,称为值函数。
对于处理离散控制任务的Q学习中,值函数可以根据下一时刻的状态–动作对,通过基于贝尔曼方程的时间差分学习 [17] 表示为:
(10)
值函数可以使用参数为
的可微函数近似值
进行估算,通过使用固定目标网络的时间差分技术来更新网络,以在多次更新中维持固定的目标值y:
(11)
本文将各个小区基站设置为独立的智能体,负责收集其本地通信范围内状态信息、经验数据,并负责在链路间传输频带选取与功率分配动作以完成控制。所有智能体共享相同的网络参数。由于分布式智能体的设置违反了马尔可夫假设,通过收集各个智能体在同一时隙下的经验数据,存储在一固定容量的经验回放池中均匀抽样学习以确保稳定性。
3.1. 强化学习函数逼近误差问题
在具有离散动作的Q学习中,通过对式(11)进行贪婪的值估计,当目标值受到误差为
的影响时,以目标值加上误差
的最大化过程通常大于真实估算值,即:
(12)
这会导致算法在值更新过程中产生高估偏差,该偏差会通过贝尔曼方程进行传播。由于动作的真实价值在强化学习训练过程中不可知,因此这种函数近似引起的误差是不可避免的 [18] 。
过估计问题也存在于通过梯度下降方法更新连续动作的Actor-critic算法中。不准确的价值估计会导致策略更新不力,这会导致网络创建一个错误的反馈循环,其中次优动作会被次优Critic高度评价,从而在下一次更新中强化对次优动作的选取。本文针对文献 [8] 提出的使用DQN学习离散策略、以DDPG学习连续策略中出现的Q值高估问题,以更先进的算法替代以降低函数逼近误差的影响。
3.2. 双重Q网络
DQN算法采用
来更新动作价值,这样会导致最大化偏差 [18] 。为了解决该问题,DDQN算法使用两个独立的动作价值估计值:
代替
过程。因此有:
(13)
由于
与
是相互独立的估计,借此消除了偏差。在DDQN学习过程中,
与
都需要逐步更新。DDQN算法相较于DQN算法,主要针对后者的过估计问题,改变了目标值的计算方法,其他地方与DQN算法完全一致,DDQN算法流程框图如图1所示:
![](//html.hanspub.org/file/15-2690843x66_hanspub.png?20230705100332364)
Figure 1. Dual Q network parameter learning mechanism
图1. 双重Q网络参数学习机制
3.3. 改进双延迟深度确定性策略梯度
TD3算法需用到6个网络,网络结构如图2所示:
![](//html.hanspub.org/file/15-2690843x67_hanspub.png?20230705100332364)
Figure 2. Learning mechanism of dual delay depth deterministic strategy gradient algorithm
图2. 双延迟深度确定性策略梯度算法学习机制
相比于文献 [8] 中使用的DDPG算法,TD3使用两套Critic网络估算Q值,并使用较小项对真实Q值进行估算。当使用两个独立Critic网络估算目标Q值时,它们可以被用来对选择的动作进行无偏估计 [10] 。因此,TD3的主网络有2个Critic网络和一个Actor网络,同时目标网络也有主网络的一个备份。通过增加一个Critic网络,在多个Critic网络间形成对比,选取最小的q值,来避免持续过高的估计。
此外,TD3相比DDPG算法使用了延迟更新策略。相比DDPG中Actor网络参数随Critic网络参数相应更新,采用延迟更新策略的Actor网络参数将在Critic网络更新多次后再进行更新,通过减少错误更新的方式来稳定Q值。
TD3算法还通过添加随机噪声的方式更新Critic网络,以达到对Critic网络波动的稳定性。通过在下一个状态的动作上加入扰动以计算目标值,平滑目标策略,使价值评估更准确。因此,TD3算法中Critic网络参数更新方式为:
(14)
其中
为Critic的输出动作,
为剪切后的噪声,服从方差为
的正态分布,
代表多个Critic网络。
![](//html.hanspub.org/file/15-2690843x73_hanspub.png?20230705100332364)
Figure 3. Triple critic weighted action value update strategy
图3. 三元批评者加权动作值更新策略
然而,TD3算法通过设立2个Critic网络同步独立估计,并取最小值估算Q值的方法在消除连续控制问题中的高估现象方面是有效的,但在每次更新迭代时,不够灵活的函数近似使得算法对后续状态的估计仍不精准,使算法根据时间差分进行的学习产生了低估偏差 [11] 。尽管这种偏差不会在更新过程中明确传播 [16] ,但不准确的估计仍然会对性能产生负面影响。文献 [11] 提出了一种解决方案用于限制TD3中的低估现象。为此,本文采用三元组批评者加权动作值方法进行更新。
如图3所示,本文用双Critic网络
、
选择最小估计值来解决DDPG中的高估问题,并添加单个Critic网络
来解决TD3算法中的低估问题,以权重结合这两种相反的偏差,以实现更准确的估计。
3.4. 强化学习设计
为了允许分布式执行,智能体在本地通信环境下收集链路观测信息时,通过将其它链路信息视为其本地环境的一部分,作为独立的智能体对环境进行观测。强化学习各部分的设计如下:
1) 动作集设计
所有分布式执行的智能体都有相同的动作空间,其中下层使用由可选子频带数量为界组成的离散动作空间,即:
,本文定义智能体在时隙t下的子频带选取动作为
。上层使用一个连续动作空间,定义为:
,上层网络是在下层之后运行的,因此设上层输出动作为
。对于某一确定输出动作,连续功率输出可表示为:
15)
2) 状态集设计
状态集表示分布式部署下的智能体对本地无线环境的观察状况。对于链路
,蜂窝小区中其它链路
(
,
)根据在时隙t、子频带m上的下行链路信道增益按照降序排列,取前k项作为集合
,以表示小区中其余链路的干扰。则在时隙t、子频带m上,对于每个分布式部署下的智能体n,离散策略状态集
内容包括:发射功率大小
、下行链路信道增益
、对网络总和目标的贡献
、以及其它链路对本地链路的干扰
、
。由于上层执行需要来自所有子频带信息的下层离散策略,因此上层需要有比下层更高维的环境观测。因此,连续策略状态集为:
。
3) 奖励函数设计
两个学习层联合学习旨在最大化式(7)中小区间链路总和频谱效率,因此应共享相同的奖励函数。奖励函数描述了分布式部署的智能体依次执行两个动作后对目标的整体贡献。设智能体n在时隙t、子频带m上对其他链路的干扰惩罚项为
:
(16)
则奖励函数
被定义为:
(17)
3.5. 联合控制方案
本文提出的分层策略算法流程图如图4所示。
在每个训练时隙t开始时,每个分布式部署下的智能体n,将本地无线环境观察
输入下层网络(
),输出子频带选择动作
,同时将累积经验
存入经验回放池中存储。中心化训练智能体在下层网络创建参数为
的目标网络,并通过两个独立网络(
,
)同步估算q值,并取较小值作为
,通过梯度下降:
(18)
以最小化贝尔曼误差估算动作真实价值,其中
。
根据下层输出的子频带选择动作
,分布式执行下的智能体n的上层网络生成状态
输入网络
,网络
输出功率分配动作
,并将此时生成的经验
存入经验回放池中存储以待中心化训练算法抽样学习。中心化训练智能体的上层在此时创建参数为
的Critic网络同步估算动作真实价值,并以权重组合作为
输出,以梯度:
(19)
上升更新参数为
的Actor网络学习给定状态
下输出动作
的确定性策略
。
在每个训练时隙的结尾,中心化训练算法需将学得的网络参数
、
向部署在蜂窝网络小区基站处的智能体广播更新
、
。因此,对于具有相同网络参数的分布式执行智能体而言,对本地通信环境下的不同观察,都可在中心化执行算法处进行学习,以使整个系统受益。分布式智能体根据网络参数
更新子频带选择动作
,根据网络参数
更新功率控制动作
。
4. 实验结果
4.1. 参数设置
算法的超参数设置见表1。
本文使用Hass信道 [19] 对蜂窝网络下的通信环境进行模拟。
每个设备的最大移动速度为2.5 m/s,且每个设备每秒在
间随机改变速度,并在
间随机改变方向。
设备在5000个训练时隙中的移动轨迹如图5所示。
![](//html.hanspub.org/file/15-2690843x140_hanspub.png?20230705100332364)
Figure 5. Mobile network deployment example
图5. 移动网络部署样例
4.2. 移动场景下的控制效果
设M为可选用子频带数量,K为蜂窝小区单元数量,N为蜂窝网络中移动设备数。训练共计20,000个时隙,每5000个时隙设为一集,在每集开始时初始化网络部署、学习率等参数。在相同的网络部署环境下,将所提算法(Proposed)与未改进网络结构的分层策略算法 [8] (ER)、单网络联合控制算法 [6] (Joint)、传统迭代式分数规划算法 [3] (FP)、考虑通信延迟的分数规划算法(Delayed FP)进行对比研究,以分析所提算法对函数逼近误差的处理后对算法性能的提升。
图6展示了所提算法与文献方法在不同部署方案下的性能对比,并以平均训练奖励变化曲线评价Proposed算法与ER算法的收敛速度。此外,如表2所示,本文取最后200个训练时隙的链路平均频谱效率作为算法性能的评价指标。
如图6(a)、图6(b)所示,当M = 6时,随训练的进行,Proposed算法与ER算法在维持相近收敛速度的同时,其频谱效率远高于其它算法。基于迭代式的算法(FP, Delayed FP)无法通过智能体与环境的交互更新策略,使得其链路平均频谱效率变化幅度不大,无法获得进一步的性能提升。而Joint算法收敛速度过于缓慢,且在最后200个时隙的性能上只取得了高于迭代式算法的表现。
如图6(c)、图6(d)所示,当M = 8时,随训练的进行,更高的频带数量意味着智能体对本地环境的观测维度上升,以DQN与DDPG为网络结构的ER算法,由于对真实价值估计不准确,此误差随训练的进行逐步累积,使算法收敛至次优策略而降低了算法的收敛速度与最终的平均频谱效率。在此场景下,Propose算法相比ER算法拥有更快的收敛速度,且在整个训练过程中,拥有着最高的链路平均频谱效率。
同样的结论在更高频带数场景下仍可观测到。如图6(e)、图6(f)所示,除Proposed算法外,尽管ER算法在第四集上的性能要高于其他算法,但过慢的收敛速度使得该算法已不易部署在实际的蜂窝通信场景下。而本文所提Proposed算法在高频带场景下,通过对动作价值更准确的估计,使算法在保证较快收敛速度的同时拥有最高的链路平均频谱效率。这印证了本文在M = 8场景下的结论。
4.3. 测试集表现
对所有算法测试其经训练的策略在不同频带数量情形下的性能,各次实验采用随机生成的部署方案。表3为其测试数据在最后200个时隙上的链路平均频谱效率表现。
在
时,以单一网络生成控制策略的Joint算法以更多输出层为代价,得到了较高的链路平均频谱效率。而随频带数量的增长,动作空间维度增长迅速,单一网络架构无法处理高维动作空间下智能体所观测的信息,致使频谱效率提升有限。而基于分层策略的ER算法,通过将离散策略与连续策略分为两个网络联合学习,使得其在应对高频带场景下的表现要优于Joint算法,在
下均能取得除Proposed算法外最高的平均频谱效率。然而,基于DQN与DDPG为内核的ER算法,缺乏对动作值的准确估计,其频谱效率仍拥有进一步的提升空间。而本文所提Proposed算法,通过结合DDQN与三元组批评机制的TD3算法,在高频带场景所带来的高维动作空间下,保证收敛速度的同时,拥有最高的链路平均频谱效率。测试数据表明,预训练策略在随机生成的部署方案中仍然可用,且本文所提算法比参考算法拥有更高的算法性能。
(a)
(b)
(c)
(d)
(e)
(f)
Figure 6. The control effect of the proposed algorithm in different frequency band scenarios. (a) Comparison of average spectral efficiency of various algorithms with M = 6, (K, N) = (5, 20); (b) Comparison of changes in average training rewards for M = 6, (K, N) = (5, 20); (c) Comparison of average spectral efficiency of various algorithms with M = 8, (K, N) = (5, 20); (d) Comparison of changes in average training rewards for M = 8, (K, N) = (5, 20); (e) Comparison of average spectral efficiency of various algorithms with M = 10, (K, N) = (5, 20); (f) Comparison of changes in average training rewards for M = 10, (K, N) = (5, 20)
图6. 所提算法在不同频带数场景下的控制效果。(a) M = 6, (K, N) = (5, 20)各算法平均频谱效率对比;(b) M = 6, (K, N) = (5, 20)平均训练奖励变化对比;(c) M = 8, (K, N) = (5, 20)各算法平均频谱效率对比;(d) M = 8, (K, N) = (5, 20)平均训练奖励变化对比;(e) M = 10, (K, N) = (5, 20)各算法平均频谱效率对比;(f) M = 10, (K, N) = (5, 20)平均训练奖励变化对比
![](Images/Table_Tmp.jpg)
Table 2. Comparison of algorithm training performance
表2. 算法训练性能对比
![](Images/Table_Tmp.jpg)
Table 3. Comparison of algorithm test performance
表3. 算法测试性能对比
5. 结论
针对蜂窝网络中的功率控制问题,提出使用一种联合控制策略,使用DDQN处理离散子频带选取策略,并结合三元组批评机制改进TD3算法学习连续功率控制策略。通过在网络结构上增添Critic网络、延迟更新Actor网络、添加噪声使得算法对动作价值的估计更加精准,提升算法在各频带场景下的收敛速度与算法性能。实验结果表明,本文所提算法在各种频带数量场景下均拥有较快的收敛速度与较高的链路平均频谱效率。未来,我们正在研究更易于调整的数据抽样与利用策略,并提升算法在多智能体部署下的稳定性。
基金项目
华为技术有限公司合作项目(YBN2019115054)资助。