Abstract
Microorganisms have evolved complex strategies for controlling the distribution of available resources over cellular functions. Biotechnology aims at interfering with these strategies, so as to optimize the production of metabolites and other compounds of interest, by (re)engineering the underlying regulatory networks of the cell. The resulting reallocation of resources can be described by simple so-called self-replicator models and the maximization of the synthesis of a product of interest formulated as a dynamic optimal control problem. Motivated by recent experimental work, we are specifically interested in the maximization of metabolite production in cases where growth can be switched off through an external control signal. We study various optimal control problems for the corresponding self-replicator models by means of a combination of analytical and computational techniques. We show that the optimal solutions for biomass maximization and product maximization are very similar in the case of unlimited nutrient supply, but diverge when nutrients are limited. Moreover, external growth control overrides natural feedback growth control and leads to an optimal scheme consisting of a first phase of growth maximization followed by a second phase of product maximization. This two-phase scheme agrees with strategies that have been proposed in metabolic engineering. More generally, our work shows the potential of optimal control theory for better understanding and improving biotechnological production processes.
Similar content being viewed by others
1 Introduction
The fitness of microorganisms is defined by their capacity to propagate in environments hosting a variety of competitors for available resources. The situation faced by these single-cell organisms can be seen as an optimization problem: the allocation of resources to different cellular functions so as to maximize fitness. In many situations, microbial fitness amounts to maximizing the growth rate of the population, allowing the cells to outgrow competitors. However, depending on the structure of the environment and the properties of metabolic pathways, other fitness criteria may apply as well (Schuetz et al. 2007; Schuster et al. 2008). While experimental conditions can be kept constant in the laboratory, in most natural environments microorganisms are exposed to changing conditions (Savageau 1983; van Elsas et al. 2011). This requires microbial cells to continually adapt their functioning, and the allocation of resources to maximize fitness can be viewed as a dynamical optimization problem (see Banga 2008; Lenhart and Workman 2007 for general introductions to dynamical optimization problems in biology).
Self-replicator models (Hinshelwood 1952; Koch 1988) have been shown to provide a fruitful description of microbial growth. Despite their simplicity, they are remarkably expressive and are capable of accounting for observed correlations between variables in microbial physiology (Molenaar et al. 2009). In recent years, self-replicator models have been used to formulate resource allocation in microorganisms as an optimal control problem (Giordano et al. 2016; Pavlov and Ehrenberg 2013; Scott et al. 2014; van den Berg et al. 1998; Yegorov et al. 2017b, 2018). For the purpose of optimal control, self-replicator models are of great interest, since they reduce the mathematical and computational complexity of the problem. The optimal solutions thus obtained may give new insights into the functioning of microorganisms, by comparing them with control strategies that microorganisms have evolved to distribute available resources over cellular functions, involving complex networks of regulatory interactions on the molecular level (Chubukov et al. 2014; Schaechter et al. 2006).
In addition to gaining a better understanding of naturally-evolved resource allocation, optimal control theory is also beneficial in biotechnology, where the objective is not to optimize microbial growth, but to exploit the synthetic capacities of microorganisms for maximizing the production of compounds of interest (Stephanopoulos et al. 1998). Control theory has contributed a rich variety of mathematical and computational tools for achieving this, notably through on-line estimation, adaptive control and optimization of process conditions (Banga et al. 2005; Bastin and Dochain 1990; Venkateswarlu 2005). The emergence of systems biology and synthetic biology has provided new tools for the implementation of control strategies, by increasing our understanding of the functioning of regulatory networks on the molecular level and facilitating their (re)engineering (Chubukov et al. 2014; Khalil and Collins 2010).
An example of a synthetic biology application in biotechnology is the development of an E. coli strain that allows growth to be switched on and off externally by adjusting the availability of RNA polymerase, a major component of the gene expression machinery. It was shown that by arresting the expression of the \(\beta \beta '\) subunits of RNA polymerase, resources are shuttled away from protein synthesis (growth) to the production of a metabolite of interest (glycerol) (Izard et al. 2015). Other examples of synthetic growth-rate control, with possible applications in biotechnology, have been published in the literature recently (Ceroni et al. 2016; Lo et al. 2016; Milias-Argeitis et al. 2016).
Self-replicator models provide a useful conceptual framework for expressing the dynamical reallocation of resources in microorganisms as an optimal control problem (de Jong et al. 2017b). In this study, we aim at exploiting this potential by reformulating the redirection of resources from growth to metabolite production via the growth switch as a dynamical optimal control problem. We thus hope to answer the question which strategy for the dynamical regulation of RNA polymerase expression maximizes metabolite production and how this strategy compares with the approach followed in the original publication (Izard et al. 2015). Whereas previous studies using self-replicator models focused on natural growth control (Giordano et al. 2016; Pavlov and Ehrenberg 2013; Scott et al. 2014; van den Berg et al. 1998; Yegorov et al. 2018), we here explore their use for biotechnological applications. The emphasis on resource allocation using a coarse-grained, whole-cell model of microbial growth distinguishes our work from previous application of (optimal) control in biotechnology (Banga et al. 2005; Bastin and Dochain 1990; Venkateswarlu 2005).
We first formulate a model of a self-replicator extended with a pathway for the production of a metabolite of interest as well as external control of the synthesis of components of the gene expression machinery. We consider the scenarios of limited and unlimited nutrient availability, corresponding roughly to batch and fed-batch cultivation modes, respectively. Given the control input for these models, modulation of the synthesis rate of components of the gene expression machinery, we then formulate two dynamical optimal control problems, the first one involving maximization of metabolite production, and the second one involving maximization of biomass production. We solve the optimal control problems by analytical and numerical means, and notably find that the optimal solutions for product maximization and biomass maximization are very similar in the case of the model with unlimited nutrient supply, but become essentially different when the available nutrients are limited.
The solutions thus obtained provide a gold standard in the sense that they represent the optimum that can be theoretically achieved, under the assumption that external control of the gene expression machinery completely overrides natural feedback growth control in bacteria. Since the two are expected to interfere in biotechnological applications, we adapt the model, in a final step, to account for natural feedback growth control. We show that the gold standard can be closely approximated when assuming a simple two-step control scheme: a first phase with maximal induction of the gene expression machinery (and low production), followed by a second phase with no induction of the gene expression machinery (and high production). The practical relevance of this control scheme is assessed by comparing it with established strategies of dynamical process control (Venayak et al. 2015).
2 Self-replicator models of the control of metabolite production
Figure 1a is a schematic representation of the self-replicator model of bacterial growth proposed by Giordano et al. (2016). Incoming nutrients S are transformed into precursor metabolites P, which are then consumed by several cellular functions, here limited to gene expression and metabolism. More precisely, the precursor metabolites are utilized for ribosomes and other components of the gene expression machinery (R) as well as the enzymes making up the metabolic machinery (M). M enables the conversion of external substrates into precursors, while R is responsible for the production of M and R itself. The (auto-)catalytic activity of M and R thus allows the cell to replicate its protein contents, the major constituent of biomass. The allocation of resources over the two different cellular functions considered here, metabolism and gene expression, is captured by the time-varying function \( \, \alpha = \alpha (t) \in [0, 1], \, \) which indicates the proportional utilization of precursors for the synthesis of R and M.
In order to reengineer natural resource allocation strategies for biotechnological applications, we consider extended self-replicators including a heterologous (non-natural) metabolic pathway for the production of a metabolite of interest X (Fig. 1b). X may be a drug precursor or a biofuel. Moreover, we extend the self-replicator with the growth switch as described by Izard et al. (2015), which allows the synthesis of (components of) the gene expression machinery, in particular RNA polymerase, to be shut off by means an external control signal I. The original growth switch uses a chemical signal, but alternatively a light signal could be employed (Milias-Argeitis et al. 2016; Olson and Tabor 2014). While a chemical inducer can be simply added to the growth medium of a bacterial population, it cannot be easily removed, contrary to a light signal which can be switched on and off. The basic idea underlying the growth switch is that upon arresting synthesis of (components of) the gene expression machinery, precursors P are decreasingly utilized for protein synthesis which causes growth to slow down. As a consequence, P becomes available for the production of X and, under the assumption that the enzymes necessary for producing P and X are abundant and stable, so that metabolism remains active, resources are reallocated from growth to metabolite production.
The extended self-replicator of Fig. 1b is described in terms of the time-varying variables S, P, M, R, X representing the masses of S, P, M, R, X \( [\mathrm {g}] \), respectively. Their dynamics are given by the following system of ordinary differential equations:
Here t \( [\mathrm {h}] \) is the time variable, \( \, T \in (0, +\infty ) \) \( \, [\mathrm {h}] \, \) is a finite time horizon, and the quantities
represent the rates of supplying the external substrate, producing the precursors by metabolism, utilizing the precursors for protein synthesis, and producing the metabolite of interest, respectively. The precursor mass used for protein synthesis is allocated between the gene expression and metabolic machineries. The dimensionless resource allocation (control) function \( \, u = u(t) \in [0, 1] \, \) specifies the proportion utilized for gene expression, while \( 1 - u(t) \) is the proportion allocated to metabolism.
We set
that is, the input u aggregates the external control I and the control \( \alpha \) exerted by the natural resource allocation systems of the cells. By (2), the natural and synthetic controls are supposed to act independently. Assume that \( \, \alpha = \alpha (t) \in [\alpha _{\min }, \alpha _{\max }] \, \) and \( \, I = I(t) \in [I_{\min }, I_{\max }], \, \) where the constant parameters \( I_{\min }, I_{\max }, \alpha _{\min }, \alpha _{\max } \) satisfy the inequalities
Then the lower and upper bounds for u are given by
The model presented above makes a number of simplifications. First, protein degradation is ignored, i.e., we suppose that the macromolecules are stable and that their degradation rates are negligible with respect to the rates of the reactions described above. This is a reasonable assumption for normal physiological conditions, in which most bacterial proteins have a half-life \( > 10 \) h (Larrabee et al. 1980; Mosteller et al. 1980). At high temperatures, however, the influence of degradation may become significant (Farewell and Neidhardt 1998; Johnson and Lewin 1946), as was also shown by Yegorov et al. (2018) for a variant of the self-replicator model of Fig. 1a. Second, only two classes of macromolecules, corresponding to the metabolic and gene expression machineries, are taken into account. We thus neglect the use of precursors for the synthesis of proteins involved in, for example, cell maintenance (Scott et al. 2010), as well as in sensing and regulation (Kalisky et al. 2007; Poelwijk et al. 2011). Third, we describe the growing cell population on the level of the aggregated masses of its components P, M, R, X. The use of such nonsegregated models, as opposed to segregated models taking individual cells into account (Surovstev et al. 2007), relies on the implicit assumption that individual cells in the population are sufficiently similar to each other (de Jong et al. 2017a).
The above model can be further developed by making a number of additional assumptions and transformations.
First, in line with Giordano et al. (2016), we assume that the cytoplasmic density of the cells in the population is constant, and \( \, \beta > 0 \) \( \left[ \mathrm {L} \ \mathrm {g}^{-1} \right] \, \) denotes the inverse density. Second, the growing structural volume of the bacterial population is defined as
In other words, the volume is proportional to the macromolecules constituting the metabolic and gene expression machineries, consistent with the fact that macromolecules make up most of the biomass of microbial cells (Bremer and Dennis 2013). Third, the relative increase in the volume determines the growth rate
Fourth, we introduce variables that express the mass quantities \( P, R, M, V_M, V_R \) per unit population volume:
The variables p, r, m thus represent the concentrations of precursors, gene expression machinery, and metabolic machinery, respectively, in the growing bacterial population, and \( v_M, v_R \) the rate of production of precursors and proteins, respectively. From the relation (5), one can see that the sum \( p(t) + r(t) \) is constant and equal to \( 1 / \beta \), so that
Fifth, consider the quantities
They are needed mainly for the mathematical investigation below and do not have a clear biological interpretation (because the metabolite of interest is assumed to be excreted from the cells).
Sixth, we define the nutrient concentration
with respect to a constant external volume \( \, {\mathcal {V}}_{\mathrm {ext}} > 0 \)\( \, [\mathrm {L}] \, \) and set
With the above definitions, the system (1) can be rewritten in the form
Following Giordano et al. (2016), we suppose that
Here \( \, k_M > 0 \)\( \, \left[ \mathrm {h}^{-1} \right] \, \) and \( \, K_M > 0 \)\( \, \left[ \mathrm {g} \ \mathrm {L}^{-1} \right] \, \) are respectively the rate and half-saturation constants for the metabolic macroreaction, while \( \, k_R > 0 \)\( \, \left[ \mathrm {h}^{-1} \right] \, \) and \( \, K_R > 0 \)\( \, \left[ \mathrm {g} \ \mathrm {L}^{-1} \right] \, \) are those for the protein synthesis reaction. By using the relations (1), (5)–(7) and (13), one can reformulate the growth rate as
We also set
where \( \, k_X > 0 \)\( \, \left[ \mathrm {h}^{-1} \right] \, \) and \( \, K_X > 0 \)\( \, \left[ \mathrm {g} \ \mathrm {L}^{-1} \right] \, \) are the rate and half-saturation constants for the reaction producing the metabolite of interest. The expressions for the reaction rates \( v_M, v_R, v_X \) and the growth rate \( \mu \) complete the system (12).
For the analysis below, it is convenient to introduce the following new variables and parameters (most of which are dimensionless):
We also consider the structural volume \( {\mathcal {V}} \) and control strategy u as functions of the new time variable \( {\hat{t}} \): \( \, {\mathcal {V}} = {\mathcal {V}} \left( {\hat{t}} \right) \), \( \, u = u \left( {\hat{t}} \right) \). Moreover, the rescaled growth rate becomes
With these definitions, (12) transforms into the following nonlinear system:
We will study two particular cases of this general model. First, as in Giordano et al. (2016), Yegorov et al. (2018), assume that the environmental conditions do not change over the observed time interval, either because the nutrient concentration s is approximately constant or because \( s \gg K_M \) (when the substrate is available in excess). Then we consider the quantity
as a constant environmental input and naturally suppose its positivity: \( \, e_M = \mathrm {const} > 0 \). Hence, the first formula in (13) is rewritten as
and we arrive at the following model.
Definition 2.1
(Model 1: constant environmental conditions) In case \( \, e_M = \mathrm {const} > 0, \, \) the system (18) is reduced to Model 1 defined by
with the additional dimensionless parameter
Model 1 may describe fed-batch cultivation during which the nutrient concentration is either high enough or maintained at a certain level, so that nearly exponential bacterial growth is achieved (Cinar et al. 2003).
Definition 2.2
(Model 2: substrate depletion) In case \( v_S \equiv 0 \), substrates are only depleted and not replenished from the outside during the observed time interval. As a consequence, the system (18) is reduced to Model 2 defined by
Model 2 is appropriate for describing batch cultivation (Cinar et al. 2003).
Note that, in Model 1, the equation for \( {\hat{x}} \) is included instead of the equation for \( {\hat{X}} \). As will be shown in the next section, this allows for a useful equivalent transformation of the product maximization criterion in Model 1, but is not appropriate for Model 2, due to the preservation of the equation for \( {\hat{s}} \) in the latter model.
3 Statement of the optimal control problems with aggregated input
For Models 1 and 2, we are interested first in finding an aggregated control input u that maximizes the total product output, i.e., the total amount of metabolite produced. Recall from (2) that u is given by a combination of natural and synthetic mechanisms of growth control.
We fix the initial state as
and recall the control constraint
Definition 3.1
(Product maximization problem) For the fixed initial state (24), the product maximization problem is specified by the criterion
where \( {\mathcal {U}} \) is the set of all admissible open-loop control strategies, which are Lebesgue measurable real-valued functions defined on the time interval \( \left[ 0, {\hat{T}} \right] \) and satisfying the constraint (25). By using the dynamical equation for \( {\hat{X}} \) (which is the same in Models 1 and 2), this criterion can be written as
For later use, as a baseline for comparison, we also consider the biomass maximization problem (Giordano et al. 2016; Molenaar et al. 2009; Scott et al. 2010; Yegorov et al. 2018).
Definition 3.2
(Biomass maximization problem) For the fixed initial state (24), the biomass maximization problem is specified by the criterion
where the control class \( {\mathcal {U}} \) is the same as in Definition 3.1. By using the dynamical equation for \( {\mathcal {V}} \) (which is the same in Models 1 and 2) and also the relation (17), this criterion can be written as
Note that, in these two problems, the aggregated control input u is determined by (2) as the product of the natural growth control \( \alpha \) and the synthetic growth control I. In practice, natural growth control is fixed, in the sense that the mechanisms underlying \( \alpha \), which have been selected by evolution, are endogeneous and cannot be easily modified. The experimenter can only vary I, corresponding to induction of the synthesis of the gene expression machinery. In Sect. 5, we will refine the problems by distinguishing between natural and synthetic growth control. However, we remark that the solutions obtained by considering u as the control input have a clear interpretation: they provide the optimum that can be obtained independently of constraints imposed by natural growth control mechanisms. They thus form a gold standard against which more realistic strategies accessible in a biotechnological context can be compared.
The product maximization criterion (26) allows for an equivalent transformation. Since \( {\hat{X}} \) does not appear in the expression for \( d {\hat{X}} / d {\hat{t}} \), the initial value \( {\hat{X}}_0 \) can be chosen arbitrarily. Let us take \( {\hat{X}}_0 > 0 \). Then \( \, {\hat{X}} \left( {\hat{t}} \right) > 0 \, \) and \( \, {\hat{x}} \left( {\hat{t}} \right) \, = \, {\hat{X}} \left( {\hat{t}} \right) / {\mathcal {V}} \left( {\hat{t}} \right) \, > \, 0 \, \) for all \( \, {\hat{t}} \in \left[ 0, {\hat{T}} \right] \, \) (recall that \( {\mathcal {V}}_0 > 0 \) due to (24), and, therefore, \( \, {\mathcal {V}} \left( {\hat{t}} \right) > 0 \, \) on the whole observed time interval). Hence, one can write the relation
This leads to an equivalence property that will be found useful below.
Property 3.3
If \( {\hat{X}}_0 > 0 \), the product maximization problem as stated in Definition 3.1 can be equivalently reformulated as
In what follows, when speaking about the product maximization criterion, we indiscriminately refer to (26) and (29). The condition \( {\hat{X}}_0 > 0 \) underlying the equivalence property can be imposed without loss of generality, and it will be assumed valid henceforth.
Assumption 3.4
\( {\hat{X}}_0 > 0 \).
Even though the reasoning underlying the derivation of (29) applies to both Models 1 and 2, the proposed transformation is useful only for Model 1, where it becomes possible to exclude the equation for \( {\mathcal {V}} \) from the system (22) when considering the product maximization criterion (26) or the integral representation of the biomass maximization criterion (27). For Model 2, the equation for \( {\mathcal {V}} \) cannot simply be excluded from the system (23), because the equation for \( {\hat{s}} \) includes \( {\mathcal {V}} \).
The product maximization and biomass maximization problems for both Models 1 and 2 will be investigated in the next section.
4 Investigation of the optimal control problems with aggregated input
4.1 Model 1 (constant environmental conditions)
First, we consider Model 1. For the related product maximization problem, one can analyze the signs of the right-hand sides of the equations in (22) and thereby verify that
is a strongly invariant domain (Clarke et al. 1998, Chapter 4, §3). That is, for any admissible control function \( u(\cdot ) \in {\mathcal {U}} \), the corresponding state trajectory of Model 1 in the space \( \left( {\hat{p}}, {\hat{r}}, {\hat{x}} \right) \) cannot leave G if the initial state lies in G. For the biomass maximization problem, the equations for \( {\hat{p}}, {\hat{r}} \) and also the criterion do not contain \( {\hat{x}} \), i.e., \( {\hat{x}} \) can be excluded from consideration, and the strongly invariant domain (30) therefore reduces to
Furthermore, for any \( \, \left( {\hat{p}}_0, {\hat{r}}_0, {\hat{x}}_0 \right) \, \in \, G \, \) and \( u(\cdot ) \in {\mathcal {U}} \), the state variables \( {\hat{p}}, {\hat{x}} \) in Model 1 admit the time-varying bounds
where \( \, {\hat{p}}_{\mathrm {up}} \left( \cdot ; \, {\hat{p}}_0 \right) \), \( \, {\hat{x}}_{\mathrm {low}} \left( \cdot ; \, {\hat{x}}_0 \right) \), \( \, {\hat{x}}_{\mathrm {up}} \left( \cdot ; \, {\hat{x}}_0 \right) \, \) are unique solutions to appropriately defined Cauchy problems for ordinary differential equations (see “Appendix A”).
The estimates (32) and strong invariance of the domain (30) ensure that, for any initial state coordinates \( \, \left( {\hat{p}}_0, {\hat{r}}_0, {\hat{x}}_0 \right) \, \in \, G \), \( \, {\mathcal {V}}_0 > 0 \, \) and control input \( u(\cdot ) \in {\mathcal {U}} \), there exists a unique solution to the Cauchy problem (22), (24) and that this solution can be extended to the whole time interval \( [0, +\infty ) \). From the general existence result in Cesari (1983, §9.3) (see also Yong and Zhou 1999, Chapter 2, §5.1), it can be concluded that, for every fixed \( \, \left( {\hat{p}}_0, {\hat{r}}_0, {\hat{x}}_0 \right) \, \in \, G, \, \) there exist optimal control functions in the class \( {\mathcal {U}} \) for the product maximization and biomass maximization problems for Model 1.
Before investigating the dynamical optimal control problems, we provide the steady-state analysis.
4.1.1 Steady-state analysis for Model 1
For Model 1, we would like to find a steady state \( \, \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}}, {\hat{x}}^*_{\mathrm {opt}} \right) \, \in \, G \, \) for which the integrand in the product maximization criterion (29) takes its maximum value.
For any steady state \( \, \left( {\hat{p}}^*, {\hat{r}}^*, {\hat{x}}^* \right) \, \in \, G \, \) of Model 1 such that
one has
i.e., the coordinates \( {\hat{r}}^*, {\hat{x}}^* \) and control \( u^* \) are represented as functions of \( {\hat{p}}^* \), while the integrand in the product maximization criterion (29) can be written as
The condition (33) guarantees the well-posedness and positivity of the expressions in (34) and (35). From (35), we arrive at the following property.
Property 4.1
At a steady state \( \, \left( {\hat{p}}^*, {\hat{r}}^*, {\hat{x}}^* \right) \, \in \, G \, \) of Model 1 satisfying (33), the integrand in the product maximization criterion (29) coincides with the dimensionless growth rate (17), i.e., with the integrand in the biomass maximization criterion (27).
By (35), the steady-state production and growth rates can be determined as a function of \( {\hat{p}}^* \). In order to find its maximum, we search for zeros of its derivative, which has the same sign as
Solving \( \, \chi \left( {\hat{p}}^* \right) = 0 \, \) yields \( {\hat{p}}^*_{\mathrm {opt}} \). This problem can be reduced to searching for the roots of a fourth-order polynomial. The next assumption states the existence and uniqueness of such a root on the interval \( \, 0 < {\hat{p}}^* \leqslant {\hat{p}}_{\mathrm {up}}^{\max } \left( {\hat{p}}_0 \right) , \, \) where
with \( \, {\hat{p}}_{\mathrm {up}} \left( \cdot ; \, {\hat{p}}_0 \right) \, \) appearing as the time-varying upper bound for \( {\hat{p}}(\cdot ) \) in (32), and ensures the maximum condition.
Assumption 4.2
It holds that
(which ensures the well-posedness and positivity of (34) and (35)). Moreover, there exists a unique zero \( {\hat{p}}^*_{\mathrm {opt}} \) of the function (36) on the interval \( \, 0 \leqslant {\hat{p}}^* \leqslant {\hat{p}}_{\mathrm {up}}^{\max } \left( {\hat{p}}_0 \right) , \, \) and the following properties hold:
If analytical verification of Assumption 4.2 appears to be difficult, one can easily check it numerically.
Once \( {\hat{p}}^*_{\mathrm {opt}} \) is obtained, the other components \( \, {\hat{r}}^*_{\mathrm {opt}} = {\hat{r}}^* \left( {\hat{p}}^*_{\mathrm {opt}} \right) \), \( \, {\hat{x}}^*_{\mathrm {opt}} = {\hat{x}}^* \left( {\hat{p}}^*_{\mathrm {opt}} \right) \, \) of the optimal steady state together with the corresponding constant control \( \, u^*_{\mathrm {opt}} = u^* \left( {\hat{p}}^*_{\mathrm {opt}} \right) \, \) can be determined by (34).
In order to investigate the stability of the optimal steady state, we write the Jacobian matrix for the system of the first three equations in (22) (here the partial derivatives of the right-hand sides are taken with respect to \( {\hat{p}}, {\hat{r}}, {\hat{x}} \), while u is treated as a constant parameter):
For any steady state \( \, \left( {\hat{p}}, {\hat{r}}, {\hat{x}} \right) \, \in \, G, \, \) we get \( u = {\hat{r}} \), and, after substituting this equality, one can easily verify that the eigenvalues of the resulting matrix are real and negative. Hence, all such steady states including the optimal one are asymptotically stable nodes.
We summarize the obtained results in the form of a theorem.
Theorem 4.3
Let Assumptions 3.4 and 4.2 hold. Model 1 admits a unique optimal steady state \( \, \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}}, {\hat{x}}^*_{\mathrm {opt}} \right) \, \in \, G \, \) satisfying the inequality \( \, 0 \leqslant {\hat{p}}^*_{\mathrm {opt}} \leqslant {\hat{p}}_{\mathrm {up}}^{\max } \left( {\hat{p}}_0 \right) \, \) and maximizing the integrand in the product maximization criterion (29). The first coordinate \( {\hat{p}}^*_{\mathrm {opt}} \) is a unique zero of the function (36) on the interval \( \, \left[ 0, \, {\hat{p}}_{\mathrm {up}}^{\max } \left( {\hat{p}}_0 \right) \right] , \, \) and the other coordinates together with the corresponding constant control can be determined by (34). Moreover, this steady state is an asymptotically stable node.
Due to Property 4.1 and Theorem 4.3, the pair \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \) also maximizes the integrand in the biomass criterion (27) over all steady states \( \, \left( {\hat{p}}^*, {\hat{r}}^* \right) \in G_1 \, \) satisfying \( \, 0 \leqslant {\hat{p}}^* \leqslant {\hat{p}}_{\mathrm {up}}^{\max } \left( {\hat{p}}_0 \right) \). In other words, for Model 1 (describing bacterial growth in a constant environment), product maximization and biomass maximization are identical at steady states.
Below we study product maximization and biomass maximization from a dynamical perspective.
4.1.2 Dynamical product maximization for Model 1
Now consider the dynamical product maximization problem for Model 1.
For the sake of convenience, introduce the new state variable
instead of \( {\hat{x}} = {\hat{x}} \left( {\hat{t}} \right) \). Then the third equation in (22) is replaced with
and the integrand in the product maximization criterion (29) transforms into the first term on the right-hand side of (40). The initial condition for (39) is
In optimal control theory, first-order necessary optimality conditions for open-loop control strategies are given by Pontryagin’s maximum principle or, in short, PMP (Pontryagin et al. 1964; Cesari 1983). For the product maximization problem for Model 1, PMP leads to the Hamiltonian
and to the adjoint system
with appropriate boundary conditions, while an optimal control strategy should fulfill the Hamiltonian maximum condition almost everywhere on \( \left[ 0, {\hat{T}} \right] \) (with respect to Lebesgue measure). The latter reduces to
Since there are no constraints on the terminal state at \( {\hat{t}} = {\hat{T}} \), the terminal adjoint vector should satisfy
In general, if both initial and terminal states are fixed, the case \( \psi _0 = 0 \) cannot be excluded and there are no restrictions on the terminal adjoint vector.
An admissible process
satisfying PMP is called extremal. It is called normal if \( \psi _0 \ne 0 \) (which holds in the studied case (45)) and abnormal if \( \psi _0 = 0 \).
Since the controlled system of Model 1 is autonomous (i.e., the right-hand sides of the related state equations depend on time only through the state and control variables), the Hamiltonian (42) is conserved along any extremal process (as also follows from the general formulation of PMP Cesari 1983; Pontryagin et al. 1964).
Property 4.4
The third adjoint equation in (43) directly implies
Therefore, if \( \, \psi _3 \left( {\hat{T}} \right) - \psi _0 \, > \, 0 \, \) (which holds for (45)), then the function \( \, \psi _3(\cdot ) - \psi _0 \, \) is positive and strictly increasing everywhere on \( \left[ 0, {\hat{T}} \right] \).
The Hamiltonian maximum condition (44) is written in terms of the switching function \( \psi _2(\cdot ) \). If \( \psi _2(\cdot ) \) vanishes over some time subinterval, the corresponding control and arc of the related extremal state trajectory are called singular (Gabasov and Kirillova 1982). Multiple fundamental works (Bonnard and Chyba 2003; Clark 1990; Schattler and Ledzewicz 2012, 2015; Zelikin and Borisov 1994, 2005) indicate the central role of singular control regimes for dynamical optimization problems arising in many application domains, such as economics, engineering, ecology, biology, and medical sciences.
If one consecutively differentiates the switching function \( \, \psi _2 = \psi _2 \left( {\hat{t}} \right) \, \) along the system of the state and adjoint equations (22), (40), (43) and substitutes the singular arc condition \( \, \psi _2 \left( {\hat{t}} \right) = 0, \, \) then the control \( \, u = u \left( {\hat{t}} \right) \, \) may first occur only in the expression for an even-order derivative. In our case, this is the fourth-order derivative of the switching function. By checking the sign of the corresponding coefficient for the control, one can also conclude that the Kelley condition or, in other words, the generalized Legendre–Clebsch condition (Schattler and Ledzewicz 2012; Zelikin and Borisov 1994) (which is necessary for optimality of singular arcs) holds there in the form of a strict inequality. According to the theory of chattering control (Schattler and Ledzewicz 2012; Zelikin and Borisov 1994), a chattering phenomenon (involving an infinite number of bang-bang switchings between the control bounds \( u_{\min }, u_{\max } \) on a finite time interval) should take place when entering or leaving a singular arc. Thus, we arrive at the following result.
Theorem 4.5
Let Assumption 3.4 hold. A singular arc in the product maximization problem for Model 1 can be entered or left only by chattering.
Complete characterization of the singular arcs by the direct analysis of the PMP boundary value problem (22), (24), (40), (41), (43)–(45) turns out to be rather complicated. However, in contrast to what was previously obtained for biomass maximization problems without heterologous metabolite production (Giordano et al. 2016; Yegorov et al. 2018), the current problem does not allow for singular arcs with steady coordinates \( {\hat{p}} \) and \( {\hat{r}} \).
Theorem 4.6
Let Assumption 3.4 and the condition (38) in Assumption 4.2 hold. A singular arc in the product maximization problem for Model 1 cannot have steady coordinates \( {\hat{p}} \) and \( {\hat{r}} \), that is, the corresponding solution to the PMP system (22), (24), (40), (41), (43), (45) cannot satisfy \( \, d {\hat{p}} \left( {\hat{t}} \right) / d {\hat{t}} \, = \, d {\hat{r}} \left( {\hat{t}} \right) / d {\hat{t}} \, = \, \psi _2 \left( {\hat{t}} \right) \, = \, 0 \, \) on a subinterval of \( \left[ 0, {\hat{T}} \right] \).
Theorem 4.6 is proved in “Appendix B”.
For illustrating the above results, we numerically solve the product maximization problem for Model 1 by using the software package BOCOP (Bonnans et al. 2017).Footnote 1 The parameter values
are chosen in line with Giordano et al. (2016), and they are completed with reasonable values for the parameters characterizing the production pathway:
The dimensionless parameters in Model 1 are then determined by (16). In order to clearly observe the dynamics, the initial coordinates \( {\hat{p}}_0, {\hat{r}}_0 \) are taken sufficiently far away from the optimal steady state components \( {\hat{p}}^*_{\mathrm {opt}} \), \( {\hat{r}}^*_{\mathrm {opt}} \). More precisely, we set
where \( \, \left. \left( {\hat{p}}^*_{\mathrm {opt}, \, k_1 \, = \, 0}, \, {\hat{r}}^*_{\mathrm {opt}, \, k_1 \, = \, 0} \right) \right| _{e_M \, = \, 0.72 \,\, \mathrm {h}^{-1}} \, \) is the optimal steady state for the biomass maximization problem of Giordano et al. (2016) (whose dynamical system can be obtained from the first two equations of (22) by taking \( k_1 = 0 \) and \( u \equiv \alpha \)) with the lower environmental input \( \, e_M \, = \, 0.72 \,\, \mathrm {h}^{-1} \, \) and with the other parameters as in (48), (49). This can be interpreted as a nutrient upshift after transferring from a poor environment to a richer one. The initial coordinate \( {\hat{x}}_0 = e^{{\hat{y}}_0} \) is selected as
(it can in fact be chosen arbitrarily, because the initial product amount \( {\hat{X}}_0 \) can be fixed as any positive number, as was discussed in Sect. 3). Assumption 4.2 (including conditions on functions of single variables with values in bounded intervals) has been numerically verified for these data.
Figures 2 and 3 indicate the corresponding numerical simulation results, for the time horizons \( {\hat{T}} = 15 \) and \( {\hat{T}} = 50 \), respectively. In BOCOP, we set the number of time steps to 5000 and the tolerance to \( 10^{-6} \), and we use the sixth-order Lobatto III C discretization rule (Bonnans et al. 2017). Note also that BOCOP supplies smoothing techniques for handling chattering control. One can see that the singular arcs are entered and left by chattering, as expected from Theorem 4.5. With the increase of the time horizon \( {\hat{T}} \), the absolute and also relative duration of the singular control regime increases, and the singular arcs closer approach the optimal steady state \( \, \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}}, {\hat{x}}^*_{\mathrm {opt}} \right) , \, \) without completely coinciding with the latter, as per Theorem 4.6. Leaving the singular control regime some time before the final instant is typical for finite-horizon optimal resource allocation problems in different areas (Akhmetzhanov et al. 2011; Grigorieva and Khailov 2007; Yegorov et al. 2015, 2017a). It should be noted, however, that even for the small horizon \( {\hat{T}} = 15 \) (Fig. 2), and a fortiori for larger finite horizons (Fig. 3), the final chattering regime gives only a slight relative addition (\( < 1\% \)) to the total product output in comparison with the practically more convenient strategy of extending the singular regime until the end of the observed time interval.
4.1.3 Dynamical biomass maximization for Model 1
The dynamics of the optimal control inputs, as shown in Figs. 2 and 3, resembles the bang-bang-singular strategies for the biomass maximization problems studied in Giordano et al. (2016), Yegorov et al. (2017b, 2018). This motivates an optimal control analysis under the biomass maximization criterion of Definition 3.2, in order to determine if biomass maximization is a good approximation of product maximization. As a further motivation, we remind that, by virtue of Property 4.1, the integrands in the product maximization and biomass maximization criteria coincide with each other at steady states. As a consequence, the optimal steady-state coordinates \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \) for the product maximization problem also lead to the maximal steady-state biomass production. The singular arcs in Figs. 2 and 3, which make up most of the optimal trajectories, are close to the optimal steady state, thus suggesting that biomass maximization may approximate product maximization.
First, it is useful to construct the third adjoint component \( \psi _3(\cdot ) \) for the product maximization problem in Model 1, based on the formula (47), terminal conditions (45) and the optimal state trajectory computed via BOCOP. The related graphs in the two cases \( {\hat{T}} = 15 \) and \( {\hat{T}} = 50 \) are shown in Fig. 4. One can see that, in reverse time, this function decreases by starting at \( \, \psi _3 \left( {\hat{T}} \right) = 0 \, \) and approaching the number \( \psi _0 = -1 \), which is done relatively fast if \( {\hat{T}} \) is large enough.
In view of the above, we formally set \( \, \psi _3 \left( {\hat{t}} \right) \equiv \psi _0 \, \) in the adjoint system (43) for the product maximization problem. Then, after introducing the new notations \( \eta _0, \eta _1, \eta _2 \) instead of \( \psi _0, \psi _1, \psi _2 \), respectively, we arrive at the following two-dimensional adjoint system:
The latter is the same as the adjoint system obtained by formulating PMP for the biomass maximization problem for Model 1, where the state can be reduced to only two variables \( {\hat{p}} \) and \( {\hat{r}} \).
Similarly to the formulations in Yegorov et al. (2018, Subsection 2.2) regarding biomass maximization problems for self-replicator models without a heterologous metabolic pathway, we reasonably exclude the final chattering regime for the biomass maximization problem for Model 1 by imposing the terminal constraint
Note that the time horizon \( {\hat{T}} \in (0, +\infty ) \) is fixed and taken large enough in order to guarantee the existence of admissible trajectories satisfying this constraint.
The following existence result can be established similarly to Yegorov et al. (2018, Theorem 5.1).
Theorem 4.7
Let Assumptions 3.4 and 4.2 hold. There exists an optimal open-loop control strategy in the biomass maximization problem for Model 1 under the terminal constraint (55) if the time horizon \( {\hat{T}} \) is sufficiently large.
The minimum suitable horizon \( {\hat{T}} \) in Theorem 4.7 depends on the initial state \( \, \left( {\hat{p}}_0, {\hat{r}}_0 \right) \, \in \, G_1 \). A heuristic way of selecting an appropriate horizon is to integrate the first two equations in (21) with \( u \equiv u^*_{\mathrm {opt}} \) numerically until a sufficiently small neighborhood of \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \) is reached and then to take \( {\hat{T}} \) somewhat greater than the final time of the integration.
The next theorem can be proved by using PMP similarly to the results of Yegorov et al. (2018, Section 6).
Theorem 4.8
Let Assumptions 3.4 and 4.2 hold. Consider the biomass maximization problem for Model 1 under the terminal constraint (55). Abnormal extremal processes in this problem do not allow for singular regimes. Any singular arc of a normal extremal process in this problem stays at the optimal steady state \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \) and can be entered or left only by chattering. For a related chattering arc, bang-bang switchings from \( u = u_{\max } \) to \( u = u_{\min } \) (in forward time) occur only in the domain
and switchings in the opposite direction occur only in the domain
where the function \( \, {\hat{r}}^* = {\hat{r}}^* \left( {\hat{p}} \right) \, \) is defined by (34).
Furthermore, we have developed a numerical method for constructing the switching curve of the optimal feedback control law in the biomass maximization problem for Model 1 under the terminal constraint (55). The related description and illustrations are given in “Appendix C”. As in Yegorov et al. (2018), we exclude abnormal extremal processes (with \( \eta _0 \equiv 0 \)) from consideration due to the fact that they do not allow for singular regimes (as mentioned in Theorem 4.8) and therefore do not admit a clear biological interpretation.
Figures 5 and 6 show the results of solving the biomass maximization problem for Model 1 under the terminal constraint (55) by means of BOCOP, with the same parameters and initial states as in the previous subsection. For comparison, the results for the product maximization problem from Figs. 2 and 3 are also reproduced. In agreement with our theoretical results, the state variables \( {\hat{p}}, {\hat{r}} \) in Figs. 5 and 6 reach the optimal steady-state coordinates \( {\hat{p}}^*_{\mathrm {opt}} \), \( {\hat{r}}^*_{\mathrm {opt}} \) by chattering and then stay in the singular regime until the final time. The second chattering arc does not appear by virtue of (55).
Figure 7 compares the values of the integral
which serves as a characteristic of the product output over the time interval \( \left[ 0, {\hat{t}} \right] \) according to Property 3.3. The integral is computed from the numerically constructed optimal solutions of the product maximization and biomass maximization problems. The amount of X produced by the optimal control strategy for the biomass maximization problem, even when imposing the terminal constraint (55), is seen to be very close to that obtained for the product maximization problem. This confirms that, for Model 1, where the environmental conditions remain constant, biomass maximization results in a good approximation of product maximization. This can be intuitively understood by the fact that the amount of metabolite X produced is somewhat proportional to the exponentially growing amount of biomass. As a consequence, when an unlimited amount of substrate is available, it becomes profitable to produce as much biomass as possible, even if this leads to a lower metabolite production per unit of biomass, since most of the substrate is utilized for the synthesis of biomass (and not product).
4.2 Model 2 (substrate depletion)
In biotechnological problems of practical interest, substrates are expensive and not available in unlimited amounts. Rather, the problem consists in converting a limited amount of substrate into the maximum amount of metabolite of interest within a given time interval. A priori, one would expect that, in order to maximize metabolite production over the time interval, a trade-off has to be found in promoting either biomass synthesis or product synthesis. This can be understood by considering the extreme of high metabolic machinery content, enhancing precursor and product synthesis, but leading eventually to low growth. In this case, the little biomass produced does not allow all substrate to be converted into the metabolite of interest within the observed time interval. On the other hand, promoting growth does not necessarily maximize the yield of conversion of the available substrate into the metabolite of interest.
In order to obtain the optimal trade-off, we study the product maximization problem for Model 2 given by Definitions 2.2 and 3.1. In Model 2, contrary to Model 1, the dynamics of the substrate and volume variables have to be taken into account, and the transformation of the optimization criterion in Property 3.3 is therefore not useful. This makes it very difficult to derive analytical results via PMP, and we hence resort directly to numerical optimization by means of BOCOP.
In addition to the parameter values (48), (49), (51) and the initial state coordinates (52) already introduced for Model 1, we need to specify the parameters \( k_M, K_M \) characterizing the macroreaction converting the substrate into precursors, as well as the initial state coordinates \( s_0, X_0, {\mathcal {V}}_0 \) and the external volume \( {\mathcal {V}}_{\mathrm {ext}} \). For consistency, we set the initial uptake rate \( \, k_M s_0 \, / \, (K_M + s_0) \, \) equal to the value (50) of the lumped environmental parameter chosen for Model 1. Bearing in mind the variable and parameter transformations (16), we take \( \, k_M \, = \, 1.2 \, k_R \), \( \, K_M \, = \, 0.1 / \beta , \, \) i.e.,
and specify the remaining initial conditions as
We also consider the three different time horizons \( {\hat{T}} = 15 \), \( {\hat{T}} = 20 \), and \( {\hat{T}} = 50 \). The logarithm of the external volume is selected as
in the cases \( {\hat{T}} = 15 \), \( {\hat{T}} = 20 \), and as
for \( {\hat{T}} = 50 \). Note that a larger \( {\mathcal {V}}_{\mathrm {ext}} \) for the same \( \, {\hat{s}}_0 \, = \, \beta S_0 / {\mathcal {V}}_{\mathrm {ext}} \, \) leads to a higher initial substrate amount \( S_0 \).
The solutions of the product maximization problem for Model 2 are shown in Figs. 8, 9 and 10. For comparison, the solutions of the corresponding biomass maximization problem are plotted as well. One can see that, while the control input profiles for the product maximization and biomass maximization problems are quite similar in the beginning, they start to diverge after some time. For the product maximization problem, the intermediate singular regime is left noticeably earlier, and u is thereafter set to 0 until the end of the observed time interval. That is, the synthesis of the gene expression machinery (R) is shut off, and the nutrients are used only for the synthesis of the metabolic machinery (M) and for producing the metabolite of interest (X). Put in a schematic way, the optimal control strategy for the product maximization problem seems to consist in the first phase of maximal growth followed by the second phase of maximal production. The difference in the control input profiles also leads to different state dynamics. In particular, for product maximization, the concentration \( {\hat{r}} \) of the gene expression machinery decreases due to growth dilution after u is set to 0. As a consequence, the total amount of biomass generated is lower than for biomass maximization, but the total production is higher.
We thus conclude that, whereas biomass maximization is a good approximation of product maximization for Model 1, this is not true for Model 2. In the latter case, the arrest of the gene expression machinery (and therefore growth) via the external control input leads to a sizeable increase in metabolite production.
5 Dynamical product maximization with natural and synthetic growth controls
We have thus far considered models in which both natural and synthetic growth controls are aggregated into a single input (as discussed in Sect. 3). This is clearly an idealized situation, since we have implicitly assumed that the synthetic growth control I can completely override the natural growth control \( \alpha \). In reality, the two are expected to interfere, which may therefore reduce the efficacy of the efforts to reorient resources from growth to metabolite production. Following (2), we henceforth assume that the two effects are multiplicative, i.e.,
How can we model natural growth control? In Giordano et al. (2016), it was shown for the self-replicator in Fig. 1a (without a heterologous pathway and without external growth control) that a certain discontinuous feedback strategy leads to a reasonable approximation of the optimal policy for biomass maximization (see Fig. 11a). This so-called on-off strategy maps values of \( {\hat{p}} \) and \( {\hat{r}} \) into values of \( \alpha \):
Moreover, the on-off strategy was shown to resemble the action of a major regulatory system involved in growth control in E. coli, the ppGpp system (Bosdriesz et al. 2015). In this section, we introduce Model 3, a version of Model 2 with the aggregated control (63) and with the natural feedback control (64) constructed from the on-off strategy of Giordano et al. (2016) (see Fig. 11b).
The self-replicator model, for which the on-off strategy was originally proposed (under the hypothesis that the self-replicators have evolved to maximize the production of biomass Giordano et al. 2016), does not include the heterologous (non-natural) pathway for the production of metabolite X (see Fig. 11a). As a consequence, the steady state with the maximal growth rate and the corresponding constant control input differ between the models with and without the heterologous pathway. Production of X can be completely shut off by setting \( k_1 = 0 \), and we therefore use the notations \( {\hat{p}}^*_{\mathrm {opt}, \, k_1 = 0} \), \( {\hat{r}}^*_{\mathrm {opt}, \, k_1 = 0} \), and \( \alpha ^*_{\mathrm {opt}, \, k_1 = 0} \) for the optimal steady state and for the corresponding control in the model of Giordano et al. (2016) without metabolite production.
Model 3 also revisits another hypothesis, namely that the external signal can be switched on and off at will. This may be possible for optogenetic regulation of gene expression (Milias-Argeitis et al. 2016; Olson and Tabor 2014), but does not hold for the chemical induction system used by Izard et al. (2015). We make the simplifying assumption that RNA polymerase synthesis is initially fully active, and then switched off at a time instant \( {\hat{t}}_{\mathrm {sw}} \in \left[ 0, {\hat{T}} \right] \). This reduces the range of control strategies considered, but allows us to answer the question to which extent the approach implemented by Izard et al. (2015), where a phase with maximal induction of RNA polymerase expression is followed by a phase with no induction, can provide a reasonable approximation of the optimal solutions obtained in Sect. 4.2.
Hence, we define Model 3 and the corresponding product maximization problem as follows.
Definition 5.1
(Model 3: natural and synthetic growth controls) Consider the system of equations (23) defining Model 2. Model 3 extends them by adopting (63), (64) with
and
where \( \, {\hat{p}}^*_{\mathrm {opt}, \, k_1 = 0} \), \( \, {\hat{r}}^*_{\mathrm {opt}, \, k_1 = 0} \), \( \, \alpha ^*_{\mathrm {opt}, \, k_1 = 0} \, \) are as mentioned above, and
in line with Giordano et al. (2016, Appendix S1).
The use of Model 3 instead of Model 2 requires a modification of the statement of the optimization problem as well, since the control input is no longer \( u(\cdot ) \), but consists of the pair of scalars \( \left( {\hat{t}}_{\mathrm {sw}}, I_0 \right) \), that is, the time at which synthesis of the gene expression machinery is switched off and the initial induction level, respectively.
Definition 5.2
(Revised product maximization problem) Adopt the representations (63)–(67). For the fixed initial state (24), the revised product maximization problem is specified by the criterion
Here optimization is performed over the switch-off times of the gene expression machinery and over the initial induction levels.
While there is not much hope for solving the revised product maximization problem for Model 3 analytically, the numerical solution can easily be obtained by testing different combinations of \( {\hat{t}}_{\mathrm {sw}} \) and \( I_0 \) on a two-dimensional grid for the rectangle \( \, \left[ 0, {\hat{T}} \right] \times [0, I_{\max }] \). We have developed a dedicated C++ program to this end.Footnote 2 We set the maximal induction level and the grid stepsizes to
In order to reduce errors in numerical integration of the dynamical equations (23), we replace the discontinuous law (66) with its continuously differentiable approximation determined by
where \( \varepsilon > 0 \) is a sufficiently small parameter, and the function \( \, \varphi \, :\, [-1, 1] \rightarrow [0, 1] \, \) is selected as the third-order polynomial
satisfying
We take
The other parameters and initial states are chosen as in Sect. 4.2 for Model 2. In particular, the three time horizons \( {\hat{T}} = 15 \), \( {\hat{T}} = 20 \), \( {\hat{T}} = 50 \) are considered, and the external volume \( {\mathcal {V}}_{\mathrm {ext}} \) is determined by (61) in the cases \( {\hat{T}} = 15 \), \( {\hat{T}} = 20 \), and by (62) for \( {\hat{T}} = 50 \).
The corresponding numerical results for the (revised) product maximization problem for Model 3 are shown in Figs. 12, 13 and 14 (blue curves). For comparison, the solutions of the product maximization and biomass maximization problems for Model 2 (Figs. 8, 9, 10) are also indicated (gray solid and black dashed curves, respectively). First, one can see that the profiles of the aggregated control strategy u for the product maximization problems for Models 2 and 3 look similar to each other. The major qualitative difference here is that leaving the singular regime at \( \, {\hat{t}} = {\hat{t}}_{\mathrm {sw}, \, \mathrm {opt}} \, \) no longer involves chattering in case of Model 3. However, the effect of this difference on the optimal amount of metabolite X produced is negligible. Second, the optimal value \( I_{0, \, \mathrm {opt}} \) in Model 3 equals \( I_{\max } \), meaning that the optimal strategy essentially consists in a growth phase followed by a production phase, like for the product maximization problem for Model 2. We conclude from these results that, for the purpose of product maximization, synthetic growth control can effectively override natural growth control, and that even the simple induction strategy, consisting of a single shift from maximal induction to zero induction of synthesis of the gene expression machinery, like in Izard et al. (2015), leads to a near-optimal solution.
6 Discussion
The functioning of microbial cells on the molecular level involves complex regulatory networks controlling the biochemical reactions responsible for, among other things, the transformation of external substrates into precursor metabolites, and the conversion of the precursors into proteins (biomass). The understanding of these regulatory networks in control-theoretical terms has become well-established (Iglesias and Ingalls 2010; Sontag 2005). For example, the robustness of the response of microbial cells to environmental perturbations has been identified with the operation of integral feedback controllers on the molecular level (Yi et al. 2000, see El-Samad et al. 2005; Sauro 2017 for other examples). Moreover, control theory has the potential of guiding the reengineering and control of regulatory networks for biotechnological or biomedical purposes (Iglesias and Ingalls 2010; Vecchio et al. 2016), notably by exploiting advances in synthetic biology to rewire interactions in the network (Khalil and Collins 2010). An example is a theoretical study of the dynamical control of metabolic pathways by a synthetic gene circuit (Oyarzún and Stan 2013, see also Chaves and Gouzé 2011; de Hijas-Liste et al. 2014; Waldherr et al. 2015).
In this paper, we have studied the reallocation of cellular resources via external control of the gene expression machinery from the perspective of dynamical optimization. While inspired by previous works based on the use of self-replicator models for the analysis of microbial growth (Ewald et al. 2017; Giordano et al. 2016; Molenaar et al. 2009; Pavlov and Ehrenberg 2013; Scott et al. 2014; van den Berg et al. 1998; Weiße et al. 2015; Yegorov et al. 2018), we have focused on engineered rather than naturally evolved resource allocation strategies. In particular, we have developed extended self-replicator models that include a pathway for the production of a metabolite of biotechnological interest as well as a synthetic circuit for externally controlling the expression of RNA polymerase. The motivation for this system has come from a recent experimental work on a synthetic growth switch in E. coli (Izard et al. 2015), in which growth was arrested by externally shutting off the expression of RNA polymerase, thus enabling the passive redirection of incoming nutrient fluxes from biomass synthesis to the production of a metabolite of interest.
Three model variants of this extended self-replicator have been considered. Model 1 assumes that substrate availability is unlimited and that the substrate concentration in the medium is essentially constant over the time interval considered. This is not the case for Model 2, which takes into account the diminution of the substrate concentration due to the consumption of the limited substrate supply by the growing bacterial population. Whereas Models 1 and 2 both assume that the synthesis of the gene expression machinery is fully determined by the external control signal, Model 3 makes the more realistic assumption that this control interferes with natural feedback growth control mechanisms. A simple representation of the latter mechanisms, proposed by Giordano et al. (2016), has been included in Model 3 as an extension of Model 2. The model variants have been studied by a combination of analytical and computational techniques to find the external control signal leading to either product or biomass maximization.
When resources are unlimited (Model 1), essentially the same amount of product is obtained by product maximization and biomass maximization. In other words, external growth arrest by switching off synthesis of the gene expression machinery does not bring any advantage in this case. Since resources are unlimited, there is no penalty for spending resources on biomass, so that a population with a high exponential growth rate will be more productive than a population with a low exponential growth rate. This is not true in the case of limited resources (Model 2), where in order to maximize the amount of product obtained, for a given duration of the production process, a trade-off needs to be found between high productivity (total rate of conversion of substrate into product, depending on the size of the population) and high yield (efficiency of the conversion of substrate into product). This yield/productivity trade-off is well-known in metabolic engineering (Venayak et al. 2015). The optimal solution for product maximization in case of Model 2 consists of a two-stage procedure: a first stage of maximal biomass production followed by a second stage of maximal product synthesis. Imposing this two-stage procedure on Model 3 shows no significant decrease in the amount of product obtained, suggesting that the efficacity of external growth control is not affected by natural feedback growth control, at least for the self-replicator models considered here.
The self-replicator models used in this paper are very simplified representations of the biological processes taking place in living cells, as discussed in Sect. 2. Among other things, the models neglect protein degradation, lump macromolecules into only two classes of proteins, and disregard cell division. Some of the simplifications could affect the qualitative nature of the optimal control solutions found. However, the conclusion that the two-stage scheme of biomass maximization followed by product maximization is optimal corresponds well with established practice in biotechnology (Anesiadis et al. 2008; Venayak et al. 2015). As a matter of fact, the experimental test of the growth switch by Izard et al. (2015) also followed this scheme, in that bacteria from a preculture grown under maximal induction of RNA polymerase expression (growth phase) were rediluted into the same medium without inducer and thus without RNA polymerase expression (production phase), increasing the yield of glycerol production from glucose. The results of the present study suggest a way to optimize this procedure, namely to choose the time of redilution (or equivalently, the redilution factor) in such a way that the amount of glycerol produced over a given time interval is maximal.
In the case of biomass maximization for the original self-replicator model in Fig. 1a (Giordano et al. 2016), the addition of protein degradation did not fundamentally change the conclusions of the dynamical optimal control analysis for physiological temperatures (Yegorov et al. 2018). This may not always be the case for the extended self-replicators in this paper, especially for long time intervals of metabolite production, since enzyme degradation will decrease the maximum possible rate of metabolite production. As a consequence, periodic strategies with more than one on/off switch of the gene expression machinery may become relevant, allowing a restart of the gene expression machinery when enzyme degradation becomes a limiting factor. Such repeated on/off switches would be much facilitated by light induction rather than chemical induction, as it requires the ability to decrease and not only to increase the inducer signal.
These dynamical scenarios raise interesting optimal control problems, but also questions about the actual implementation of the strategies. Optimal open-loop strategies as provided by the analysis in this paper may inform the design of more robust quasi-optimal closed-loop strategies, by engineering adaptive feedback from real-time observations of the process behavior (growth rate, amount of gene expression machinery R) to the temporal induction of the gene expression machinery. Some interesting work on feedback control at the interface of control engineering and synthetic biology has appeared in recent years (Fracassi et al. 2016; Milias-Argeitis et al. 2016; Uhlendorf et al. 2012).
Notes
Some of the BOCOP definition files and C++ programs that we prepared in order to conduct numerical simulations for this paper have been uploaded to http://www-sop.inria.fr/members/Jean-Luc.Gouze/JMBcode/code.zip.
The code has been uploaded to http://www-sop.inria.fr/members/Jean-Luc.Gouze/JMBcode/code.zip.
References
Akhmetzhanov AR, Grognard F, Mailleret L (2011) Optimal life-history strategies in seasonal consumer-resource dynamics. Evolution 65(11):3113–25
Anesiadis N, Cluett WR, Mahadevan R (2008) Dynamic metabolic engineering for increasing bioprocess productivity. Metab Eng 10(5):255–66
Banga JR (2008) Optimization in computational systems biology. BMC Syst Biol 2:47
Banga JR, Balsa-Canto E, Moles CG, Alonso AA (2005) Dynamic optimization of bioprocesses: efficient and robust numerical strategies. J Biotechnol 117(4):407–19
Bastin G, Dochain D (1990) On-line estimation and adaptive control of bioreactors. Elsevier, Amsterdam
Bonnans F, Martinon P, Giorgi D, Grélard V, Maindrault S, Tissot O, Liu J (2017) Bocop 2.0.5—user guide
Bonnard B, Chyba M (2003) Singular trajectories and their role in control theory. Mathématiques & applications, vol 40. Springer, Paris
Bosdriesz E, Molenaar D, Teusink B, Bruggeman FJ (2015) How fast-growing bacteria robustly tune their ribosome concentration to approximate growth-rate maximization. FEBS J 282(10):2029–44
Bremer H, Dennis PP (2013) Modulation of chemical composition and other parameters of the cell at different exponential growth rates. In: Slauch JM (ed) Ecosal plus: cellular and molecular biology of E. coli, salmonella, and the enterobacteriaceae. ASM Press, Washington, DC
Ceroni F, Blount BA, Ellis T (2016) Sensing the right time to be productive. Cell Syst 3(2):116–7
Cesari L (1983) Optimization—theory and applications: problems with ordinary differential equations, vol 17. Springer, New York
Chaves M, Gouzé JL (2011) Exact control of genetic networks in a qualitative framework. Automatica 47(6):1105–12
Chubukov V, Gerosa L, Kochanowski K, Sauer U (2014) Coordination of microbial metabolism. Nat Rev Microbiol 12(5):327–40
Cinar A, Parulekar SJ, Ündey C, Birol G (2003) Batch fermentation: modeling, monitoring, and control. Marcel Dekker, New York
Clark CW (1990) Mathematical bioeconomics: the optimal management of renewable resources. Wiley, New York
Clarke FH, Ledyaev YS, Stern RJ, Wolenski PR (1998) Nonsmooth analysis and control theory. Springer, New York
de Hijas-Liste GM, Klipp E, Balsa-Canto E, Banga JR (2014) Global dynamic optimization approach to predict activation in metabolic pathways. BMC Syst Biol 8:1
de Jong H, Casagranda S, Giordano N, Cinquemani E, Ropers D, Geiselmann J, Gouzé JL (2017a) Mathematical modelling of microbes: metabolism, gene expression and growth. J R Soc Interface 14:20170502
de Jong H, Geiselmann J, Ropers D (2017b) Resource reallocation in bacteria by reengineering the gene expression machinery. Trends Microbiol 25(6):480–93
Del Vecchio D, Dy AJ, Qian Y (2016) Control theory meets synthetic biology. J R Soc Interface 13(120):20160380
El-Samad H, Kurata H, Doyle JC, Gross CA, Khammash M (2005) Surviving heat shock: control strategies for robustness and performance. Proc Natl Acad Sci USA 102(8):2736–41
Ewald J, Bartl M, Dandekar T, Kaleta C (2017) Optimality principles reveal a complex interplay of intermediate toxicity and kinetic efficiency in the regulation of prokaryotic metabolism. PLoS Comput Biol 13(2):e1005371
Farewell A, Neidhardt FC (1998) Effect of temperature on in vivo protein synthetic capacity in Escherichia coli. J Bacteriol 180(17):4704–10
Fracassi C, Postiglione L, Fiore G, di Bernardo D (2016) Automatic control of gene expression in mammalian cells. ACS Synth Biol 5(4):296–302
Gabasov R, Kirillova FM (1982) Singular optimal control. Plenum Press, New York
Giordano N, Mairet F, Gouzé JL, Geiselmann J, de Jong H (2016) Dynamical allocation of cellular resources as an optimal control problem: novel insights into microbial growth strategies. PLoS Comput Biol 12(3):e1004802
Grigorieva EV, Khailov EN (2007) Optimal control of a nonlinear model of economic growth. Discrete Contin Dyn Syst Ser B Supplement:456–466
Hinshelwood CN (1952) On the chemical kinetics of autosynthetic systems. J Chem Soc (Res) 745–755
Iglesias PA, Ingalls BF (eds) (2010) Control theory and systems biology. MIT Press, Cambridge
Izard J, Gomez Balderas C, Ropers D, Lacour S, Song X, Yang Y, Lindner A, Geiselmann J, de Jong H (2015) A synthetic growth switch based on controlled expression of RNA polymerase. Mol Syst Biol 11(11):840
Johnson FH, Lewin I (1946) The growth rate of E. coli in relation to temperature, quinine and coenzyme. J Cell Physiol 28(1):47–75
Kalisky T, Dekel E, Alon U (2007) Cost-benefit theory and optimal design of gene regulation functions. Phys Biol 4(4):229–45
Khalil AS, Collins JJ (2010) Synthetic biology: applications come of age. Nat Rev Genet 11(5):367–80
Koch AL (1988) Why can’t a cell grow infinitely fast? Can J Microbiol 34(4):421–6
Larrabee KL, Phillips JO, Williams GJ, Larrabee AR (1980) The relative rates of protein synthesis and degradation in a growing culture of Escherichia coli. J Biol Chem 255(9):4125–30
Lenhart S, Workman JT (2007) Optimal control applied to biological models. Chapman & Hall/CRC Press, Boca Raton
Lo TM, Chng SH, Teo WS, Cho HS, Chang MW (2016) A two-layer gene circuit for decoupling cell growth from metabolite production. Cell Syst 3(2):133–43
Markley N (2004) Principles of differential equations. Wiley-Interscience, Hoboken
Milias-Argeitis A, Rullan M, Aoki SK, Buchmann P, Khammash M (2016) Automated optogenetic feedback control for precise and robust regulation of gene expression and cell growth. Nat Commun 7:12546
Molenaar D, van Berlo R, de Ridder D, Teusink B (2009) Shifts in growth strategies reflect tradeoffs in cellular economics. Mol Syst Biol 5:323
Mosteller RD, Goldstein RV, Nishimoto KR (1980) Metabolism of individual proteins in exponentially growing Escherichia coli. J Biol Chem 255(6):2524–32
Naumov GV (2003) Construction of the switching curve for optimal control problems with chattering control. Izvestiya RAN: Teoriya i Sistemy Upravleniya 3:46–51 In Russian
Olson EJ, Tabor JJ (2014) Optogenetic characterization methods overcome key challenges in synthetic and systems biology. Nat Chem Biol 10(7):502–11
Oyarzún DA, Stan GB (2013) Synthetic gene circuits for metabolic control: design trade-offs and constraints. J R Soc Interface 10(78):20120671
Pavlov MY, Ehrenberg M (2013) Optimal control of gene expression for fast proteome adaptation to environmental change. Proc Natl Acad Sci USA 110(51):20527–32
Poelwijk FJ, de Vos MG, Tans SJ (2011) Tradeoffs and optimality in the evolution of gene regulation. Cell 146(3):462–70
Pontryagin LS, Boltyansky VG, Gamkrelidze RV, Mishchenko EF (1964) The mathematical theory of optimal processes. Macmillan, New York
Sauro HM (2017) Control and regulation of pathways via negative feedback. J R Soc Interface 14(127):20160848
Savageau MA (1983) Escherichia coli habitats, cell types, and molecular mechanisms of gene control. Am Nat 122(6):732–44
Schaechter M, Ingraham JL, Neidhardt FC (2006) Microbe. ASM Press, Washington, DC
Schattler H, Ledzewicz U (2012) Geometric optimal control: theory, methods and examples. Interdisciplinary applied mathematics, vol 38. Springer, New York
Schattler H, Ledzewicz U (2015) Optimal control for mathematical models of cancer therapies: an application of geometric methods. Interdisciplinary applied mathematics, vol 42. Springer, New York
Schuetz R, Kuepfer L, Sauer U (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol 3:119
Schuster S, Pfeiffer T, Fell D (2008) Is maximization of molar yield in metabolic networks favoured by evolution? J Theor Biol 252(3):497–504
Scott M, Gunderson CW, Mateescu EM, Zhang Z, Hwa T (2010) Interdependence of cell growth and gene expression: origins and consequences. Science 330(6007):1099–103
Scott M, Klumpp S, Mateescu EM, Hwa T (2014) Emergence of robust growth laws from optimal regulation of ribosome synthesis. Mol Syst Biol 10:747
Sontag ED (2005) Molecular systems biology and control. Eur J Control 11(5):396–435
Stephanopoulos GN, Aristidou AA, Nielsen J (1998) Metabolic engineering: principles and methodologies. Academic Press, San Diego
Surovstev IV, Morgan JJ, Lindahl PA (2007) Whole-cell modeling framework in which biochemical dynamics impact aspects of cellular geometry. J Theor Biol 244(1):154–66
Uhlendorf J, Miermont A, Delaveau T, Charvin G, Fages F, Bottani S, Batt G, Hersen P (2012) Long-term model predictive control of gene expression at the population and single-cell levels. Proc Natl Acad Sci USA 109(35):14271–6
van den Berg HA, Kiselev YN, Kooijman SALM, Orlov MV (1998) Optimal allocation between nutrient uptake and growth in a microbial trichome. J Math Biol 37(1):28–48
van Elsas JD, Semenov AV, Costa R, Trevors JT (2011) Survival of Escherichia coli in the environment: fundamental and public health aspects. ISME J 5(2):173–83
Venayak N, Anesiadis N, Cluett WR, Mahadevan R (2015) Engineering metabolism through dynamic control. Curr Opin Biotechnol 34:142–52
Venkateswarlu C (2005) Advances in monitoring and state estimation of bioreactors. J Sci Indus Res 63:491–8
Waldherr S, Oyarzún DA, Bockmayr A (2015) Dynamic optimization of metabolic networks coupled with gene expression. J Theor Biol 365:469–85
Weiße AY, Oyarzún DA, Danos V, Swain PS (2015) Mechanistic links between cellular trade-offs, gene expression, and growth. Proc Natl Acad Sci USA 112(9):1038–47
Yegorov I, Bratus A, Todorov Y (2015) Synthesis of optimal control in a mathematical model of economic growth under R&D investments. Appl Math Sci 9(91):4523–64
Yegorov I, Grognard F, Mailleret L, Halkett F (2017a) Optimal resource allocation for biotrophic plant pathogens. IFAC-PapersOnLine 50(1):3154–9
Yegorov I, Mairet F, Gouzé JL (2017b) Optimal resource allocation for bacterial growth with degradation. IFAC-PapersOnLine 50(1):9858–63
Yegorov I, Mairet F, Gouzé JL (2018) Optimal feedback strategies for bacterial growth with degradation, recycling and effect of temperature. Optim Control Appl Methods 39(2):1084–1109
Yi T-M, Huang Y, Simon MI, Doyle J (2000) Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc Natl Acad Sci USA 97(9):4649–53
Yong J, Zhou XY (1999) Stochastic controls: Hamiltonian systems and HJB equations. Springer, New York
Zelikin MI, Borisov VF (1994) Theory of chattering control with applications to astronautics, robotics, economics, and engineering. Birkhauser, Boston
Zelikin MI, Borisov VF (2005) Singular optimal regimes in problems of mathematical economics. J Math Sci 130(1):4409–4570
Acknowledgements
This work was supported in part by the PIA project Reset (ANR-11-BINF-0005), ANR project Maximic (ANR-17-CE40-0024-01), Inria IPL AlgaeInSilico, and Labex SIGNALIFE (ANR-11-LABX-0028-01). The authors thank Johannes Geiselmann and Eugenio Cinquemani for discussions and comments on the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
I. Yegorov: Also known as I. Egorov.
Appendices
Appendix A: Time-varying bounds for state variables in Model 1
As can be directly verified, the unique solutions to the following Cauchy problems can serve as time-varying bounds (32) for the state variables \( {\hat{p}}, {\hat{x}} \) in Model 1:
Although the right-hand side of the system (72) is nonlinear, one can see that it satisfies the sublinear growth property (see, e.g., (Markley 2004, §2.3)) due to the boundedness of the fractions involved. This ensures the extendability of the unique solution of the Cauchy problem to the whole observed time interval. The existence, uniqueness, and extendability of the solution of (72) obviously imply those for (73) and (74).
Appendix B: Proof of Theorem 4.6
Consider an extremal process (46) and a time subinterval where
(a singular regime). Assume that \( {\hat{p}} \) and \( {\hat{r}} \) are steady, i.e.,
(\( {\hat{x}} \) and \( {\hat{y}} \) are not necessarily steady). It suffices to show that these conditions lead to \( \, \psi _3 - \psi _0 \equiv 0, \, \) because the latter contradicts with (45). Note that, in line with Property 4.4, the fulfillment of the equality \( \, \psi _3 - \psi _0 = 0 \, \) for at least one instant implies its fulfillment in the whole considered time interval.
The condition (38) and the first state equation in (22) yield
From the second adjoint equation in (43) and the condition (75), one obtains
The third adjoint equation in (43) and the equation (40) lead to
From (76), (78) and (79), one arrives at
On the other hand, the first adjoint equation in (43) and the condition (75) give
which implies
due to (76) and (79). By substituting (80) into (81), one gets
This is simplified to
and trivially holds for \( \, \psi _3 - \psi _0 = 0 \).
Now let \( \, \psi _3 - \psi _0 \ne 0 \). Then, after substituting (77) into (82) and canceling \( \psi _3 - \psi _0 \), one consecutively derives
The obtained contradiction with \( E_M > 0 \) completes the proof. \(\square \)
Appendix C: Optimal feedback control in the biomass maximization problem for Model 1 under the terminal constraint (55)
In this section, we adopt Assumptions 3.4, 4.2 and consider the biomass maximization problem for Model 1 under the terminal constraint (55).
First, we develop a numerical method for constructing the chattering switching curve \( \Sigma \) of the optimal feedback control law in the space of the state variables \( {\hat{p}}, {\hat{r}} \). A similar approach was proposed in (Yegorov et al. 2018, Section 7) regarding biomass maximization problems for self-replicator models without a heterologous metabolic pathway.
The chattering arcs enter the singular regime at the optimal steady state \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \). The latter divides \( \Sigma \) into two subcurves \( \Sigma _0 \) and \( \Sigma _1 \), so that bang-bang switchings from \( u = u_{\max } \) to \( u = u_{\min } \) (in forward time) occur only on \( \Sigma _0 \) and switchings in the opposite direction occur only on \( \Sigma _1 \). We do not include the optimal steady state in \( \Sigma _0 \) and \( \Sigma _1 \). According to Theorem 4.8, \( \Sigma _0 \) lies in the set (56), and \( \Sigma _1 \) is contained in the set (57). The optimal feedback strategy equals \( u_{\min } \) on the upper side of \( \Sigma \) and \( u_{\max } \) on the lower side of \( \Sigma \). These properties can be seen in Fig. 15.
Since u does not explicitly appear in the first equation of (22), the first component of the corresponding velocity vector field is continuous regardless of u. From
one arrives at the hypothesis that the tangent line to \( \Sigma \) at \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \) is unique and vertical (as also observed in Fig. 15). For a rigorous verification, one can use the following property (whose general formulation can be found in (Naumov 2003)): if the directions of the vectors
coincide with each other, then this is also the direction of the unique tangent line to \( \Sigma \) at \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \). Therefore, the latter is vertical by virtue of (83). Note that such tangent lines are also vertical for optimal chattering regimes in the well-known Fuller and Marshal problems (Schattler and Ledzewicz 2012; Zelikin and Borisov 1994).
Thus, one can choose a sufficiently small \( \delta > 0 \) such that, in the closed neighborhood
of the optimal steady state, it is reasonable to approximate the switching curve \( \Sigma \) as the vertical line segment
Consider an extremal process
It satisfies the adjoint system (54) and the maximum condition
for the Hamiltonian
Let the process (86) contain a chattering arc that enters the singular regime at the optimal steady state \( \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \). Following Yegorov et al. (2018), we exclude abnormal extremal processes (with \( \eta _0 \equiv 0 \)) from consideration, since they do not allow for singular regimes (due to Theorem 4.8) and therefore do not admit a clear biological interpretation. Then \( \eta _0 \equiv -1 \), and the conserved Hamiltonian value for the process (86) equals
Let \( {\hat{t}} = {\hat{t}}_{\mathrm {sw}} \) be one of bang-bang switching instants for a chattering arc of (86). If \( \, d {\hat{p}} \left( {\hat{t}}_{\mathrm {sw}} \right) /d {\hat{t}} \,= \, 0, \, \) then \( \, {\hat{r}} \left( {\hat{t}}_{\mathrm {sw}} \right) \, = \, {\hat{r}}^* \left( {\hat{p}} \left( {\hat{t}}_{\mathrm {sw}} \right) \right) \, \) (the function \( \,{\hat{r}}^* = {\hat{r}}^* \left( {\hat{p}} \right) \, \) is defined by (34)) and, from the Hamiltonian conservation property, one obtains
which implies \( \, \left( {\hat{p}} \left( {\hat{t}}_{\mathrm {sw}} \right) , \, {\hat{r}} \left( {\hat{t}}_{\mathrm {sw}} \right) \right) \, = \, \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \, \) due to Property 4.1 and Theorem 4.3, i.e., this is already a singular arc at \( {\hat{t}} = {\hat{t}}_{\mathrm {sw}} \). Therefore, the case \( \, d {\hat{p}} \left( {\hat{t}}_{\mathrm {sw}} \right) / d {\hat{t}} \, = \, 0 \) can be excluded from the consideration of chattering arcs. Then the switching condition \( \, \eta _2 \left( {\hat{t}}_{\mathrm {sw}} \right) \, = \, 0 \, \) and Hamiltonian conservation property yield a correct representation (without division by zero) for the first adjoint component at \( {\hat{t}} = {\hat{t}}_{\mathrm {sw}} \):
The formula (89) can be used for approximate setting of the values of \( \eta _1 \) at the points
(as was mentioned above, \( \Sigma \) is close to \( L_{\delta } \) in the ball (84)). Denote the corresponding representation by \( \, \eta _{1, \delta } \, = \, \eta _{1, \delta } \left( {\hat{p}}, {\hat{r}} \right) \). For computational purposes, it is reasonable to discretize \( {\mathop {L}\limits ^{\circ }}_{\delta } \) by the grid consisting of the points
for a sufficiently large \( n \in {\mathbb {N}} \). Let us rewrite the state and adjoint equations under the condition (87) in reverse time. The numerical integration of the four resulting reverse-time equations from the starting positions
allows to find the bang-bang switching points in the state space (at the time instants when \( \eta _2 \) changes its sign) and thereby to approximate \( \Sigma _0 \) and \( \Sigma _1 \). It remains to recall that \( \, \Sigma \, = \, \Sigma _0 \, \cup \, \left( {\hat{p}}^*_{\mathrm {opt}}, {\hat{r}}^*_{\mathrm {opt}} \right) \, \cup \, \Sigma _1 \).
Note that this method of approximating \( \Sigma \) in principle does not depend on a particular finite time horizon \( {\hat{T}} \), although some upper time bound for integrating the reverse-time system of the state and adjoint equations has to be selected.
Figure 15 shows the switching curve \( \Sigma \) approximated via the described algorithm. The global optimal feedback control law in the studied biomass maximization problem is in fact illustrated (the feedback representation combines all possible initial states together, as opposed to the time-dependent open-loop form). The corresponding parameter values (48)–(51) are the same as in Sects. 4.1.2 and 4.1.3.
Figure 16 compares \( \Sigma \) with the switching curve \( \Sigma _{k_1 \, = \, 0} \) for the biomass maximization problem of Giordano et al. (2016) (whose dynamical system can be obtained from the first two equations of (21) by taking \( k_1 = 0 \) and \( u \equiv \alpha \)). The parameters (49)–(51) are still the same, while different control constraints are now considered. For \( \Sigma \), the control bounds \( u_{\min } = 0.01 \) and \( u_{\max } = 0.81 \) correspond to the case \( \, I_{\min } = \alpha _{\min } = 0.1 \), \( \, I_{\max } = \alpha _{\max } = 0.9 \). For \( \Sigma _{k_1 \, = \, 0} \), we have \( u \equiv \alpha \) and, hence, \( \, u_{\min } = \alpha _{\min } \), \( u_{\max } = \alpha _{\max } \, \) (here we set \( I \equiv 1 \) for the model of Giordano et al. (2016), because it does not contain an inducer). Moreover, \( \, \left( {\hat{p}}^*_{\mathrm {opt}, \, k_1 \, = \, 0}, \, {\hat{r}}^*_{\mathrm {opt}, \, k_1 \, = \, 0} \right) \, \) denotes the optimal steady state for the problem of Giordano et al. (2016).
Rights and permissions
About this article
Cite this article
Yegorov, I., Mairet, F., de Jong, H. et al. Optimal control of bacterial growth for the maximization of metabolite production. J. Math. Biol. 78, 985–1032 (2019). https://doi.org/10.1007/s00285-018-1299-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-018-1299-6