A sub-optimal consensus design for multi-agent systems based on hierarchical LQR

This paper presents a new and systematic procedure to design sub-optimal hierarchical feedback controllers for the leader-follower consensus problem in homogeneous multi-agent systems. First, the given multi-agent system is treated as a two-layer hierarchical system where the agents perform local actions in the lower layer and interact with others in the upper layer to achieve some global goals. Then the consensus controller design is formulated as a hierarchical state feedback control problem. Employing LQR approach with an appropriately selected performance index, an optimal hierarchical state feedback controller is derived which includes two terms namely local and global terms. Consequently, by removing the local term, the remaining global term is proved to make the multi-agent system consensus which results in a sub-optimal hierarchical consensus controller. Finally, some numerical examples are introduced to illustrate the effectiveness of the proposed method.

[1]  A. Jadbabaie,et al.  On decentralized optimal control and information structures , 2008, 2008 American Control Conference.

[2]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[4]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[5]  Francesco Borrelli,et al.  Distributed LQR Design for Identical Dynamically Decoupled Systems , 2008, IEEE Transactions on Automatic Control.

[6]  H. Shimizu,et al.  Cyclic pursuit behavior for hierarchical multi-agent systems with low-rank interconnection , 2008, 2008 SICE Annual Conference.

[7]  Lu Liu,et al.  Hierarchical network synthesis for output consensus by eigenvector-based interlayer connections , 2011, IEEE Conference on Decision and Control and European Control Conference.

[8]  Shinji Hara,et al.  Consensus in hierarchical multi-agent dynamical systems with low-rank interconnections: Analysis of stability and convergence rates , 2009, 2009 American Control Conference.

[9]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jan Lunze,et al.  Optimal synchronization of circulant networked multi-agent systems , 2013, 2013 European Control Conference (ECC).

[11]  Shinji Hara,et al.  An algebraic approach to hierarchical LQR synthesis for large-scale dynamical systems , 2013, 2013 9th Asian Control Conference (ASCC).

[12]  Yongcan Cao,et al.  Optimal Linear-Consensus Algorithms: An LQR Perspective , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Vladimir P Zhdanov,et al.  Hierarchical genetic networks and noncoding RNAs. , 2010, Chaos.

[14]  Mireille E. Broucke,et al.  Patterned linear systems: Rings, chains, and trees , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

[16]  Shinji Hara,et al.  Hierarchical decentralized stabilization for networked dynamical systems by LQR selective pole shift , 2014 .

[17]  Frank L. Lewis,et al.  Optimal Design for Synchronization of Cooperative Systems: State Feedback, Observer and Output Feedback , 2011, IEEE Transactions on Automatic Control.

[18]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[19]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Makan Fardad,et al.  The operator algebra of almost Toeplitz matrices and the optimal control of large-scale systems , 2009, 2009 American Control Conference.

[21]  Shinji Hara,et al.  Eigenvector-based intergroup connection of low rank for hierarchical multi-agent dynamical systems , 2012, Syst. Control. Lett..