Hierarchical Distributed Control Design for Multi-agent Systems Using Approximate Simulation

Abstract In this paper, we consider a hierarchical control design for multi-agent systems based on approximate simulation. To reduce complexity, we first construct a simple abstract system to guide the agents, then we discuss the simulation relations between the abstract system and multiple agents. With the help of this abstract system, distributed hierarchical control is proposed to complete a coordination task. By virtue of a common Lyapunov function, we analyze the collective behaviors with switching multi-agent topology in light of simulation functions.

[1]  David W. Lewis,et al.  Matrix theory , 1991 .

[2]  Jie Chen,et al.  A Fast Averaging Synchronization Algorithm for Clock Oscillators in Nonlinear Dynamical Network with Arbitrary Time-delays , 2010 .

[3]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

[4]  George J. Pappas,et al.  Hierarchical control system design using approximate simulation , 2001 .

[5]  Zhong-Ping Jiang,et al.  A Distributed Control Approach to A Robust Output Regulation Problem for Multi-Agent Linear Systems , 2010, IEEE Transactions on Automatic Control.

[6]  Yiguang Hong,et al.  Control design for flexible hierarchical formation of multiple robots , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[7]  D. Siljak,et al.  An Inclusion Principle for Dynamic Systems , 1982, 1982 American Control Conference.

[8]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[9]  Zhong-Ping Jiang,et al.  Multi-agent coordination with general linear models: A distributed output regulation approach , 2010, IEEE ICCA 2010.

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  S. Shankar Sastry,et al.  Hierarchically consistent control systems , 2000, IEEE Trans. Autom. Control..

[12]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

[13]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[14]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[15]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[16]  M. Aoki.  Control of large-scale dynamic systems by aggregation , 1968 .