592
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

Decentralised fully probabilistic design for stochastic networks with multiplicative noise

, &
Pages 1841-1854 | Received 23 Dec 2022, Accepted 29 Apr 2023, Published online: 12 May 2023

ABSTRACT

In this paper, we present an innovative decentralised control framework, designed to address stochastic dynamic complex systems that are influenced by multiple multiplicative noise factors. Our advanced approach builds upon the foundation of conventional Decentralised Fully Probabilistic Design (DFPD) by refining the Riccati equation to accommodate multiple noise sources effectively. By embracing the inherent stochastic nature of complex systems, our methodology fully characterises their dynamic behaviours using probabilistic state–space models, delivering a comprehensive representation of subsystem components. Importantly, the DFPD approach also incorporates system and input constraints by characterising their corresponding ideal distributions, ensuring optimal functionality and performance while adhering to permissible boundaries. To further enhance system performance, we introduce a probabilistic message passing architecture that enables seamless communication between neighbouring subsystems and promotes harmonised decision-making among local nodes. To demonstrate the efficacy of our proposed framework, we employ a three-inverted pendulum system as a numerical example and compare its performance to that of the conventional DFPD. Through this comparison, we showcase the advantages of our novel decentralised control approach in handling complex systems with multiple noise factors.

1. INTRODUCTION

Complex systems are a major research focus due to their widespread presence in real life (Chen et al., Citation2021; Zhang & Zhou, Citation2022), spanning various domains such as electrical power grids (Herzallah & Zhou, Citation2021), cryogenic propellant loading systems (Ren et al., Citation2018) and social, biological and economic systems (Bunde & Bogachev, Citation2010; Mokshin et al., Citation2019). A key characteristic of these systems is their susceptibility to high levels of uncertainty, which has led to extensive literature on stochastic control for complex systems (Herzallah & Lowe, Citation2003; Li et al., Citation2017; Liu et al., Citation2022; Zhang & Zhou, Citation2022). However, most existing studies primarily focus on additive noise, which is insufficient for modelling complex industrial and mechanical processes, especially in networked systems with noisy communication channels (Antsaklis & Baillieul, Citation2007) and modern power networks with a high penetration of intermittent renewables (Y. Guo & Summers, Citation2019). In such systems, multiplicative noises (or state-dependent noises) are often employed to characterise the stochastic dynamics, as they can capture the dependence of noise on state and/or control input (Xing et al., Citation2020).

Moreover, multiple multiplicative noises are prevalent in a wide range of complex systems, and in many practical scenarios, systems may contain more than one multiplicative noise. For example, communication systems may experience fading channels, resulting in multiple multiplicative noises. Power systems, such as Phasor Measurement Units (PMUs) (Yang et al., Citation2014), employed in power quality monitoring, can also be affected by multiple multiplicative noises due to phase mismatches. Sensor networks (Ma et al., Citation2017) and image processing systems (X. Hu & Hu, Citation2015) are additional examples where multiple multiplicative noises play a significant role. To better describe various sources and channels of uncertainties, it is crucial to consider multiple multiplicative noises in stochastic system dynamics (J. Hu et al., Citation2013; Sotiropoulos & Kaznessis, Citation2008). This approach allows for the explicit incorporation of model uncertainty and inherent stochasticity, thereby improving the robustness properties of the controller (Gravell et al., Citation2020; L. Guo et al., Citation2021).

Despite the prevalence of multiple multiplicative noises, most existing stochastic control algorithms either focus on additive noises or assume single multiplicative noises within the system. Addressing multiple multiplicative noises can provide a more accurate representation of various sources and channels of uncertainty present in complex systems, warranting further research and attention. Some studies have begun to tackle multiple multiplicative noises both theoretically and practically. For instance, X. Hu and Hu (Citation2015) proposed a variational method for removing multiple multiplicative noises in image processing systems, while Sotiropoulos Kaznessis (Citation2008) investigated the recursive finite-horizon filtering problem for a class of nonlinear time-varying systems subject to multiple multiplicative noises, missing measurements and quantisation effects. Building on these foundations, Dong et al. (Citation2015) addressed the event-based filtering problem for time-varying systems with fading channels and multiple multiplicative noises.

Extending the existing research that addresses multiple multiplicative noises in various contexts, this paper proposes a novel decentralised control framework for a class of complex networks subject to multiple multiplicative noises. Recognising that complex systems typically comprise large numbers of interacting nodes, the proposed control framework is designed in a decentralised manner. To enhance the system's performance, we employ a computational and communication approach called message passing, enabling individual subsystems to harmonise their actions by sharing information. This distinguishes our approach from traditional decentralised control methods, as stochastic message passing is not constrained by the homogeneity or conformability of the subsystem components. Furthermore, all system dynamics are characterised by probabilistic state–space models, providing a comprehensive description of the stochastic complex system components. Capitalising on the strengths of stochastic control methods, such as the Decentralised Fully Probabilistic Design (DFPD) (Herzallah & Kárny`Citation2017; Herzallah & Zhou, Citation2021; Zhou & Herzallah, Citation2020Citation2021), our proposed framework demonstrates superiority over conventional deterministic control methods in addressing the inherent randomness of complex systems influenced by multiple multiplicative noises.

