A Suboptimality Approach to Distributed Linear Quadratic Optimal Control

被引:38
作者
Jiao, Junjie [1 ]
Trentelman, Harry L. [1 ]
Camlibel, M. Kanat [1 ]
机构
[1] Univ Groningen, Bernoulli Inst Math Comp Sci & Artificial Intelli, NL-9700 AV Groningen, Netherlands
关键词
Optimal control; Multi-agent systems; Eigenvalues and eigenfunctions; Laplace equations; Symmetric matrices; Upper bound; Design methodology; Consensus; distributed control; linear quadratic optimal control; multiagent systems; suboptimality; COOPERATIVE OPTIMAL-CONTROL; MULTIAGENT SYSTEMS; SYNCHRONIZATION PROBLEMS; DIFFUSIVE COUPLINGS; CONSENSUS; DESIGN; NECESSITY; FEEDBACK; GRAPHS;
D O I
10.1109/TAC.2019.2923082
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This note is concerned with a suboptimal version of the distributed linear quadratic optimal control problem for multiagent systems. Given a multiagent system with identical agent dynamics and an associated global quadratic cost functional, our objective is to design distributed control laws that achieve consensus and whose cost is smaller than an a priori given upper bound, for all initial states of the network that are bounded in norm by a given radius. A centralized design method is provided to compute such suboptimal controllers, involving the solution of a single Riccati inequality of dimension equal to the dimension of the agent dynamics, and the smallest nonzero and the largest eigenvalue of the Laplacian matrix. Furthermore, we relax the requirement of exact knowledge of the smallest nonzero and largest eigenvalue of the Laplacian matrix by using only lower and upper bounds on these eigenvalues. Finally, a simulation example is provided to illustrate our design method.
引用
收藏
页码:1218 / 1225
页数:8
相关论文
共 24 条
[1]  
[Anonymous], 2008, LQR BASED COUPLING G
[2]  
[Anonymous], 1985, Linear Multilinear Algebra
[3]   Distributed algebraic connectivity estimation for undirected graphs with upper and lower bounds [J].
Aragues, Rosario ;
Shi, Guodong ;
Dimarogonas, Dimos V. ;
Saguees, Carlos ;
Johansson, Karl Henrik ;
Mezouar, Youcef .
AUTOMATICA, 2014, 50 (12) :3253-3259
[4]   Distributed LQR design for identical dynamically decoupled systems [J].
Borrelli, Francesco ;
Keviczky, Tamas .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) :1901-1912
[5]   Optimal Linear-Consensus Algorithms: An LQR Perspective [J].
Cao, Yongcan ;
Ren, Wei .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (03) :819-830
[6]   Optimal and event-based networked control of physically interconnected systems and multi-agent systems [J].
Demir, Ozan ;
Lunze, Jan .
INTERNATIONAL JOURNAL OF CONTROL, 2014, 87 (01) :169-185
[7]   Reduced-Order Distributed Consensus Controller Design via Edge Dynamics [J].
Dinh Hoa Nguyen .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (01) :475-480
[8]   A sub-optimal consensus design for multi-agent systems based on hierarchical LQR [J].
Dinh Hoa Nguyen .
AUTOMATICA, 2015, 55 :88-94
[9]   Convex Relaxation for Optimal Distributed Control Problems [J].
Fazelnia, Ghazal ;
Madani, Ramtin ;
Kalbat, Abdulrahman ;
Lavaei, Javad .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (01) :206-221
[10]   Cooperative Optimal Control for Multi-Agent Systems on Directed Graph Topologies [J].
Hengster-Movric, Kristian ;
Lewis, Frank L. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :769-774