Modifier adaptation with guaranteed feasibility in the presence of gradient uncertainty

https://doi.org/10.1016/j.compchemeng.2016.11.027Get rights and content

Highlights

  • Modifier-adaptation scheme with guaranteed feasibility.

  • Plant feasibility based on constraint upper bounds.

  • Plant feasibility is guaranteed in the presence of gradient uncertainty.

  • The approach is illustrated for the optimization of a chemical reactor.

Abstract

In the context of real-time optimization, modifier-adaptation schemes use estimates of the plant gradients to achieve plant optimality despite plant-model mismatch. Plant feasibility is guaranteed upon convergence, but not at the successive operating points computed by the algorithm prior to convergence. This paper presents a strategy for guaranteeing rigorous constraint satisfaction of all iterates in the presence of plant-model mismatch and uncertainty in the gradient estimates. The proposed strategy relies on constructing constraint upper-bounding functions that are robust to the gradient uncertainty that results when the gradients are estimated by finite differences from noisy measurements. The performance of the approach is illustrated for the optimization of a continuous stirred-tank reactor.

Introduction

The optimization of process operations is key to the economic success of continuous and batch industrial processes, for which the goal is to maximize profit or minimize cost subject to a number of operating constraints. An optimal operating point is typically found by solving a model-based optimization problem. Unfortunately, due to plant-model mismatch, the optimal solution obtained using the model does not, in general, correspond to the plant optimum, and may not even be feasible for the plant.

In order to deal with plant-model mismatch, real-time optimization (RTO) schemes use measurements to iteratively improve the quality of the model used for optimization. The most common RTO scheme consists in the two-step approach of parameter estimation followed by optimization using the updated model (Chen and Joseph, 1987, Darby et al., 2011). The performance of the two-step approach is highly dependent on the accuracy of the model, the choice of the adjustable parameters, and the choice of the measurements (Yip and Marlin, 2004, Quelhas et al., 2013). In the presence of structural plant-model mismatch, the model optimum will typically differ from the plant optimum. It is well known that a model that is adequate for optimization needs to be able to accurately approximate the plant necessary conditions of optimality (NCO), which involves the characterization of the set of active constraints and the gradients of the cost and constraint functions (Biegler et al., 1985, Marchetti et al., 2009). Hence, it is well understood in the RTO community that gradient estimates for the uncertain plant are key in achieving optimal plant operation in the presence of plant-model mismatch (Roberts, 1995, Marchetti et al., 2009, Gao and Engell, 2005).

For instance, modifier-adaptation (MA) schemes enforce plant optimality and feasibility upon convergence by making first-order corrections to the cost and constraint functions based on estimates of the plant cost and constraint gradients (Gao and Engell, 2005, Marchetti et al., 2009). Several gradient estimation methods can be considered for RTO applications (Mansour and Ellis, 2003, Srinivasan et al., 2011). Dual RTO schemes estimate the gradients by finite-difference approximation based on the past operating points (Brdyś and Tatjewski, 1994, Brdyś and Tatjewski, 2005, Marchetti et al., 2010, Marchetti, 2013). This requires accommodating two conflicting objectives: the “primal objective” aims at improving the cost, while the “dual objective” aims at estimating the gradients accurately. The dual objective is dealt with by introducing a duality constraint that considers the accuracy of the gradient estimates.

In addition to enforcing plant optimality upon convergence, it is desirable for an RTO algorithm to generate only feasible iterates, that is, the uncertain plant constraints are satisfied at all RTO iterates (Bunin et al., 2013). For continuous processes, it is possible to generate only feasible steady-state operating points by implementing the RTO results via a feedback control layer that controls the constrained quantities (Tatjewski et al., 2001, Marchetti et al., 2011, Navia et al., 2012). In many cases, however, the use of feedback controllers is not possible or inappropriate, for instance, when the constrained quantities cannot be measured with the required frequency. Another possibility to enforce feasibility of the points generated by the RTO algorithm is by using constraint functions that upper bound the constraints of the real system. The use of constraint upper bounds generates feasibility regions that are inner approximations of the true plant feasibility region. Bunin et al. (2013) proposed constraint upper bounds based on Lipschitz constants. These bounds match the value of the plant constraints at the current operating point and do not require the knowledge of the corresponding gradients. Nevertheless, since the approach may converge to a suboptimal point if the RTO iterates get too close to constraint activation, a projection is typically implemented to stay sufficiently deep inside the feasible region. This projection does require the knowledge of the gradients of the plant constraints. More recently, Singhal et al. (2016) considered the use of constraint upper bounds based on quadratic data-driven surrogate models. These constraint upper bounds match the values and the gradients of the plant constraints at the current operating point, and are valid under the assumption that the gradients of the plant constraints are perfectly known. However, in any real-world application, the plant gradients can only be approximated, and the feasibility guarantees provided by the constraint upper bounds are lost.