While most published papers on conventional FPD have primarily focused on additive noises, some research has expanded the method by taking multiplicative noise into account (Zhou et al., Citation2019). However, this approach is limited to centralised systems and does not effectively represent the various disturbances that agents encounter from multiple sources (L. Guo et al., Citation2021; J. Hu et al., Citation2013; Sotiropoulos & Kaznessis, Citation2008). To address these limitations, this paper extends the conventional DFPD by considering multiple multiplicative noises, making it more suitable for complex systems. In contrast to the extended FPD method presented in Zhou et al. (Citation2019), the novel control method proposed in this paper employs a decentralised approach. Furthermore, our method surpasses existing DFPD methods in Zhou and Herzallah (Citation2020Citation2021) and Herzallah and Zhou (Citation2021) by addressing not only additive noises but also multiple multiplicative noises. We go beyond the consideration of a single multiplicative noise, as in Zhou et al. (Citation2019), by incorporating a series of multiplicative noises to accurately represent the various sources of disturbances affecting complex systems. This comprehensive approach enhances the applicability of the control method for real-world scenarios, making it a more effective solution for managing complex systems with multiple noise sources.

The contributions of this paper can be summarised as follows:

  1. All system dynamics are described by probabilistic models, resulting in a comprehensive description of the stochastic complex system components.

  2. Stochastic message passing is implemented to harmonise subsystems' actions under disturbances, without being limited by the homogeneity or conformability of the subsystem components.

  3. Both multiplicative and additive noises are considered. The conventional DFPD is improved by evaluating the effect of multiple multiplicative noises, filling a gap in current DFPD research.

  4. The novel DFPD is further enhanced to handle multiple multiplicative noises, representing various sources of disturbances.

The remainder of this paper is organised as follows: Section 2 presents the control problem statement. Section 3 introduces the probabilistic message passing framework, while Section 4 details the randomised optimal controller design for decentralised randomised complex systems with multiplicative noises. Section 5 demonstrates the effectiveness of the proposed framework through a three-inverted-pendulums example. Finally, the conclusion and future work are discussed in Section 6.

2. Problem statement

As we specified in the introduction part and model from J. Hu et al. (Citation2013), consider each subsystem i,iN with the following expressions: (1) xi,k=(Ai,1+l=1Piρi,lA¯i,l)xi,k1+jNiAi,j,2xj,k1+Biui,k1+wi,k,(1) where xi,kni is the state of subsystem i, xj,knj, jNi is the neighbouring subsystem which connects with subsystem i and Ni is the total number of subsystems that subsystem i has connection with, ui,kmi represents the controlled input of local subsystem i. ρi,l, l=1,2,,Pi are the multiplicative noises with the following distributions (Equation2) while wi,kni stands for the process noise with Gaussian distribution (Equation3). Note that wi,k and ρi,l are mutually uncorrelated in k, l and i. Furthermore, matrices Ai,1, Ai,j,2, Bi, A¯i,l, l=1,2,,Pi are the system parameters with appropriate dimensions. (2) ρi,lN(0,Q¯i,l),l=1,,Pi,(2) (3) wi,kN(0,Mi).(3) We can see that the formulation expressed as Equation (Equation1) is complicated and hard to read. Therefore, to express the system in a clearer and more convenient manner, we extend the subsystem state by including the states from neighbouring nodes. As such, the extended state of subsystem i is donated as zi,k=[xi,kT,x~i,kT], where xi,k is the refereed as to the internal state while x~i,k=[,xj,kT,]jNiT, the states from neighbouring nodes is donated as subsystem i's external state. Using these new notations, Equation (Equation1) can be rewritten as follows: (4) xi,k=(Ai,1+l=1Piρi,lA¯i,l)xi,k1+Ai,2x~i,k1+Biui,k1+wi,k,(4) where Ai,2=[Ai,j,2], jNi. As introduced earlier, the external state x~i,k represents the states from the neighbouring subsystems who have connections with subsystem i. In this framework, we offer an prior linear estimation of external state x~i,k1 inside of subsystem i which is given as the following form: (5) x~i,k=Ai,3x~i,k1+w~i,k,(5) where Ai,3=diag[Ai,j,3] is the estimated parameter which will be updated every step and Ai,j,3,jNi are related to each external state x~i,j,k corresponding to neighbouring nodes j, w~i,k the estimated error that is assumed as Gaussian noise with zero mean and variance Qi,2. Later on, the external state will be updated using the information passed from the neighbouring subsystems which will be explained in detail in Section 3.

To better characterise the stochastic nature of the considered system, in this paper, we describe the system dynamics using probabilistic models. Thus the system dynamics of internal state equation (Equation4) and external state equation (Equation5) can be represented as the following conditional distributions: (6) s(xi,k|zi,k1,ui,k1)N(μi,k,Qi,k,1)(6) (7) s(x~i,k|x~i,k1)N(μ~i,k,Qi,2)(7) where (8) μi,k=Ai,1xi,k1+Ai,2x~i,k1+Biui,k1Qi,k,1=l=1PiA¯i,lxi,k1Q¯i,lxi,k1TA¯i,lT+Miμ~i,k=Ai,3x~i,k1(8) where μi,k and μ~i,k are the mean values and Qi,k,1 and Qi,k,2 are covariances.

Remark 2.1

Based on Equation (Equation1), we can see that ni represents state dimension of subsystem i, which is verified with i,i=1,,N. This is because of that the above formulation is not restricted by the homogeneity assumption of the components of the subsystems. Individual subsystems can be heterogeneous and can have different lengths.

Remark 2.2

From Equation (Equation5), we can see that the prior estimation of external state is only related to the former value of itself, where the controller of subsystem i has no control power over the external state. This is an realistic assumption since the external state represents the state from the neighbouring subsystems, thus shouldn't be affected by any variables from subsystem i.

From the system dynamic probabilistic model (Equation6), we can see that the internal state of subsystem i is decided by both internal and external states and controlled by the controller of subsystem i. In addition, the external state participates the controller design as well, in which way the control decision is made based on not only their own state information but also the state information from neighbouring nodes, thus making sure the global control objective can be achieved. Therefore, the external state is significant for subsystems and has major influence on both system internal state dynamics and control inputs. Note that the external state probabilistic model (Equation7) only offers an prior estimation of external state, which will be updated to posterior external state using the obtained information passed from the neighbouring subsystems. The whole communication process is regarded as message passing framework and will be introduced in the next section.

