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 87
- Downloads 0
Numerical Solutions of Heat and Mass Transfer with the First Kind Boundary and Initial Conditions in Capillary Porous Cylinder Using Programmable Graphics Hardware
Recently, heat and mass transfer simulation is more and more important in various engineering fields. In order to analyze how heat and mass transfer in a thermal environment, heat and mass transfer simulation is needed....
Criminal Investigation EIDSS Based on Cooperative Mapping Mechanism
On purpose of improving the research in extension intelligence systems when the knowledge in hand is not sufficient, an intuition evidence model (IEM) based on human-computer cooperative is presented. From the initial in...
Model Study and Fault Detection for the Railway System
The wheel-rail-sleepers system is simulated as a series of moving point loads on an Euler–Bernoulli beam resting on a visco-elastic half space. This paper concentrates on the rail-sleepers interaction system (railway sys...
Palm Vein Verification System based on Nonsubsampled Contourlet Transform
This document presents a new approach in verification system to verify the identity of person by his intrinsic characteristics “Palm vein” which is unique, universal and easy to captured. The first step in this system is...
Towards Implementing Framework to Generate Myopathic Signals
In this paper, we describe a simulation system of myopathicsurface electromyography (sEMG) signals. The architecture of the proposed system consists of two cascading modules. SEMG signals of three pathological skeletal m...