Geodesic
Control a state-dependent dynamic graph to a pre-specified structure
Kybernetika, Tome 45 (2009) no. 5, pp. 801-808
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Recent years have witnessed an increasing interest in coordinated control of distributed dynamic systems. In order to steer a distributed dynamic system to a desired state, it often becomes necessary to have a prior control over the graph which represents the coupling among interacting agents. In this paper, a simple but compelling model of distributed dynamical systems operating over a dynamic graph is considered. The structure of the graph is assumed to be relied on the underling system's states. Then by following a proper protocol, the state-dependent dynamic graph is driven to a pre-specified structure. The main results are derived via Lasalle's Invariant Principle and numerical examples that find very good agreements with the analytical results are also included.
Recent years have witnessed an increasing interest in coordinated control of distributed dynamic systems. In order to steer a distributed dynamic system to a desired state, it often becomes necessary to have a prior control over the graph which represents the coupling among interacting agents. In this paper, a simple but compelling model of distributed dynamical systems operating over a dynamic graph is considered. The structure of the graph is assumed to be relied on the underling system's states. Then by following a proper protocol, the state-dependent dynamic graph is driven to a pre-specified structure. The main results are derived via Lasalle's Invariant Principle and numerical examples that find very good agreements with the analytical results are also included.
Classification : 34D20, 37F99, 93D20
Keywords: state-dependent graph; Lasalleś Invariant Principle; dynamic system 
@article{KYB_2009_45_5_a7,
     author = {Chen, Fei and Chen, Zengqiang and Liu, Zhongxin and Yuan, Zhuzhi},
     title = {Control a state-dependent dynamic graph to a pre-specified structure},
     journal = {Kybernetika},
     pages = {801--808},
     year = {2009},
     volume = {45},
     number = {5},
     mrnumber = {2599113},
     zbl = {1197.37061},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2009_45_5_a7/}
}
TY  - JOUR
AU  - Chen, Fei
AU  - Chen, Zengqiang
AU  - Liu, Zhongxin
AU  - Yuan, Zhuzhi
TI  - Control a state-dependent dynamic graph to a pre-specified structure
JO  - Kybernetika
PY  - 2009
SP  - 801
EP  - 808
VL  - 45
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/KYB_2009_45_5_a7/
LA  - en
ID  - KYB_2009_45_5_a7
ER  - 
%0 Journal Article
%A Chen, Fei
%A Chen, Zengqiang
%A Liu, Zhongxin
%A Yuan, Zhuzhi
%T Control a state-dependent dynamic graph to a pre-specified structure
%J Kybernetika
%D 2009
%P 801-808
%V 45
%N 5
%U http://geodesic.mathdoc.fr/item/KYB_2009_45_5_a7/
%G en
%F KYB_2009_45_5_a7
Chen, Fei; Chen, Zengqiang; Liu, Zhongxin; Yuan, Zhuzhi. Control a state-dependent dynamic graph to a pre-specified structure. Kybernetika, Tome 45 (2009) no. 5, pp. 801-808. http://geodesic.mathdoc.fr/item/KYB_2009_45_5_a7/

[1] L. Conradt and T. J. Roper: Consensus decision making in animals. Trends Ecol. Evol. 20 (2005), 450–456.

[2] D. V. Dimarogonas and K. J. Kyriakopoulos: On the rendezvous problem for multiple nonholonomic agents. IEEE Trans. Automat. Control 52 (2007), 5, 916–922. | MR

[3] N. R. Franks, A. Dornhaus, J. P. Fitzsimmons, and M. Stevens: Speed versus accuracy in collective decision making. Proc. Roy. Soc. London Ser. B 270 (2003), 270, 2457–2463.

[4] Y. Hatano and M. Mesbahi: Agreement over random networks. IEEE Trans. Automat. Control 50 (2005), 11, 1867–1872. | MR

[5] A. Jadbabaie, J. Lin, and A. S. Morse: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Control 48 (2003), 6, 988–1001. | MR

[6] S. J. Lu and L. Chen: A general synchronization method of chaotic communication systems via Kalman filtering. Kybernetika 44 (2008), 1, 43–52. | MR

[7] M. Mesbahi: On state-dependent dynamic graphs and their controllability properties. IEEE Trans. Automat. Control 50 (2005), 3, 387–392. | MR

[8] L. Moreau: Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automat. Control 50 (2005), 2, 169–182. | MR

[9] T. Vicsek, A. Cziroäok, E. Ben-Jacob, I. Cohen, and O. Shochet: Novel type of phase transition in a system of self-deriven particles. Phys. Rev. Lett. 75 (1995), 6, 1226–1229.

[10] M. M. Zavlanos and G. J. Pappas: Controlling connectivity of dynamic graphs. In: IEEE Conf. on Decision and Control and European Control Conference, Seville 2005, p. 6.