Controllability of Networks with Multivariable Agents

Document Type

Conference Proceeding

Publication Date

8-9-2018

Abstract

We study the controllability problem of multiagent networks in which each agent has multiple state variables. In many applications such as robot swarms and smart grids, a nontrivial number of variables is needed to fully describe the status of an agent, making analysis of the whole network difficult. Due to limitations of communication bandwidth, computing power, and energy consumption, it is desirable to secure controllability of a network using the minimum number of drivers. For systems with single-variable agents, this problem can be solved efficiently by finding the minimum number of externally controlled state variables. For systems with multivariable agents, a driver is an externally controlled agent with possibly multiple state variables, and such a method does not guarantee finding the minimum number of drivers. To our best knowledge, there has not been a general efficient method to determine the minimum (agent-) drivers for networks with multivariable agents. In this paper, we introduce a method to solve this problem by transforming it into a standard 0-1 linear programming problem. A systematic derivation and proof of the transformation is presented. Accuracy of the proposed method is numerically validated against the solution from a brute-force method.

Identifier

85052551108 (Scopus)

ISBN

[9781538654286]

Publication Title

Proceedings of the American Control Conference

External Full Text Location

https://doi.org/10.23919/ACC.2018.8431679

ISSN

07431619

First Page

4918

Last Page

4924

Volume

2018-June

Grant

61603131

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS