2007/09/03 by Hai‐Tao Zhang, Zhang, Hai-Tao, Guy‐Bart Stan +7
Computer Science · #Data Analysis #FOS: Physical sciences #Semantic Web and Ontologies #Statistics and Probability (physics.data-an)
paper · pdf · doi:10.48550/arxiv.0709.0172
openalex publication_date 2007/09/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Considering some predictive mechanisms, we show that ultrafast average-consensus can be achieved in networks of interconnected agents. More specifically, by predicting the dynamics of the network several steps ahead and using this information in the design of the consensus protocol of each agent, drastic improvements can be achieved in terms of the speed of consensus convergence, without changing the topology of the network. Moreover, using these predictive mechanisms, the range of sampling periods leading to consensus convergence is greatly expanded compared with the routine consensus protocol. This study provides a mathematical basis for the idea that some predictive mechanisms exist in widely-spread biological swarms, flocks, and networks. From the industrial engineering point of view, inclusion of an efficient predictive mechanism allows for a significant increase in the speed of consensus convergence and also a reduction of the communication energy required to achieve a predefined consensus performance.