Optimal Network Design for Consensus Formation: Wisdom of Networked Agents
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 8
Abstract
The wisdom of crowds refers to the phenomenon in which the collective knowledge of a community is greater than the knowledge of any individual. This paper proposes a network design for the fastest and slowest consensus formation under average node degree restrictions, which is one aspect of the wisdom of crowds concept. Consensus and synchronization problems are closely related to variety of issues such as collective behavior in nature, the interaction among agents as a matter of the robot control, and building efficient wireless sensor networks. However, designing networks with desirable properties is complex and it may pose a multi-constraint and multi-criterion optimization problem. For the purpose of realizing such efficient network topology, this paper presents an optimization approach to design networks for better consensus formation by focusing on the eigenvalue spectral of Laplacian matrix. In both the fastest and slowest networks presented, consensus is formed among local structures first, then on a global scale. This suggests that both local and global topology influence the networks dynamics. These findings are useful for those who seek to manage efficient consensus and synchronization in a setting that can be modeled as a multi-agent system.
Authors and Affiliations
Eugene Kitamura, Akira Namatame
Keywords
Related Articles
- EP ID EP157970
- DOI 10.14569/IJACSA.2014.050805
- Views 88
- Downloads 0
A QUADRATIC CONVERGENCE METHOD FOR THE MANAGEMENT EQUILIBRIUM MODEL
In this paper, we study a class of methods for solving the management equilibrium model. We first give an estimate of the error bound for the model, and then, based on the estimate of the error bound, propose a method fo...
The result oriented process for students based on distributed datamining
The student result oriented learning process evaluation system is an essential tool and approach for monitoring and controlling the quality of learning process. From the perspective of data analysis, this pap...
Performance Analysis & Comparison of Optimal Economic Load Dispatch using Soft Computing Techniques
Power plants not situated at similar space from center of loads and their fuel prices are dissimilar. In this paper, ELD of actual power generation measured.ELD is preparation of generators to reduce total functioning pr...
A Bayesian Approach to Predicting Water Supply and Rehabilitation of Water Distribution Networks
Water distribution network (WDN) consists of several elements the main ones: pipes and valves. The work developed in this article focuses on a water supply prediction in the short and long term. To this end, reliability...
A Comparative Study Between the Capabilities of MySQl Vs. MongoDB as a Back-End for an Online Platform
In this article we present a comparative study between the usage capabilities of MongoDB, a non-relational database, and MySQL’s usage capabilities, a relational database, as a back-end for an online platform. We will al...