Bayesian neural networks for optimization and control

Information

  • Patent Application
  • 20040199481
  • Publication Number
    20040199481
  • Date Filed
    April 20, 2004
    20 years ago
  • Date Published
    October 07, 2004
    20 years ago
Abstract
An optimization system is provided utilizing a Bayesian neural network calculation of a derivative wherein an output is optimized with respect to an input utilizing a stochastical method that averages over many regression models. This is done such that constraints from first principal models are incorporated in terms of prior art distributions.
Description


TECHNICAL FIELD OF THE INVENTION

[0002] The present invention pertains in general to neural networks for use with optimization of plants and, more particularly, to the use of Bayesian-trained neural networks for optimization and control.



BACKGROUND OF THE INVENTION

[0003] In general, modeling techniques for a plant involve the generation of some type of model. This is typically done utilizing a single model, either a linear model or a non-linear model. However, another technique of generating a model is to utilize a plurality of models that can be utilized to define a predicted vector output y(t) of values y1(t), y2(t), . . . , yq(t) as a function of an input vector x(t) of values x1(t), x2(t), . . . , xp(t). For the purposes of this application, a vector in the text shall be defined in bold and in equation form shall be defined with an overstrike arrow.


[0004] Given a set n of measured process data points:




D
=({right arrow over (x)}1, {right arrow over (y)}1)=({right arrow over (x)}(1), {right arrow over (y)}(1))), ({right arrow over (x)}(2), {right arrow over (y)}(2)), . . . , ({right arrow over (x)}(n), {right arrow over (y)}(n))  (0001)



[0005] and assuming that an underlying mapping exists with the following relationship:


{right arrow over (y)}=F({right arrow over (x)})  (0002)


[0006] exists, a stochastical method for generating y(t) with respect to x(t) can be defined by averaging over many (non-linear) regression models F(w). Given x(t), Fx(t) is approximated via a stochastic neural network training algorithm (non-linear regression) to the set of functions F(w)x(t), with “w” being the index for the number of models, by fitting to the dataset (x(t), y(t)) in the dataset D. However, this only provides a forward predictive model and does not facilitate the use thereof for optimization or control purposes.



SUMMARY OF THE INVENTION

[0007] The present invention disclosed and claimed herein comprises a method for optimizing a system in which a plant is provided for optimization. A training network having an input layer for receiving inputs to the plant, an output layer for outputting predicted outputs, and a hidden layer for storing a learned representation of the plant for mapping the input layer to the output layer is also provided. A method for training the neural network in utilizing the stochastical method of a Bayesian-type is provided.


[0008] In another aspect of the present invention, a method utilizing the network in an optimization mode in feedback from the output of the plant to the input of the plant to optimize the output with respect to the input via the stochastical Bayesian method is provided.







BRIEF DESCRIPTION OF THE DRAWINGS

[0009] For a more complete understanding of the present invention and the advantages thereof, reference is now made to the following description taken in conjunction with the accompanying Drawings in which:


[0010]
FIG. 1 illustrates a block diagram of the present invention utilizing the optimizer of the disclosed embodiment;


[0011]
FIG. 2 illustrates a diagrammatic view of the optimizer of FIG. 1;


[0012]
FIG. 3 a block diagram of the combination of the models utilizing a weighted average;


[0013]
FIG. 4 illustrates a diagram depicting the training operation for the network;


[0014]
FIG. 5 illustrates a process flow for the training operation of the multiple models;


[0015]
FIG. 6 illustrates a block diagram of the optimizer wherein a single optimized value is determined averaged over all of the models;


[0016]
FIG. 7 illustrates a block diagram depicting the optimizer wherein each model is optimized and then the optimized values averaged;


[0017]
FIG. 8 illustrates a diagram for projecting a prediction over a horizon for a dynamic model in accordance with the disclosed embodiment;


[0018]
FIG. 8

a
illustrates a block diagram of a simplified embodiment of FIG. 8;


[0019]
FIG. 8

b
illustrates a distribution plot of the estimated x(t) values;


[0020]
FIG. 9 illustrates a diagrammatic view of the optimization process for control;


[0021]
FIG. 10 illustrates a block diagram of the plant utilizing a multiple model feedback control network for predicting a trajectory over the control horizon;


[0022]
FIGS. 11 and 12 illustrate block diagrams of an the implementation of the network for a dynamic model;


[0023]
FIG. 13 illustrates a block diagram of the dynamic model corresponding to FIG. 8;


[0024]
FIG. 14 illustrates a block diagram of the dynamic model utilizing a steady state model to fix the gain; and


[0025]
FIG. 15 illustrates an alternate embodiment of the dynamic model of FIG. 14.







DETAILED DISCLOSURE OF THE INVENTION

[0026] Referring now to FIG. 1, there is illustrated a block diagram of the system of the disclosed embodiment for optimizing/controlling the operation of a plant. A plant 10 is illustrated having a vector input x(t) and a vector output y(t). The plant 10 is operable to receive the inputs x(t), perform the process and generate the outputs y(t). These inputs x(t) are variables that can be manipulated. In addition to these inputs, there are also inputs which cannot be measured and also some inputs that cannot be manipulated. These are not shown. From the standpoint of the outputs y(t), there are a number of types of outputs—there are measurable outputs and immeasurable outputs. In general, the output y(t) illustrated on an output 12 comprises all of the outputs, both measurable and immeasurable.


[0027] The values for operating the plant in the form of the x(t) variables are generated by a controller 14. The controller 14 generates these values in response to information received from an optimizer 16. The optimizer 16 is operable to receive all or select ones of the outputs from the plant 10 and is also operable to receive the current inputs x(t). Although not shown, the optimizer 16 can also receive such things as immeasurable inputs and inputs that cannot be manipulated.


