作者在读学校Singapore University of Technology and Design
参考文献
_Dimarogonas D V, Johansson K H. Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control[J]. Automatica, 2010, 46(4): 695-700._
本文是对两位大牛文章中最简单的一部分内容进行的一些分析和讲解,对于多智能体或多机器人编队的应用会有很大帮助,因此提前将这篇文章放在开头,后续更复杂的分析由于受众有限大家感兴趣可以搜索并阅读原文自行推导。对于没有图论基础的同学请先去了解==图、有向图、关联矩阵、邻接矩阵、拉普拉斯矩阵==的基础定义。
图论基础
首先对于机器人编队结构可以用有向图 \mathcal{G}=(\mathcal V,\mathcal E) 表示,其中\mathcal V={1,2,…,N}表示图有N个顶点,\mathcal E则表示由顶点组成的边E\subset \mathcal V\times \mathcal V,这里我们可以用邻接矩阵表示出多机器人编队的图,详细见作者《多机器人协同编队算法原理及实现》一文。但是本篇将用另一个重要的矩阵——关联矩阵(incidence matrix)\mathcal B(\mathcal G)=(b_{ij}) 来进行稳定性分析及表示,如果