3. Message passing framework

In this section, the probabilistic message passing methodology, which indicates how subsystems communicate with each other and keep each other informed about their newest state will be briefly introduced. As discussed in the previous section, we offered a brief prior external state estimation inside if subsystem i using the external state's previous values. After that, the prior estimation will be updated using external signals received as messages from neighbouring subsystems. In the meantime, the subsystem i will pass their new updated internal state to the neighbouring subsystems as well, thus providing coordination between the subsystems. To better understand this process, we divided this into two steps. The first step is regarded as Passing, which indicates how the information been passed to their neighbouring subsystems. For instance, for subsystem i's neighbouring nodes j,jNi, after the latest probabilistic distribution of the interacting variables of subsystem j, Lj(xj,k,x~j,k,uj,k1zj,k1)=s(xj,kzj,k1,uj,k1)s(x~j,kx~j,k1)c(uj,k1zj,k1) obtained, subsystem j will then pass this information to its neighbouring subsystem i specifying the probabilistic description of its own internal state, xj,k, which is given by, (9) Mij,k=s(xj,k,x~j,k,uj,k1|zj,k1)dx~j,kduj,k1=s(xj,k|zj,k1,uj,k1)s(x~j,k|x~j,k1)×c(uj,k1|zj,k1)dx~j,kduj,k1=N(μij,k,Σij,k),(9) where (10) μij,k=Aj,1xj,k1+Aj,2x~j,k1+Bju¯j,k1,Σij,k=Qj,k,1+BjΓ¯jBjT,(10) where c(uj,k1zj,k1) is the randomised controller which will be designed in the following section, u¯j,k1 and Γ¯j are the mean and covariance of randomised input uj,k1, respectively.

From Equation (Equation9), we can see that except the internal state, all the other variables have been integrated over. This is because that the subsystems only need to send information about their own state, thus the marginal distributions of the internal states need to be evaluated and packed to be passed to neighbouring subsystems.

After this information about the internal state of subsystem j is received by subsystem i, it will be used to update the prior external estimation of subsystem i, which will lead to the next step: Updating. To be more specific, the prior estimation (Equation7) and new received message (Equation9) are fused using Bayesian rule by multiplying the two together, yielding (11) s(x~ij;fk)=N(μ~i,j,k,Qi,2)N(μij,k,Σij,k)=N(μij;fk,Σij;fk),μij;fk=μ~i,j,k+Lij,k(μij,kμ~i,j,k),Σij;fk=Qi,2Lij,kQi,2.(11) where (12) Lij,k=Qi,2(Σij,k+Qi,2)1.(12) These equations can then be used to update the parameter Ai,3 in Equation (Equation5) using linear optimisation methods. Note that we only offer a brief introduction and discussion of message passing methodology in this paper. For more details and the general results of the probabilistic message passing methodology, the readers are referred to Zhou and Herzallah (Citation2020).

4. Randomised controller design

As discussed previously, the control decision is made based on both internal and external states, thus guaranteeing not only the local but also the global control goal can be achieved. After the posterior distribution of the external state obtained in the last section, we will then design the decentralised optimal randomised controller for individual subsystems. In this paper, the tracking problem is considered, which means that the control objective is for the internal state to follow a predefined reference state. Moreover, the fully probabilistic design (FPD) control method will be applied in this paper given the stochastic nature of systems.

4.1. General decentralised FPD control solution to the probabilistic state–space representation

As a randomised controller, FPD is designed to minimise the Kullback–Leibler divergence (KLD) between the probabilistic model of dynamics of the closed loop system and its desired joint distribution. With H being the control horizon, the KLD between the actual joint PDF f(F) of the observed data F=(x(H),u(H)) and the ideal joint PDF fI(F) is given by (13) D(ffI)=f(F)ln(f(F)fI(F))dF.(13) Based on the chain rules (Zhou et al., Citation2019), the joint distribution of the probabilistic closed-loop of the system dynamics is evaluated as follows: (14) f(F)=k=1Hs(zi,k|ui,k1,zi,k1)c(ui,k1|zi,k1),(14) with (15) s(zi,k|ui,k1,zi,k1)=s(xi,k|ui,k1,zi,k1)s(x~i,k|x~i,k1).(15) The ideal closed-loop distribution that determines the steady-state behaviour of the joint distribution can be factorised in the same form as Equation (Equation14) with ideal system dynamic PDF sI(zi,k|ui,k1,zi,k1) and ideal control input PDF cI(ui,k1|zi,k1), (16) fI(F)=k=1HsI(zi,k|ui,k1,zi,k1)cI(ui,k1|zi,k1),(16) where (17) sI(zi,k|ui,k1,zi,k1)=sI(xi,k|ui,k1,zi,k1)s(x~i,k|x~i,k1).(17) Since the x~i,k1 enters subsystem i as external signal whose behaviour cannot be changed by subsystem i, its corresponding ideal PDF is taken to be equal to its actual PDF.

The randomised controller can then be developed to minimise the KLD (Equation13) between the actual joint PDF (Equation14) and ideal joint PDF (Equation16), which yields the performance index given as the following form: (18) ln(γ(zi,k1))=minc(ui,k1|zi,k1)s(xi,k|ui,k1,zi,k1)×s(x~i,k|x~i,k1)c(ui,k1|zi,k1)×[ln(s(xi,k|ui,k1,zi,k1)c(ui,k1|zi,k1)sI(xi,k|ui,k1,zi,k1)cI(ui,k1|zi,k1))ln(γ(zi,k))]×d(xi,k,x~i,k,ui,k1),(18) where the first term in parenthesis in (Equation18) represents the partial cost while the second term ln(γ(zi,k)) stands for the expected minimum cost-to-go function. Full derivation of (Equation18) is provided in our previous publication (Zhou & Herzallah, Citation2020).