[0028] The optimizer 16 is operable to provide an optimized set of input variables {circumflex over (x)}(t) input to the controller 14. This optimizer 16 operates to generate optimized values by utilizing a set of constraints and also some type of optimization objective. The optimization objective defines the desired result of the optimization operation. For example, it may be that certain economic costs need to be considered when optimizing the operation of the plant. Constraints are basically the restrictions placed upon the optimization process, such as gain, maximum range of values for the inputs x(t), etc., which will be described in more detail hereinbelow.


[0029] Referring now to FIG. 2, there is illustrated a block diagram of the optimizer 16. The optimizer 16 includes a plurality of models 200 each operable to map the values x(t) through a representation of the plant 10 to provide a predicted value y(w)(t) on the output where “w” is the index of the model. The x(t) variables or values are mapped through the representation as follows:




{right arrow over (y)}
(t)=F(w)({right arrow over (x)}(t))  (0003)



[0030] This will provide a plurality of the models 200, each in general being different. As will be described hereinbelow, each of these models is trained to provide a stochastical method for optimization of the output with respect to the input by averaging over many (non-linear or linear) progression models 200. Each of the models 200 is related to the other of the models 200 by a stochastical relationship. During training, as will be described hereinbelow, the models 200 are related to each other such that each of the models have parameters that are stochastically related to each other, the models defined by the relationship:




{right arrow over (y)}=F


(w)
({right arrow over (x)})  (0004)



[0031] There are “w” of these models, such that there are also y(w)(t) outputs provided, one for each of the models F(w)x(t). The index “w” indicates these stochastically related models. The optimization operation utilizes these models in conjunction with the optimization objectives and constraints to generate an optimized value {circumflex over (x)}(t) which is averaged over all of the models 200.


[0032] The method of optimizing an output with respect to inputs described hereinabove, with the option of being subject to constraints from first principles models, provides some advantages over the standard neural network methods primarily by giving rise to high quality solutions in the system identification phase in a parameter insensitive way that avoids overfitting. Furthermore, by having a clean statistical interpretation, the approach easily lends itself to estimating confidence levels and related quantities.


[0033] The prediction operation will be described for the stochastic method in a more detailed manner in the following. The data is contained in a dataset D with an index n representing the portion thereof that is associated with training. Indices exceeding n (n+1, n+2, . . . ) refers to data not included in the training process, this being the testing data, and no index refers to an arbitrary data point. Subscripted values xp and yq refer to an arbitrary component of an x(t) or y(t) vector, respectively. Also in the formalism herein, it will be assumed that the model outputs y(t) are subject to Gaussian noise. This choice is just for pedagogical reasons—the method is valid for any distribution, and it should be understood that other distributions could exist.


[0034] In the first step, it is necessary to predict y(n+k)(t)(k≧1), given the measured data D and a set of model functions F(w)x(t) each described by a set of parameters ω (e.g. neural network weights), with ω being a vector value of weights with values ω1, ω2, . . . , ωr, “r” being the number of weights in the model. The average predicted output y(n+k)(t) is then given by:
1y(n+k)w-1NwF(w)(x(n+k))i=1nP(ω&LeftBracketingBar;D)(0005)


[0035] where P(ω|D) is the conditional probability (called the posterior) for the model F(w)x(t) with weights ω given the dataset D. Using the well-known Bayesian relation and the fact that P(D) is constant, the following relationship is obtained:
2y(n+k)w=1NwF(w)(x(n+k))i=1nP(y(i)&LeftBracketingBar;x(i),ω)P(ω)(0006)


[0036] where
3i=1nP(y(i)&LeftBracketingBar;x(i),ω)


[0037] is the likelihood, P(ω) is a prior distribution of the parameters or model weights ω, and their product is the posterior distribution. Assuming (not necessary) also a Gaussian distribution for the likelihood distribution of the weights of the model, the average predicted output relationship is as follows:
4y(n+k)w=1NwF(w)(x(n+k))-E(ω,α,β,D)where:(0007)E(ω,α,β,D)=12i=1n(y(i)-F(w)(x(i)))2+α2j=1N(w)(ωj)2+β2H(ω,D)=-log(posterior)(0008)


[0038] the first term representing the summed square error over the dataset D with n being the number of patterns, and the second term corresponding to the prior penalizes large weights (a regularizer). The third term, also part of the prior, is written as a generic constraint that could include, for instance, fitting on different levels to first principles knowledge. The value of i ranges over the dataset D, with n being the number of patterns.


[0039] Referring now to FIG. 3, there is illustrated a block diagram of the average predicted output y(n+k)(t). Each of the models 200 has the output thereof input to a weighting block 302 which applies the weighting function e−E(ω, α, β, D) to the output of each of the models 200. The output of each of the weighting blocks 302 is then input to a summing block 304 to provide the weighted average y(n+k).


[0040] In the situation wherein the models are utilized in a feedback mode, i.e., for the purpose of predicting input values, and which feedback is utilized for control, the gain is an important factor. Therefore, during the training of the model, it is necessary to take into account the gain as one constraint on the training. This is reflected in the term H(ω, D) which, when gain constraints are considered, results in the following relationship:
5H(ω,D)=p,qif(yq(w)xp)(0009)


[0041] where f( ) measures whether the argument satisfies the known constraint, and the index i in the sum indicates the xi(t) vector point at which the derivative is evaluated. The adjustable parameter families α and β are drawn from fixed prior distributions described by α0 and β0, and also it is noted that the derivative (dyq(t)(w)/dxp(t)) is the derivative for the model F(w)x(t) (in Equation (5)) summed over the (q,p) matrix of inputs/outputs. This provides the (q,p) matrix of gains for each model. It is noted that minimizing the error value E corresponds to standard neural network learning that would give rise to one solution (or network, or model) ω=ω*, these being the weights necessary to minimize the error.


