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

摘要：

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

关键词：分布式优化;事件触发通信;Zeno行为;比例积分算法

所属期刊栏目：48

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2022-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：133-143