Therefore, the general decentralised optimal control law c(ui,k1|zi,k1) for the subsystem i which minimises the KLD between the joint PDF (Equation14) and ideal distribution (Equation16) is given in following theorem based on the Fully Probabilistic Design (FPD) (Herzallah & Kárny`Citation2017; Kárny`Citation1996; Zhou & Herzallah, Citation2020),

Theorem 4.1

The optimal randomised control law which minimises the performance index (Equation18) given the ith subsystem closed loop dynamic joint PDF (Equation14) and the ideal PDF of the ith subsystem (Equation16) is given by (19) c(ui,k1|zi,k1)=cI(ui,k1|zi,k1)×exp[β(ui,k1,zi,k1)]γ(zi,k1),(19) where (20) γ(zi,k1)=cI(ui,k1|zi,k1)×exp[β(ui,k1,zi,k1)]dui,k1,β(ui,k1,zi,k1)=s(xi,k|ui,k1,zi,k1)×[lns(xi,k|ui,k1,zi,k1)sI(xi,k|ui,k1,zi,k1)ln(γ~(xi,k,x~i,k))s(xi,k|ui,k1,zi,k1)sI(xi,k|ui,k1,zi,k1)]dxi,k,ln(γ~(xi,k,x~i,k))=s(x~i,k|x~i,k1)lnγ(zi,k)dx~i,k.(20)

for full derivation of Equations (Equation19)–(Equation20), please refer to Herzallah and Kárny` (Citation2017) and Kárny` (Citation1996).

Remark 4.1

Equations (Equation19)–(Equation20) offer the general solution of the decentralised fully probability design methodology, which are not restricted by the distributions of the subsystem dynamics or its ideal distribution. They could theoretically follow any arbitrary distribution. Moreover, note that the optimal controller c(ui,k1|zi,k1) stands for the optimal solution for the current instant k to reach the control goal (Equation18) while cI(ui,k1|zi,k1) represents the ideal controller for the instant k. With k, c(ui,k1|zi,k1) should be gradually approach cI(ui,k1|zi,k1).

4.2. Optimal controller design for local subsystems

In this section, the decentralised FPD control law (Equation19)–(Equation20) will be implemented to each subsystem (Equation4) which is affected by multiple multiplicative noises and the analytical control solution will be presented. In this paper, the tracking problem is considered, meaning that the controller will be designed so that the internal state can follow a predefined desired trajectory. Therefore, the ideal distribution of the internal state can be represented as follows: (21) sI(xi,k|ui,k1,zi,k1)N(ri,Ri),(21) where ri is the mean of the distribution and Ri is the covariance, which indicate the tracking error allowance.

The ideal distribution of the controller can also be defined as follows: (22) cI(ui,k1|zi,k1)N(ur,i,k1,Γi),(22) where Γi represents the desired covariance which indicates the admissible range of the optimal control input, and ur,i,k1 in (Equation22) is the ideal mean of the optimal control signal which can be calculated as follows: (23) limkE(xi,k)=ri=limkE(Ai,1xi,k1+Ai,2x~i,k1+Biui,k1)ur,i,k1=(BiTBi)1BiT{(IAi,1)riAi,2x~i,k1}.(23) As we specified earlier, the ideal distribution of the external state remains itself since the external state should not be controlled by the local controller.

With the ideal distributions (Equation21) and (Equation22) and the distributions of the subsystem dynamics (Equation6) and (Equation7), the performance index (Equation18) can be specified by the following theorem.

Theorem 4.2