[0042] The models F(w)x(t) are generated for estimating <y(n+k)(t)> (in Equation (7)) by making moves in the high dimensional parameter space (ω, α, β). Since the distribution over F(w)x(n+k)(t) is averaged over a strongly peaked distribution, this is typically done using importance sampling Monte Carlo algorithms, such as the Langevin method, or type Metropolis with Hybrid Monte Carlo, and/or tempering extensions to ensure that the entire search space is properly probed. (A wide variety of other methods are of course possible and these noted methods are not considered exhaustive.) The error E for this model is monitored as the parameter updates proceed. Initially, its long-time average drops and then it flattens off to a “thermalized” static behavior, from which configurations are used to compute <y(n+k)> in Equation (7). In other words, the summation over Nw in Equation (7) is restricted to an interval [Nmin, Nmax], where Nmin (w=1) is given by the onset of static behavior, and Nmax is set by the required accuracy of <y(n+k)>, and in the case of process optimization, which is described hereinbelow, by the available computational time. This provides an ensemble of Nw=Nmax−Nmin models F(w)x(t) trained to be valid for each of the n data records over the dataset D. In the above, this ensemble was used for predicting the outputs y(n+k)(t) when only the corresponding inputs x(n+k)(t) are available (Equation (7)).


[0043] Referring now to FIG. 4, there is illustrated a diagrammatic view for the “thermalized” static behavior utilizing the training operation and, also referring to FIG. 5, there is illustrated a diagrammatic flow for the training operation. Both of FIGS. 4 and 5 will be referred to. With specific reference to FIG. 5, the training operation is initiated by a set of weights ω1, represented by a block 502. These weights are utilized to generate a first model F(1)x(t), represented by a block 504. The model is then tested in a test block 506 by utilizing the test data in the portion of the dataset n+k, the data above the training data n. This generates a first error value E1. This data is then utilized to generate the next set of weights ω2. The above-noted directed random search techniques, such as the Langevin method, are utilized to generate these new weights by utilizing the weights from the previous model in the progression as the starting point. Therefore, they will have the relationship ω2=f(D, ω1). This is represented in a block 508. These weights are utilized to train a second model F(2)x(t), as represented in block 510, this representing a progression model. This is a model that has a stochastic relationship to the first model in block 504. This model is subsequently tested in a block 512 to determine the new error E2 for that model. A new set of weights ω3 is generated by the stochastic method, as represented by a block 514. This will be utilized to generate a third model F(3)x(t), as represented by a block 516. This will also be tested in a block 518 to generate an error value E3.


[0044] The steps noted hereinabove, between blocks 502 and 518, will continue for a number of progressive models, resulting initially in the generation of errors that represent the un-thermalized behavior in a portion of 402 of the diagrammatic view of FIG. 4. This will continue until the error is reduced. At this time, a model Nmin will be generated with weights ωmin, as represented by a block 520. This will be represented by the relationship ωmin=f(D, ωmin−1) as represented by the block 520. This will be utilized to generated the model F(min)x(t), which is then tested at a block 524 to generate the error value Emin. This represents the first model for the value Nmin such that for the next Nw−1 models up to the value of Nmax, there will be Nw models. The model associated with Nmax is represented in block 526, which model is then tested in block 528 to generate the error value Emax. In general, as represented by the diagram in the diagrammatic view of FIG. 4, there is a “sliding” group of Nw adjacent models maintained. Depending upon the processing capabilities of the system, this number can be any range. In the disclosed embodiment, as an example only, five hundred models are utilized. This results in the earliest model over five hundred being discarded such that only five hundred models are maintained. The training continues until the model in block 522 and the model in block 562 are both within the region represented by reference numeral 404 in FIG. 4. Therefore, all of the models will be in the “thermalized” region.


[0045] In addition to being able to compute y(t)=F(w)x(t) from x(t) for each model in the ensemble (from which the final average <y(t)> is computed), another essential computation for most process applications is to be able to compute the (q, p) matrix of derivatives ∂yq(w)(t)/∂xp(t) for each model F(w)x(t) in the ensemble, at any vector point x(t), the (q,p) matrix representing the matrix of derivatives indexed by the inputs and outputs for a multi-input/multi-output system. These derivatives are necessary for at least two fundamental purposes:


[0046] (1) sensitivity analysis, and


[0047] (2) optimization and/or control


[0048] Each of the Nw ensembles of F(w) models is a continuous function; therefore each derivative ∂yq(w)(t)/∂xp(t) may be evaluated at any vector point x(t) by the elementary rules of calculating derivatives.


[0049] The average derivatives, weighted over the ensemble of models, can then be calculated by the following relationship:
6yq(t)xp(t)(x(t))w=1Nwyq(t)xp(t)x(t)i=1nP(y(i)&LeftBracketingBar;x(i),ω)P(ω)(0010)


[0050] In this relationship the values for derivatives are averaged over the models. To reduce computation time, it may be desirable to estimate Equation (10) instead of computing it fully. The best single-term estimate would be the one with the largest posterior (or probability weighting factor) for weighting the gains:


Πi=1nP(y(i)|x(i), {right arrow over (ω)})P({right arrow over (ω)})  (0011)


[0051] In Bayesian terminology, any such estimate is called the MAP (maximum a posteriori) estimate. In order for this MAP estimate to significantly reduce computing time, it would be necessary to have access to the ensemble of models already sorted in posterior magnitude order: a sorted index to the models at the completion of the training procedure could quickly and easily be created. Since this would be done only once, the required computing time would be insignificant.


[0052] Referring now to FIG. 6, there is illustrated a block diagram depicting the operation illustrated in Equation (10), the models 200 each having outputs thereof input to a weighted average block to provide the weighted average output <y(t)>. In order to provide the derivatives, the values on the output of each of the models 200 must be back-propagated through the model to determine the derivative thereof, or any other technique that Will provide that derivative. The backpropagated method is basically a recursive approach. This is represented by a derivative block 600 for each of the models 200. The derivative block 600 is operable to receive the x(t) value and the output of the associated model 200 y(w)(t). The output of the derivative block 600 is ∂y(w)(t)/∂x(t). Each of the derivatives output by each of the blocks 600 are input a weighting block 604 which is operable to provide a weight to each of the derivatives which are then summed in a summing block 606. This provides the weighted average of the derivative ∂<y(t)>/∂x(t) over all of the models.


