多智能体系统在分布式采样控制下的动力学行为

余宏旺; 郑毓蕃

doi:10.3724/SP.J.1004.2012.00357

多智能体系统在分布式采样控制下的动力学行为

doi: 10.3724/SP.J.1004.2012.00357

余宏旺^1, ,,
郑毓蕃²

1.
南京审计学院数学与统计学院南京 211815;
2.
上海大学系统科学所上海 200436

详细信息

通讯作者:
余宏旺, 南京审计学院数学与统计学院副教授.主要研究方向为非线性控制, 多智能体系统的集体行为和协调控制.E-mail: yuhongwang@nau.edu.cn

计量
- 文章访问数: 2187
- HTML全文浏览量: 74
- PDF下载量: 1078
- 被引次数: 0
出版历程
- 收稿日期: 2010-03-08
- 修回日期: 2011-03-02
- 刊出日期: 2012-03-20

Dynamic Behavior of Multi-agent Systems with Distributed Sampled Control

YU Hong-Wang^{1
, ,},
ZHENG Yu-Fan²

1.
School of Mathematics and Statistics, Nanjing Audit University, Nanjing 211815;
2.
Institute of Systems Sciences, Shanghai University, Shanghai 200436

摘要

摘要: 本文运用图论、矩阵分析和现代控制理论等工具, 研究信息网络传输下多智能体系统的协调控制和动力学行为. 假设每个智能体通过数字化网络传感器获得其邻近智能体的位置状态,而且多智能体系统采取分布式线性控制协议. 每个智能体被描述为一个简单的采样系统,多智能体系统转化为混合动力学系统. 研究结果表明,多智能体系统所呈现的渐近聚集、周期振荡和发散动力学行为不仅和网络结构的代数特征有关, 而且和每个智能体的动力学方程、采样周期有关. 本文给出了具体精确的代数判据. 仿真例子进一步验证了本文结果的有效性.
- 多智能体 /
- 分布式控制协议 /
- 采样系统 /
- 一致性
Abstract: This paper devotes to the study of coordinated control and dynamical behavior of multi-agent systems in digital communication network by means of graph theory, matrix analysis, and control theory. It is assumed that each agent of the system is described by a sampling dynamical system and is able to obtain the information of location coordinates of its neighbors by remote sensors. The system behavior depends on a linear distributed protocol in digital communication network. Thus, the whole multi-agent system can be considered as a hybrid dynamic system. Our results show that the multi-agent systems under consideration may appear three different dynamical behaviors, i.e., asymptotical aggregation, periodic oscillation, and divergence of agents. The dynamical behavior of the system depends not only on the algebraic characterization of the network topology but also on the dynamics of agents, as well as the sampling time period. Moreover, we give some algebraic criteria relevant to the system behavior. Examples show the effectiveness of our results.
- Multi-agent systems /
- distributed protocol /
- sampling systems /
- consensus

HTML全文

参考文献(1)

[1]

Fax J A, Murray R M. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 2004, 49(9): 1465-1476[2] Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533[3] Xie G M, Wang L. Consensus control for a class of networks of dynamic agents. International Journal of Robust and Nonlinear Control, 2007, 17(10-11): 941-959[4] Lin P, Jia Y M. Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies. IEEE Transactions on Automatic Control, 2010, 55(3): 778-784[5] Wang L, Xiao F. Finite-time consensus problems for networks of dynamic agents. IEEE Transactions on Automatic Control, 2010, 55(4): 950-955[6] Liu X W, Lu W L, Chen T P. Consensus of multi-agent systems with unbounded time-varying delays. IEEE Transactions on Automatic Control, 2010, 55(10): 2396-2401[7] Hong Y G, Chen G R, Bushnell L. Distributed observers design for leader-following control of multi-agent networks. Automatica, 2008, 44(3): 846-850[8] Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 2007, 95(1): 215-233[9] Hou Z G, Cheng L, Tan M. Decentralized robust adaptive control for the multiagent system consensus problem using neural networks. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2009, 39(3): 636-647[10] Meng Z Y, Ren W, Cao Y C, You Z. Leaderless and leader-following consensus with communication and input delays under a directed network topology. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2011, 41(1): 75-88[11] Lin Z Y, Francis B, Maggiore M. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control, 2005, 50(1): 121-127[12] Yu W W, Chen G R, Cao M, Kurths J. Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2010, 40(3): 881-891[13] Ren W. On consensus algorithms for double-integrator dynamics. IEEE Transactions on Automatic Control, 2008, 58(6): 1503-1509[14] Savkin A V. Coordinate collective motion of groups of autonomous mobile robots: analysis of vicsek's model. IEEE Transactions on Automatic Control, 2004, 49(6): 981-982[15] Liu Y, Passino K M, Polycarpou M. Stability analysis of one-dimensional asynchronous swarms. IEEE Transactions on Automatic Control, 2003, 48(10): 1848-1854[16] Xiao F, Wang L, Wang A. Consensus problems in discrete-time multiagent systems with fixed topology. Journal of Mathematical Analysis and Applications, 2006, 322(2): 587-598[17] Ren W, Cao Y C. Convergence of sampled-data consensus algorithms for double-integrator dynamics. In: Proceedings of the 47th IEEE Conference on Decision and Control. Cancun, Mexico: IEEE, 2008. 3965-3970[18] Cao Y C, Ren W, Li Y. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication. Automatica, 2009, 45(5): 1299-1305[19] GaoY P, Wang L, Xie G M, Wu B. Consensus of multi-agent systems based on sampled-data control. International Journal of Control, 2009, 82(12): 2193-2205[20] Xie G M, Liu H Y, Wang L, Jia Y M. Consensus in networked multi-agent systems via sampled-data control: fixed topology case. In: Proceedings of the American Control Conference. St. Louis, USA: IEEE, 2009. 3902-3907[21] Zhu M H, Martnez S. Discrete-time dynamic average consensus. Automatica, 2010, 46(2): 322-329

施引文献

资源附件(0)

访问统计