Substituting the PDF of the system dynamics specified by Equations (Equation6) and (Equation7), the ideal distribution of the system dynamics equation (Equation21) and the ideal distribution of the controller equations (Equation22) into (Equation20) yield the following performance index: (24) ln(γ(zi,k1))=0.5xi,k1TM1k1;ixi,k1+xi,k1TM2k1;ix~i,k1+0.5x~i,k1TM3k1;ix~i,k1+0.5S1,k1;ixi,k1+0.5S2,k1;ix~i,k1+0.5ωi,k1,(24) where M1k1;i=Ai,1T(M1k;i+Ri1)Ai,1Ai,1T(M1k;i+Ri1)TBi×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiT(M1k;i+Ri1)Ai,1+l=1PiΦ¯i,lM2k1;i=Ai,1T(M1k;i+Ri1)Ai,2+Ai,1TM2k;iAi,3Ai,1T(M1k;i+Ri1)TBi[BiT(M1k;i+Ri1)Bi+Γi1]1BiT(M1k;i+Ri1)Ai,2Ai,1T(M1k;i+Ri1)TBi×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3M3k1;i=Ai,3TM3k;iAi,3+Ai,2T(M1k;i+Ri1)Ai,2Ai,2T(M1k;i+Ri1)TBi×[BiT(M1k;i+Ri1)Bi+Γi1]1BiT×(M1k;i+Ri1)Ai,2Ai,3TMT2k;i×Bi[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3+2Ai,2TM2k;iAi,32Ai,2T(M1k;i+Ri1)T×Bi[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3 (25) S1,k1;i=2{(0.5S1,k;iTRi1xr,i)TAi,1+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T[BiT(M1k;i+Ri1)Bi+Γi1]1BiT×(M1k;i+Ri1)Ai,1}S2,k1;i=2{(0.5S1,k;iTRi1xr,i)TAi,2+0.5S2,k;iAi,3+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiT(M1k;i+Ri1)Ai,2+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3}(25) and where (26) Φ¯i,l=tr(A¯i,lTQ¯i,lM1k;iA¯i,l),l=1,2,,Pi(26)

Proof.

To evaluate Equation (Equation38), we need to substitute the distributions of system dynamics (Equation6) and Equation (Equation7) and the ideal distributions (Equation21) and (Equation22) into Equation (Equation20).

Following the steps in Equation (Equation20), first, we should calculate ln(γ~(xik,x~ik)) by substituting s(x~i,k|x~i,k1) and lnγ(zi,k) into the third equation in Equation (Equation20), (27) ln(γ~(xi,k,x~i,k))=s(x~i,k|x~i,k1)lnγ(zi,k)dx~i,k=0.5xi,kTM1k;ixi,kxi,kTM2k;iμ~i,k0.5μ~i,kTM3k;iμ~i,k0.5S1,k;ixi,k0.5S2,k;iμ~i,k0.5ωi,k0.5tr(M3k;iQi,2)(27) And the next step is to evaluate β(ui,k1,zi,k1) by completing the integration over xi,k, (28) β(ui,k1,zi,k1)=s(xi,k|ui,k1,zi,k1)×[lns(xi,k|ui,k1,zi,k1)sI(xi,k|ui,k1,zi,k1)ln(γ~(xi,k,x~i,k))s(xi,k|ui,k1,zi,k1)sI(xi,k|ui,k1,zi,k1)]dxi,k=0.5μi,kT(M1k;iRi1)μi,k+μi,kT(M2k;iμ~i,k+0.5S1,k;iTRi1xr,i)+0.5xr,iTRi1xr,i+0.5μ~i,kTM3k;iμ~i,k+0.5S2,k;iμ~i,k+0.5ωi,k+0.5tr(M3k;iQi,2)0.5ln(|Qi,k,1||Ri|1)0.5tr((Qi,k,11M1k;iRi1)×Qi,k,1),(28) then substituting β(ui,k1,zi,k1) (Equation28) into γ(zi,k1) in Equation (Equation20), we have (29) γ(zi,k1)=cI(ui,k1|zi,k1)×exp[β(ui,k1,zi,k1)]dui,k1=cI(ui,k1|zi,k1)exp[0.5μi,kT(M1k;iRi1)+μi,kμi,kT(M2k;iμ~i,k+0.5S1,k;iTRi1xr,i)0.5xr,iTRi1xr,i0.5μ~i,kTM3k;iμ~i,k0.5S2,k;iμ~i,k0.5ωi,k0.5tr(M3k;iQi,2)+0.5ln(|Qi,k,1||Ri|1)+0.5tr((Qi,k,11M1k;iRi1)Qi,k,1)]dui,k1.(29) Substituting μi,k and μ~i,k Equations (Equation8) into (Equation29), we can obtain the following form of γ(zi,k1), γ(zi,k1)=exp{0.5xi,k1T[Ai,1T(M1k;i+Ri1)Ai,1Ai,1T(M1k;i+Ri1)TBi[BiT(M1k;i+Ri1)×Bi+Γi1]1BiT×(M1k;i+Ri1)Ai,1Ai,1T]xi,k10.5x~i,k1T[Ai,3TM3k;iAi,3+Ai,2T(M1k;i+Ri1)Ai,2Ai,2T(M1k;i+Ri1)TBi×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiT(M1k;i+Ri1)Ai,2Ai,3TMT2k;iBi[BiT(M1k;i+Ri1)Bi+Γi1]1BiTM2k;iAi,3+2Ai,2TM2k;iAi,32Ai,2T(M1k;i+Ri1)TBi ×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3]x~i,k1xi,k1T[BiTAi,1T(M1k;i+Ri1)Ai,2+Ai,1TM2k;iAi,3Ai,1T(M1k;i+Ri1)T×Bi[BiT(M1k;i+Ri1)Bi+Γi1]1×BiT(M1k;i+Ri1)Ai,2Ai,1T(M1k;i+Ri1)TBi[BiT(M1k;i+Ri1)×Bi+Γi1]1BiTM2k;iAi,3]x~i,k1[(0.5S1,k;iTRi1xr,i)TAi,1+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T[BiT(M1k;i+Ri1)Bi (30) +Γi1]1BiT(M1k;i+Ri1)Ai,10.5S1,k;iT]xi,k1[(0.5S1,k;iTRi1xr,i)TAi,2+0.5S2,k;iAi,3+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T[BiT(M1k;i+Ri1)Bi+Γi1]1BiT(M1k;i+Ri1)Ai,2+(BiT[0.5S1,k;iT+Ri1xr,i]+Γi1ur,i,k1)T×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiTM2k;iAi,3]x~i,k10.5xr,iTRi1xr,i+0.5(BiT[0.5S1,k;iTRi1xr,i]+Γi1ur,i,k1)T×[BiT(M1k;i+Ri1)Bi+Γi1]1×(BiT[0.5S1,k;iTRi1xr,i]+Γi1ur,i,k1)0.5ur,i,k1TΓi1ur,i,k10.5ωi,k0.5tr(M3k;iQi,2)+0.5ln(|Qi,k,1||Ri|1)0.5tr((Qi,k,11+M1k;i+Ri1)Qi,k,1)}(30) where (31) 0.5tr((Qi,k,11+M1k;i+Ri1)Qi,k,1)]dui,k1=0.5n+0.5tr(M1k;iQi,k,1)+0.5tr(Ri1Qi,k,1),(31) and using the Lemma in Zhou et al. (Citation2019), (32) 0.5ln(|Qi,k,1||Ri|1)=0.5tr(log(Qi,k,1Ri1))×0.5tr(Qi,k,1Ri1)0.5n(32) Thus, the last two items, 0.5ln(|Qi,k,1||Ri|1)0.5tr((Qi,k,11+M1k;i+Ri1)Qi,k,1) in Equation (Equation30) can be simplified as follows: (33) 0.5ln(|Qi,k,1||Ri|1)0.5tr((Qi,k,11+M1k;i+Ri1)Qi,k,1)=0.5tr(Qi,k,1Ri1)0.5n+0.5n0.5tr(M1k;iQi,k,1)0.5tr(Ri1Qi,k,1)=0.5tr(M1k;iQi,k,1)),(33) where (34) tr(M1k;iQi,k,1)=tr(M1k;i(l=1PiA¯i,lxi,k1Q¯i,lxi,k1TA¯i,lT+Mi))=l=1Pixi,k1Ttr(A¯i,lTQ¯i,lM1k;iA¯i,l)xi,k1+tr(M1k;iMi)=l=1Pixi,k1TΦ¯i,lxi,k1+tr(M1k;iMi).(34) Then we can obtain the result specified by Equations (Equation24) and (Equation38) by substituting Equations (Equation33) and (Equation34) back into Equation (Equation30). The constant terms correspond to ωi,k can be found in Equation (Equation30) and is omitted here as it has no contribution to the controller evaluation. End of proof.

