{"title":"加权不平衡有向图上多智能体系统的固定步长分布优化协议设计","authors":"Dong Wang, J. Yin, Wei Wang","doi":"10.1109/ICIST.2018.8426143","DOIUrl":null,"url":null,"abstract":"This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algortthm is verified by the numerical simulation.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Design of Fixed Step-Size Distributed Optimization Protocol of Multiagent Systems Over Weighted Unbalanced Digraphs\",\"authors\":\"Dong Wang, J. Yin, Wei Wang\",\"doi\":\"10.1109/ICIST.2018.8426143\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algortthm is verified by the numerical simulation.\",\"PeriodicalId\":331555,\"journal\":{\"name\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIST.2018.8426143\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Eighth International Conference on Information Science and Technology (ICIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIST.2018.8426143","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Design of Fixed Step-Size Distributed Optimization Protocol of Multiagent Systems Over Weighted Unbalanced Digraphs
This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algortthm is verified by the numerical simulation.