{"title":"混合异构系统中多集群博弈的预定义时间收敛策略","authors":"Fuxi Niu, Xiaohong Nian","doi":"10.1016/j.nahs.2024.101537","DOIUrl":null,"url":null,"abstract":"<div><p>This paper explores the problem of (generalized) Nash equilibrium search in multi-cluster games with heterogeneous dynamics and multiple constraints. Within this research framework, each agent acquires information solely through local interactions with its neighbors and forms clusters based on similarity of interests. These clusters manifest dual relationships of cooperation and competition: agents within the same cluster enhance decision-making capabilities through cooperation, while different clusters compete to maximize their respective benefits. To delve into these complex interactions among clusters and the learning and evolution processes among agents, four distributed control algorithms suitable for various scenario requirements are designed and implemented. These algorithms ensure that each agent converges to a Nash equilibrium (NE) or generalized Nash equilibrium (GNE) of the multi-cluster system within predefined time points. Finally, we apply these algorithms to the connectivity control problem of unmanned aerial vehicle swarms with diverse dynamics, validating the theoretical results through comprehensive simulations.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"55 ","pages":"Article 101537"},"PeriodicalIF":3.7000,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Predefined-time convergence strategies for multi-cluster games in hybrid heterogeneous systems\",\"authors\":\"Fuxi Niu, Xiaohong Nian\",\"doi\":\"10.1016/j.nahs.2024.101537\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper explores the problem of (generalized) Nash equilibrium search in multi-cluster games with heterogeneous dynamics and multiple constraints. Within this research framework, each agent acquires information solely through local interactions with its neighbors and forms clusters based on similarity of interests. These clusters manifest dual relationships of cooperation and competition: agents within the same cluster enhance decision-making capabilities through cooperation, while different clusters compete to maximize their respective benefits. To delve into these complex interactions among clusters and the learning and evolution processes among agents, four distributed control algorithms suitable for various scenario requirements are designed and implemented. These algorithms ensure that each agent converges to a Nash equilibrium (NE) or generalized Nash equilibrium (GNE) of the multi-cluster system within predefined time points. Finally, we apply these algorithms to the connectivity control problem of unmanned aerial vehicle swarms with diverse dynamics, validating the theoretical results through comprehensive simulations.</p></div>\",\"PeriodicalId\":49011,\"journal\":{\"name\":\"Nonlinear Analysis-Hybrid Systems\",\"volume\":\"55 \",\"pages\":\"Article 101537\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-09-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Nonlinear Analysis-Hybrid Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1751570X24000748\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Nonlinear Analysis-Hybrid Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1751570X24000748","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Predefined-time convergence strategies for multi-cluster games in hybrid heterogeneous systems
This paper explores the problem of (generalized) Nash equilibrium search in multi-cluster games with heterogeneous dynamics and multiple constraints. Within this research framework, each agent acquires information solely through local interactions with its neighbors and forms clusters based on similarity of interests. These clusters manifest dual relationships of cooperation and competition: agents within the same cluster enhance decision-making capabilities through cooperation, while different clusters compete to maximize their respective benefits. To delve into these complex interactions among clusters and the learning and evolution processes among agents, four distributed control algorithms suitable for various scenario requirements are designed and implemented. These algorithms ensure that each agent converges to a Nash equilibrium (NE) or generalized Nash equilibrium (GNE) of the multi-cluster system within predefined time points. Finally, we apply these algorithms to the connectivity control problem of unmanned aerial vehicle swarms with diverse dynamics, validating the theoretical results through comprehensive simulations.
期刊介绍:
Nonlinear Analysis: Hybrid Systems welcomes all important research and expository papers in any discipline. Papers that are principally concerned with the theory of hybrid systems should contain significant results indicating relevant applications. Papers that emphasize applications should consist of important real world models and illuminating techniques. Papers that interrelate various aspects of hybrid systems will be most welcome.