Sufficient Conditions and Limitations of Equivalent Partition in Multiagent Controllability

Guo Junhao,Ji Zhijian,Liu Yungang
DOI: https://doi.org/10.1007/s11432-020-3159-9
2022-01-01
Abstract:The emergence of the graphical characterization of multiagent controllability has raised several issues concerning how to directly establish controllability from topology structures. Arguably, one of the most serious challenges to this research field is the means through which equivalent partition, which plays an important role in graphical characterization, obtains sufficient controllability conditions; hence, how equivalent partition influences controllability has garnered considerable attention. This article specifically focuses on the sufficient conditions and limitations of equivalent partition in multiagent controllability. We provide two sufficient conditions: (i) the absence of the system matrix’s eigenvectors that make the equation formed by the eigenvalues and eigenvectors hold and (ii) the addition of leaders by reducing the same number of followers. The first condition particularly exhibits a relation between two apparently unrelated parts: Tao’s equation and controllability. We further propose a necessary and sufficient condition for controllability under n-node graphs (n ⩽ 5) by taking advantage of iso-neighbor nodes, and analyze the resulting difficulties when n is greater than 5. Immediate corollaries of our results are obtained. Finally, we reveal the limitation of equivalent partition in controllability analysis. Several constructive examples demonstrate our results.
What problem does this paper attempt to address?