This application is the US National Stage of International Application No. PCT/EP2007/064262, filed Dec. 19, 2007 and claims the benefit thereof. The International Application claims the benefits of German application No. 10 2007 001 024.0 DE filed Jan. 2, 2007, both of the applications are incorporated by reference herein in their entirety.
The invention relates to a method for computer-aided regulation and/or control of a technical system, especially a gas turbine, as well as to a corresponding computer program product.
In the control of complex technical systems it is often desirable that changes to be made on the technical system are selected such that an advantageous desirable dynamic behavior of the technical system is obtained. The dynamic behavior can however often not be predicted in a simple manner in complex technical systems, so that appropriate computer-aided prediction methods are needed in order to estimate the future behavior of the technical system and to select suitable actions for regulation or control of the technical system accordingly.
Often the states of a technical system are not simple to measure and can only be described statistically on the basis of stochastic components of the system behavior. Thus, in the regulation of such technical systems, often no setpoint values or guide variables exist for a corresponding regulation as well as no corresponding target values on the mapping of which an appropriate simulation model, such as the neural network for example, can be trained. Since possible dependencies between different measured values and setpoint values of complex technical systems are often unclear, it is only possible with difficulty or by extremely long periods of observation of the dynamic behavior of the technical system to develop an optimum automatic regulation for this system.
Different methods for regulation or control and for optimization of operating points of technical systems are known from the prior art: These methods either use an analytical model for description of the technical system or they are based on preceding measurement data of the technical system or on a modeling of the technical system based on knowledge about to the system, with the modeling being undertaken example with the aid of Bayesian networks or neuro fuzzy networks.
The known methods of regulation or control of a technical system have the disadvantage that the methods for modeling the technical system often need a plurality of measurement data and also that it is not clear in advance whether the methods are suitable for the specific technical system used.
Publication EP 1 016 981 A1 shows a an apparatus for learning of an agent, with actions to be carried out on a technical system being learned with a plurality of learning modules based on reinforcement learning. Depending on prediction errors determined the actions of the individual learning modules are weighted and combined with each other accordingly.
A method for control of a technical system is known from document U.S. Pat. No. 5,485,545 A, in which the control based on recurrent neural networks is learned. Control of the voltage of a power supply system is described as a practical application.
The object of the invention is thus to create a method for computer-aided regulation and/or control of the technical system which, on the basis of a few measurement data, makes possible an effective and precise regulation or control of the technical system.
The object is achieved by the independent claims. Developments of the invention are defined in the dependent claims.
In the inventive method in step a) a simulation model of the technical system based on measured states of the technical system that follow each other over time is created. Subsequently in step b) a plurality of learning and/or optimization methods is applied to the simulation model created, with the learning and/or optimization method delivering as a result parameters learned in each case and a sequence of states and actions assigned to the states, and an action assigned to the state leading to a new state in the sequence of states and actions. Based on the results of the plurality of learning and/or optimization methods, one learning and/or optimization method is finally selected in step c) from the plurality of learning and/or optimization methods in accordance with predetermined criteria, with the selected method being suitable in accordance with these predetermined criteria for the regulation and/or control of the technical system. The selection of the learning or optimization method in a step c) of the inventive method is preferably undertaken in such cases as a function of an assessment which is output by the simulation model and/or which depends on the result of the respective learning or optimization method. Finally, in step d), the technical system is regulated or controlled with the selected learning and/or optimization method, with the regulation or control specifying the action to be subsequently executed on the technical system as a function of a state of the technical system.
With the inventive method a simulation model can be created even with just a few items of measurement data which is then used to determine which learning or optimization method is especially suitable for control or regulation of the system.
The learning or optimization method is thus not selected and learned directly on the actual technical system but in advance on a simulation model. In this way it is guaranteed that before the actual regulation control of the actual technical system an especially suitable learning method will be extracted. Thus errors are avoided in the actually often very complex regulation or control of the technical system. The method in this case is very flexible and can especially be supplemented in a simple manner by innovative learning or optimization methods which are taken into account in step b) of the method, The inventors have also been able to verify through corresponding experiments that the method is very good for regulation or control of a gas turbine.
In this case the inventive method can use different types of regulation or control in the step d). These different types of regulation or control can also be combined with one another. In particular a switch can be made from one type of regulation to another. In one embodiment the technical system is regulated or controlled in step d) with the selected learning method on the basis of the parameters learned in step b), with the learned parameters not being changed during the regulation or control of the technical system. In this way an initial regulator is created which is not changed during the entire regulation or control on the actual technical system. An already learned regulator is thus involved which imposes low demands on the memory requirement or on the computing power of the computer-aided method during the regulation or control.
In a variant of the inventive method the technical system is regulated or controlled with the selected learning method in step d) such that, at the beginning of the regulation or control the parameters learned in step b) are used which during the regulation of control and the help of the new states and actions produced during the regulation or control are further learned. In this way an adaptive regulator is created which continuously improves itself during the regulation or control in the actual operation of the technical system.
In a further variant of the invention it is also possible for the parameters learned with the learning and optimization method in step b) to be reset (i.e. set to a predefined, predetermined value) and to be learned anew in the regulation or control of the technical system.
In step a) of the inventive method the simulation model can be created in any given way, preferably a recurrent neural network is used for this purpose such as is described for example in the detailed description with reference to
The evaluation used in the inventive method for selection of the learning and/or optimization method is preferably a measure for the quality of the learning method in relation to an evaluation or reward function. I.e. the higher the reward in accordance with a reward function is during the application of the respective learning or optimization method to the simulation model, the better the suitability of the learning or optimization method is classified for regulating the technical system.
The plurality of the learning or optimization methods applied to the simulation model comprises especially one or more reinforcement learning methods, (reinforcement learning, see also document [2]), especially table-based reinforcement learning methods. For example the learning and/or optimization methods can comprise an adaptive heuristic criticism algorithm and/or a Q-learning algorithm and/or a prioritized sweeping algorithm These algorithms are sufficiently well-known from the prior art and are thus not explained in any greater detail at this point.
In a further, especially preferred exemplary embodiment of the invention, an innovative learning method can also be contained in the plurality of the learning or optimization methods.
This learning method is embodied such that:
the dynamic behavior of the technical system is modeled with a recurrent neural network with the aid of training data comprising states determined with the simulation model and actions at a number of points in time, with the recurrent neural network being formed by at least one input layer comprising the states of the technical system and the actions executed on the technical system at the number of points in time, at least one hidden recurrent layer comprising recurrent states and a least one output layer comprising the states of the technical system at the number of points in time;
an action selection rule is learnt by the recurrent neuronal network, for a current and future point in time, being coupled to a further neural network comprising at least one input layer, at least one hidden layer comprising hidden states and a least one output layer, with the input layer of the further neural network at a respective point in time comprising at least one part of the hidden states of the recurrent neural network at the respective point in time and the output layer of the further neural network at the respective point in time comprising the action executed on the technical system at the respective point in time;
states of the technical system and assigned actions are determined by the recurrent neural network coupled to the further neural network with learnt action selection rules.
This innovative learning method is characterized by two steps, namely the learning of the dynamics of a technical system with the aid of historical data based on a recurrent neural network and then subsequently learning and optimum regulation by coupling the recurrent neural network with a further neural network.
In the inventive method a state of the technical system is mostly high-dimensional, i.e. it is characterized by a plurality of state variables in a first state space with a first dimension. Preferably the actions assigned to the states of the technical system are also characterized by a plurality of action variables.
In a further, especially preferred embodiment a respective action assigned to a state is characterized by the modification of one or more manipulated variables of the technical system. Manipulated variables in this case are setting parameters during the regulation of the technical system, with the manipulated variables preferably also able to correspond to state variables of the technical system. The modification of a state can thus if necessary also correspond to the modification of a manipulated variable.
In a preferred variant of the invention, before the execution of step b) a minimization of the first state space of the states is undertaken for at least one part of the learning or optimization method from the plurality of learning or optimization methods, which has the advantage that learning methods can also be used which usually only act on low-dimensional state spaces. The minimization of the first state space is undertaken here as follows:
The states of the first state space are modeled with a recurrent neural network comprising an input player, a recurrent hidden layer and an output layer with the aid of known states as training data, with:
After this minimization the respective learning or optimization method is then executed in the reduced second state space of the hidden states.
In a further embodiment of the inventive method, in step b) the states of the technical system and/or the assigned actions are discretized as a function of prespecified criteria. The result achieved by an appropriate discretization adapted to the problem can be that the states or actions of the technical system only assume those variables which are classified for the respective problem as likely to bring success.
In a further, especially preferred embodiment of the invention one or more ranges of values is defined or learnt for the states and/or the assigned actions of the technical system, within which the values of the states and/or actions must lie in the application of the learning and/or optimization method in step b). In this way a suitable exploration of the space of the states and actions is created such that no forbidden system states will be selected. This can be explicitly achieved by boundaries in the selection of the parameters, or the system can learn itself to avoid bad system states and to find out the specific location of the boundaries for the technical system.
In an especially preferred embodiment of the invention the ranges of values are learnt by a penalty signal in the application of the respective learning and/or optimization method to the simulation model in step b), with a penalty signal being all the greater, the stronger the deviation of the states and/or actions determined with the learning and/or optimization method from measured or allowed states and/or actions, with allowed states or actions being defined in advance and characterizing the preferred area of operation of the technical system.
An especially preferred area of application of the invention is the control of turbines, and in particular of gas turbines. In this case the states of the technical system and/or the actions assigned to the states comprise one or more of the following variables:
Overall power of the gas turbine; One or more pressures and/or temperatures in the gas turbine or in the vicinity of the gas turbine; Combustion chamber accelerations in the gas turbine; One or more setting parameters on the gas turbine, especially valve settings and/or fuel ratios and/or inlet guide valves.
The learning or optimization method which is applied in step b) to the simulation model can typically comprise low combustion chamber accelerations as the learning or optimization target.
As well as the method described above, the invention further relates to a computer program product with program code stored on a machine-readable medium for executing the inventive method when the program runs on a computer.
Exemplary embodiments of the invention are explained in detail below with reference to the enclosed figures.
The figures show
The embodiments of the inventive method described below are applicable to any given technical systems. The embodiments below are especially preferably used for a gas turbine, with the gas turbine being represented for example by a state vector comprising the following eleven state variables
In an especially preferred embodiment the inventive method used is embodied such that the learning or optimization target is as small a value as possible of the variable BkB, which is to be equated with low combustion chamber acceleration or low vibration of the turbine.
Used as input variables in the inventive method measured values of the state variables of the technical system at different points in time. In step a) of the inventive method fees measurement values are set in order to simulate the technical system with computer support. Any methods known from the prior art can be used in this case in order to create a corresponding simulation model of the technical system. Neural networks have proved to be especially suitable in such cases.
Described below on the basis of
The network of
The recurrent neural network shown in
The equations relate to the recurrent neural network at a point in time t, in which case at a point in time t a range of values of times τ is taken into account, with the range of values τ comprising a predetermined number m of time steps before the time t and a predetermined number of values n of time steps after the time (known as the overshooting part).
In this case the following applies
tε{m, . . . , T−n}
With T representing the number of times for which training data, i.e. measured states of the technical system, is present
In accordance with the above equations the matrices A, B and C as well as the bias θ are determined as parameters of the neural network, with these parameters being selected such that the quadratic error between states determined by the network xτ and the corresponding measured states xτd is minimal in accordance with the training data. This thus produces a simulated model of the technical system which can subsequently be used for executing the further steps b) through d) of the inventive method.
In step b) of the inventive method the created simulation model is used to apply a plurality of learning and/or optimization methods to this model. Optionally before the execution of step b) a method for so-called state space minimization can be used in which the number of state variables of a state vector will be reduced. This has the advantage that the number of learning and/or optimization methods which are applied to the simulation model is markedly increased since many known learning and/or optimization methods can only be used in state spaces with limited dimension. The recurrent neural network shown in
Any given type of learning and/or optimization method can be used in step b) of the inventive method, including especially learning and/or optimization methods known from the prior art such as an adaptive heuristic criticism algorithm, a Q learning algorithm or a prioritized sweeping algorithm for example. Described below is one possible learning method from a plurality of learning methods, but one which is not yet known from the prior art. This involves a learning method in which a recurrent neural network is combined with a feed-forward network. The method will be described below on the basis of
The learning method described below is based on the description of the technical system on the basis of the state space X, which comprises the states xt simulated with the simulation model, and on the basis of an action space A which represents the actions at to be executed as a function of a state xt. The actions at in this case are preferably vectors with a plurality of entries, with each entry standing for a manipulated variable on the technical system.
It is assumed that the technical system can be described with a Markov Decision Process (MDP) with a stochastic transition function P. A reward or cost function c: X×A→R exists for this process, with R representing a space of the rewards which the system receives for selecting an action at in state xt. The objective is now to determine an optimum rule Π:X→A which maximizes the expected accumulated or average reward function c for each state xt. The maximization of the reward function c corresponds in this case to one possible embodiment of an action selection rule, as is described in the claims. The reward function is in particular defined so that it reflects desired characteristics of the technical system, with the optimum being reached when the function is at its maximum. In the simplest case the cost function could for example be an advantageous desired state of the technical system which is optimal when it exhibits its maximum value. It is assumed below that the technical system is a deterministic Markov Decision Process with discreet time steps, with the state spaces X and A being continuous.
In the embodiment described below the Markov Decision Process is modeled with a recurrent neural network by which mapping of the dynamic behavior of the technical system, i.e. of the transmission function P(·) is undertaken by a high-dimensional non-linear system equation. The recurrent neural network RNN used in the variant of the invention described here is shown in this case in
The neural network according to FIG. 2—like the network of FIG. 1—is a neural network with dynamically consistent overshooting. This means that in the modeling of the neural network, not only times T in the past but also times T in the future will be taken into consideration and the own predicted states of the network in the output layer will be used as inputs for future states in the input layer. The parameter τ is restricted by the length of the previous unfolding m and the length of the so-called overshooting n, so that the following applies:
τε {t−m, . . . , t+n} for all observed times tε {m, . . . , T−n}, with T representing the number of available times for which training data for learning the neural network is present. The overshooting is produced from
In the embodiment of the invention described here a sequence of states xτ and actions aτ is thus created on the input side of the recurrent neural network, with the network being unfolded in terms of time in a pre-specified interval which takes account of the past and the future. Mathematically the recurrent neural network of
sτ=tan h(Ipτ+Daτ+θ)
xτ+1=Csτ
with
pτ=Asτ−1+Bxτ
The state is referred to here as a pre-state which aggregates the information from a previously hidden state sτ−1 and from the external state xτ. The non-linearity in the hidden layer is expressed here with the tangens hyperbolicus. The pre-state has the same dimension as the hidden state sτ and is linked to this via the identity matrix I which is not learned during the training of the neural network. The hidden state sτ has an action aτ as its input and is used for calculating the expected next state xz+1 of the technical system. The matrix D is an additional matrix with a suitable dimension which takes account of the influence of the actions aτ on the state sτ. The actions aτ will also be provided to the neural network RNN as future inputs (τ>t) since they do not directly influence the dynamics of the technical system and are therefore not to be learned by the network. To cover a plurality of possible states in the state space X of the technical system, the recurrent neural network for modeling the technical system should be modeled with training data in which the actions at are selected at random. Otherwise the learned dynamic can be dependent under some circumstances on a specific rule. The training data is defined in this case with the aid of the simulation model created in step a).
The aim is now to combine a neural network of
In the embodiment described here the additional control network is a three-layer neural feed-forward network with an input layer, a hidden layer and an output layer. Even if further more complex topologies were possible, any given type of control function can be modeled with the model described here. Since the optimum action aτ is to be predicted, the control network will only be coupled to the recurrent neural network for points in time lying in the future (i.e. τ>t). For the preceding temporal unfolding (i.e. τ<t) the actions previously listed are used in the neural network.
rτ=tan h(Epτ+b)
The hidden states rτ are further coupled via a matrix F to the future actions aτ to be modeled. In addition there exists a matrix G, which couples future states xt+1, xt+2 etc. to states Rt+1, Rt+2, with the latter being relevant states for the calculation rule.
The neural network RCNN must fulfill two different tasks. On the one hand it must identify peak dynamics of the underlying technical system and on the other it must achieve an optimum control of the technical system with the aid of a corresponding choice of actions or reward rules. The network is thus trained in two consecutive steps, namely a first step for learning the recurrent neural network with training data and a second step for learning a reward rule by coupling the recurrent neural network to a feed-forward network. This approach differs from the conventional methods in which a combined learning of both tasks is attempted in one step.
In the above the first step of the dynamics of the underlying Markov Decision Process are first modeled, which correspond to the dynamic behavior of a technical system. The network RCNN will consequently be reduced to a recurrent neural network RNN with dynamically consistent overshooting. This first step is represented mathematically by the following equations:
The last equation in this case represents the task of the training, in which the results to be achieved is that a state xτ, which is defined by the recurrent neural network RNN is the best possible match for the state xzd of the training data. A minimization of the quadratic error in relation to the matrices A, B, C and D and the bias θ are undertaken, which represent the parameters of the recurrent neural network to be defined.
After the first step of the modeling of the dynamics of the technical system, the matrices A, B, C and D defined in this step as well as the bias θ are recorded, i.e. their weights are not modified during further training. The matrices E and F as well as the bias b are now activated, which is shown in
The weights of the feed-forward network are only adapted in accordance with the back-propagated reward of the reward clusters Rτ (τ>t). This corresponds to the idea that the second step of learning the action selection rule not only serves to identify the dynamics but also only to learn a rule which maximizes the reward with the dynamics of the system already having been modeled beforehand.
The second step of learning the action selection rules can be reproduced mathematically by the following equations (5) to (9). In these the matrices E and F as well as the bias b are learnt. The equations (5) to (9) are as follows:
Both in the modeling of the dynamics of the technical system in accordance with the equation (1) to (4) and also in the learning of the action selection rules in accordance with equations (5) to (9) the recurrent neural network will be trained with the same training patterns T and with a back propagation method sufficiently known from the prior art in accordance with publication [1]. Each training pattern T in this case corresponds to a point in time to which are assigned corresponding training data in the form of the state of the technical system and the action carried out at this point in time. The step of learning the action selection rules can be viewed here as backwards propagation of the error of the reward function c(·).
The embodiment of the recurrent control neural network RCNN described above combines in an ideal manner the advantages of a recurrent neural network RNN with dynamic overshoots for identification of the dynamics with a three-layer neural control network for learning the action selection rules. In this way a high approximation accuracy is reached and dynamic systems can also be controlled in a very data-efficient manner. In addition the system can be scaled in a simple manner to higher dimensions and an only partially observable environment of states of the technical system can be reconstructed. In addition very good continuous state spaces and action spaces can be processed with the network.
A variant of a learning method has been described above which represents one learning method out of a plurality of the learning methods which are employed in step b) of the inventive method to the created simulation model. At least one further learning method is applied to the created simulation model with this learning method being able to be any given learning methods known from the prior art for example, such as a table-based reinforcement learning method.
In a step c) of the inventive method a suitable method is now selected in accordance with predetermined criteria from the learning or optimization methods used. The predetermined criteria are for example corresponding reward functions in the individual learning methods, especially the minimum value of the summed cost functions in accordance with equations (9) for the learning function described there. The learning method which has the smallest minimum value of such a summed cost function will be identified as the best suited learning method in step c). The predetermined criteria can also be defined for example so that a number of actions based on the learning method learned in step b) are executed and it is subsequently assessed which learning method has led to the smallest average reward averaged over all actions carried out.
After the selection of the best suited learning method, finally in step d), the regulation or control of the real technical system is undertaken with this selected learning or optimization method. The learning or optimization method in this case, for a predetermined state of the technical system, delivers the actions subsequently to be undertaken on the technical system, which leads to a new state for which then in turn the next action to be carried out can be identified with the learning or optimization method.
In such cases there are different variants of the regulation or of the control. The learning or optimization methods selected in step c) can be learned for example as an initial regulator. I.e. the parameters learned on the basis of the simulation model with the selected learning or optimization method are used right from the start in the regulation of the technical system. Alternately it is also possible for the learned parameters of the selected learning or optimization method to be reset and subsequently the selected learning or optimization method to be learned anew from the start on the real technical system. Likewise, starting from the already learned parameters during the regulation and/or control of the real technical system, the learning process can be continued and the parameters further improved with reference to the real technical system. In precisely the same way it is possible for the parameters not to be changed any more during the control of the real technical system.
The result of the learning process of the inventive method can thus on the one hand be a fully learned regulator which is not subsequently changed any further and therefore imposes very much lower demands in respect of memory requirement and computing power than during the learning process. On the other hand the result can also be a regulator which is continuously further improved by permanent learning or which adapts itself by permanent learning to changes in the process or the objective. Changes in the process can in such cases be the ageing effects, seasonal influences, or in the example of the gas turbine, slow changes in the gas quality or in the gas composition. Changes in the objectives can be caused by changes to the individual process costs and process profits as example with gas turbines increased costs of emissions compared to the profits of the electricity produced.
The inventive method features a series of advantages. By the optimization of the regulation of a technical system by an automatic learning method, e.g. a reinforcement learning method, it is no longer necessary to regulate the technical system manually. This has the advantage that the method is in a position to resolve a even very complex, highly dimensional and especially stochastic processes only parts of which are able to be grasped by human beings. In addition the selection of the suitable learning or optimization method runs autonomously on a simulation model and is thus associated with significantly lower outlay than learning on a real technical system. In a preferred embodiment allowed ranges of values are defined or learned for the states or actions which are accepted with the learning or optimization method during learning. A state or an action which lies outside the range of values represents a forbidden system state. This can be taken into account for example by a corresponding penalty signal during learning. In this way an explicit exploration of the state space is guaranteed which contributes to the database on which the regulation method is learned in advance being optimized to the task to be resolved. By using parameters already learnt in the regulation or control of the actual technical system, rapid deployment and secure operation of the method is guaranteed. By using specific methods such as the minimization of the state space described above or the direct neural modeling with the neural network RCNN described above, the regulation or control of complex technical systems, such as a gas turbine regulation for example, is made possible.
Number | Date | Country | Kind |
---|---|---|---|
10 2007 001 024 | Jan 2007 | DE | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2007/064262 | 12/19/2007 | WO | 00 | 6/25/2009 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2008/080862 | 7/10/2008 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5485545 | Kojima et al. | Jan 1996 | A |
5598076 | Neubauer et al. | Jan 1997 | A |
5857321 | Rajamani et al. | Jan 1999 | A |
7383167 | Oke | Jun 2008 | B2 |
7490027 | Retsina | Feb 2009 | B2 |
7660636 | Castel et al. | Feb 2010 | B2 |
20030088809 | Gulati et al. | May 2003 | A1 |
Number | Date | Country |
---|---|---|
10345440 | May 2005 | DE |
60206241 | Jun 2006 | DE |
1016981 | Jul 2000 | EP |
1543394 | May 2006 | EP |
1724528 | Nov 2006 | EP |
03095666 | Apr 1991 | JP |
05298277 | Nov 1993 | JP |
06314105 | Nov 1994 | JP |
09237260 | Sep 1997 | JP |
11353295 | Dec 1999 | JP |
WO 2005081076 | Sep 2005 | WO |
Number | Date | Country | |
---|---|---|---|
20100070098 A1 | Mar 2010 | US |