{"title":"最大+代数设置中的最大共识:固定通信拓扑的情况","authors":"B. M. Nejad, S. Attia, J. Raisch","doi":"10.1109/ICAT.2009.5348437","DOIUrl":null,"url":null,"abstract":"Consensus algorithms have been studied in the field of distributed computing for decades. Recently consensus algorithms have attracted renewed attention because they can be exploited for distributed cooperative control. The purpose of this paper is the analysis of a specific class of consensus algorithms called max-consensus. This class of algorithms is needed for applications such as minimum time rendezvous and leader election. A new approach using max-plus algebra is proposed to analyze convergence of max-consensus algorithm. In this paper we focus on the problem of achieving max-consensus in time-invariant communication topologies. Conditions to achieve max-consensus are discussed and the convergence rate of the algorithm for different communication topologies is studied.","PeriodicalId":211842,"journal":{"name":"2009 XXII International Symposium on Information, Communication and Automation Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2009-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"87","resultStr":"{\"title\":\"Max-consensus in a max-plus algebraic setting: The case of fixed communication topologies\",\"authors\":\"B. M. Nejad, S. Attia, J. Raisch\",\"doi\":\"10.1109/ICAT.2009.5348437\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consensus algorithms have been studied in the field of distributed computing for decades. Recently consensus algorithms have attracted renewed attention because they can be exploited for distributed cooperative control. The purpose of this paper is the analysis of a specific class of consensus algorithms called max-consensus. This class of algorithms is needed for applications such as minimum time rendezvous and leader election. A new approach using max-plus algebra is proposed to analyze convergence of max-consensus algorithm. In this paper we focus on the problem of achieving max-consensus in time-invariant communication topologies. Conditions to achieve max-consensus are discussed and the convergence rate of the algorithm for different communication topologies is studied.\",\"PeriodicalId\":211842,\"journal\":{\"name\":\"2009 XXII International Symposium on Information, Communication and Automation Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-12-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"87\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 XXII International Symposium on Information, Communication and Automation Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAT.2009.5348437\",\"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 XXII International Symposium on Information, Communication and Automation Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAT.2009.5348437","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Max-consensus in a max-plus algebraic setting: The case of fixed communication topologies
Consensus algorithms have been studied in the field of distributed computing for decades. Recently consensus algorithms have attracted renewed attention because they can be exploited for distributed cooperative control. The purpose of this paper is the analysis of a specific class of consensus algorithms called max-consensus. This class of algorithms is needed for applications such as minimum time rendezvous and leader election. A new approach using max-plus algebra is proposed to analyze convergence of max-consensus algorithm. In this paper we focus on the problem of achieving max-consensus in time-invariant communication topologies. Conditions to achieve max-consensus are discussed and the convergence rate of the algorithm for different communication topologies is studied.