Litcius/Paper detail

Distributed fixed-time cluster optimisation for multi-agent systems

Suna Duan, Zhiyong Yu, Da Huang, Haijun Jiang

2022International Journal of Systems Science14 citationsDOI

Abstract

This paper considers the distributed cluster optimisation problem of multi-agent systems (MASs). Different from existing optimisation problems, the MASs are divided into several clusters, and each cluster has its own optimisation objective which is the sum of their local objective functions. Firstly, based on communication topology, the distributed optimisation problem with two clusters is considered and a kind of distributed control protocol is proposed. By using the fixed-time stability theory and the convexity of function, it is proved that the MASs can not only achieve cluster consensus in a fixed-time interval, but also solve the optimisation problem asymptotically. Secondly, the MASs with multiple clusters are further considered. We extend the proposed protocol to a more general case and also prove that MASs can achieve cluster consensus in fixed-time and asymptotically reach the optimal solution of the optimisation objective. Finally, some numerical simulations are presented to show the efficacy of the theoretical results.

Topics & Concepts

ConvexityCluster (spacecraft)Mathematical optimizationInterval (graph theory)Protocol (science)MathematicsComputer scienceStability (learning theory)Function (biology)ConsensusTopology (electrical circuits)Multi-agent systemArtificial intelligenceCombinatoricsEconomicsMachine learningFinancial economicsProgramming languageBiologyMedicinePathologyAlternative medicineEvolutionary biologyDistributed Control Multi-Agent SystemsNeural Networks Stability and SynchronizationMathematical and Theoretical Epidemiology and Ecology Models