Distributed Nonlinear Placement for Multicluster Systems: A Time-Varying Nash Equilibrium-Seeking Approach

被引:19
作者
Huang, Bomin [1 ]
Yang, Chengwang [1 ]
Meng, Ziyang [2 ]
Chen, Fei [1 ,3 ]
Ren, Wei [4 ]
机构
[1] Northeastern Univ Qinhuangdao, Sch Control Engn, Qinhuangdao 066004, Hebei, Peoples R China
[2] Tsinghua Univ, Dept Precis Instrument, Beijing 100084, Peoples R China
[3] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110004, Peoples R China
[4] Univ Calif Riverside, Dept Elect & Comp Engn, Riverside, CA 92521 USA
基金
美国国家科学基金会; 北京市自然科学基金; 中国国家自然科学基金;
关键词
Shape; Clustering algorithms; Wires; Transportation; Trajectory; Network topology; Multi-agent systems; Distributed algorithm; Nash equilibrium (NE) seeking; noncooperative game; nonlinear placement; CONSENSUS; OPTIMIZATION;
D O I
10.1109/TCYB.2021.3085583
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, a class of distributed nonlinear placement problems is considered for a multicluster system. The task is to determine the positions of the agents in each cluster subject to the constraints on agent positions and the network topology. In particular, the agents in each cluster are placed to form the desired shape and minimize the sum of squares of the Euclidean lengths of the links amongst the center of each cluster and its corresponding cluster members. The problem is converted into a time-varying noncooperative game and then a distributed Nash equilibrium-seeking algorithm is designed based on a distributed observer method. A new iterative approach is employed to prove the convergence with the aid of the Lyapunov stability theorem. The effectiveness of the distributed algorithm is validated by numerical examples.
引用
收藏
页码:11614 / 11623
页数:10
相关论文
共 26 条
[1]  
Boyd S., 2004, Convex optimization
[2]   Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach [J].
Cao, Yongcan ;
Ren, Wei .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) :33-48
[3]   Distributed Average Tracking of Multiple Time-Varying Reference Signals With Bounded Derivatives [J].
Chen, Fei ;
Cao, Yongcan ;
Ren, Wei .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (12) :3169-3174
[4]  
Dhillon SS, 2003, IEEE WCNC, P1609
[5]   A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks [J].
Gadjov, Dian ;
Pavel, Lacra .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) :1077-1092
[6]   A differential game approach to formation control [J].
Gu, Dongbing .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2008, 16 (01) :85-93
[7]   Multi-formation control of nonlinear leader-following multi-agent systems [J].
Han, Tao ;
Guan, Zhi-Hong ;
Chi, Ming ;
Hu, Bin ;
Li, Tao ;
Zhang, Xian-He .
ISA TRANSACTIONS, 2017, 69 :140-147
[8]  
Horn R., 1985, MATRIX ANAL, DOI DOI 10.1017/CBO9780511810817
[9]   Emergent collective behaviors on coopetition networks [J].
Hu, Jiangping ;
Zheng, Wei Xing .
PHYSICS LETTERS A, 2014, 378 (26-27) :1787-1796
[10]   A RANDOMIZED INCREMENTAL SUBGRADIENT METHOD FOR DISTRIBUTED OPTIMIZATION IN NETWORKED SYSTEMS [J].
Johansson, Bjorn ;
Rabi, Maben ;
Johansson, Mikael .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (03) :1157-1170