[0053] This basic idea of estimating using the single MAP model can be iterated to improve the estimation to the desired level of accuracy. The second level estimate would consist of taking the model with the next highest posterior (next model in the indexed list) and averaging it with the first (the MAP) model, to yield a two-model average. This process could be iterated, incrementally improving the estimate, with some stopping criterion defined to halt the procedure. A stopping criterion might be to halt when the change in the estimate due to adding the next model is less than some threshold. The extreme of this process is of course the full sum of Equation (10).


[0054] The above discussion of Equation (10) or its estimation, involved taking the derivative ∂yq(w)(t)/∂xp(t) evaluated at a given vector point x(t), and computing their (posterior weighted) average over the ensemble of models. Sensitivity analysis examines statistics over the dataset of these ensemble-averaged derivatives. Consider, for instance, taking the absolute value of the ensemble-averaged derivatives, and averaging them over the dataset: this information would indicate the overall relative strengths, over the historical operating conditions represented by the dataset, of the effect of each input variable xp(t) on a given output variable yq(t). This double-average derivative could be written:
7&LeftBracketingBar;yq(t)xp(t)&RightBracketingBar;Djω&LeftBracketingBar;yq(ω)(t)xp(t)(x(j)(t))&RightBracketingBar;i=1nP(y(i)(t)&LeftBracketingBar;x(i)(t),ω)P(ω)(0012)


[0055] where <>D indicates the average over the dataset of vector points xj(t).


[0056] In addition, statistics over the dataset other than the average can often yield useful information, such as the median, the standard deviation, and so forth.


[0057] Optimization/Control


[0058] Process optimization ordinarily refers to determining the optimal input vector {circumflex over (x)}(t) that will minimize a defined objective function J while satisfying any defined constraint functions Cm. J is ordinarily a function of the process model and its variables, which expresses the desired characteristics of process operation, output product characteristics, and so forth. The Cm functions are more often (though not always) a function only of the input variables, which express relationships among the process variables which must hold for physical or desired operational reasons; for example, a mass-balance constraint might dictate that x1=x2+x3. A valid solution of a constrained optimization problem always satisfies the Cm relationship, and minimizes J as well as possible within those constraints.


[0059] “Optimization” typically means “steady-state optimization” (finding an optimal point in operating space using a steady-state model), while “control” typically means “dynamic control” (finding an optimal trajectory in operating space using a dynamic model). Both are “optimization problems.”


[0060] In optimization or control, an optimization algorithm uses the process model to find the optimal {circumflex over (x)}(t), given the objective J and constraint Cm functions. Neural network models are in general nonlinear, so nonlinear optimization algorithms are used. Unconstrained or constrained optimization is performed depending upon whether or not any constraint functions are defined. Mathematically, unconstrained and constrained nonlinear optimizations are very different, and different optimization algorithms are used. Henceforth the general (and most typical in industrial processes) case of constrained nonlinear optimization will be assumed.


[0061] Nonlinear constrained optimization algorithms that make use of derivatives generally execute much faster than those that do not. A variety of such nonlinear constrained optimization programs are commercially available. The most popular codes are based on the Sequential Quadratic Programming (SQP) or the Generalized Reduced Gradient (GRG) methods.


[0062] A prototypical objective function is J=Σk(<y(n+k)>−y(n+k))2, i.e., the sum over all non-training datapoints of the squared difference between a desired (setpoint) output value y(n+k)(t) and the Bayesian model output <y(n+k)(t)>. A more general example of an objective function is one representing the (negative, as the objective function is to be minimized) profit of the process (by associating prices and costs with the input and output variables). One possibility would be to then use the resulting output variable values as setpoints for those output variables.


[0063] In order to optimize the objective function J with respect to the input variable x(t), it is necessary to determine ∂J/∂xp(t). Utilizing simple rules for derivatives, it is relatively easy to determine the optimized value for the Bayesian model output <y(t)> by the relationship ∂J/∂<y(t)>. However, utilizing the multiple models, the weighted average must be factored into the calculation in order to determine the optimization with respect to the optimization of the objective function J with respect to the input x(t). In order to determine to this, the chain rule is utilized. By the chain rule, the following holds:
8Jxp(t)&RightBracketingBar;p=qJyp(t)yp(t)xp(t)(0013)


[0064] because the output variables <yq(t)> are referenced explicitly, the first factor ∂J/∂<yq(t)> is computable by the elementary rules of differentiation for each input xp(t). The second factor, however, involves the Bayesian ensemble of models, which relate <yq(t)> to xp(t), thus representing the sum over all models.


[0065] Therefore, for purposes of (derivative-based) process optimization or control using Bayesian modeling, the (q, p) derivative matrix ∂yq(w)(t)/∂xp(t) from Equation (10), one for each model F(w)x(t) in the ensemble, is the fundamental quantity required. From these matrices, the values ∂<yq(t)>/∂xp(t), ∂J/∂xp(t) can be determined, and, if the yq(t) values are referenced in any Cm functions, ∂Cm/∂xp(t) can be computed by the relationship:
9Cmxp(t)&RightBracketingBar;p=qCmyp(t)yp(t)xp(t)(0014)


[0066] In each method, any nonlinear constrained optimization code, such as an SQP or GRG code, may be used to perform the optimization. Any such code searches the x-space for the x-value that will minimize the given J while satisfying the given Cm by iteratively passing to user-supplied subroutines an x(t) value (in general, different at each iteration) and receiving back the objective and constraint functions, and the derivatives, all evaluated at x(t). The derivatives may of course be computed in full or may be estimated to any degree of accuracy, as described hereinabove.


[0067] There are at least two fundamentally different ways that optimization over a Bayesian ensemble of models may be carried out. Roughly speaking, method (1) performs a single optimization over the entire ensemble, and method (2) performs multiple optimizations, one for each model in the ensemble, and when finished combines the results.


[0068] Optimization Method (1):