Following the above verification of the performance index, the next step is to evaluate the parameters of the optimal randomised controller distribution such that the KLD can be minimised. Based on Equation (Equation19), the optimal distribution of the local controller can be specified in the following theorem.

Theorem 4.3

The distribution of the optimal randomised controller minimising the cost-to-go function (Equation18) is formulated as follows given the ideal distribution of subsystem i dynamics (Equation21) and the ideal distribution of control signal (Equation22), (35) c(ui,k1|zi,k1)N(u¯i,k1,Γi,k1),(35) where (36) u¯i,k1=Ki,k1zi,k1+di,k1Ki,k1=Γik1BiT[(M1k;i+Ri1)Ai×(M1k;i+Ri1)Ai,2+M2k;iAi,3],Γi,k1=(Γi1+BiT(M1k;i+Ri1)Bi)1,di,k1=Γi,k1[0.5BiTS1,k;iT+BiTRi1xr,i+Γi1ur,i,k1],(36) where u¯ik1 and Γik1 are the mean and covariance of the optimal randomised controller of subsystem i, respectively. Moreover, Ki,k1 stands for the controller feedback gain while di,k1 is a linear shift which manifests from the considered tracking problem.

Proof.

The results given in Equations (Equation35) and (Equation36) can be evaluated by substituting cI(ui,k1|zi,k1) (Equation16), β(ui,k1,zi,k1) (Equation28), and γ(zi,k1) (Equation30) into Equation (Equation19). The details of the evaluation are omitted here.

Remark 4.2

The quadratic term M1k1;i in the Riccati equation of the conventional DFPD is given by (37) M1k1;i=Ai,1T(M1k;i+Ri1)Ai,1Ai,1T(M1k;i+Ri1)TBi×[BiT(M1k;i+Ri1)Bi+Γi1]1×BiT(M1k;i+Ri1)Ai,1.(37) Comparing this equation to the quadratic term M1k1;i in the Riccati equation of the DFPD proposed in this paper (Equation30), it becomes evident that the proposed DFPD Riccati equation includes an additional term l=1PiΦ¯i,l. The incorporation of this additional term is due to the consideration of multiple multiplicative noises in the optimisation process of the randomised controller. Consequently, the derived control solution not only accounts for the covariances of the multiple multiplicative noises but also simultaneously attempts to minimise these covariances, as they are state dependent. It can be inferred that by modifying the Riccati equation, the DFPD proposed in this paper exhibits an enhanced capability to handle multiple multiplicative noises. Furthermore, our method outperforms the extended FPD method in Zhou et al. (Citation2019), which only considered a single multiplicative noise in a centralised approach. This improvement represents the main contribution of this paper.

5. IMPLEMENTATION PROCEDURE OF THE PROPOSED FRAMEWORK

The step-by-step implementation pseudocode of the proposed probabilistic decentralised control and message passing framework to the considered stochastic complex system with multiplicative noise is summarised in Algorithm 1. This algorithm is provided to assist implementation without having to go through the mathematical details.

6. Simulation

In this section, the proposed algorithm is tested on a three-inverted-pendulum system in Koo et al. (Citation2015) to illuminate the effectiveness of the proposed control method. The structure of the system employed from Koo et al. (Citation2015) is shown in Figure . From Figure , we can see that the system is consisting by three inverted pendulums whose arms are coupled with each other by springs. The state–space equation for each system is given by (38) x˙i=[01glaikml20]xi+[01ml2]ui+ji3[001ml20]xj,(38) where g = 10 is the gravitational acceleration, l = 2 represents the length of the pendulum, m=1 is the mass of the pendulum and k = 5 stands for the spring constant. Besides, ai denotes the number of springs connected to the ith pendulum with a1=a3=1 and a2=2 while hij means the connection between ith pendulum and jth pendulum, which gives h12=h21=h23=h32=1 and hij=0 otherwise.

Figure 1. Three inverted pendulum system.

Figure 1. Three inverted pendulum system.

To apply our proposed method, the system is assumed of suffering from multiplicative noises and additive noises, which is very common in inverted pendulum system. The system (Equation38) can then be rewritten as following form after discretised, (39) xi,t=(Ai,1+A¯i,1ρi,1+A¯i,2ρi,2)xi,t1+Ai,2x~i,t1+Biui,t1+wi,tx~i,t=Ai,3x~i,t1+w~i,t(39) where A1,1=A2,1=A3,1=I+h[01glaikml20], B1=B2=B3=h[01ml2], A1,2=A3,2=h[001ml20], A2,2=h[00001ml201ml20], Ai,3,i=1,2,3 are initialised randomly. The distribution of noises are listed in Table . The noise parameters are listed in Table .

