Six degrees of separation in multi-agent systems
Six degrees of separation in multi-agent systems
复制标题
DOI：
10.1109/cdc.2016.7799322
复制
发表时间：
2016-12
期刊：
影响因子：
--
通讯作者：
J. Lunze
中科院分区：
文献类型：
--
作者：
J. Lunze
网络控制系统提出了一个问题，选择控制器的通信结构，以获得一个令人满意的整体系统的性能。本文表明，在多智能体系统的领导者，追随者结构的一个小的百分比P的所有可能的通信链路足以确保快速反应的所有代理的领导者的设定点的变化。它认为，代理人连接在一个单一的路径，并随机选择额外的通信链路的概率p。主要结果表明，对于任何p > 0有一个上限的延迟，任何代理人在网络中的任意大小的领导人的命令作出反应。这一结果似乎是由于从领导者到所有追随者的路径都很短，这在大型网络中被称为“六度分离”，在这里扩展到网络控制系统，其中节点表示动态系统。
Networked control systems pose the problem of choosing the communication structure of the controller with the aim to get an overall system with satisfactory performance. This paper shows that in multi-agent systems with leader-follower structure a small percentage p of all possible communication links suffice to ensure a quick reaction of all agents to set-point changes of the leader. It considers agents that are connected in a single path and choose additional communication links randomly with the probability p. The main result shows that for any p > 0 there is an upper bound of the delay with which any agent in a network of arbitrary size reacts on leader commands. This result appears as a consequence of the property to have short paths from the leader to all followers, which is known as “six degrees of separation” in large networks and which is extended here to networked control systems in which the nodes represent dynamical systems.