Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
RANDOMIZED REINFORCEMENT LEARNING FOR CONTROL OF COMPLEX SYSTEMS
Document Type and Number:
WIPO Patent Application WO/2019/086243
Kind Code:
A1
Abstract:
A method (10a; 10b) of controlling a complex system (50) and a gas turbine (50) being controlled by the method (10a; 10b) are provided. The method (10a; 10b) comprises providing (11) training data (40), which training data (40) represents at least a portion of a state space (S) of the system (50); setting (12) a generic control objective (32) for the system (50) and a corresponding set point (33); and exploring (13) the state space (S), using Reinforcement Learning, for a control policy for the system (50) which maximizes an expected total reward. The expected total reward depends on a randomized deviation (31) of the generic control objective (32) from the corresponding set point (33).

Inventors:
DÜLL SIEGMUND (DE)
HEESCHE KAI (DE)
NORDLUND RAYMOND S (US)
UDLUFT STEFFEN (DE)
WEBER MARC CHRISTIAN (DE)
Application Number:
PCT/EP2018/078285
Publication Date:
May 09, 2019
Filing Date:
October 16, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SIEMENS AG (DE)
International Classes:
G05B13/02
Foreign References:
US20070234781A12007-10-11
US20100070098A12010-03-18
US20130325776A12013-12-05
Other References:
"Engineering Self-Organising Systems", vol. 4335, 1 January 2007, SPRINGER BERLIN HEIDELBERG, Berlin, Heidelberg, ISBN: 978-3-540-69867-8, article A. E. EIBEN ET AL: "Reinforcement Learning for Online Control of Evolutionary Algorithms", pages: 151 - 160, XP055540728, 033344, DOI: 10.1007/978-3-540-69868-5_10
Download PDF:
Claims:
CLAIMS

1. A method (10a; 10b), comprising

- providing (11) training data (40), which training data

(40) represents at least a portion of a state space (S) of a complex system (50);

- exploring (13) the state space (S) , using Reinforcement Learning, for a control policy for the system (50) which maximizes an expected total reward;

characterized by

- prior to exploring (13) the state space (S) , setting (12) a generic control objective (32) for the system (50) and a corresponding set point (33) ; and

- the expected total reward depending on a randomized

deviation (31) of the generic control objective (32) from the corresponding set point (33) .

2. The method (10a; 10b) of claim 1, wherein

the randomized deviation (31) of the generic control objective (32) from the corresponding set point (33) comprises a scaled random number (34) .

3. The method (10a; 10b) of claim 2, wherein

a maximum magnitude of the scaled random number (34) is a fraction of a magnitude of the corresponding set point (33) .

4. The method (10a; 10b) of any one of claims 1 to 3, wherein the generic control objective (32) for the system (50) and the corresponding set point (33) are scalable in magnitude.

5. The method (10a; 10b) of any one of claims 1 to 4, wherein the control policy comprises a sequence of state

transitions in the state space (S) , each of the state transitions entailing a corresponding reward, and the expected total reward comprising a sum of the corresponding rewards of the sequence of state transitions of the control policy .

6. The method (10a; 10b) of claim 5, wherein

the corresponding reward for each state transition of the sequence of state transitions is approximated by a neural network (30) .

7. The method (10a; 10b) of claim 6, wherein

the exploring (13) of the state space (S) of the system (50) is performed using a policy gradient method.

8. The method (10a; 10b) of claim 7, wherein

the exploring (13) of the state space (S) of the system (50) is performed using Policy Gradient Neural Rewards Regression .

9. The method (10a; 10b) of claim 8, wherein

the exploring (13) of the state space (S) of the system (50) comprises supplying the randomized deviation (31) of the generic control objective (32) from the corresponding set point (33) as an input of the neural network (30) .

10. The method (10a; 10b) of any one of claims 1 to 9,

further comprising

- deploying the control policy to control the system,

wherein deploying the control policy to control the system comprises supplying a deviation of the generic control objective (32) from the corresponding set point (33) as an input of the neural network (30) .

11. The method (10a; 10b) of claim 10, wherein

