Multi-agent coordination in directed moving neighbourhood random networks

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

中国物理B ›› 2010, Vol. 19 ›› Issue (7): 70201-070201.doi: 10.1088/1674-1056/19/7/070201

• GENERAL • 下一篇

Multi-agent coordination in directed moving neighbourhood random networks

尚轶伦

Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China

收稿日期:2009-09-19 修回日期:2009-11-10 出版日期:2010-07-15 发布日期:2010-07-15

Multi-agent coordination in directed moving neighbourhood random networks

Shang Yi-Lun (尚轶伦)

Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2009-09-19 Revised:2009-11-10 Online:2010-07-15 Published:2010-07-15

摘要/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.

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.

Key words: multi-agent system, consensus problem, stochastic stability

中图分类号: (Probability theory)

02.50.Cw

05.40.Fb (Random walks and Levy flights) 02.10.Yn (Matrix theory)

尚轶伦. Multi-agent coordination in directed moving neighbourhood random networks[J]. 中国物理B, 2010, 19(7): 70201-070201.

Shang Yi-Lun (尚轶伦). Multi-agent coordination in directed moving neighbourhood random networks[J]. Chin. Phys. B, 2010, 19(7): 70201-070201.

参考文献 21

[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

Multi-agent coordination in directed moving neighbourhood random networks

Multi-agent coordination in directed moving neighbourhood random networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Yong-Xing Li(李永行), Xiao-Xia Yang(杨晓霞), Meng Meng(孟梦), Xin Gu(顾欣), Ling-Peng Kong(孔令鹏). Pedestrian evacuation simulation in multi-exit case:An emotion and group dual-driven method[J]. 中国物理B, 2023, 32(4): 48901-048901.
[2]	陈偲颖, 刘红星. Preliminary abnormal electrocardiogram segment screening method for Holter data based on long short-term memory networks[J]. 中国物理B, 2020, 29(4): 40701-040701.
[3]	王德莉, 徐伟, 谷旭东. Stationary response of stochastic viscoelastic system with the right unilateral nonzero offset barrier impacts[J]. 中国物理B, 2019, 28(1): 10203-010203.
[4]	李永行, 贾洪飞, 李军, 周亚楠, 原志路, 李延忠. Pedestrian choice behavior analysis and simulation of vertical walking facilities in transfer station[J]. 中国物理B, 2016, 25(10): 108901-108901.
[5]	俞文凯, 姚旭日, 刘雪峰, 李龙珍, 翟光杰. Ghost imaging based on Pearson correlation coefficients[J]. 中国物理B, 2015, 24(5): 54203-054203.
[6]	陆颖华, 马廷淮, 钟水明, 曹杰, 王新, Abdullah Al-Dhelaan. Improved locality-sensitive hashing method for the approximate nearest neighbor problem[J]. , 2014, 23(8): 80203-080203.
[7]	陆丽丽, 任刚, 王炜, 王义. Modeling walking behavior of pedestrian groups with floor field cellular automaton approach[J]. , 2014, 23(8): 88901-088901.
[8]	李翔, 段晓茵, 董力耘. Self-organized phenomena of pedestrian counter flow in a channel under periodic boundary conditions[J]. 中国物理B, 2012, 21(10): 108901-108901.
[9]	田川, 孙棣华. Continuum modeling for two-lane traffic flow with consideration of the traffic interruption probability[J]. 中国物理B, 2010, 19(12): 120501-120501.
[10]	韦笃取, 张波, 丘东元, 罗晓曙. Topological probability and connection strength induced activity in complex neural networks[J]. 中国物理B, 2010, 19(10): 100513-100513.
[11]	詹佑邦, 张群永, 施锦. Probabilistic joint remote preparation of a high-dimensional equatorial quantum state[J]. 中国物理B, 2010, 19(8): 80310-080310.
[12]	刘绚, 刘天琪, 王昊, 李兴源. A novel evolving scale-free model with tunable attractiveness[J]. 中国物理B, 2010, 19(7): 70204-070204.
[13]	杜九林. A new form of Tsallis distribution based on the probabilistically independent postulate[J]. 中国物理B, 2010, 19(7): 70501-070501.
[14]	邝华, 李兴莉, 韦艳芳, 宋涛, 戴世强. Effect of following strength on pedestrian counter flow[J]. 中国物理B, 2010, 19(7): 70517-070517.
[15]	王月媛, 王继成, 刘树田. The Wigner function and phase properties of superposition of two coherent states with the vacuum state[J]. 中国物理B, 2010, 19(7): 74206-074206.