自适应分布式聚合博弈广义纳什均衡算法

随着信息物理系统技术的发展,面向多智能体系统的分布式协同优化问题得到广泛研究.主要研究面向多智能体系统的受约束分布式聚合博弈问题,其中局部智能体成本函数受到全局聚合项约束和全局等式耦合约束.首先,面向一阶积分型多智能体系统设计一种基于估计梯度下降的纳什均衡求解算法.其中,利用多智能体系统平均一致性方法设计一种自适应估计策略,以实现全局聚合项约束分布式估计,并据此计算出梯度函数估计值.其次,利用状态反馈策略和输出反馈策略将上述算法推广至状态信息可测和状态信息不可测一般线性异构多智能体系统.最后,利用拉萨尔不变性原理证实上述算法收敛性,并提供多组案例仿真用以验证算法有效性....

Full description

Saved in:

Bibliographic Details
Published in	自动化学报 Vol. 50; no. 6; pp. 1210 - 1220
Main Authors	时侠圣, 任璐, 孙长银
Format	Journal Article
Language	Chinese
Published	安徽大学安徽省无人系统与智能技术工程研究中心合肥 230601 01.06.2024 安徽大学自主无人系统技术教育部工程研究中心合肥 230601 安徽大学人工智能学院合肥 230601
Subjects	adaptive general linear multi-agent system 聚合博弈比例积分自适应一般线性多智能体系统梯度跟踪 gradient tracking Aggregative game proportional-integral
Online Access	Get full text
ISSN	0254-4156
DOI	10.16383/j.aas.c230584

Cover