deploying the control policy to control the system further comprises setting the set point (33) to a fixed value.

12. The method (10a; 10b) of any one of claims 1 to 11,

wherein

the training data (40) comprises system conditions (42), ambient conditions (43) , and performed control actions (44) recorded as time series (42, 43, 44) at discrete time instants (41) during deployment of the system (50) .

A computer program product comprising software code for performing the steps of the method (10a; 10b) of any one of the preceding claims when said product is run on a computer .

A gas turbine (50), comprising

a control device (51) configured to perform the method (10a; 10b) of any one of the preceding claims.

Description:
Description

Randomized reinforcement learning for control of complex systems

FIELD OF THE INVENTION

Various embodiments of the invention relate to a method of controlling a complex system, and to a gas turbine being controlled by the method.

BACKGROUND OF THE INVENTION

Complex systems may be characterized by a multi-dimensional state space established by a plurality of key operating parameters, and potential transitions between these system states in response to changing system state and/or control actions.

Control of such systems may require a control policy which corresponds to a mapping of appropriate control actions to system states or, in other words, trajectories of an "agent" (i.e., a generalization of an operating point) traveling within the state space according to the mapping.

Complex systems such as gas turbines, whose system state comprises turbine as well as ambient conditions, usually entail operation under one of a few finite control policies. Since turbine conditions may also include individual

parameters of a turbine, such as a wear level, each gas turbine requires dedicated control policies. Determining optimal control policies may be too time

consuming in systems having large state spaces or impossible in systems having partially known state spaces. Accordingly, approximation techniques such as adaptive dynamic programming or Reinforcement Learning (RL)with function approximation have been used to learn a best possible control policy from given training data. Changing generic control objectives, such as trading

emissions for dynamics of the combustion process, during deployment of gas turbines usually involves a more or less "hard" switching between these finite control policies. This may entail waiting for the right moment to do so, to minimize impact on operation, halting the control of the system for substituting the control policy, during which time period no control may be exerted, and/or providing a plurality of finite control policies for gradations between generic control objectives.

In addition, it is sometimes difficult to distinguish the effects of changing system state and performed control actions due to their high correlation. This may entail performing incorrect control actions. In prior art, this issue has been addressed by acquiring training data during manual sweeps of the controls while maintaining other turbine and ambient conditions, or by manual selection of turbine state based on time ranges and/or operating conditions, or by subsampling turbine state from multiple years of plant operation.

BRIEF SUMMARY OF THE INVENTION In view of the above, there is a continued need in the art for a method of controlling a complex system such as a gas turbine being controlled by such a method which address some of the above needs. These underlying objects of the invention are each solved by a method as defined by independent claim 1, a computer program product as defined by independent claim 14, and the gas turbine as defined by independent claim 15. Preferred embodiments of the invention are set forth in the dependent claims .

According to a first aspect, a method is provided. The method comprises providing training data, which training data represents at least a portion of a state space of a complex system; setting a generic control objective for the system and a corresponding set point; and exploring the state space, using Reinforcement Learning, for a control policy for the system which maximizes an expected total reward. The expected total reward depends on a randomized deviation of the generic control objective from the corresponding set point.

Advantageously, the method improves an approximation of a function of expected total reward, or equivalently, a

training of a control device with respect to the wanted control policy, in a number of respects. In particular, the same training data set is used for training with changing generic control objectives, resulting in the training data set being explored more efficiently because of the changing control objectives, and thus improving data efficiency during training. Training also becomes more stable, as the

randomization enforces optimizing for different generic control objectives for the same system state. In particular, a control policy, once determined, may easily be adapted to changing generic control objectives during operation. For example, trading emissions for combustion stability becomes possible without substituting the actual policy. In

particular, a control policy, once determined, may better distinguish between effects caused by performed control actions and by changing system state, respectively, because changing generic control objectives influence the expected total reward and the wanted control policy independently of the changing system state.

For example, the generic control objective of controlling NO x concentration in an exhaust gas of a gas turbine may involve an actual value of the generic control objective of 30 ppm and a corresponding set point at 25 ppm. For randomization, a random term of +/-10 ppm is provided. Then, the randomized deviation may amount to 30ppm - 25 ppm +/- lOppm = 15 ... (- 5) ppm. Multiple generic control objectives may be controlled at the same time. In addition, there may be several set points for a generic control objective.

