Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (6): 429-448    DOI: 10.1631/FITEE.1500118
    
Distributed coordination in multi-agent systems: a graph Laplacian perspective
Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen
State Key Laboratory of Industrial Control Technology, College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China; School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan NSW 2308, Australia; State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  This paper reviews some main results and progress in distributed multi-agent coordination from a graph Laplacian perspective. Distributed multi-agent coordination has been a very active subject studied extensively by the systems and control community in last decades, including distributed consensus, formation control, sensor localization, distributed optimization, etc. The aim of this paper is to provide both a comprehensive survey of existing literature in distributed multi-agent coordination and a new perspective in terms of graph Laplacian to categorize the fundamental mechanisms for distributed coordination. For different types of graph Laplacians, we summarize their inherent coordination features and specific research issues. This paper also highlights several promising research directions along with some open problems that are deemed important for future study.

Key wordsMulti-agent systems      Distributed coordination      Graph Laplacian     
Received: 13 April 2015      Published: 04 June 2015
CLC:  TP13  
Cite this article:

Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen. Distributed coordination in multi-agent systems: a graph Laplacian perspective. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 429-448.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1500118     OR     http://www.zjujournals.com/xueshu/fitee/Y2015/V16/I6/429


图拉普拉斯视角下的多智能体系统分布式协调控制

概要:本综述从图拉普拉斯视角回顾多智能体系统分布式协调控制中的主要成果和进展。在过去几十年,多智能体分布式协调控制被系统与控制领域视为十分具有吸引力的一个课题。利用多智能体分布式协调控制可以解决分布式一致性控制、编队控制、传感器定位、分布式最优化等问题。除回顾广泛的多智能体分布式协调控制文献外,本文还提供一个全新的角度,即图拉普拉斯,对众多的分布式协调控制基于基本机制进行分类。对于不同类型的图拉普拉斯,分别总结其内在协调特性以及相应的研究课题。文章最后着重介绍具有发展前景的研究方向以及对未来有重大研究意义的开放性问题。

关键词: 多智能体系统,  分布式协调控制,  图拉普拉斯 
[1] Jo?o Carneiro, Diogo Martinho, Goreti Marreiros, Paulo Novais. Intelligent negotiation model for ubiquitous group decision scenarios[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 296-308.
[2] J. A. Rincon, J. Bajo, A. Fernandez, V. Julian, C. Carrascosa. Using emotions for the development of human-agent societies[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 325-337.
[3] Chang-bin Yu, Yin-qiu Wang, Jin-liang Shao. Optimization of formation for multi-agent systems based on LQR[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 96-109.
[4] Di Guo, Rong-hao Zheng, Zhi-yun Lin, Gang-feng Yan. Controllability analysis of second-order multi-agent systems with directed and weighted interconnection[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 838-847.
[5] Yi Xie, Hui-min Yu, Roland Hu. Probabilistic hypergraph based hash codes for social image search[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 537-550.