中国物理B ›› 2012, Vol. 21 ›› Issue (2): 28901-028901.doi: 10.1088/1674-1056/21/2/028901

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇    下一篇

宋海裕,俞立,胡鸿翔,张文安   

  • 收稿日期:2011-06-24 修回日期:2011-11-04 出版日期:2012-01-30 发布日期:2012-01-30
  • 通讯作者: 俞立,lyu@zjut.edu.cn E-mail:lyu@zjut.edu.cn

Constrained consensuses in disconnected topologies

Song Hai-Yu(宋海裕), Yu Li(俞立), Hu Hong-Xiang(胡鸿翔), and Zhang Wen-An(张文安)   

  1. College of Information Engineering, Zhejiang University of Technology and Zhejiang Provincial United Key Laboratory of Embedded Systems, Hangzhou 310023, China
  • Received:2011-06-24 Revised:2011-11-04 Online:2012-01-30 Published:2012-01-30
  • Contact: Yu Li,lyu@zjut.edu.cn E-mail:lyu@zjut.edu.cn
  • Supported by:
    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).

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.

Key words: disconnected topologies, single consensus, multiple consensuses

中图分类号:  (Interdisciplinary applications of physics)

  • 89.20.-a
89.75.-k (Complex systems) 05.65.+b (Self-organized systems) 02.10.Yn (Matrix theory)