The term "state space" as used herein refers to a multi ¬ dimensional definition space S of a complex control problem, as defined by conditions of the complex system under control (i.e., system conditions) and of the environment of the system (i.e., ambient conditions) . At a time instant t, the system adopts a particular state s t eS, and during deployment, the system may undergo a sequence of state transitions in the state space owing to changing system conditions and/or changing ambient conditions. For example, for different types and kinds of control systems, different kinds and types of state spaces may be encountered. Specifically, the dimensions of the state space may vary. For example, if the complex system is implemented by a gas turbine, the dimensions of the state space may include one or more of the following:

operational temperature of the gas turbine; revolution rate of the gas turbine; flow per time unit; power consumption; output power. Generally, the dimensions of the state space may comprise: speed; temperature; pressure; flow; throughput; input power; output power; etc..

The term "complex system" as used herein refers to systems whose behavior is intrinsically difficult to model, for example due to inherent nonlinearities , chaotic behavior and/or interactions between the system and its environment. The complex system may include multiple actuators and/or sensors. The complex system may be a physical system or a computer-implemented system. In other words, a complex system may be difficult to control. The complex systems considered herein may be described as Markovian decision processes

(MDP) , which represent networks in which nodes (states) are interconnected by links (state transitions) , and the state transitions occur according to probabilities which merely depend on the current state adopted by the system.

The terms "generic control objective" or "target" as used herein refers to a process value of a system under control, which stands for an overall objective of control. For

example, in case of gas turbines, these may include reducing emissions, maintaining combustion dynamics, increasing efficiency, or maintaining turbine load.

The term "set point" as used herein refers to a desired value for a process value of a system under control.

The term "exploring the state space" as used herein refers to exploring the underlying MDP network of the complex system on the basis of given training data, which usually represents a subset of the state space S.

The term "Reinforcement Learning" (RL) as used herein refers to an area of machine learning concerned with how "agents" (i.e., generalized operating points) ought to take actions, which potentially result in state transitions, in an

environment (i.e., state space) so as to maximize some notion of cumulative reward. In the field of optimal control, the environment is typically formulated as an MDP, which may be optimally solved by dynamic programming techniques.

Reinforcement Learning targets large MDPs where exact methods become infeasible, and is also being referred to as

approximate dynamic programming.

The term "expected total reward" as used herein refers to a cumulative reward arising from the entirety of future state transitions within the state space. In an MDP, the expected total reward may recursively be calculated as a sum of the reward for the current state transition s t —»s t +i and the reward for the remaining future state transitions. Depending on the particular kind and type of the complex system, it is possible that different kinds and types of rewards are considered. For example, if the complex system is a power plant, e.g., a gas turbine or a nuclear power plant, the total reward may relate to the produced power and/or emissions. There may be a tendency to maximize produced power and minimize emissions. For example, if the complex system is a subsea factory, the total reward may be a mean-time- between-failure . Generally, the total reward may be selected from the group comprising: mean-time-between-failure ; wear out; energy consumption; produced power; produced output in arbitrary units; processed pieces, e.g., in a factory, etc.; reliability of operation; etc.. The term "control policy" as used herein refers to a mapping a(s) of an appropriate control action aeA from a set of available control actions A to individual system states seS of the state space S. In other words, starting from a given system state So, a control policy defines a trajectory of an "agent" (i.e., a generalization of an operating point) traveling within the state space according to the mapping.

The term "maximize" as used herein refers to obtaining an expected total reward which obtains an extreme value or, at least, comes close to an extreme value. For example, said maximization of the expected total reward may be subject to one or more constraints; without such constraints, an even more extreme value may be obtained, but due to the

constraints the maximization is bound to remain at a certain threshold.

The term "randomized" as used herein refers to adding a term which represents a random number in a value range centered at the origin (i.e., zero) . This term encompasses pseudo- randomization techniques.

