中文

计算一族 paracontraction 公共不动点的分布式算法

最优化与控制 2016-05-26 v2 多智能体系统 系统与控制

摘要

描述了一种分布式算法,用于寻找一族 m>1m>1 个非线性映射 Mi:RnRnM_i : \mathbb{R}^n \rightarrow \mathbb{R}^n 的公共不动点,假设每个映射均为 paracontraction 且这样的公共不动点存在。该公共不动点由 mm 个智能体同时计算,假设每个智能体 ii 仅知道 MiM_i、其邻居生成的当前不动点估计,此外别无信息。每个智能体利用其每个邻居生成的当前估计递归更新其对不动点的估计。邻居关系由时变有向图 N(t)\mathbb{N}(t) 刻画,其顶点对应于智能体,其弧表示邻居关系。研究表明,对于任意具有至少一个公共不动点的一族 paracontraction Mi,i{1,2,,m}M_i, i \in \{1,2,\ldots,m\} 以及任意强连通邻居图序列 N(t)\mathbb{N}(t), t=1,2,t=1,2,\ldots,该算法使所有智能体估计收敛至一个公共不动点。

关键词

引用

@article{arxiv.1602.01483,
  title  = {A Distributed Algorithm for Computing a Common Fixed Point of a Family of Paracontractions},
  author = {Daniel Fullmer and Lili Wang and A. Stephen Morse},
  journal= {arXiv preprint arXiv:1602.01483},
  year   = {2016}
}

备注

Accepted for the 10th IFAC Symposium on Nonlinear Control Systems (NOLCOS 2016)