Consensus With a Linear Constraint

被引：1

作者：

Corless, Martin J. ^{[1
]}

Coduti, Leonardo ^{[2
]}

机构：

[1] Purdue Univ, Sch Aeronaut & Astronaut, W Lafayette, IN 35758 USA

[2] Dynetics, Huntsville, AL 35806 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2024年 / 69卷 / 01期

关键词：

Resource management; Topology; Null space; Network topology; Behavioral sciences; Laplace equations; Consensus algorithm; Consensus; COORDINATION; ALGORITHMS; NETWORKS; TOPOLOGY; SYSTEMS;

D O I：

10.1109/TAC.2023.3315688

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this article, we consider a network of agents running a linear or nonlinear consensus algorithm with the following goal: in addition to requiring that the outputs of all agents converge to the same value, we also require that a specified linear function of the agent states remains constant during the evolution of the consensus algorithm. To achieve this goal requires the construction of a matrix of weighting parameters with specific properties. In this article, we present a noniterative centralized algorithm and an iterative decentralized algorithm for determining the weighting parameters. In the decentralized algorithm, the weighting parameters are specified by the agents and each agent only specifies the weighting parameters associated with the agents to which it communicates. The results do not require that the communication graph of the network be bidirectional. The results of this article can also be applied to consensus problems where one wants to achieve consensus to a specified weighting of the initials states of the network.

引用

页码：645 / 650

页数：6

共 23 条

[1] Broadcast Gossip Algorithms for Consensus [J].

Aysal, Tuncer Can ;

Yildiz, Mehmet Ercan ;

Sarwate, Anand D. ;

Scaglione, Anna .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2748-2761

[2] Decentralized cooperative aerial-surveillance using fixed-wing miniature UAVs [J].

Beard, Randal W. ;

McLain, Timothy W. ;

Nelson, Derek B. ;

Kingston, Derek ;

Johanson, David .

PROCEEDINGS OF THE IEEE, 2006, 94 (07) :1306-1324

[3] Decentralized control of satellite clusters under limited communication [J].

Belanger, GM ;

Ananyev, S ;

Speyer, JL ;

Chichka, DF ;

Carpentér, JR .

JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2006, 29 (01) :134-145

[4]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

[5]

Boyd S, 2005, IEEE INFOCOM SER, P1653

[6] Topology discovery in heterogeneous IP networks:: The NetInventory system [J].

Breitbart, Y ;

Garofalakis, M ;

Jai, B ;

Martin, C ;

Rastogi, R ;

Silberschatz, A .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (03) :401-414

[7]

Coduti L, 2012, IEEE DECIS CONTR P, P3347, DOI 10.1109/CDC.2012.6427073

[8]

Duarte EP, 2003, ISADS 2003: SIXTH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS, P285, DOI 10.1109/ISADS.2003.1193959

[9] Determination of the topology of a directed network [J].

Goldstein, D .

INFORMATION PROCESSING LETTERS, 2003, 88 (03) :121-131

[10]

Horn R.A., 2012, Matrix Analysis

← 1 2 3 →