[0069] In this method, the optimization routine performs a single optimization over all of the models in the ensemble and returns a single optimal value for {circumflex over (x)}(t). When the optimizer requests the values of the functions and derivatives evaluated at a point x(t), a user-supplied subroutine must compute the derivative values ∂<yq(t)>/∂xp(t) by applying the chain rule of Equation (13) to the entire ensemble of models. After some number of iterations of such subroutine calls, the single optimization procedure terminates with an optimal {circumflex over (x)}(t).


[0070] Referring now to FIG. 7, there is illustrated a block diagram of the first optimization method. In this method, the models 200 are provided, each for receiving the input value x(t) and outputting the output value y(t). There are provided Nw models F(w)(x(t)). The output of each of the models 200 is input to the block 600 which is operable to determine the derivative on the output thereof. Each of the derivatives from each of the blocks 600 for each of the models 200 are input to a weighted average block 702 which is operable to provide the weighted average of the derivative as set forth in Equation (10). This is then subjected to the chain rule of Equation (13) via a block 706 to provide the single optimal value for {circumflex over (x)}(t). Note that this is performed at each value of x(t), as noted hereinabove with respect to Equation (13). Also, it is noted that the weighted average operation is performed prior to applying the chain rule. To summarize method (1), the probability distribution P(ω|D) is provided for a single model with the other probability distribution then sampled utilizing the optimizer.


[0071] Optimization Method (2):


