An efficient message passing algorithm for decentrally controlling complex systems

Herzallah, Randa; Zhou, Yuyang

Abstract

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.

Citation

Herzallah, R., & Zhou, Y. (2023). An efficient message passing algorithm for decentrally controlling complex systems. International Journal of Control, 96(3), 719-730. https://doi.org/10.1080/00207179.2021.2011422

• 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
• DOI: https://doi.org/10.1080/00207179.2021.2011422
• Keywords: Fully probability control, stochastic systems, output message passing
• Public URL: http://researchrepository.napier.ac.uk/Output/2833660