达到最优一致性：计算凸集交点的动力系统
摘要：多Agent系统在具有时间变化的相互连接拓扑的连续时间动力学中对最小化目标函数总和的问题进行了研究。假设每个节点都可以观察到其优化组件的凸解集，并且所有这些集合的交集非空，该优化问题可以转化为一个交集计算问题。通过一个简单的分布式控制规则，考虑的多Agent系统在连续时间动力学中不仅实现了共识，还在整体优化目标的最优解集内实现了最优一致性。分别研究了定向和双向通信，并给出了确保全局最优共识的连通性条件。通过所提出的分散式连续时间算法解决了相应的交集计算问题。借助凸分析和非光滑分析方法，建立了与全局最优解集以及一类不变集相关的距离函数的几个重要性质。
作者：Guodong Shi, Karl Henrik Johansson and Yiguang Hong
论文ID：1112.1333
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2015-03-19