{"title":"On consensus of nonlinear multi-agent systems under directed interaction topologies","authors":"Y. Shang","doi":"10.1109/CYBERC.2009.5342209","DOIUrl":null,"url":null,"abstract":"In a consensus problem, autonomous agents constituting a dynamical system communicate with one another to reach agreement on certain quantities of interest. By merging control theory and spectral graph theory, we generalize the previous consensus problems under nonlinear protocols for networks with undirected graphs to directed graphs. We prove that, when the nonlinear protocol is strictly increasing, consensus can be achieved if and only if the underlying directed interaction graph has a spanning tree. Numerical examples are taken to show the effectiveness of our theoretical results.","PeriodicalId":222874,"journal":{"name":"2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CYBERC.2009.5342209","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10
Abstract
In a consensus problem, autonomous agents constituting a dynamical system communicate with one another to reach agreement on certain quantities of interest. By merging control theory and spectral graph theory, we generalize the previous consensus problems under nonlinear protocols for networks with undirected graphs to directed graphs. We prove that, when the nonlinear protocol is strictly increasing, consensus can be achieved if and only if the underlying directed interaction graph has a spanning tree. Numerical examples are taken to show the effectiveness of our theoretical results.