Skip to main content

Research Repository

Advanced Search

An efficient message passing algorithm for decentrally controlling complex systems

Herzallah, Randa; Zhou, Yuyang


Randa Herzallah


This paper proposes a decentralised stochastic control framework for a class of large-scale and complex dynamic networks. The proposed framework describes a decentralised probabilistic control and message passing architecture of mutually interacting quasi-independent subsystems. Within this framework, the outputs of the subsystems are communicated back to topologically-connected neighbours through output probabilistic message passing. This communication approach constitutes the main contribution of the current paper and allow the achievement of the global system goal. The proposed framework reduces the amount of communication required given the low dimensionality of the output space compared to the state space. The updated knowledge through the output message passing is then applied to induce a fully probabilistic local control strategy affecting only the local subsystem. Finally, a numerical example is presented to illustrate the effectiveness and usefulness of our novel proposed framework.

Journal Article Type Article
Acceptance Date Dec 1, 2021
Online Publication Date Dec 15, 2021
Publication Date 2023
Deposit Date Jan 24, 2022
Journal International Journal of Control
Print ISSN 0020-7179
Electronic ISSN 1366-5820
Publisher Taylor & Francis
Peer Reviewed Peer Reviewed
Volume 96
Issue 3
Pages 719-730
Keywords Fully probability control, stochastic systems, output message passing
Public URL