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 ...
Ding, Xu Chu; Lazar, Mircea; Belta, Calin (IEEE COMPUTER SOC, 2012-01-01)This paper considers receding horizon control of finite deterministic systems, which must satisfy a high level, rich specification expressed as a linear temporal logic formula. Under the assumption that time-varying rewards ...
Baillieul, John; Oezcimder, K. (IEEE COMPUTER SOC, 2012-01-01)The paper describes results on two components of a research program focused on motion-based communication mediated by the dynamics of a control system. Specifically we are interested in how mobile agents engaged in a shared ...