Table 1. Noise distribution.

Table 2. Noise parameters.

Figure 2. State x11.

Figure 2. State x11.

Figure 3. State x12.

Figure 3. State x12.

Figure 4. State x21.

Figure 4. State x21.

Figure 5. State x22.

Figure 5. State x22.

Figure 6. State x31.

Figure 6. State x31.

Figure 7. State x32.

Figure 7. State x32.

To validate the control performance of the decentralised randomised controller derived in this paper, the results are compared to the results obtained from the traditional DFPD. The state results of all three subsystems are shown in Figures . In these figures, the red dot lines represent the state's response controlled by the proposed extended DFPD while the blue solid lines are the state response controlled by the traditional DFPD. From these figures, we can see that both states controlled by extended DFPD and states controlled by traditional DFPD converge to zero in all three subsystems. Compared to the traditional DFPD, the converging speed of the proposed method is clearly faster with much fewer oscillations and smaller overshoots. This makes sense as the proposed method is designed to deal with multiple multiplicative noises. Therefore, the conclusion can be drawn that compared to the traditional DFPD, the extended DFPD can achieve a better performance in a decentralised manner for the subsystems that suffering from multiple multiplicative noises.

7. Conclusion

In this paper, a DFPD-based control framework for a class of stochastic dynamic complex systems with multiplicative noise has been proposed. The proposed control framework has improved the conventional DFPD by taking multiple multiplicative noises into consideration, rather than simply assuming the system noises are additional. To better cope with the stochastic nature of complex systems and to provide a more accurate description of the components of the subsystems, the systems' dynamical behaviours in this paper have been fully presented by probabilistic state–space models. Moreover, the probabilistic message passing method has been applied to provide communication between neighbouring subsystems. Numerical results also proved that the proposed control framework has better control performance than the original DFPD. Future research will take into account how the proposed framework might be applied to real-world systems. In addition, we will consider extending our framework to non-linear and non-Gaussian multi-agent systems.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data availability statement

The authors confirm that the data supporting the findings of this study are available within the article [and/or] its supplementary materials.

Correction Statement

This article has been corrected with minor changes. These changes do not impact the academic content of the article.

Additional information

Notes on contributors

Yuyang Zhou

Yuyang Zhou received her B.Sc. in Electrical & Electricity Engineering School in The University of Manchester, United Kingdom, 2014 and Electrical & Engineering School in Beijing JiaoTong University, China, 2014, and later her Ph.D. in control theory from Electrical & Electricity Engineering School in The University of Manchester, United Kingdom, 2018. After that, she became a Research Associate for three years in the Faculty of Engineering and Applied Science at Aston University, Birmingham, United Kingdom. She currently is a lecturer in group of Engineering and Mathematics, School of Computing, Engineering and Built Environment, Edinburgh Napier University, United Kingdom. Her current research focuses on probabilistic and stochastic control, minimum entropy control, pdf control and decentralized control, time-delay systems, networked and complex systems control with applications to power grids and Kalman filtering.

Randa Herzallah

Randa Herzallah received her B.Sc. degree in Industrial Engineering, her M.Sc. degree in Industrial Engineering/Manufacturing and Design from Jordan University, Jordan, and her PhD degree in Control Theory from Aston University, Birmingham, UK. She is currently an Associate Professor at the Warwick Mathematics Institute at the University of Warwick. She previously held the positions of Reader in the College of Engineering and Physical Sciences at Aston University, UK, Associate Professor at Al-AHliyya Amman University, and Professor at Al-Balqa Applied University, Jordan. Her general research focus is on the general topic of systems modelling, optimization, design, and control. Her current research interests include nonlinear control theory, probabilistic, and stochastic control; intelligent control; pinning control; adaptive control; distributed and decentralized control; optimal control; signal processing; time-delay systems; networked and complex systems control with applications to power grids; and manufacturing systems and biomedical signals.

Qichun Zhang

Qichun Zhang received the B.Eng. degree in automation and the M.Sc. degree in control theory and control engineering from Northeastern University, China, in 2008 and 2010, respectively, and the Ph.D. degree in electrical and electronic engineering from The University of Manchester, U.K., in 2016. He is currently an Assistant Professor in Computer Science with the University of Bradford, U.K. Before joining the University of Bradford, he was a Senior Lecturer in Dynamics and Control with De Montfort University, a Senior Research Officer in Neural Engineering with the University of Essex, and an Academic Visitor with the Control Systems Centre, the University of Manchester. His research interests include stochastic systems optimisation, stochastic distribution control, non-Gaussian filtering, and biological computational modelling. He serves as an active reviewer and an Associate Editor of Journal of Intelligent Manufacturing.

