研究成果
发布时间: 2022-01-10

主持国家自然科学基金青年基金一项,获得2019年上海市青年科技英才“扬帆计划”,获得第五届中国科协青年人才托举工程(指挥与控制学会)。


1、异构非共享耦合约束下的分布式优化和网络资源分配及其在神经编码中的应用

     智能体在满足数据隐私限制下,通过局部计算和邻居信息交互实现网络系统的全局优化是目前研究难点问题。在资源分配中,智能体寻找能满足网络约束并优化全局指标的局部决策,具有重要价值,如电网中多发电机需在满足发电、传输和负荷约束下决策局部发电量以极小化发电成本和网络损耗。另外智能体需仅利用局部信息获得全局目标函数的一致性最优解,如分布式机器学习中(如互信息优化神经编码),智能体利用局部数据并与其它个体合作寻找全局最优的模型参数。分布式优化是当前多智能体研究的热点和难点,在大规模机器学习、物联网和边缘计算等领域具有重要意义。   


  1). 提出了电网、交通网、通信网等网络中共性的网络资源快速优化配置新方法。现有算法需初始决策满足全局耦合约束,带来了额外的初始协调负担,无法实现动态分配。为解决该难题,结合基于图Laplacian矩阵的对偶变量分解和变分不等式的投影梯度流算法,提出了一种无需初始化的分布式资源分配算法,能同时保证局部约束的始终可行性及全局约束的渐近可行性,实现了网络资源的即插即用式动态分配,通过仿真分析应用于智能电网的动态分布式经济调度。


  2). 针对非共享耦合约束下的分布式优化难题提出了基于原始-对偶的新方法。传统“梯度+同步”方法无法在智能体异构局部约束不共享条件下实现最优解的一致性求解。提出了基于图Laplacian矩阵原始变量分解的原始对偶梯度流算法,解决了该理论难题,应用该方法解决了电网中带有传输与发电约束的分布式负荷分配难题,实现了动态约束下的在线最优分配。


  3). 提出了有限比特率下通信高效的分布式优化算法。现有分布式优化中每次局部计算均伴随与邻居的信息交互,通信负担严重,成为影响整体性能的瓶颈难点。为实现通信资源受限下的分布式优化,提出了基于自适应编码-解码器的量化分布式优化算法,同时考虑了切换和固定拓扑情况,给出了最少比特率(1-bit)分析,并拓展研究了有限数据率下分布式资源分配和网络线性方程求解。


  4). 提出了生物可行的神经编码学习机制。生物神经网络通过神经元的局部计算和脉冲通信高效地实现认知计算,理解其如何将外界刺激 转为内部表征(编码)为一个基本问题。解决了生物可行约束下基于Infomax原则的神经编码学习问题。受多智能体的鞍点动力学和分布式在线优化启发,提出了基于变分贝叶斯方法和采样梯度估计的互信息最优神经编码的在线学习机制,发展了多时间尺度学习机制,实现了能量约束下的互信息优化编码。


2、非合作网络非共享线性耦合约束下博弈问题的广义纳什均衡分布式计算方法

    非合作网络博弈中智能体仅关心其局部收益,纳什均衡(NE)为其合理的决策组合。在很多工程网络中,非合作智能体决策需满足全局的耦合约束以保证任务可行或者网络安全,如所有通信用户使用某条链路的带宽总和应少于给定值以防止拥塞,此时博弈的解为广义纳什均衡(GNE)。由于多个指标函数与复杂约束的耦合交互以及不完备决策信息带来的理论难点,去中心的分布式GNE计算尚未得到充分研究。研究了线性全局耦合约束下非合作博弈的GNE分布式计算,提出了结合单调算子的近似(proximal)分裂法与基于图Laplacian的预调(preconditioning)矩阵的全新理论框架与方法,在去中心且耦合约束信息不共享情况下实现各类博弈GNE求解。具体成果如下:


   1). 强单调博弈。提出了基于预调矩阵的前-后向算子分裂法的原始-对偶GNE分布式求解算法,实现了固定步长下的GNE加速计算,完成收敛性分析并应用于网络化纳什-古诺特博弈的均衡计算。


   2). 单调博弈。分别针对等式和不等式线性约束,发展了近似交替方向乘子法和近似并行分解法的双时间尺度分布式GNE计算方法,并提出了基于单调包含模型的预调近似点算法的统一框架。


   3). 异步不完全信息。为进一步拓展以上工作,需异步更新决策以消除最慢个体带来的额外等待时间并充分发挥所有个体的计算潜能。在大规模网络中智能体仅具备不完备对手决策信息。为解决以上两个难点,提出基于动态均值同步跟踪的不完备信息下带时延的异步分布式GNE计算方法。


您的浏览器太旧啦!请使用更高级浏览器浏览,Chrome、FireFox等