A Practical Framework for the Analysis of Average Consensus Problem: Laplacian Generator and Analyzer Algorithm

详细信息    查看全文

• 作者：Mustafa Saraoğlu^* ; ^{saraoglu@itu.edu.tr" class="auth_mail" title="E-mail the corresponding author} ; Aydın Polat^* ; ^{polatayd@itu.edu.tr" class="auth_mail" title="E-mail the corresponding author} ; İlhan Mutlu^* ; ^{mutlui@itu.edu.tr" class="auth_mail" title="E-mail the corresponding author} ; Mehmet Turan Sö ; ylemez^* ; ^{soylemezm@itu.edu.tr" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Consensus ; Network Topology ; Multi-Agent Systems ; Average Consensus Problem ; Laplacian Matrix ; Numerical Topology Optimization
• 刊名：IFAC-PapersOnLine
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：49
• 期：3
• 页码：341-346
• 全文大小：644 K

文摘

This paper provides a topology based analysis for the average consensus problem regarding various configurations and possibilities. Consensus problem which can be defined as the agreement of the agents in a multi-agent topology is a common problem in various fields of science, technology and engineering. The main subject focused on within the scope of this study, is the selection of the topology regarding various performance criteria for the agents to reach consensus. Basic concepts of multi-agent systems are introduced along with an algebraic background. Graph Theory and its properties are also covered as a basis for understanding the behavior of multi-agent systems. A numerical approach in order to determine the structure of the connection topology that satisfies the predefined performance criteria, is proposed. In the end, case studies are included to verify the effectiveness of the proposed method.