Constrained consensuses in disconnected topologies

doi:10.1088/1674-1056/21/2/028901

Abstract This paper is concerned with the constrained consensuses problem for a group of agents in disconnected topologies. By dividing the communication topology into a combination of directed trees, some necessary and sufficient conditions are derived for all the agents to asymptotically reach a single consensus and multiple consensuses, respectively. The obtained results indicate that arbitrary anticipant consensuses can be achieved, if additional constrained controllers are added to those agents with specific indexes. Some illustrative examples are provided to demonstrate the effectiveness of the proposed theoretical results.

Keywords: disconnected topologies single consensus multiple consensuses

Received: 24 June 2011
Revised: 04 November 2011
Accepted manuscript online:

PACS:	89.20.-a	(Interdisciplinary applications of physics)
	89.75.-k	(Complex systems)
	05.65.+b	(Self-organized systems)
	02.10.Yn	(Matrix theory)

Fund: Project supported by the National Natural Science Foundation of China (Grant No. 60974017 and 61104063) and the Key Subject Open Foundation of Information Processing and Automation Techniques (Grant No. 20110807).

Corresponding Authors: Yu Li,lyu@zjut.edu.cn
E-mail: lyu@zjut.edu.cn

Cite this article:

Song Hai-Yu(宋海裕), Yu Li(俞立), Hu Hong-Xiang(胡鸿翔), and Zhang Wen-An(张文安) Constrained consensuses in disconnected topologies 2012 Chin. Phys. B 21 028901

[1]	Olfati-Saber R 2006 IEEE Trans. Automat. Control 51 401
[2]	Cortés J, Martínez S and Bullo F 2006 IEEE Trans. Automat. Control 51 1289
[3]	Egerstedt M and Hu X 2001 IEEE Trans. Robot. Autom. 17 947
[4]	Luo X Y, Han N N and Guan X P 2010 Chin. Phys. B 19 100202
[5]	Yan J, Guan X P and Luo X Y 2011 Chin. Phys. B 20 018901
[6]	Gao L X, Yan H J and Jin D 2010 Chin. Phys. B 19 050520.
[7]	Liu Y, Passino K M and Polycarpou M 2003 IEEE Trans. Automat. Control 48 1848
[8]	Olfati-Saber R and Shamma J S 2005 Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference December 12-15, 2005, Seville, Spain, p. 6698
[9]	DeGroot M H 1974 J. American Statistical Association 69 118.
[10]	Vicsek T, Cziro髃 A, Ben-Jacob E, Cohen I and Shochet O 1995 Phys. Rev. Lett. 75 1226.
[11]	Olfati-Saber R and Murray R M 2003 Proceedings of American Control Conference June 4-6, 2003, Denver, Colorado, USA, p. 951
[12]	Olfati-Saber R and Murray R M 2004 IEEE Trans. Automat. Control 49 1520.
[13]	Tanner H G 2004 Proceedings of 43rd IEEE Conference on Decision and Control, December 14-17, 2004, Atlantis, Paradise Island, Bahamas, p. 2467
[14]	Yu J Y and Wang L 2009 Proceedings of the 7th Asian Control Conference, August 27-29, 2009, Hong Kong, China, p. 105
[15]	Moore K L and Lucarelli D 2005 Proceedings of IEEE International Conference on Networking, Sensing and Control, March 19-22, 2005, Tucson, Arizona, USA, p. 449
[16]	Ren W, Beard R W and Atkins E M 2007 IEEE Control Systems Magazine 27 71
[17]	Merris R 1994 Linear Algebra and Its Applications 197-198 143
[18]	Ren W and Beard R W 2005 IEEE Trans. Automat. Control 50 655
[19]	Ren W, Beard R W and McLain T W 2005 Coordination Variables and Consensus Building in Multiple Vehicle Systems Vol. 309 (Berlin: SpringerVerlag) pp. 171-188

[1]	Moisture-sensitive torsional cotton artificial muscle and textile Yuanyuan Li(李媛媛), Xueqi Leng(冷雪琪), Jinkun Sun(孙进坤), Xiang Zhou(周湘), Wei Wu(兀伟), Hong Chen(陈洪), Zunfeng Liu(刘遵峰). Chin. Phys. B, 2020, 29(4): 048103.
[2]	Traffic flow velocity disturbance characteristics and control strategy at the bottleneck of expressway Jun-Wei Zeng(曾俊伟), Yong-Sheng Qian(钱勇生), Xu-Ting Wei(魏谞婷), Xiao Feng(冯骁). Chin. Phys. B, 2018, 27(12): 124502.
[3]	A conditioned level-set method with block-division strategy to flame front extraction based on OH-PLIF measurements Han Yue (韩乐), Cai Guo-Biao (蔡国飙), Xu Xu (徐旭), Renou Bruno, Boukhalfa Abdelkrim. Chin. Phys. B, 2014, 23(5): 058901.
[4]	MDSLB：A new static load balancing method for parallel molecular dynamics simulations Wu Yun-Long (武云龙), Xu Xin-Hai (徐新海), Yang Xue-Jun (杨学军), Zou Shun (邹顺), Ren Xiao-Guang (任小广). Chin. Phys. B, 2014, 23(2): 028903.
[5]	Unsupervised neural networks for solving Troesch’s problem Muhammad Asif Zahoor Raja. Chin. Phys. B, 2014, 23(1): 018903.
[6]	AJAC: Atomic data calculation tool in Python Amani Tahat, Jordi Marti, Kaher Tahat, Ali Khwaldeh. Chin. Phys. B, 2013, 22(4): 048901.
[7]	Weighted mean velocity feedback strategy in intelligent two-route traffic systems Xiang Zheng-Tao (向郑涛), Xiong Li (熊励). Chin. Phys. B, 2013, 22(2): 028901.
[8]	10BaF₂:NaF, Na₃AlF₆/TiO₂ composite as a novel visible-light-driven photocatalyst based on upconversion emission Liu En-Zhou(刘恩周), Fan Jun(樊君), Hu Xiao-Yun(胡晓云), Hou Wen-Qian(侯文倩), and Dai Hong-Zhe(代宏哲) . Chin. Phys. B, 2012, 21(4): 043403.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Constrained consensuses in disconnected topologies

Cite this article:

Online attention