基于事件触发的分布式优化算法

作者:杨涛; 徐磊; 易新蕾; 张圣军; 陈蕊娟; 李渝哲*
来源:自动化学报, 2022, 48(01): 133-143.
DOI:10.16383/j.aas.c200838

摘要

本文研究了一类分布式优化问题,其目标是通过局部信息交换使由局部成本函数之和构成的全局成本函数最小.针对无向连通图,我们提出了两种基于比例积分策略的分布式优化算法.在局部成本函数可微且凸的条件下,证明了所提算法渐近收敛到全局最小值点.更进一步,在局部成本函数具有局部Lipschitz梯度和全局成本函数关于全局最小值点是有限强凸的条件下,证明了所提算法的指数收敛性.此外,为了避免智能体之间的连续通信和减少通信负担,将所提的两种分布式优化算法与事件触发通信相结合,提出了两种基于事件触发的分布式优化算法.证明了提出的事件触发优化算法不存在Zeno行为,并且在相应条件下保持了与连续通信下分布式优化算法一样的收敛性.最后,通过数值仿真验证了上述理论结果.

全文