{"title":"有向交互拓扑下非线性多智能体系统的一致性","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":"{\"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}","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}
On consensus of nonlinear multi-agent systems under directed interaction topologies
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.