The term "deviation" as used herein refers to a mathematical difference between two terms. For example, a deviation between terms A and B may be expressed by the term A - B. Other metrics may be applied to quantify the difference.

In particular, in case of multiple generic control

objectives, the expected total reward may depend on multiple randomized deviations of the respective generic control objective from the respective corresponding set point.

According to some embodiments, the randomized deviation of the generic control objective from the corresponding set point comprises a scaled random number.

The term "scaled random number" as used herein refers to the added term which represents a random number in a value range centered at the origin (i.e., zero), and is scaled to match given upper and lower bounds for the value range. For

example, as drawing random numbers from a random number generator usually yields real numbers re [0; 1[, a scaled random number in a value range of +/-S may be obtained by the term 2 -S · (r - 0,5) . Drawing a series of consecutive scaled random numbers results is a time series which has noise-like properties, and may thus be considered as scaled random noise . According to some embodiments, a maximum magnitude of the scaled random number is a fraction of a magnitude of the corresponding set point.

For example, the maximum magnitude of the scaled random number may be +/- 0.3 times the magnitude of the

corresponding set point.

The term "magnitude" as used herein refers to an output value of a mathematical magnitude function when applied to an input variable. For example, in case of an input scalar, the magnitude function returns the scalar without its sign. In case of an input vector, the magnitude function returns the vector's length. Advantageously, randomizing the deviation may, depending on the magnitude of the scaled random number, enforce a change of sign of the randomized deviation. Consequently, the exploring of the state space for the wanted control policy may entail exploring the state space in different directions. This is particularly true in case of multiple generic control objectives. In particular, fixing a ratio of magnitudes of the scaled random numbers and the corresponding set point enables a change of sign of the randomized deviation.

According to some embodiments, the generic control objective for the system and the corresponding set point are scalable in magnitude.

Advantageously, this enables incorporating multiple generic control objectives by normalizing the respective generic control objective. According to some embodiments, the control policy comprises a sequence of state transitions in the state space, each of the state transitions entailing a corresponding reward, and the expected total reward comprising a sum of the corresponding rewards of the sequence of state transitions of the control policy.

Advantageously, this enables decomposing a training of an approximation function of the expected total reward into a plurality of training steps, each concerned with determining a reward for an individual state transition in the sequence of state transitions of the wanted control policy.

According to some embodiments, the corresponding reward for each state transition of the sequence of state transitions is approximated by a neural network (an artificial neural network implemented by program code and/or hardware) . For example, a convolutional neural network may be used.

Techniques of deep learning may be employed. The neural network may include multiple layers, including hidden layers, pooling layers, fully-connected layers, convolutional layers, etc .. Advantageously, using a neural network for training of an approximation function of the expected total reward enables using well-known methods for function approximation, such as backpropagation . According to some embodiments, the exploring of the state space of the system is performed using a policy gradient method .

Advantageously, policy gradient methods are model-free, meaning that they do not require modeling as an intermediate step for deriving the wanted control policy.

The term "policy gradient method" as used herein refers to a class of methods which derive a wanted control policy

directly from the underlying MDP.

According to some embodiments, the exploring of the state space of the system is performed using Policy Gradient Neural Rewards Regression.

The term "Policy Gradient Neural Rewards Regression" as used herein refers to a class of methods which derive a direct representation of an approximation function of the expected total reward (and therefore the wanted control policy) . In particular, the approximation function is learned by a neural network .

According to some embodiments, the exploring of the state space of the system comprises supplying the randomized deviation of the generic control objective from the

corresponding set point as an input of the neural network. Advantageously, the neural network approximates the function of the expected total reward in dependence on the randomized deviation of the generic control objective from the

corresponding set point.

According to some embodiments, the method further comprises deploying the control policy to control the system, wherein the deploying the control policy comprises supplying a deviation of the generic control objective from the

corresponding set point as an input of the neural network. In other words, during training of the wanted control policy, the calculated deviation is randomized.

Advantageously, the neural network renders the approximated function of the expected total reward in dependence on the deviation of the generic control objective from the

corresponding set point. In other terms, during deployment of the control policy, the calculated deviation is not

randomized.

The terms "deploying the control policy" and "deployment of the system" as used herein refer to putting the control policy or the system into live operation for delivering business value.

According to some embodiments, deploying the control policy to control the system further comprises setting the set point to a fixed value. Advantageously, setting the set point to a fixed value, or in case of multiple generic control objectives, setting the multiple corresponding set points to fixed values, ensures maximum compatibility to known implementations. According to some embodiments, the training data comprises system conditions, ambient conditions, and performed control actions recorded as time series at discrete time instants during deployment of the system. The term "system conditions" as used herein refers to a plurality of key operating parameters of the system under control, which may be acquired by means of measurements, such as load and wear level.

The term "ambient conditions" as used herein refers to a plurality of key operating parameters of the environment of the system under control, for example air temperature and humidity.

Advantageously, available training data in the form of tables or comma-separated values may be used for training of the wanted control policy.

According to a second aspect, a computer program product is provided. The product comprises software code for performing the steps of the method of various embodiments when said product is run on a computer.

Advantageously, the technical effects and advantages

described above in relation with the method for equally apply to the computer program product having corresponding

features .

According to a third aspect, a gas turbine is provided. The gas turbine comprises a control device configured to perform the method of any one of the preceding claims.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the invention will be described with reference to the accompanying drawings, in which the same or similar reference numerals designate the same or similar elements.

Fig. 1 is a schematic diagram for illustrating a method

according to an embodiment. Fig. 2 is a schematic diagram for illustrating a method according to a further embodiment. Fig. 3 is a schematic diagram for illustrating a neural

network topology according to prior art.

Fig. 4 is a schematic diagram for illustrating a neural

network topology deployed in the method according to various embodiments.

Fig. 5 is a schematic diagram for illustrating exemplary

training data used in the method according to various embodiments .

Fig. 6 is a schematic diagram illustrating a gas turbine

according to an embodiment.

DETAILED DESCRIPTION OF EMBODIMENTS

Exemplary embodiments of the invention will now be described with reference to the drawings. While some embodiments will be described in the context of specific fields of

application, the embodiments are not limited to this field of application. Further, the features of the various embodiments may be combined with each other unless specifically stated otherwise . The drawings are to be regarded as being schematic

representations and elements illustrated in the drawings are not necessarily shown to scale. Rather, the various elements are represented such that their function and general purpose become apparent to a person skilled in the art.

Fig. 1 is a schematic diagram for illustrating a method 10a according to an embodiment. The method 10a comprises the steps of: providing 11 training data 40, which training data 40 represents at least a portion of a state space S of a complex system 50; setting 12 a generic control objective 32 for the system 50 and a

corresponding set point 33; and exploring 13 the state space S, using Reinforcement Learning, for a control policy for the system 50 which maximizes an expected total reward. The expected total reward depends on a randomized deviation 31 of the generic control objective 32 from the corresponding set point 33.

The control policy comprises a sequence of state transitions in the state space S, each of the state transitions entailing a corresponding reward. The expected total reward comprises a sum of the corresponding rewards of the sequence of state transitions of the control policy.

Fig. 2 is a schematic diagram for illustrating a method 10b according to a further embodiment.

In addition to the method 10a, the method 10b further

comprises the step of: deploying the control policy to control the system. This step comprises supplying a deviation of the generic control objective 32 from the corresponding set point 33 as an input of the neural network 30, and may selectively comprise setting the set point 33 to a fixed value. In other words, the deviation of the generic control objective 32 from the corresponding set point 33 is not randomized by adding a scaled random number during deployment of the control policy, once it is determined.

Fig. 3 is a schematic diagram for illustrating a neural network topology 20 according to prior art. The topology 20 has, as shown at the lower end of Fig. 3, state s t , action a t and follow-on state s t ' = s t +i as inputs, and the so-called quality function Q as outputs. Inputs and outputs are interconnected via weight matrices A - E and a hyperbolic tangent as an activation function.

The quality function Q measures goodness of state-action pairs. For example, the left-hand side of Fig. 3 represents goodness of the state-action pair s t , a(s t ) = a t at time instant t, and the right-hand side represents goodness of the state-action pair s t ' = s t +i, a(s t ') = a t +i, wherein indices t and t+1 respectively stand for variables at time instant t (current state) and at time instant t+1 (follow-on state) .

In other words, the left-hand side and right-hand side of Fig. 3 denote the respective goodness of consecutive steps s t and St+i under the wanted control policy a( seS) , which determines which action aeA of the available actions A to choose from in a particular state s.

Thus, it is apparent from topology 20 that each state

transition s t —»s t +i entails a corresponding reward shown at the top of Fig. 3 which is given by the difference between the left-hand side and right-hand side of Fig. 3. The

discount factor 0<γ<1 is merely responsible for ensuring convergence . Fig. 4 is a schematic diagram for illustrating a neural network topology 30 deployed in the method according to various embodiments.

Fig. 4 shows that the topology 30 has additional inputs with respect to the topology 20 of Fig. 3.

The additional inputs represent randomized deviations 31, from which weight matrices F - G lead into respective

activation functions. As a result, the expected total reward approximated by the topology 30 also depends on the

randomized deviation 31. Each randomized deviation 31 depicted in Fig. 4 comprises a deviation of a generic control objective (or target) 32 from a corresponding set point 33, as well as a scaled random number 34 (a time series thereof behaving like noise) , a maximum magnitude of which being a fraction of a magnitude of the corresponding set point 33. For example, the maximum magnitude of the scaled random number 34 may be +/- 0.3 times the magnitude of the corresponding set point 33. In case of multiple generic control objectives 32, the respective generic control objective 32 for the system 50 and the respective corresponding set point 33 are scalable in magnitude . The neural network topology 30 approximates the corresponding reward for each state transition of the sequence of state transitions of the wanted control policy by exploring 13 the state space S of the system 50 using a policy gradient method, in particular using Policy Gradient Neural Rewards Regression.

To this end, the exploring 13 of the state space S of the system 50 comprises supplying the randomized deviation 31 of the generic control objective 32 from the corresponding set point 33 as an input of the neural network 30.

On the other hand, the deploying of the control policy comprises supplying a deviation of the generic control objective 32 from the corresponding set point 33 as an input of the neural network 30, without any randomization.

Fig. 5 is a schematic diagram for illustrating exemplary training data 40 used in the method according to various embodiments .

The depicted table is one possible representation of the training data 40 besides comma-separated values or database storage . The training data 40 comprises system conditions 42 and ambient conditions 43 of the system 50 to be controlled, as well as performed control actions 44 recorded as time series 42, 43, 44 at discrete time instants 41 during deployment of the system 50. The system conditions 42 and ambient

conditions 43 collectively represent the acquired fraction of the state space S, from which the wanted control policy is to be determined.

Fig. 6 is a schematic diagram illustrating a gas turbine 50 according to an embodiment.

The gas turbine 50 comprises a control device 51 configured to perform the method 10a; 10b according to various

embodiments .

The control device 51, including the neural network 30 shown in Fig. 4, may be trained, based on training data 40 shown in Fig. 5, in order to determine the wanted control policy that maximizes the expected total reward. Once determined, the control policy defines a mapping of a control action aeA from a set of available control actions A to individual system states seS of the state space S. In other words, the control device 51 then has the information which control action to perform in each state s, and under one or more generic control objectives, in order to maximize the expected total reward, or equivalently, to optimally control the underlying gas turbine 50.

Although the invention has been shown and described with respect to certain preferred embodiments, equivalents and modifications will occur to others skilled in the art upon the reading and understanding of the specification. The present invention includes all such equivalents and

modifications and is limited only by the scope of the

appended claims. For illustration, while above various examples have been described for a complex system implemented by a gas turbine, the techniques described herein may be readily applied to other kinds and types of complex systems. Examples of complex systems include: subsea equipment and factory; communication networks; medical equipment including imaging tools such as magnetic resonance imaging devices or computer tomography devices; power plants such as nuclear power plants or coal power plants; etc..




 
Previous Patent: VERTICAL GROWING SYSTEM AND USE THEREOF

Next Patent: POPPET VALVE