Control communication complexity of distributed actions
Wong, Wing Shing
MetadataShow full item record
Citation (published version)Wing Shing Wong, John Baillieul. 2012. "Control Communication Complexity of Distributed Actions." IEEE TRANSACTIONS ON AUTOMATIC CONTROL, v. 57, issue 11, pp. 2731 - 2745 (15).
Recent papers have treated control communication complexity in the context of information-based, multiple agent control systems including nonlinear systems of the type that have been studied in connection with quantum information processing. The present paper continues this line of investigation into a class of two-agent distributed control systems in which the agents cooperate in order to realize common goals that are determined via independent actions undertaken individually by the agents. A basic assumption is that the actions taken are unknown in advance to the other agent. These goals can be conveniently summarized in the form of a target matrix, whose entries are computed by the control system responding to the choices of inputs made by the two agents. We show how to realize such target matrices for a broad class of systems that possess an input-output mapping that is bilinear. One can classify control-communication strategies, known as control protocols, according to the amount of information sharing occurring between the two agents. Protocols that assume no information sharing on the inputs that each agent selects and protocols that allow sufficient information sharing for identifying the common goals are the two extreme cases. Control protocols will also be evaluated and compared in terms of cost functionals given by integrated quadratic functions of the control inputs. The minimal control cost of the two classes of control protocols are analyzed and compared. The difference in the control costs between the two classes reflects an inherent trade-off between communication complexity and control cost.
Showing items related by title, author, creator and subject.
Goldis, Evgeniy A.; Ruiz, Pablo A.; Caramanis, Michael C.; Li, Xiaoguang; Philbrick, C. Russ; Rudkevich, Aleksandr M. (IEEE, 2017-03-01)Topology control (TC) is an effective tool for managing congestion, contingency events, and overload control. The majority of TC research has focused on line and transformer switching. Substation reconfiguration is an ...
Cizelj, Igor; Belta, Calin (IEEE, 2013-01-01)We address the problem of controlling a noisy differential drive mobile robot such that the probability of satisfying a specification given as a Bounded Linear Temporal Logic (BLTL) formula over a set of properties at the ...
Ulusoy, Alphan; Wongpiromsarn, Tichakorn; Belta, Calin (IEEE, 2012-01-01)In this paper, we present a method for optimal control synthesis of a plant that interacts with a set of agents in a graph-like environment. The control specification is given as a temporal logic statement about some ...