自修复一阶分布式优化
最优化与控制
2023-08-15 v2 多智能体系统
系统与控制
系统与控制
摘要
本文描述了一族参数化的一阶分布式优化算法，使智能体网络能够协作计算使各智能体处代价函数之和最小的决策变量。这些算法具有自修复性：即使随机初始化、智能体退出或加入网络、局部代价函数改变或通信包丢失，其正确性仍能保证。我们的算法是首个展现所有这些特征的单 Laplacian 方法。我们通过牺牲内部稳定性来实现自修复，这是单 Laplacian 方法的一个基本权衡。
引用
@article{arxiv.2104.01959,
title = {Self-Healing First-Order Distributed Optimization},
author = {Israel L. Donato Ridgley and Randy A. Freeman and Kevin M. Lynch},
journal= {arXiv preprint arXiv:2104.01959},
year = {2023}
}
备注
Corrected equation (40) by changing "min" to "max", results unaffected