多个体随机逼近算法的理论研究

发布时间:2018-09-27  |  来源:复杂系统控制研究室

多个体系统在自然界和社会经济领域中无处不在。由于实际系统不可避免受噪声影响,如何需要消除噪声影响成为多个体系统研究的一个核心问题。一种有效的算法为随机逼近算法,它含有一个增益因子用来平滑噪声的影响。目前,多个体随机逼近算法在工程中已有广泛应用,例如无线传感器网络的分布式计算,以及多个卫星、车辆和机器人的编队控制等,但理论研究远未完备。

 

我们首先研究了最基本的多个体随机逼近线性算法。尽管该算法已有大量的研究,但仍存在一些关键问题没有解决,包括收敛的临界条件是什么,如何优化系统收敛速度等。我们首次提出了“可扩展联合连通”这一新条件,在该条件下得出系统同步的临界连通指数为1/2。此外,我们首次提出了切换拓扑下系统收敛速度优化方法,得出系统最快收敛速度与1/t同阶;提出了以“确定性”覆盖“随机性”的新思路,首次给出了非平稳强相关随机拓扑序列的系统同步条件;首次分析了移动ad-hoc网络平均同步算法的同步条件。当交互矩阵中的元素可为负数时,我们仍然给出了收敛性的充分必要条件,并首次给出了同步以及分组同步的充分必要条件。

 

我们还首次研究了随机逼近DeGroot-Friedkin (DF) 模型。DF模型是近年来出现的一种研究社会能量演化的多个体模型,吸引了很多兴趣,然而目前的研究几乎都是基于固定网络拓扑的。我们证明了在随机拓扑下,若是系统能够记忆上一时刻拓扑,那么系统将收敛到一个平衡点;若是能够记忆上一时刻节点的状态值那么系统将会收敛到一个平衡点或者一个集合。

 

与本成果相关的论文:

[1] Ge Chen, Le Yi Wang, Chen Chen and George Yin. Critical connectivity and fastest convergence rates of distributed consensus with switching topologies and additive noises. IEEE Transactions on Automatic Control, 62 (12):6152-6167, 2017 (Regular Paper,一作兼通讯).

[2] Ge Chen, Xiaoming Duan, Wenjun Mei, and Francesco Bullo, Linear Stochastic Approximation Algorithms and Group Consensus over Random Signed Networks, IEEE Transactions on Automatic Control, 2018.

在线发表:https://ieeexplore.ieee.org/document/8447261(Regular Paper, 一作兼通讯).

[3] Ge Chen, XiaomingDuan, Noah E. Friedkin, and Francesco Bullo. Social Power Dynamics over Switching and Stochastic Influence Networks, IEEE Transactions on Automatic Control, 64(2):582-597, 2019(Regular Paper,一作兼通讯)

 

陈鸽          chenge@amss.ac.cn