Emergence of power laws in multi agent systems over packet drop networks

Nicola Elia

Emergence of power laws in multi agent systems over packet drop networks

Nicola Elia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper we study multiple systems connected over an unreliable commu-nication network. The links in the networks are modeled as drop-out channels. In particular, we consider the closed loop Mean Square stability of multi agent systems formations, and use our analysis result to evaluate the fragility of the net-worked system to packet losses or link drop-outs. We present a case where the packet drops can lead to loss of Mean Square stability. Systems that are not Mean Square stable have heavy tail distributions of their states. Simulations show the power law nature of such distributions. While having identical agents may lead to a simplified nominal stability analysis and to scalable solutions, it does not seem to reduce the complexity of the Mean Square stability analysis.

Original language	English (US)
Title of host publication	43rd Annual Allerton Conference on Communication, Control and Computing 2005
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	1909-1918
Number of pages	10
ISBN (Electronic)	9781604234916
State	Published - 2005
Externally published	Yes
Event	43rd Annual Allerton Conference on Communication, Control and Computing 2005 - Monticello, United States Duration: Sep 28 2005 → Sep 30 2005

Publication series

Name	43rd Annual Allerton Conference on Communication, Control and Computing 2005
Volume	4

Conference

Conference	43rd Annual Allerton Conference on Communication, Control and Computing 2005
Country/Territory	United States
City	Monticello
Period	9/28/05 → 9/30/05

Keywords

Formation Control Over Packet Drop Networks
Mean-Square Stability Robust-Ness
Power Laws

Find It

Find It at U of M Libraries

Cite this

Elia, N. (2005). Emergence of power laws in multi agent systems over packet drop networks. In 43rd Annual Allerton Conference on Communication, Control and Computing 2005 (pp. 1909-1918). (43rd Annual Allerton Conference on Communication, Control and Computing 2005; Vol. 4). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Emergence of power laws in multi agent systems over packet drop networks. / Elia, Nicola.
43rd Annual Allerton Conference on Communication, Control and Computing 2005. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2005. p. 1909-1918 (43rd Annual Allerton Conference on Communication, Control and Computing 2005; Vol. 4).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Elia, N 2005, Emergence of power laws in multi agent systems over packet drop networks. in 43rd Annual Allerton Conference on Communication, Control and Computing 2005. 43rd Annual Allerton Conference on Communication, Control and Computing 2005, vol. 4, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 1909-1918, 43rd Annual Allerton Conference on Communication, Control and Computing 2005, Monticello, United States, 9/28/05.

Elia N. Emergence of power laws in multi agent systems over packet drop networks. In 43rd Annual Allerton Conference on Communication, Control and Computing 2005. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2005. p. 1909-1918. (43rd Annual Allerton Conference on Communication, Control and Computing 2005).

Elia, Nicola. / Emergence of power laws in multi agent systems over packet drop networks. 43rd Annual Allerton Conference on Communication, Control and Computing 2005. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2005. pp. 1909-1918 (43rd Annual Allerton Conference on Communication, Control and Computing 2005).

@inproceedings{05fd68321db44d79b2cb060c7f029212,

title = "Emergence of power laws in multi agent systems over packet drop networks",

abstract = "In this paper we study multiple systems connected over an unreliable commu-nication network. The links in the networks are modeled as drop-out channels. In particular, we consider the closed loop Mean Square stability of multi agent systems formations, and use our analysis result to evaluate the fragility of the net-worked system to packet losses or link drop-outs. We present a case where the packet drops can lead to loss of Mean Square stability. Systems that are not Mean Square stable have heavy tail distributions of their states. Simulations show the power law nature of such distributions. While having identical agents may lead to a simplified nominal stability analysis and to scalable solutions, it does not seem to reduce the complexity of the Mean Square stability analysis.",

keywords = "Formation Control Over Packet Drop Networks, Mean-Square Stability Robust-Ness, Power Laws",

author = "Nicola Elia",

year = "2005",

language = "English (US)",

series = "43rd Annual Allerton Conference on Communication, Control and Computing 2005",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "1909--1918",

booktitle = "43rd Annual Allerton Conference on Communication, Control and Computing 2005",

note = "43rd Annual Allerton Conference on Communication, Control and Computing 2005 ; Conference date: 28-09-2005 Through 30-09-2005",

}

TY - GEN

T1 - Emergence of power laws in multi agent systems over packet drop networks

AU - Elia, Nicola

PY - 2005

Y1 - 2005

N2 - In this paper we study multiple systems connected over an unreliable commu-nication network. The links in the networks are modeled as drop-out channels. In particular, we consider the closed loop Mean Square stability of multi agent systems formations, and use our analysis result to evaluate the fragility of the net-worked system to packet losses or link drop-outs. We present a case where the packet drops can lead to loss of Mean Square stability. Systems that are not Mean Square stable have heavy tail distributions of their states. Simulations show the power law nature of such distributions. While having identical agents may lead to a simplified nominal stability analysis and to scalable solutions, it does not seem to reduce the complexity of the Mean Square stability analysis.

AB - In this paper we study multiple systems connected over an unreliable commu-nication network. The links in the networks are modeled as drop-out channels. In particular, we consider the closed loop Mean Square stability of multi agent systems formations, and use our analysis result to evaluate the fragility of the net-worked system to packet losses or link drop-outs. We present a case where the packet drops can lead to loss of Mean Square stability. Systems that are not Mean Square stable have heavy tail distributions of their states. Simulations show the power law nature of such distributions. While having identical agents may lead to a simplified nominal stability analysis and to scalable solutions, it does not seem to reduce the complexity of the Mean Square stability analysis.

KW - Formation Control Over Packet Drop Networks

KW - Mean-Square Stability Robust-Ness

KW - Power Laws

UR - https://www.scopus.com/pages/publications/84961880595

UR - https://www.scopus.com/pages/publications/84961880595#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:84961880595

T3 - 43rd Annual Allerton Conference on Communication, Control and Computing 2005

SP - 1909

EP - 1918

BT - 43rd Annual Allerton Conference on Communication, Control and Computing 2005

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 43rd Annual Allerton Conference on Communication, Control and Computing 2005

Y2 - 28 September 2005 through 30 September 2005

ER -

Emergence of power laws in multi agent systems over packet drop networks

Abstract

Publication series

Conference

Keywords

Find It

Other files and links

Fingerprint

Cite this