A delayed consensus algorithm in networks of anticipatory agents

Date
2016
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 2016 European Control Conference, ECC 2016
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
1880 - 1885
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We introduce and analyze a delayed consensus algorithm as a model for interacting agents using anticipation of their neighbors' states to improve convergence to consensus. We derive a necessary and sufficient condition for the system to reach consensus. Furthermore, we explicitly calculate the dominant characteristic root of the consensus problem as a measure of the speed of convergence. The results show that the anticipatory algorithm can improve the speed of consensus, especially in networks with poor connectivity. Hence, anticipation can improve performance in networks if the delay parameter is chosen judiciously, otherwise the system might diverge as agents try to anticipate too aggressively into the future.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)