Multi-agent coordination in directed moving neighbourhood random networks

doi:10.1088/1674-1056/19/7/070201

Abstract This paper considers the consensus problem of dynamical multiple agents that communicate via a directed moving neighbourhood random network. Each agent performs random walk on a weighted directed network. Agents interact with each other through random unidirectional information flow when they coincide in the underlying network at a given instant. For such a framework, we present sufficient conditions for almost sure asymptotic consensus. Numerical examples are taken to show the effectiveness of the obtained results.

Keywords: multi-agent system consensus problem stochastic stability

Received: 19 September 2009
Revised: 10 November 2009
Accepted manuscript online:

PACS:	02.50.Cw	(Probability theory)
	05.40.Fb	(Random walks and Levy flights)
	02.10.Yn	(Matrix theory)

Cite this article:

Shang Yi-Lun (尚轶伦) Multi-agent coordination in directed moving neighbourhood random networks 2010 Chin. Phys. B 19 070201

[1]	DeGroot M H 1974 J. Am. Statistical Assoc. bf69 118
[2]	Olfati-Saber R, Fax J A and Murray R M 2007 Proc. IEEE bf95 215
[3]	Ren W, Beard R W and Atkins E M 2005 Proc. American Control Conference Oregon, June 8--10, 2005 p1859
[4]	Tan F X, Guan X P and Liu D R 2008 Chin. Phys. B 17 3531
[5]	Luo X Y, Li S B and Guan X P 2009 Chin. Phys. B 18 3104
[6]	Jadbabaie A, Lin J and Morse A S 2003 IEEE Trans. Autom. Control 48 988
[7]	Vicsek T, Czirók A, Ben-Jacob E, Cohen I and Shochet O 1995 Phys. Rev. Lett. 75 1226
[8]	Hatano Y and Mesbahi M 2005 IEEE Trans. Autom. Control 50 1867
[9]	Porfiri M and Stilwell D J 2007 IEEE Trans. Autom. Control bf52 1767
[10]	Tahbaz-Salehi A and Jadbabaie A 2008 IEEE Trans. Autom. Control 53 791
[11]	Skufca J D and Bollt E M 2004 Math. Biosci. Eng. 1 347
[12]	Stilwell D J, Bollt E M and Roberson D G 2006 SIAM J. Appl. Dynam. Syst. 6 140
[13]	Olfati-Saber R and Murray R M 2004 IEEE Trans. Autom. Control 49 1520
[14]	Mudasir F, Porfiri M and Kapila V 2007 Proc. IEEE Conference on Decision and Control New Orleans, December 12--14, 2007 p4239
[15]	Kushner H 1971 Introduction to Stochastic Control (New York: Holt, Rinehart and Winston) p195--197
[16]	Seneta E 2006 Non-negative Matrices and Markov Chains (New York: Springer) p3--4, 119
[17]	Chung F R K 1997 Spectral Graph Theory (Providence: American Mathematical Society) p69--70
[18]	Lov'asz L 1996 Combinatorics, Paul Erdos is Eighty (Vol. 2) (Bolyai: Bolyai Society) p4--5
[19]	Billingsley P 1995 Probability and Measure (New York: John Wiley & Sons) p128--130
[20]	Porfiri M, Stilwell D J, Bollt E M and Skufca J D 2006 Physica D bf224 102
[21]	Horn R A and Johnson C R 1985 Matrix Analysis (Cambridge: Cambridge University Press) p455--461

[1]	Stochastic optimal control for norovirus transmission dynamics by contaminated food and water Anwarud Din and Yongjin Li(黎永锦). Chin. Phys. B, 2022, 31(2): 020202.
[2]	Memory-augmented adaptive flocking control for multi-agent systems subject to uncertain external disturbances Ximing Wang(王希铭), Jinsheng Sun(孙金生), Zhitao Li(李志韬), and Zixing Wu(吴梓杏). Chin. Phys. B, 2022, 31(2): 020203.
[3]	Fault-tolerant finite-time dynamical consensus of double-integrator multi-agent systems with partial agents subject to synchronous self-sensing function failure Zhi-Hai Wu(吴治海) and Lin-Bo Xie(谢林柏). Chin. Phys. B, 2022, 31(12): 128902.
[4]	Consensus problems on networks with free protocol Xiaodong Liu(柳晓东) and Lipo Mo(莫立坡). Chin. Phys. B, 2021, 30(7): 070701.
[5]	Hybrid-triggered consensus for multi-agent systems with time-delays, uncertain switching topologies, and stochastic cyber-attacks Xia Chen(陈侠), Li-Yuan Yin(尹立远), Yong-Tai Liu(刘永泰), Hao Liu(刘皓). Chin. Phys. B, 2019, 28(9): 090701.
[6]	Group consensus of multi-agent systems subjected to cyber-attacks Hai-Yun Gao(高海云), Ai-Hua Hu(胡爱花), Wan-Qiang Shen(沈莞蔷), Zheng-Xian Jiang(江正仙). Chin. Phys. B, 2019, 28(6): 060501.
[7]	Successive lag cluster consensus on multi-agent systems via delay-dependent impulsive control Xiao-Fen Qiu(邱小芬), Yin-Xing Zhang(张银星), Ke-Zan Li(李科赞). Chin. Phys. B, 2019, 28(5): 050501.
[8]	H_∞ couple-group consensus of stochastic multi-agent systems with fixed and Markovian switching communication topologies Muyun Fang(方木云), Cancan Zhou(周灿灿), Xin Huang(黄鑫), Xiao Li(李晓), Jianping Zhou(周建平). Chin. Phys. B, 2019, 28(1): 010703.
[9]	Mean-square composite-rotating consensus of second-order systems with communication noises Li-po Mo(莫立坡), Shao-yan Guo(郭少岩), Yong-guang Yu(于永光). Chin. Phys. B, 2018, 27(7): 070504.
[10]	Distance-based formation tracking control of multi-agent systems with double-integrator dynamics Zixing Wu(吴梓杏), Jinsheng Sun(孙金生), Ximing Wang(王希铭). Chin. Phys. B, 2018, 27(6): 060202.
[11]	Time-varying formation for general linear multi-agent systems via distributed event-triggered control under switching topologies Jin-Huan Wang(王金环), Yu-Ling Xu(许玉玲), Jian Zhang(张建), De-Dong Yang(杨德东). Chin. Phys. B, 2018, 27(4): 040504.
[12]	Generation of optimal persistent formations for heterogeneous multi-agent systems with a leader constraint Guo-Qiang Wang(王国强), He Luo(罗贺), Xiao-Xuan Hu(胡笑旋). Chin. Phys. B, 2018, 27(2): 028901.
[13]	Leader-following consensus of discrete-time fractional-order multi-agent systems Erfan Shahamatkhah, Mohammad Tabatabaei. Chin. Phys. B, 2018, 27(1): 010701.
[14]	Tracking consensus for nonlinear heterogeneous multi-agent systems subject to unknown disturbances via sliding mode control Xiang Zhang(张翔), Jin-Huan Wang(王金环), De-Dong Yang(杨德东), Yong Xu(徐勇). Chin. Phys. B, 2017, 26(7): 070501.
[15]	Cooperative impulsive formation control for networked uncertain Euler-Lagrange systems with communication delays Liang-ming Chen(陈亮名), Chuan-jiang Li(李传江), Yan-chao Sun(孙延超), Guang-fu Ma(马广富). Chin. Phys. B, 2017, 26(6): 068703.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Multi-agent coordination in directed moving neighbourhood random networks

Cite this article:

Online attention