Skip to main content

2018 | OriginalPaper | Buchkapitel

Hierarchical Consensus Algorithm of Multi-agent System Based on Node-Contribution-Based Community Decomposition

verfasst von : Siyu Ye, Chen Wei

Erschienen in: Proceedings of 2017 Chinese Intelligent Systems Conference

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To improve the convergence speed of multi-agent system, a hierarchical consensus algorithm based on community decomposition is proposed. Considering converting the single-layer consensus problem to multi-layers consensus problem, the topology graph is divided into several sub-graphs by utilizing community decomposition algorithm based on node contribution firstly, and the sub-graphs achieve consensus respectively. And then apply the hierarchical decomposition consistency algorithm to the system. The convergence speed of the multi-agent system is improved significantly by optimizing the topology on the premise of maintaining the original topology constraints. For the first-order linear system, the effectiveness of this algorithm is demonstrated by simulations compared with the standard model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Olfati-Saber R, Murray RM. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control. 2004;49(9):1520–33.MathSciNetCrossRefMATH Olfati-Saber R, Murray RM. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control. 2004;49(9):1520–33.MathSciNetCrossRefMATH
2.
Zurück zum Zitat Ren W, Atkins E. Second-order consensus protocols in multiple vehicle systems with local interactions. In: AIAA guidance, navigation, and control conference and exhibit;2005. p. 15–18. Ren W, Atkins E. Second-order consensus protocols in multiple vehicle systems with local interactions. In: AIAA guidance, navigation, and control conference and exhibit;2005. p. 15–18.
4.
Zurück zum Zitat Aysal TC, Oreshkin BN, Coates MJ. Accelerated distributed average consensus via localized node state prediction. IEEE Trans Signal Process. 2009;57(4):1563–76.MathSciNetCrossRef Aysal TC, Oreshkin BN, Coates MJ. Accelerated distributed average consensus via localized node state prediction. IEEE Trans Signal Process. 2009;57(4):1563–76.MathSciNetCrossRef
5.
Zurück zum Zitat She Y, Fang H, Fast consensus for multi-agent systems in directed networks. Control Decis. 2010; 25(7):1026–30. She Y, Fang H, Fast consensus for multi-agent systems in directed networks. Control Decis. 2010; 25(7):1026–30.
6.
Zurück zum Zitat Olfati-Saber R. Ultrafast consensus in small-world networks. In: Proceeding of American control conference, Portland, OR;2005. p. 2371–78. Olfati-Saber R. Ultrafast consensus in small-world networks. In: Proceeding of American control conference, Portland, OR;2005. p. 2371–78.
7.
Zurück zum Zitat Girvan M, Newman MEJ. Community structure in social and biological networks. Proc Nat Acad Sci. 2002; 99(12):7821–26. Girvan M, Newman MEJ. Community structure in social and biological networks. Proc Nat Acad Sci. 2002; 99(12):7821–26.
8.
Zurück zum Zitat Newman MEJ. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E. 2006; 74:036104. Newman MEJ. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E. 2006; 74:036104.
9.
Zurück zum Zitat Girvan M, Newman MEJ. Finding and evaluating community structure in networks. Phys Rev E. 2004; 69. Girvan M, Newman MEJ. Finding and evaluating community structure in networks. Phys Rev E. 2004; 69.
10.
Zurück zum Zitat Qi Y, Bin W et al. Detecting communities in massive networks based on local community attractive force optimization. In: Proceedings of the international conference on advances in social networks analysis and mining, Odense, Denmark. 2010. p. 291–95. Qi Y, Bin W et al. Detecting communities in massive networks based on local community attractive force optimization. In: Proceedings of the international conference on advances in social networks analysis and mining, Odense, Denmark. 2010. p. 291–95.
11.
Zurück zum Zitat Li X, Xi Y. Hierarchically decomposing multi-agent system to accelerate group consensus. In: Proceedings of 2011 8th Asian control conference, Kaohsiung;2011. p. 347–52. Li X, Xi Y. Hierarchically decomposing multi-agent system to accelerate group consensus. In: Proceedings of 2011 8th Asian control conference, Kaohsiung;2011. p. 347–52.
12.
Zurück zum Zitat Tang M, Li X, Zhao S, Liu Y. Hierarchical consensus of multi-agent systems based on community decomposition. IFAC Proc Vol. 2013; 46(13). Tang M, Li X, Zhao S, Liu Y. Hierarchical consensus of multi-agent systems based on community decomposition. IFAC Proc Vol. 2013; 46(13).
13.
Zurück zum Zitat Hu YQ, Chen HB et al. Comparative definition of community and corresponding identifying algorithm. Phys Rev E. 2008; 78(026121):1–11. Hu YQ, Chen HB et al. Comparative definition of community and corresponding identifying algorithm. Phys Rev E. 2008; 78(026121):1–11.
Metadaten
Titel
Hierarchical Consensus Algorithm of Multi-agent System Based on Node-Contribution-Based Community Decomposition
verfasst von
Siyu Ye
Chen Wei
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6499-9_40

Premium Partner