Please use this identifier to cite or link to this item:

`http://localhost/handle/Hannan/221672`

Title: | Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises |

Authors: | Ge Chen;Le Yi Wang;Chen Chen;George Yin |

Year: | 2017 |

Publisher: | IEEE |

Abstract: | Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first investigates its critical consensus condition on network topology by stochastic approximation frameworks. A new joint-connectivity condition called extensible joint-connectivity that contains a parameter <inline-formula> <tex-math notation="LaTeX">\delta</tex-math></inline-formula> (termed the extensible exponent) is proposed. With this and a balanced topology condition, we show that a critical value of <inline-formula><tex-math notation="LaTeX"> \delta</tex-math></inline-formula> for consensus is <inline-formula><tex-math notation="LaTeX">1/2</tex-math> </inline-formula>. Optimization on convergence rate of this protocol is further investigated. It is proved that the fastest convergence rate, which is the theoretic optimal rate among all controls, is of the order <inline-formula> <tex-math notation="LaTeX">1/t</tex-math></inline-formula> for the best topologies, and is of the order <inline-formula><tex-math notation="LaTeX">1/t^{1-2\delta }</tex-math></inline-formula> for the worst topologies, which are balanced and satisfy the extensible joint-connectivity condition. For practical implementation, certain open-loop control strategies are introduced to achieve consensus with a convergence rate of the same order as the fastest convergence rate. Furthermore, a consensus condition is derived for nonstationary and strongly correlated random topologies. The algorithms and consensus conditions are applied to distributed consensus computation of mobile ad-hoc networks; and their related critical exponents are derived from relative velocities of mobile agents for guaranteeing consensus. |

URI: | http://localhost/handle/Hannan/221672 |

volume: | 62 |

issue: | 12 |

More Information: | 6152, 6167 |

Appears in Collections: | 2017 |

Files in This Item:

File | Size | Format | |
---|---|---|---|

7907249.pdf | 762.16 kB | Adobe PDF |

Title: | Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises |

Authors: | Ge Chen;Le Yi Wang;Chen Chen;George Yin |

Year: | 2017 |

Publisher: | IEEE |

Abstract: | Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first investigates its critical consensus condition on network topology by stochastic approximation frameworks. A new joint-connectivity condition called extensible joint-connectivity that contains a parameter <inline-formula> <tex-math notation="LaTeX">\delta</tex-math></inline-formula> (termed the extensible exponent) is proposed. With this and a balanced topology condition, we show that a critical value of <inline-formula><tex-math notation="LaTeX"> \delta</tex-math></inline-formula> for consensus is <inline-formula><tex-math notation="LaTeX">1/2</tex-math> </inline-formula>. Optimization on convergence rate of this protocol is further investigated. It is proved that the fastest convergence rate, which is the theoretic optimal rate among all controls, is of the order <inline-formula> <tex-math notation="LaTeX">1/t</tex-math></inline-formula> for the best topologies, and is of the order <inline-formula><tex-math notation="LaTeX">1/t^{1-2\delta }</tex-math></inline-formula> for the worst topologies, which are balanced and satisfy the extensible joint-connectivity condition. For practical implementation, certain open-loop control strategies are introduced to achieve consensus with a convergence rate of the same order as the fastest convergence rate. Furthermore, a consensus condition is derived for nonstationary and strongly correlated random topologies. The algorithms and consensus conditions are applied to distributed consensus computation of mobile ad-hoc networks; and their related critical exponents are derived from relative velocities of mobile agents for guaranteeing consensus. |

URI: | http://localhost/handle/Hannan/221672 |

volume: | 62 |

issue: | 12 |

More Information: | 6152, 6167 |

Appears in Collections: | 2017 |

Files in This Item:

File | Size | Format | |
---|---|---|---|

7907249.pdf | 762.16 kB | Adobe PDF |

Title: | Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises |

Authors: | Ge Chen;Le Yi Wang;Chen Chen;George Yin |

Year: | 2017 |

Publisher: | IEEE |

Abstract: | Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first investigates its critical consensus condition on network topology by stochastic approximation frameworks. A new joint-connectivity condition called extensible joint-connectivity that contains a parameter <inline-formula> <tex-math notation="LaTeX">\delta</tex-math></inline-formula> (termed the extensible exponent) is proposed. With this and a balanced topology condition, we show that a critical value of <inline-formula><tex-math notation="LaTeX"> \delta</tex-math></inline-formula> for consensus is <inline-formula><tex-math notation="LaTeX">1/2</tex-math> </inline-formula>. Optimization on convergence rate of this protocol is further investigated. It is proved that the fastest convergence rate, which is the theoretic optimal rate among all controls, is of the order <inline-formula> <tex-math notation="LaTeX">1/t</tex-math></inline-formula> for the best topologies, and is of the order <inline-formula><tex-math notation="LaTeX">1/t^{1-2\delta }</tex-math></inline-formula> for the worst topologies, which are balanced and satisfy the extensible joint-connectivity condition. For practical implementation, certain open-loop control strategies are introduced to achieve consensus with a convergence rate of the same order as the fastest convergence rate. Furthermore, a consensus condition is derived for nonstationary and strongly correlated random topologies. The algorithms and consensus conditions are applied to distributed consensus computation of mobile ad-hoc networks; and their related critical exponents are derived from relative velocities of mobile agents for guaranteeing consensus. |

URI: | http://localhost/handle/Hannan/221672 |

volume: | 62 |

issue: | 12 |

More Information: | 6152, 6167 |

Appears in Collections: | 2017 |

Files in This Item:

File | Size | Format | |
---|---|---|---|

7907249.pdf | 762.16 kB | Adobe PDF |