[0072] In this method, each model in the Bayesian ensemble is optimized separately, yielding an optimal {circumflex over (x)}(w)(t) for each model F(w)x(t). During the optimization of each model, an optimization process for a model F(w)x(t) requests function and derivative values at a point xp(t). The functions and derivative values returned are for that single model only, that is, ∂yq(t)(w)/∂xp(t). The optimization of each model 200 terminates with an optimal value {circumflex over (x)}(w)(t) for that model, such that there are Nw such optimized values. At the completion of all optimizations, some operation, such as a weighted average, is performed over the set of {circumflex over (x)}(w)(t) values to output a single optimal {circumflex over (x)}(t), e.g.:
10x^(tw=1Nwx^(w)(t)i=1nP(y(i)&LeftBracketingBar;x(i),ω)P(ω)(15)


[0073] In addition, the distribution of {circumflex over (x)}(t) values may hold useful information for process operation in addition to the single averages. It should be understood that combinations of these two fundamental optimization methods are to be considered and that the disclosed embodiment is not exhaustive.


[0074] Referring now to FIG. 8, there is illustrated a block diagram depicting the second method of optimization. In this diagrammatic view, the models 200 and derivative blocks 600 are provided for generating the derivatives for each of the associated models 200. The output of each of the derivative blocks 600 is, as distinguished from the embodiment of FIG. 4, input to a block 800, wherein that value is optimized over the output such that the optimized value ∂J/∂y(w)(t) provides the value {circumflex over (x)}(w)(t) for each model. These are then processed through a weighted average block 804, which is operable to implement Equation (11) to provide a single optimal {circumflex over (x)}(t). To summarize this optimization method, the probability distribution P({circumflex over (x)}, {right arrow over (ω)}|D, J, C) provides the probability distribution over the {circumflex over (x)}(t), given D, J and possibly C.


[0075] Referring now to FIG. 8a, there is illustrated a simplified block diagram of the embodiment of FIG. 8, wherein a single block 810 represents the combination of the models 200, derivative block 600 and multiplication blocks 800. This, as noted hereinabove, is operable to provide a plurality of estimated values for each model 200 in the form of {circumflex over (x)}(1)(t), wherein there are w estimated values for the input, one for each model. These are all input to a block 812 which block is operable to provide some type of selection or averaging operation, this being similar to the block 804 which performs specifically a weighted average. However, it should be understood that the selection operation in block 812 can utilize any criteria. For example, it could be a weighted average as described hereinabove, or it could be some type of selection criteria that selected the best single value. FIG. 8b illustrates a plot of the estimated input values as a function the index value where it can be seen that there is a Gaussian distribution of such values. The important aspect of this block 804 is that any type of selection criteria can be utilized to provide some value that is a function of all of the estimated values or some selection criteria that eliminates certain ones of the values and selects other values for an averaging type operation. In such a manner, all of the estimated values need not be utilized for the selection criteria.


[0076] Dynamic Models


[0077] The above discussion has been described with respect to steady-state process models. The indices k described hereinabove describe new data (n+k), whereas a dynamic system utilizes the index k to represent time intervals, which need not represent equally spaced time intervals. In general, a trajectory of output values {y(t+1) . . . y(t+kmax)}(yx(t)) is predicted from a current y(t) for each new “setpoint” y(t) along with the a corresponding trajectory of control input values (corresponding to the x(t) inputs for the steady state process) necessary to provide such yx(t), which trajectory takes a predetermined number of the time intervals to achieve. The trajectory of control input values is defined for k=1 to k=kmax as {u(t+1) . . . u(t+kmax)}(uk(t)). The system will then make a move along this trajectory for a first interval of time and even additional intervals of times by predicting the new u(t) values necessary to make such a move before the next dynamic prediction is made. This dynamic prediction could be made at each move interval such that a new trajectory for the setpoint is predicted from a new control input value u(t). As such, the new “setpoint” optimization could be performed at each time interval.


[0078] When using the above-described optimization/control procedures for dynamic models, which are iterated out to the control horizon in time, the optimization is performed over the entire trajectory (time interval (t+1, t+kmax), where (t+1) represents the current time interval). The first step in the optimal trajectory is taken by the plant, and the whole optimization is begun again from that point. This is the generic model predictive control picture. The optimization over the trajectory is subject to an objective function and a variety of constraints, such as “hard” constraints on the trajectory which are wide at (t+1) and converge (with some specified tolerance) to the output setpoint at (t+kmax). In concept, the control optimization result is the optimal trajectory specified by values at each time increment. However, most model predictive control packages, including that described in U.S. patent application Ser. No. 08/643,464, filed May 6, 1996, and entitled “Method and Apparatus for Modeling Dynamic and Steady-State Processes for Prediction, Control and Optimization,” incorporated by reference herein, use “blocking” to speed up the optimization, i.e., the control horizon is divided into t intervals, usually spaced closer near (t+1) and wider near (t+kmax) (logarithmic spacing). The number of independent optimization variables is thus only m times the number of control input variables, which shortens computation time dramatically with (almost always) very little difference in the first increment of the optimal trajectory, and makes it computationally tractable. The same choice between the two fundamentally different optimization methods described above apply just as clearly in the dynamic case.


[0079] Referring now to FIG. 9, there is illustrated a diagrammatic view of the trajectory of yk(t) determined in the optimization process for control. In this process, the time horizon is divided up into m increments or intervals, these being equal time segments or unequal time segments. It can be seen that the dynamic prediction for the value of yk(t) is made along the increments from the current position in time (t+1) and extending out to the horizon at the value of (t+k). This final y(n+k)(t) value is often equal (within some tolerances) to the output setpoint, provided the optimal change to u(t) was made.


[0080] Referring now to FIG. 10, there is illustrated a block diagram for the plant 10 utilizing a controller network 1002 in feedback. This is very similar to the optimizer 16 of FIG. 1, with the exception that it predicts a trajectory utilizing cost function J, constraints Cm, and various setpoints. The setpoints are typically in the form of a desired move in the output vector y(t). The controller network 1002 will receive as inputs select ones of the output y(t), and project the trajectory out over the control horizon in time and the u(t) values necessary to achieve such trajectory. This will typically be predicted in time intervals such that a dynamic plant controller 1004 will be able to generate new input values u(t).


[0081] In utilizing dynamic models, the models can be of differing types. In the disclosed embodiment, the dynamic model is a linear model which is defined by the following relationship:


{right arrow over (y)}k=G({right arrow over (y)}k−1, {right arrow over (y)}k−2, {right arrow over (u)}k−1−d, {right arrow over (u)}k−2−da, b)  (0016)


[0082] where:


[0083] yk−1, yk−2 are outputs at different points in time;


[0084] uk−1−d, uk−2−d are input values at different points in time;


[0085] d is a delay value; and


[0086] a, b are the parameters of the linear model.


[0087] One example of the linear model is set by the following relationship:


{right arrow over (y)}k=−a1{right arrow over (y)}k−1−a2{right arrow over (y)}k−2+b1{right arrow over (u)}k−1−d+b2{right arrow over (u)}k−2−d  (0017)


[0088] Although Equation (17) is set forth as a linear equation with a linear model, additional non-linear terms can be attached to this equation to result in a non-linear model. However, the parameters of this model are set by the a's and b's, i.e., the parameter values of the model. This also pertains to the gain, this described in detail in U.S. patent application Ser. No. 08/643,464, which was incorporated by reference hereinabove.


[0089] When identifying the stochastically-related model via the various techniques described hereinabove, the disclosed one being the Bayesian technique, the models are trained in substantially the same way as the non-linear and neural networks, described with respect to the steady-state process hereinabove. This will yield w models which are stochastically-related by the following relationship:




{right arrow over (y)}


k


(w)


=−a


1


(w)


{right arrow over (y)}


k−1


(w)


−a


2


(w)


{right arrow over (y)}


k−2


(w)


+b


1


(w)


u


k−1−d


+b


2


(w)


u


k−2−d
  (0018)



[0090] This will provide the models yk=Gw such that there are w of the stochastically-related dynamic models. As was set forth hereinabove, the first step is to predict the output value from each of the models given the measured dataset D and the set of model functions G(w), each described by a set of parameters a, b. The average predicted output is then given by:
11ykn=w=1NwG(w)(un)P(a,b&LeftBracketingBar;D)(0019)


[0091] where P(a, b|D) is a conditional probability for the model G(w)with parameters a and b, given the dataset D. With the well-known Bayesian relation as described hereinabove, and the fact the P(D) is constant, the following relationship is obtained:
12yknw=1NwG(w)(un)i-1nP(y(i)&LeftBracketingBar;x(i),a,b)P(a,b)(0020)


[0092] where
13i-1nP(y(i)&RightBracketingBar;x(i),a,b)


[0093] is the likelihood. P(a, b) is the prior distribution of the parameters (a, b) of the model, and their product is the posterior distribution, as was described hereinabove with respect to the steady-state case. All of the above-noted equations apply to the dynamic case. The only difference is that the input is now u(t) and the parameters of the model are (a, b), as compared to ω.


[0094] In order to perform a sensitivity analysis or to perform an optimization and/or control, each of the Nw ensembles of G(w) models must have the derivative thereof determined by the following relationship:
14yq,k(w)(t)up(t)(21)


[0095] As noted hereinabove, it is then necessary to determine the average derivatives, weighted over the ensemble of models by the following relationship similar to Equation (21):
15yq,k(t)up(t)(u(t))w=1Nwyq,k(t)up(t)(u(t))i=1nP(y(i)&RightBracketingBar;x(i),a,b)P(a,b)(0022)


[0096] Referring now to FIG. 11, there is illustrated a block diagram depicting the operation illustrated in Equation (22) for a dynamic model to determine the average derivative. This basically parallels the operation of the embodiment in the FIG. 6, described hereinabove with respect to steady-state models. There are provided a plurality of dynamic models 1100 corresponding to the static models 200 described hereinabove which are operable to provide a predicted value y(w)(t). The output of each of these models 1100 can be input to a weighted average block 1102 to provide the value <y(t)>. However, in order to provide the prediction for the average derivative ∂<y(t)>/∂u(t), it is necessary to optimize the derivative as described hereinabove in the optimization method (1). This requires feeding both the input value u(t) and the output y(w)(t) for each model 1100 to a derivative block 1104. This provides the derivative for each value of w∂y(w)(t)/∂u(t). These derivatives for each of the models are then input to an averaging block 1106 to take the weighted average thereof, and then to a summing block 1108 to provide the average derivative ∂<(y(t)>/∂u(t).


[0097] Once the average derivative is determined for the dynamic model, then this can be optimized, utilizing the optimization method (1) or the optimization method (2) described hereinabove, except that a dynamic model is used. This is illustrated in FIG. 12 which parallels FIG. 7 for the static model. The derivatives of each of the models output from the derivative block 1104 are first subjected to the weighted average in a block 1200, representing block 1106 and 1108, and then the average of the derivatives is then multiplied by the optimization objective JD for the dynamic model condition. This basically performs the chain rule by multiplying the derivative of JD with respect to the average output, ∂JD/∂<y(t)> to provide on the output the derivative of the optimization objection JD with respect to u(t), ∂JD/∂<u(t)>. This essentially is the optimization method one for the dynamic case.


[0098] In optimization method (2), the dynamic model representation is illustrated in FIG. 13, which parallels FIG. 8. Each of the models 1100 has the derivative thereof determined by the derivative block 1104. However, rather than take the weighted average of the derivatives, each û(w)(t+kmin) . . . û(w)(t+kmax)(ûk(w)(t)) of the models has the derivative thereof optimized to provide an estimated control trajectory û(w)(t) for each value of w. These are the estimated values of the inputs for each model which are then processed through a weighted average block 1304 which, as described hereinabove, is operable to perform some type of algorithm or selection process thereon. This can be any type of selection process for the model. It could be an averaging operation, or it could be a selection process. This provides a single control trajectory û(t) value. Given the control trajectory û(t), the first value thereof is input to the plant.


[0099] In U.S. patent application Ser. No. 08/643,464, incorporated herein by reference, there was disclosed a technique for defining the gain of dynamic models as a function of the gain of the steady-state neural network model. The gain of the steady-state model is referred to by the term “Kss,” and the gain of the dynamic model is referred to as “kd.” The relationship for the dynamic gain, kd, is defined in terms of the parameters (a, b) of the dynamic model as follows:
16kd=i=1nbi1+i=1nai(0023)


[0100] Since the gain Kss of the steady-state model is known, the dynamic gain kd of the dynamic model can then be forced to match the gain of the steady-state model by scaling the bi parameters. The values of the static and dynamic gains are set equal with a value of bi scaled by the ratio of the two gains as follows:
17(bi)seated=(bi)old(Ksskd)(0024)(bi)seated=(bi)oldKss(1+i=1nai)i-1nbi(0025)


[0101] This makes a dynamic model consistent with its steady-state counterpart, as described in U.S. patent application Ser. No. 08/643,464, which was incorporated by reference hereinabove. Therefore, each time the steady-state value changes such that the operating region of the steady-state model is different, this will correspond to a potentially different gain Kss for the steady-state model. This value can then be utilized to update the gain kd of the dynamic model and, therefore, compensate for the errors associated with a dynamic model, wherein the value of kd is determined based on perturbations in the plant on a given set of operating conditions. Since all operating conditions are not modeled, the step of varying the gain will account for changes in the steady-state starting points. With respect to the present application utilizing stochastically related models, it is necessary to determine the dynamic gain of each of the dynamic models 1100.


[0102] Referring now to FIG. 14, there is illustrated a block diagram of the optimizer 16 utilizing a steady-state model to fix the gain of the dynamic model 1100. The optimizer, as described hereinabove, is divided into a plurality of blocks for determining the derivative of ∂y(w)(t)/∂x(t). These blocks are referred to with the reference numeral 1400. There are provided “w” of these blocks 1400, the output of each of these inputs input to a product block 1405, the outputs thereof summed in a summing block 1406 to provide on the output thereof the average or weighted derivative ∂<y(t)>/∂x(t).


[0103] Each of the blocks 1400 has associated therewith the dynamic model 1100 with the input u(t) and the output y(t) input to the derivative block 1104. Additionally, a steady-state model 200 is provided for each of the dynamic models 1100 in each of the blocks 1400. Therefore, each of the models 200 is a stochastically related model F(w)x(t) which has an associated steady-state gain K(w)ss. This is a known gain for that model. In the embodiment illustrated, the steady-state model 200 for w=1 is associated with the G(1)u(t) model 1100. A gain modulator 1410 is provided for determining the dynamic gain k(1)d. In the preferred embodiment, as set forth in U.S. patent application Ser. No. 08/643,646, the dynamic gain is forced to be equal to the steady-state gain. This provides the dynamic gain k(1)d for the value of w=1.


[0104] The bi of each of the models 1100 would be defined with the index b(w)i. Therefore, when these are scaled with the gain modulator 1410 they would be scaled with the following relationship:
18(bi(w))seated(bi(w))oldKss(w)(1+i=1nai(w))i=1nbi(w)(0026)


[0105] Although the index for the steady-state model 200 was set equal to the index for the dynamic model 1100, it should be understood that, even though there are multiple ones of the progressive steady-state models 200 and multiple ones of the progressive dynamic models 1100, it is not necessary to match the indices. For example, it could be that the index w=1 could be matched to the maximum value for the index on the dynamic model 1100, such that F(500)x(t) is matched to the dynamic model 1100 with the minimum index G(1)u(t), wherein the maximum index is w=500.


[0106] In an alternate embodiment, as illustrated in FIG. 15, the gain of a single steady-state model 1500 is utilized to provide a single steady-state gain Kss for all of the gain modulation modules 1410, such that only one steady-state model is required. This is not a progressive model. Alternatively, the dynamic model for each of the blocks 1400 could be the same with the steady-state models 200 being progressive stochastically-related models. Therefore, there would be a plurality of blocks 1502 which contained only the dynamic model 1100, the derivative block 1104 and the gain modulator 1410. The steady-state gain Kss of the model 1500 would be input to each of the blocks 1502.


[0107] In summary, there has been provided a method and apparatus by which a stochastical method is utilized for optimizing y(t) with respect to x(t) through the use of averaging over multiple regression models F(w). This optimization is utilized to provide a single optimal vector for the values of x(t) which constitute inputs to a plant.


[0108] Although the preferred embodiment has been described in detail, it should be understood that various changes, substitutions and alterations can be made therein without departing from the spirit and scope of the invention as defined by the appended claims.


Claims
  • 1. A method for determining the optimum operation of a system, comprising the steps of: receiving the outputs of the system and the measurable inputs to the system; and optimizing select ones of the outputs as a function of the inputs by minimizing an objective function J to provide optimal values for select ones of the inputs; wherein the step of optimizing includes the step of predicting the select ones of the outputs with a plurality of models of the system, each model operable to map the inputs through a representation of the system to provide predicted outputs corresponding to the select ones of the outputs which predicted outputs of each of the plurality of models are combined in accordance with a predetermined combination algorithm to provide a single output corresponding to each of the select ones of the outputs.
  • 2. The method of claim 1, wherein the optimal value of the outputs of the plurality of models is determined as a single averaged optimal output value for each of the select ones of the outputs.
  • 3. The method of claim 1, and further comprising the step of applying the optimal values of the select ones of the inputs to the corresponding inputs of the system after determination thereof.
  • 4. The method of claim 1, wherein the step of receiving the outputs of the system comprises receiving measurable outputs of the system.
  • 5. The method of claim 1, wherein the step of optimizing comprises a derivative-based optimization operation.
  • 6. The method of claim 5, wherein the step of optimizing comprises the steps of: determining the average predicted output of the plurality of models <y(t)>; determining the average derivative of the average predicted output <y(t)> with regards to the inputs x(t) as ∂<y(t)>/∂x(t); the objective function J being a function of <y(t)> and determining a derivative of the objective function J with respect to <y(t)> as ∂J/∂<y(t)>; determining with the chain rule the relationship ∂J/∂x(t); and determining the minimum of the J.
  • 7. The method of claim 5, wherein the average derivative of the average predicted output is weighted over the plurality of models.
  • 8. The method of claim 2, wherein the step of predicting the select ones of the outputs with the plurality of models of the system comprises predicting the output to a point forward in time as a trajectory.
  • 9. A method for optimizing the parameters of a system having a vector input x(t) and a vector output y(t), comprising the steps of: storing a representation of the system in a plurality of models, each model operable to map the inputs through a representation of the system to provide a predicted output, each of the models operable to predict the output of the system for a given input value of x(t), each model operable to map the inputs through a representation of the system to provide a predicted output; providing predetermined optimization objectives; and determining a single optimized input vector value {circumflex over (x)}(t) by applying a predetermined optimization algorithm to the plurality of models to achieve a minimum error to the predetermined optimization objective.
  • 10. The method of claim 9, wherein the step of determining comprises determining the derivative ∂y(t)/∂x(t) of each of the models and then determining an average of the derivatives ∂y(t)/∂x(t).
  • 11. The method of claim 10, wherein the step of determining the average of the derivative comprises determining the weighted average of the derivatives ∂y(t)/∂x(t).
  • 12. The method of claim 11, wherein the step of determining the average derivative is defined by the following relationship:
  • 13. The method of claim 9, wherein the step of storing a representation of the system in a plurality of models comprises storing a representation of the system in a plurality of non-linear or linear networks, each operable to map the input x(t) to a predicted output through a stored representation of the system.
  • 14. The method of claim 13, wherein the stored representation of the system in each of the plurality of non-linear or linear networks are related in such a manner wherein the parameters of each of the linear or non-linear networks are stochastically related to each other.
  • 15. The method of claim 14, wherein the stochastic relationship is a Bayesian relationship.
  • 16. The method of claim 9, wherein the predetermined optimization algorithm is an iterative optimization algorithm.
  • 17. The method of claim 9, wherein the step of determining the single optimized input vector value {circumflex over (x)}(t) comprises determining the derivative of the predetermined optimization objective relative to the input vector x(t) as ∂J/∂x(t), where J represents the predetermined optimization objective.
  • 18. The method of claim 9, wherein the step of determining comprises determining the derivative ∂y(t)/∂x(t) of each of the models and then determining an average of the derivatives ∂y(t)/∂x(t).
  • 19. The method of claim 18, wherein the step of determining the average derivative is defined over a (q, p) matrix by the following relationship:
  • 20. The method of claim 19, wherein the step of determining ∂J/∂<x(t)> comprises the steps of: determining the weighted average of the predicted output of each of the models by the following relationship: 23⟨y→⁡(t)⟩∝∑w=1Nw⁢F(w)⁡(x→)⁢∏i=1n⁢ ⁢P(y(i)⁢&LeftBracketingBar;x(i),ω)⁢P⁡(ω)where P(y(i)|x(i), ω)P(ω) represents the posterior probability of the model indexed by w, and Nw represents the maximum number of models in the stochastic relationship, and wherein the stored representation of the system in each of the plurality of models are related in such a manner wherein the parameters of each of the models are stochastically related to each other; determining the derivatives ∂J/∂<y(t)> as the variation of the predetermined optimization objective with respect to the predicted output y(t); and determining by the chain rule the following: 24∂J∂x→p⁡(t)&RightBracketingBar;p=∑q⁢∂J∂⟨y→q⁡(t)⟩⁢∂⟨y→q⁡(t)⟩∂x→⁡(t)p.
CROSS REFERENCE TO THE RELATED APPLICATION

[0001] The present application is a Continuation Application of application Ser. No. 09/290,791, filed Oct. 6, 1998, entitled: BAYESIAN NEURAL NETWORK FOR OPTIMIZATION, which is a Continuation-in-Part of, and claims priority in, U.S. Provisional Patent Application Serial No. 60/103,269, entitled Bayesian Neural Networks For Optimization and Control, and filed Oct. 6, 1998 (Attorney Docket No. PAVI-24,473).

Provisional Applications (1)
Number Date Country
60103269 Oct 1998 US
Continuations (1)
Number Date Country
Parent 09290791 Apr 1999 US
Child 10827977 Apr 2004 US