Optimal Distributed Finite-Time Consensus On Unknown Undirected Graphs

被引：7

作者：

Ghosh, Supratim ^{[1
]}

Lee, Ji-Woong ^{[2
]}

机构：

[1] Singapore Univ Technol & Design, Engn Syst & Design Pillar, Singapore 487372, Singapore

[2] Penn State Univ, Appl Res Lab, University Pk, PA 16802 USA

来源：

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2015年 / 2卷 / 04期

关键词：

Cooperative control; game theory; graph theory;

D O I：

10.1109/TCNS.2015.2426751

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

For multiagent networks described by undirected connectivity graphs, the problem of optimal distributed consensus without prior knowledge of global connectivity is considered. The problem is formulated as a decentralized linear quadratic game, and a linear dynamic feedback scheme that couples the tasks of learning the network topology and driving the network state is shown to solve the game and achieve a Nash equilibrium. This solution results in finite-time consensus in minimum time, and optimizes the transient behavior on the way to consensus with respect to a quadratic global performance measure.

引用

页码：323 / 334

页数：12

共 28 条

[1]

Cachin C, 2011, INTRODUCTION TO RELIABLE AND SECURE DISTRIBUTED PROGRAMMING, SECOND EDITION, P1, DOI 10.1007/978-3-642-15260-3

[2] Finite-time convergent gradient flows with applications to network consensus [J].

Cortés, Jorge .

AUTOMATICA, 2006, 42 (11) :1993-2000

[3]

de Castro GA, 2004, P AMER CONTR CONF, P4933

[4] Information flow and cooperative control of vehicle formations [J].

Fax, JA ;

Murray, RM .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476

[5] OPTIMAL FINITE-TIME CONSENSUS ON FIXED AND PERIODIC GRAPHS [J].

Ghosh, Supratim ;

Lee, Ji-Woong .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (05) :3946-3970

[6]

Ghosh S, 2012, IEEE DECIS CONTR P, P2244, DOI 10.1109/CDC.2012.6425932

[7]

Ghosh S, 2010, P AMER CONTR CONF, P4821

[8] Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].

Jadbabaie, A ;

Lin, J ;

Morse, AS .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001

[9] Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems [J].

Khoo, Suiyang ;

Xie, Lihua ;

Man, Zhihong .

IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2009, 14 (02) :219-228

[10] A decentralized approach to formation maneuvers [J].

Lawton, JRT ;

Beard, RW ;

Young, BJ .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2003, 19 (06) :933-941

← 1 2 3 →