References

  • Antsaklis, P., & Baillieul, J. (2007). Special issue on technology of networked control systems. Proceedings of the IEEE, 95(1), 5–8. https://doi.org/10.1109/JPROC.2006.887291
  • Bunde, A., & Bogachev, M. I. (2010). Nonlinear memory and risk estimation in financial records. In Econophysics approaches to large-scale business data and financial crisis (pp. 27–48). Springer.
  • Chen, G., Čelikovsk y`, S., Guo, L., Zhang, Y., & Li, T. (2021). Distributed filtering and control of complex networks and systems. Frontiers of Information Technology & Electronic Engineering, 22(1), 1–4. https://doi.org/10.1631/FITEE.2110000
  • Dong, H., Wang, Z., Ding, S. X., & Gao, H. (2015). Event-based h∞ filter design for a class of nonlinear time-varying systems with fading channels and multiplicative noises. IEEE Transactions on Signal Processing, 63(13), 3387–3395. https://doi.org/10.1109/TSP.2015.2422676
  • Gravell, B., Esfahani, P. M., & Summers, T. (2020). Learning optimal controllers for linear systems with multiplicative noise via policy gradient. IEEE Transactions on Automatic Control, 66(11), 5283–5298. https://doi.org/10.1109/TAC.2020.3037046
  • Guo, L., Zhu, Y., Qiao, J., & Wang, C. (2021). Composite anti-disturbance dynamic regulation for systems with multiple disturbances: From stability to balance. In 2021 33rd Chinese control and decision conference (CCDC) (pp. 5685–5690). IEEE.
  • Guo, Y., & Summers, T. H. (2019). A performance and stability analysis of low-inertia power grids with stochastic system inertia. In 2019 American control conference (ACC) (pp. 1965–1970). IEEE.
  • Herzallah, R., & Kárn y`, M. (2017). Towards probabilistic synchronisation of local controllers. International Journal of Systems Science, 48(3), 604–615. https://doi.org/10.1080/00207721.2016.1197979
  • Herzallah, R., & Lowe, D. (2003). Robust control of nonlinear stochastic systems by modelling conditional distributions of control signal. Neural Computing and Applications, 12(2), 98–108. https://doi.org/10.1007/s00521-003-0375-y
  • Herzallah, R., & Zhou, Y. (2021). Probabilistic decentralised control and message passing framework for future grid. International Journal of Electrical Power & Energy Systems, 131, Article 107114. https://doi.org/10.1016/j.ijepes.2021.107114
  • Hu, J., Wang, Z., Shen, B., & Gao, H. (2013). Quantised recursive filtering for a class of nonlinear systems with multiplicative noises and missing measurements. International Journal of Control, 86(4), 650–663. https://doi.org/10.1080/00207179.2012.756149
  • Hu, X., & Hu, Y. (2015). A variational model for removing multiple multiplicative noises. Open Journal of Applied Sciences, 5(12), 783–796. https://doi.org/10.4236/ojapps.2015.512075
  • Kárn y`, M. (1996). Towards fully probabilistic control design. Automatica, 32(12), 1719–1722. https://doi.org/10.1016/S0005-1098(96)80009-4
  • Koo, G. B., Park, J. B., & Joo, Y. H. (2015). Decentralised control for large-scale sampled-data systems: digital redesign approach. International Journal of Control, 88(11), 2181–2193. https://doi.org/10.1080/00207179.2015.1015170
  • Li, W., Jia, Y., & Du, J. (2017). State estimation for stochastic complex networks with switching topology. IEEE Transactions on Automatic Control, 62(12), 6377–6384. https://doi.org/10.1109/TAC.2017.2649878
  • Liu, Y., Fang, Z., Sun, S., & Shang, Z. (2022). Stabilisation of stochastic complex-valued time-varying coupled systems with jump diffusion via aperiodically intermittent control. International Journal of Control, 0, 1–13. https://doi.org/10.1080/00207179.2022.2117087
  • Ma, L., Wang, Z., Han, Q.-L., & Lam, H.-K. (2017). Variance-constrained distributed filtering for time-varying systems with multiplicative noises and deception attacks over sensor networks. IEEE Sensors Journal, 17(7), 2279–2288. https://doi.org/10.1109/JSEN.2017.2654325
  • Mokshin, A. V., Mokshin, V. V., & Sharnin, L. M. (2019). Adaptive genetic algorithms used to analyse behavior of complex system. Communications in Nonlinear Science and Numerical Simulation, 71, 174–186. https://doi.org/10.1016/j.cnsns.2018.11.014
  • Ren, H., Chai, Y., Qu, J., Ye, X., & Tang, Q. (2018). A novel adaptive fault detection methodology for complex system using deep belief networks and multiple models: A case study on cryogenic propellant loading system. Neurocomputing, 275, 2111–2125. https://doi.org/10.1016/j.neucom.2017.10.063
  • Sotiropoulos, V., & Kaznessis, Y. N. (2008). An adaptive time step scheme for a system of stochastic differential equations with multiple multiplicative noise: chemical Langevin equation, a proof of concept. The Journal of Chemical Physics, 128(1), Article 014103. https://doi.org/10.1063/1.2812240
  • Xing, Y., Gravell, B., He, X., Johansson, K. H., & Summers, T. (2020). Linear system identification under multiplicative noise from multiple trajectory data. In 2020 American control conference (ACC) (pp. 5157–5261). IEEE.
  • Yang, P., Tan, Z., Wiesel, A., & Nehorai, A. (2014). Placement of pmus considering measurement phase-angle mismatch. IEEE Transactions on Power Delivery, 30(2), 914–922. https://doi.org/10.1109/TPWRD.2014.2365550
  • Zhang, Q., & Zhou, Y. (2022). Recent advances in non-gaussian stochastic systems control theory and its applications. International Journal of Network Dynamics and Intelligence, 1(1), 111–119. https://doi.org/10.53941/ijndi0101010
  • Zhou, Y., & Herzallah, R. (2020). Probabilistic message passing control and fpd based decentralised control for stochastic complex systems. AIMS Electronics and Electrical Engineering, 4(2), 216–233. https://doi.org/10.3934/ElectrEng.2020.2.216
  • Zhou, Y., & Herzallah, R. (2021). Probabilistic message passing control for complex stochastic switching systems. Journal of the Franklin Institute, 358(10), 5451–5469. https://doi.org/10.1016/j.jfranklin.2021.04.040
  • Zhou, Y., Herzallah, R., & Zafar, A. (2019). Fully probabilistic design for stochastic discrete system with multiplicative noise. In 2019 IEEE 15th international conference on control and automation (ICCA) (pp. 940–945). IEEE.