In this paper, we derive constraint upper bounds based on second-order corrections of a first-principles model for use in modifier-adaptation schemes, and we tackle the problem of rigorous feasibility guarantees for all RTO iterates in the presence of gradient uncertainty. In general, the level of gradient uncertainty depends on the approach used to estimate the gradients. Here, we consider finite-difference gradient estimation from the measurements obtained at the current and past operating points. For this case, an upper-bound on the gradient-error norm was obtained in Marchetti et al. (2010). In the present paper, we rely on this approach to construct bounds on the constraint gradient errors. We show how these bounds can be used to robustly guarantee plant feasibility of modifier-adaptation iterates in the presence of plant-model mismatch and additive gradient uncertainty.

The paper is organized as follows. Section 2 presents preliminary material that is used in this work, including the formulation of the static optimization problem, the introduction to modifier adaptation, the approach used to estimate the gradients from past operating points, the computation of upper bounds on the gradient error, and the introduction to dual modifier adaptation. The proposed approach for guaranteeing feasibility in RTO schemes by constructing robust constraint upper bounds is presented in Section 3. A dual modifier-adaptation algorithm is formulated that combines all the elements previously introduced. The performance of the RTO algorithm is illustrated via the case study of the Williams-Otto reactor in Section 4. Finally, conclusions are drawn in Section 5.

Section snippets

Optimization problem

The steady-state optimization problem for the plant can be formulated as the nonlinear program (NLP)minuΦp(u):=ϕ(u,yp(u))s.t.Gp,i(u):=gi(u,yp(u))0,i=1,,ng,uU,where u  nu are the decision (or input) variables; yp  ny are the measured output variables; ϕ : nu × ny  ℝ is the cost function to be minimized; gi : nu × ny  ℝ, i = 1, …, ng, is the set of process-dependent inequality constraint functions; and Unu is a compact set. U is typically determined by lower and upper bounds on the input variables, U

Modifier adaptation with guaranteed feasibility

The modifier-adaptation scheme (5) and (6) guarantees feasibility upon convergence. However, even in the absence of measurement noise and with perfect gradient estimates, the RTO points computed prior to convergence may violate the constraints since the realistic dual modifier-adaptation scheme (19) and (20), which accounts for measurement error and estimated gradients, does not in general guarantee feasibility of the computed RTO inputs. In this section, we propose an approach for guaranteeing

Case study – Williams-Otto reactor

In this section, we apply the dual modifier-adaptation scheme with guaranteed feasibility to the Williams-Otto reactor (Williams and Otto, 1960). The reactor is a continuous stirred tank reactor with the following three reactions occurring in the plant (simulated reality):A+BC,B+CP+E,C+PG.The reactants A and B are fed with the mass flowrates FA and FB, respectively. The desired products P and E are formed along with the intermediate product C and the undesired byproduct G. The mass flowrate

Conclusions

This paper has introduced feasibility guarantees in modifier adaptation by using constraint upper-bounding functions. We have shown that, if one combines the usual first-order modification of the model constraints with quadratic upper-bounding terms, it is possible to obtain constraint upper bounds that match the true process constraints up to first order. However, in practice, the gradients are typically estimated with a certain level of uncertainty, and the feasibility guarantees are lost.

References (27)

Cited by (7)

  • Feasibility in real-time optimization under model uncertainty. The use of Lipschitz bounds

    2022, Computers and Chemical Engineering
    Citation Excerpt :

    MA with Guaranteed Feasibility. The constraint upper bounds (34) were used in Marchetti et al. (2017b, a) to enforce guaranteed feasibility in modifier adaptation. The corresponding modifier-adaptation scheme with guaranteed feasibility based on Assumption 3 is detailed in Algorithm 3.

View all citing articles on Scopus
1

Also with the French-Argentine International Center for Information and Systems Sciences (CIFASIS), CONICET-Universidad Nacional de Rosario (UNR), S2000EZP Rosario, Argentina.

2

Also with the Institute for Applied Computer Science, Karlsruhe Institute of Technology, 76344 Eggenstein-Leopoldshafen, Germany.

View full text