Abstract	随着信息物理系统技术的发展,面向多智能体系统的分布式协同优化问题得到广泛研究.主要研究面向多智能体系统的受约束分布式聚合博弈问题,其中局部智能体成本函数受到全局聚合项约束和全局等式耦合约束.首先,面向一阶积分型多智能体系统设计一种基于估计梯度下降的纳什均衡求解算法.其中,利用多智能体系统平均一致性方法设计一种自适应估计策略,以实现全局聚合项约束分布式估计,并据此计算出梯度函数估计值.其次,利用状态反馈策略和输出反馈策略将上述算法推广至状态信息可测和状态信息不可测一般线性异构多智能体系统.最后,利用拉萨尔不变性原理证实上述算法收敛性,并提供多组案例仿真用以验证算法有效性.
AbstractList	随着信息物理系统技术的发展,面向多智能体系统的分布式协同优化问题得到广泛研究.主要研究面向多智能体系统的受约束分布式聚合博弈问题,其中局部智能体成本函数受到全局聚合项约束和全局等式耦合约束.首先,面向一阶积分型多智能体系统设计一种基于估计梯度下降的纳什均衡求解算法.其中,利用多智能体系统平均一致性方法设计一种自适应估计策略,以实现全局聚合项约束分布式估计,并据此计算出梯度函数估计值.其次,利用状态反馈策略和输出反馈策略将上述算法推广至状态信息可测和状态信息不可测一般线性异构多智能体系统.最后,利用拉萨尔不变性原理证实上述算法收敛性,并提供多组案例仿真用以验证算法有效性.
Abstract_FL	With the development of cyber-physical system technology,the distributed cooperative optimization problem for multi-agent systems has been widely studied.This study focuses on the distributed constrained aggreg-ative game for multi-agent systems,where the local cost function is subject to the global aggregative and global equality constraints.Firstly,a Nash equilibrium seeking algorithm based on estimation gradient descent is designed for the first-order integrator-based multi-agent systems.To this end,an adaptive estimation scheme is designed us-ing the average consensus method of multi-agent systems to realize the distributed estimation of global aggregative function.Based on this,the estimation gradient function is calculated.Secondly,the above algorithm is extended to the state-accessible and state-inaccessible general heterogeneous linear multi-agent systems using the state and out-put feedback control scheme,respectively.Finally,the convergence proof is provided using the LaSalle's invariance principle and several simulation examples are provided for illustrating the effectiveness of our proposed algorithms.
Author	时侠圣孙长银任璐
AuthorAffiliation	安徽大学自主无人系统技术教育部工程研究中心合肥 230601;安徽大学安徽省无人系统与智能技术工程研究中心合肥 230601;安徽大学人工智能学院合肥 230601
AuthorAffiliation_xml	– name: 安徽大学自主无人系统技术教育部工程研究中心合肥 230601;安徽大学安徽省无人系统与智能技术工程研究中心合肥 230601;安徽大学人工智能学院合肥 230601
Author_FL	SHI Xia-Sheng REN Lu SUN Chang-Yin
Author_FL_xml	– sequence: 1 fullname: SHI Xia-Sheng – sequence: 2 fullname: REN Lu – sequence: 3 fullname: SUN Chang-Yin
Author_xml	– sequence: 1 fullname: 时侠圣 – sequence: 2 fullname: 任璐 – sequence: 3 fullname: 孙长银
BookMark	eNotzbtKA0EYhuEpIhhjWi_Bbtd_jjtbSvAEARutw8zOjBpkAy6iWEUFsxZBC0UIWKS1sEmTE3gzGbPehQtafc3L96yhStpJLUIbGEIsqKRb7VCpLEwIBS5ZBVWBcBYwzMUqqmfZmQbAGEiMcRWJovfx073z0xefP_jxvZ8_FbcD_5z7_sDPcz_5Wkwel9PRYtb1771iOFx-vn2PXtfRilPnma3_bw0d7-4cNfaD5uHeQWO7GWS4NAIax0linSYkiqVTIrEcHDNgtDSSSwPaWs2pYTwijvMyA0cjERulbCKZozW0-fd7pVKn0pNWu3N5kZZi68acXmsChIEoJfoLgrFcKw
ContentType	Journal Article
Copyright	Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml	– notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID	2B. 4A8 92I 93N PSX TCJ
DOI	10.16383/j.aas.c230584
DatabaseName	Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
DocumentTitle_FL	Distributed Adaptive Generalized Nash Equilibrium Algorithm for Aggregative Games
EndPage	1220
ExternalDocumentID	zdhxb202406011
GroupedDBID	--K -0Y .~1 0R~ 1B1 1~. 1~5 2B. 4.4 457 4A8 4G. 5GY 5VS 5XA 5XJ 7-5 71M 8P~ 92H 92I 93N AAIKJ AALRI AAQFI AAXUO ABJNI ABWVN ACGFS ACRPL ADEZE ADNMO ADTZH AECPX AEKER AFTJW AGHFR AGYEJ AITUG ALMA_UNASSIGNED_HOLDINGS BLXMC CCEZO CS3 CUBFJ CW9 EBS EJD EO8 EO9 EP2 EP3 FDB FEDTE FNPLU GBLVA HVGLF HZ~ IHE J1W JJJVA M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PSX Q38 ROL RPZ SDF SDG SES TCJ TGT U1G U5S
ID	FETCH-LOGICAL-s1011-399ccefb22798fa6ce50f4d0db8d858d0beeb53d4572f552270f3769daaec84f3
ISSN	0254-4156
IngestDate	Thu May 29 04:10:31 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	6
Keywords	adaptive general linear multi-agent system 聚合博弈比例积分自适应一般线性多智能体系统梯度跟踪 gradient tracking Aggregative game proportional-integral
Language	Chinese
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-s1011-399ccefb22798fa6ce50f4d0db8d858d0beeb53d4572f552270f3769daaec84f3
PageCount	11
ParticipantIDs	wanfang_journals_zdhxb202406011
PublicationCentury	2000
PublicationDate	2024-06-01
PublicationDateYYYYMMDD	2024-06-01
PublicationDate_xml	– month: 06 year: 2024 text: 2024-06-01 day: 01
PublicationDecade	2020
PublicationTitle	自动化学报
PublicationTitle_FL	Acta Automatica Sinica
PublicationYear	2024
Publisher	安徽大学安徽省无人系统与智能技术工程研究中心合肥 230601 安徽大学自主无人系统技术教育部工程研究中心合肥 230601 安徽大学人工智能学院合肥 230601
Publisher_xml	– name: 安徽大学人工智能学院合肥 230601 – name: 安徽大学安徽省无人系统与智能技术工程研究中心合肥 230601 – name: 安徽大学自主无人系统技术教育部工程研究中心合肥 230601
SSID	ssib001102911 ssib006576350 ssib051375349 ssib007293330 ssj0059721 ssib007290157 ssib023646446 ssib005904210
Score	2.478675
Snippet	随着信息物理系统技术的发展,面向多智能体系统的分布式协同优化问题得到广泛研究.主要研究面向多智能体系统的受约束分布式聚合博弈问题,其中局部智能体成本函数受到全局聚...
SourceID	wanfang
SourceType	Aggregation Database
StartPage	1210
Title	自适应分布式聚合博弈广义纳什均衡算法
URI	https://d.wanfangdata.com.cn/periodical/zdhxb202406011
Volume	50
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) issn: 0254-4156 databaseCode: GBLVA dateStart: 20110101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0059721 providerName: Elsevier
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR27btUw1OpjgQHxFG864Km6kIft2KNzb0qFgKlF3ao86XSR6K2EOhWQaBkQDCCkCoauDCxdaKnEzzS0_AXnnKRclyLxkKLIOTk-zzj2ceJjxq4XuqoUNsBM-7IjROR1IAQLOqpSJjORTCuBi5Pv3lPTs-L2nJwbGX3v_LW0NMhu5Mu_XVfyP14FGPgVV8n-g2d_EgUAlMG_cAYPw_mvfMwTzSGYt5YnBn9Z0AFPJI8tNwILGu4qgkAhpEKX6ymq5XNjEWI8REPkXgtBHILEhseALLCgDU8ipByHBImRHVbvoQBA0Pp4AI5NuAGIQsxmY8uDsa8jLbCz3DZ8u9yQkLbHrcKKeEsePAgIAHqxIrYJtw3bLrfhEIUEggPYm4Abb3iHyBqD9jGS1IFCCOTc2Y5ADP_KoueT6iWktESmcY8ggtvIkfQoToSCgWkbmVFUQTazZLywFRHOprEr2CMhZEM45CWkQzZAAyvSdIpYAEFJBgY0ogP00c9QMAf20ShbQorqcNLxr8Znw8pJDAVbRZu3P0TuHYyu3a6qydHbNkm338E0cM4Yxg9oheHR_hHetiF1kGkKDz7wlM0Gfb_kHF8uFh5naH6UyR9l4wH0md4YG78V37lvh8NtGJ0ap3-QBroAZzipJKY7HF5H-NHe-coO12E4DF9xLwPlTE9IP4RgGqcHmpGVxExTNGfamqZNwopK3TykEq3A61dp_4EzWJw5yU60Ud6EbZrsKTayvHCaHXdyf55han_14_eVp_X2m3rtef35Wb3zav_Jev16rX65Xu-s1Vtfd7de7G1v7n5ZqT-s7m9s7H16923z7Vk2O5XMdKc77SYmnUUfPz9AAJDnZZVhpk5dpSovpVeJwisyXWipCy8ry0yGhZBRUEmIhiKvgk7fFGla5lpU4Tk21n_YL8-ziUjmRaBCPxWZEKUsssKL8jRLywyTQubmArvWaj3fvqQW5w978uIfMS6xY8Nmd5mNDR4tlVdg2D3Irrbe_wGZOpvn
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%87%AA%E9%80%82%E5%BA%94%E5%88%86%E5%B8%83%E5%BC%8F%E8%81%9A%E5%90%88%E5%8D%9A%E5%BC%88%E5%B9%BF%E4%B9%89%E7%BA%B3%E4%BB%80%E5%9D%87%E8%A1%A1%E7%AE%97%E6%B3%95&rft.jtitle=%E8%87%AA%E5%8A%A8%E5%8C%96%E5%AD%A6%E6%8A%A5&rft.au=%E6%97%B6%E4%BE%A0%E5%9C%A3&rft.au=%E4%BB%BB%E7%92%90&rft.au=%E5%AD%99%E9%95%BF%E9%93%B6&rft.date=2024-06-01&rft.pub=%E5%AE%89%E5%BE%BD%E5%A4%A7%E5%AD%A6%E5%AE%89%E5%BE%BD%E7%9C%81%E6%97%A0%E4%BA%BA%E7%B3%BB%E7%BB%9F%E4%B8%8E%E6%99%BA%E8%83%BD%E6%8A%80%E6%9C%AF%E5%B7%A5%E7%A8%8B%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83+%E5%90%88%E8%82%A5+230601&rft.issn=0254-4156&rft.volume=50&rft.issue=6&rft.spage=1210&rft.epage=1220&rft_id=info:doi/10.16383%2Fj.aas.c230584&rft.externalDocID=zdhxb202406011
thumbnail_s	http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzdhxb%2Fzdhxb.jpg