An Efficient Message Passing Algorithm for Decentrally Controlling Complex Systems

Randa Herzallah, Yuyang Zhou*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)719-730
Number of pages12
JournalInternational Journal of Control
Issue number3
Early online date1 Dec 2021
Publication statusPublished - Jan 2023

Bibliographical note

Funding Information:
This work was supported by The Leverhulme Trust [grant number RPG-2017-337].


  • Fully probability control
  • output message passing
  • stochastic systems


Dive into the research topics of 'An Efficient Message Passing Algorithm for Decentrally Controlling Complex Systems'. Together they form a unique fingerprint.

Cite this