P. Pradhan, Arijit Sen, Mangal Kothari, K. Rajawat
{"title":"权重不平衡有向图下的分布式优化","authors":"P. Pradhan, Arijit Sen, Mangal Kothari, K. Rajawat","doi":"10.1109/ICARA56516.2023.10125755","DOIUrl":null,"url":null,"abstract":"Distributed optimisation (DO) problems in application to networked multi-agent system (MAS) have been an intriguing topic for research among different research communities. Despite the substantial number of works in this field over the past decade, the existing literature lacks a generalised algorithm for solving the DO problem for a strongly-connected weight unbalanced graph. This paper presents an information state dynamics for optimising the convex global objective function in a distributed manner under a strongly-connected weight-unbalanced digraph. Unlike few of the existing algorithms, the proposed dynamics does not require any global information, rather it solely depends on the locally available information and the information that the agent receives from the neighbours only. Numerical simulations with a comparative study with the state-of-the-art algorithm solving a DO problem under a weight-unbalanced digraph are also demonstrated in the paper to prove the claims.","PeriodicalId":443572,"journal":{"name":"2023 9th International Conference on Automation, Robotics and Applications (ICARA)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed Optimisation under a Weight-unbalanced Digraph\",\"authors\":\"P. Pradhan, Arijit Sen, Mangal Kothari, K. Rajawat\",\"doi\":\"10.1109/ICARA56516.2023.10125755\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Distributed optimisation (DO) problems in application to networked multi-agent system (MAS) have been an intriguing topic for research among different research communities. Despite the substantial number of works in this field over the past decade, the existing literature lacks a generalised algorithm for solving the DO problem for a strongly-connected weight unbalanced graph. This paper presents an information state dynamics for optimising the convex global objective function in a distributed manner under a strongly-connected weight-unbalanced digraph. Unlike few of the existing algorithms, the proposed dynamics does not require any global information, rather it solely depends on the locally available information and the information that the agent receives from the neighbours only. Numerical simulations with a comparative study with the state-of-the-art algorithm solving a DO problem under a weight-unbalanced digraph are also demonstrated in the paper to prove the claims.\",\"PeriodicalId\":443572,\"journal\":{\"name\":\"2023 9th International Conference on Automation, Robotics and Applications (ICARA)\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-02-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 9th International Conference on Automation, Robotics and Applications (ICARA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICARA56516.2023.10125755\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 9th International Conference on Automation, Robotics and Applications (ICARA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICARA56516.2023.10125755","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distributed Optimisation under a Weight-unbalanced Digraph
Distributed optimisation (DO) problems in application to networked multi-agent system (MAS) have been an intriguing topic for research among different research communities. Despite the substantial number of works in this field over the past decade, the existing literature lacks a generalised algorithm for solving the DO problem for a strongly-connected weight unbalanced graph. This paper presents an information state dynamics for optimising the convex global objective function in a distributed manner under a strongly-connected weight-unbalanced digraph. Unlike few of the existing algorithms, the proposed dynamics does not require any global information, rather it solely depends on the locally available information and the information that the agent receives from the neighbours only. Numerical simulations with a comparative study with the state-of-the-art algorithm solving a DO problem under a weight-unbalanced digraph are also demonstrated in the paper to prove the claims.