| Título: | Distributed Consensus Protocols in Adaptive Multi-Agent Systems |
| Autores: | Sinha, Aman |
| Fecha: |
2013-07-30 2013-07-30 2013-05-02 2013-07-30 |
| Publicador: | Universidad de Princenton |
| Fuente: |
 |
| Tipo: | Princeton University Senior Theses |
| Tema: | |
| Descripción: | The analysis of noisy consensus dynamics in networks is of great interest to both advance the fundamental understanding of multi-agent systems in nature as well as create robust decentralized engineering systems. We develop a protocol that heuristically attempts to optimize metrics of consensus dynamics without explicitly measuring a network’s global properties. Adopting the approach of utility maximization by nodes in a network, we allow nodes to modify connections with their neighbors over time. This results in a locally adaptive network: the global graph structure updates through the collective action of local changes, and no node has any knowledge of this evolution beyond its effects on the node’s local environment. Our research focuses specifically on developing the form of this utility function to (heuristically) optimize network performance with respect to noisy consensus dynamics. Beginning with a utility function inspired by economic and sociological models for network behavior, our analysis discovers the importance of coupling state and network dynamics to enhance consensus performance. Consequently, we develop the "perceived intelligence" coupling factor which creates a positive feedback between the state dynamics and network structure: nodes gravitate towards smart individuals who appear to be close to the final consensus state. Results indicate that this feedback reduces overshoot in the state dynamics and improves the convergence speed and robustness of consensus, but it induces heavy oscillations in network structure as individuals swing between smart indiviuals. Therefore, we sophisticate the model by introducing "intelligence history," a recursive estimation scheme for perceived intelligence that dampens the positive feedback, thereby reducing swings in network structure. With the addition of perceived intelligence and intelligence history, our protocol greatly outperforms the original utility model, especially when network costs are taken into account in the metrics of consensus performance. Overall, the protocol appears to be a very capable heuristic for maximizing consensus performance in the presence of noise, and it is easily adaptable to a variety of applications. |
| Idioma: | Inglés |
1 Engineering solutions for a carbon-constrained world por Celia, M. A.,Nordbotten, J. M. | 6 Impact of capillary forces on large-scale migration of CO2 por Nordbotten, Jan M.,Dahle, Helge K. |
2 Analysis of Plume Extent using Analytical Solutions for CO2 Storage por Nordbotten, Jan M.,Celia, Michael A. | 7 Impact of geological heterogeneity on early-stage CO2 plume migration por Ashraf, Meisam,Lie, Knut-Andreas,Nilsen, Halvor M.,Nordbotten, Jan M.,Skorstad, Arne |
3 A model-oriented benchmark problem for CO2 storage por Dahle, Helge K.,Eigestad, Geir T.,Nordbotten, Jan M.,Pruess, K. | 8 CO2 trapping in sloping aqiufers: High resolution numerical simulations por Elenius, Maria,Tchelepi, Hamdi,Johannsen, Klaus |
4 Report from CO2 storage workshop por Dahle, Helge K.,Lien, Martha,Nordbotten, Jan M.,Lie, Knut-Andreas,Braathen, Alvar,Helmig, Rainer,Class, Holger,Celia, Michael A. | 9 Streamline methods for parabolic differential equations por Hafver, Jørn |
5 Summary of Princeton Workshop on Geological Storage of CO2 por Celia, Michael A.,Nordbotten, Jan M.,Bachu, Stefan,Kavetski, Dmitri,Gasda, Sarah | 10 Vertically Averaged Models for CO2 Storage in Porous Media por Hammer, Andreas |