混合异构系统中多集群博弈的预定义时间收敛策略

IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Nonlinear Analysis-Hybrid Systems Pub Date : 2024-09-04 DOI:10.1016/j.nahs.2024.101537
Fuxi Niu, Xiaohong Nian
{"title":"混合异构系统中多集群博弈的预定义时间收敛策略","authors":"Fuxi Niu,&nbsp;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,&nbsp;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}
引用次数: 0

摘要

本文探讨了在具有异质动态和多重约束条件的多群组博弈中寻找(广义)纳什均衡的问题。在这一研究框架中,每个代理仅通过与其邻居的局部互动来获取信息,并根据利益相似性形成集群。这些集群表现出合作与竞争的双重关系:同一集群中的代理通过合作提高决策能力,而不同集群则通过竞争实现各自利益的最大化。为了深入研究集群之间的复杂互动关系以及代理之间的学习和进化过程,我们设计并实施了四种适合不同场景要求的分布式控制算法。这些算法确保每个代理在预定的时间点内收敛到多集群系统的纳什均衡(NE)或广义纳什均衡(GNE)。最后,我们将这些算法应用于具有不同动力学特性的无人机群的连接控制问题,并通过综合模拟验证了理论结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
Nonlinear Analysis-Hybrid Systems AUTOMATION & CONTROL SYSTEMS-MATHEMATICS, APPLIED
CiteScore
8.30
自引率
9.50%
发文量
65
审稿时长
>12 weeks
期刊介绍: 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.
期刊最新文献
Adaptive hybrid global attitude tracking controller Efficient strategy synthesis for switched stochastic systems with distributional uncertainty Sustainable solution for hybrid differential game with regime shifts and random duration Asymptotic synchronization in coupled Boolean and probabilistic Boolean networks with delays Asynchronous intermittent sampled-data control for delayed complex dynamical networks with Lévy noise
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1