Scientific Research

An Academic Publisher

A Gauss-Newton Approach for Nonlinear Optimal Control Problem with Model-Reality Differences

**Author(s)**Leave a comment

^{1}Center for Research on Computational Mathematics, Universiti Tun Hussein Onn Malaysia, Batu Pahat, Malaysia.

^{2}School of Mathematics and Computing Science, Changsha University of Science and Technology, Changsha, China.

^{3}Department of Mathematics, Universiti Putra Malaysia, Serdang, Malaysia.

^{4}Department of Mathematical Sciences, Universiti Teknologi Malaysia, Skudai, Malaysia.

KEYWORDS

1. Introduction

Many real processes are not linear in natural, so the actual model would not be necessary known. In addition to this, modeling the real process into a dynamical system could be an alternative solution plan. Since dynamical system has evolved over time, efficient computational approaches are highly demanded, and their development towards to optimize and control dynamical system is properly required. This situation imposes on obtaining the optimal solution of the real process enthusiastically. However, the difficulty level of solving the optimal control problems is increased with respect to the nonlinearity structure of dynamical systems. Simultaneously, the use of output measurement, especially from the industrial control applications [1] , becomes importance in constructing the corresponding dynamical system, which covers model predictive control [2] [3] [4] [5] , system identification [6] [7] [8] , and data-driven control [9] [10] [11] .

In fact, the solution methods of linear optimal control problem have been well-developed. Particularly, the linear quadratic regulator (LQR) technique is recognized as a standard procedure in solving the linear optimal control problems [12] [13] [14] [15] [16] . Recently, an efficient computational method, which is based on LQR optimal control model, is proposed to solve the nonlinear stochastic optimal control problems in discrete time [17] [18] [19] [20] . This approach is known as the integrated optimal control and parameter estimation (IOCPE) algorithm. It is an extension of the dynamic integrated system optimization and parameter estimation (DISOPE) algorithm [21] . The applications of the DISOPE algorithm have been well-defined in solving the deterministic nonlinear optimal control problem [22] [23] . By virtue of this, the IOCPE is developed, based on the principle of model-reality differences, for solving the discrete time deterministic and stochastic nonlinear optimal control problems.

Indeed, in both of these iterative algorithms, the adjusted parameters are introduced in the model-based optimal control problem. The aim is to calculate the differences between the real plant and the model used. These differences are then taken into account in updating the model used iteratively. Once the convergence is achieved, the iterative solution could approximate to the correct optimal solution of the original optimal control problem, in spite of model-reality differences. On the other hand, the use of the model output is an additional feature in the IOCPE algorithm [20] , which does not executed in the DISOPE algorithm.

Definitely, in this paper, the use of the output measurement, rather than adding the adjusted parameters into the model used, is further discussed. In our approach, the LQR optimal control model with the output measurement is simplified from the nonlinear optimal control problem. The differences between the output measurements, which are, respectively, from the model used and the real plant are defined. Follow from this, a least squares scheme is established. The aim is to approximate the output that is measured from the real plant in such a way that the output residual between the output measurements is minimized. In doing so, the linear dynamic system in the model used is reformulated and the control sequence is added into the output channel. Then, the model output is presented as input-output equations.

During the computational procedure, the control trajectory is updated iteratively by using the Gauss-Newton algorithm. As a result, the output residual between the original output and the model output is minimized. Here, the optimal control law is constructed from the model-based optimal control problem, which is not adding the adjusted parameters. By feed backing the updated control trajectory into the dynamic system, the iterative solution of the model used approximates to the correct optimal solution of the original optimal control problem, in spite of model-reality differences. Hence, the efficiency of the approach proposed is highly recommended. On the basis of this, it is highlighted that applying the least-square updating scheme for solving discrete-time nonlinear optimal control problems, both for deterministic and stochastic cases, are well-presented. See [24] for more details on stochastic case.

The rest of the paper is organized as follows. In Section 2, a discrete time nonlinear optimal control problem is described and the corresponding model-based optimal control problem is simplified. In Section 3, the construction of the feedback optimal control law is discussed. The output residual is defined in which a least-squares minimization problem for the model-based optimal control problem is formulated. The iterative algorithm based on the Gauss-Newton method is established, and the computational procedure is summarized. In Section 4, two illustrative examples, which are current converted and isothermal reaction rector problems, are demonstrated, and their results show the efficiency of the approach proposed. Finally, some concluding remarks are made.

2. Problem Statement

Consider a general discrete time nonlinear optimal control problem, given by

(1)

where, and are, respectively, control sequence, state sequence and output sequence, represents the real plant and is the output measurement, whereas is the terminal cost and is the cost under summation. Here, is the scalar cost function and is the initial state. It is assumed that all functions in Equation (1) are continuously differentiable with respect to their respective arguments.

This problem, which is referred to as Problem (P), is complex. Solving Problem (P) would increase the computational burden and the exact solution might not exist due to the nonlinear structure of Problem (P). Nevertheless, in order to obtain the optimal solution of Problem (P), the linear model-based optimal control model, which is referred to as Problem (M), is proposed. This problem is given by

(2)

where is model output sequence, is a state transition matrix, is a control coefficient matrix, and is an output coefficient matrix, while and are positive semi-definite matrices and is a positive definite matrix. Here, is the scalar cost function.

Notice that only solving Problem (M) would not give the optimal solution of Problem (P). However, by constructing an efficient matching scheme, it is possible to obtain the optimal solution of the original optimal control problem, in spite of model-reality differences.

3. System Optimization with Gauss-Newton Updating Scheme

Now, consider the following solution method on system optimization. Define the Hamiltonian function for Problem (M) as follows:

. (3)

Then, the augmented objective function becomes

(4)

where is the appropriate multiplier to be determined later.

3.1. Necessary Optimality Conditions

Applying the calculus of variation [12] [14] [15] [16] to the augmented cost function in Equation (4), the necessary optimality conditions are obtained, as shown below:

(a) Stationary condition:

(5)

(b) Costate equation:

(6)

(c) State equation:

(7)

with the boundary conditions and.

3.2. Feedback Optimal Control Law

According to the necessary conditions given in Equations (5) to (7), a feedback optimal control law could be constructed in which the optimal solution of Problem (M) is obtained. For this purpose, the corresponding result is stated in following theorem.

Theorem 1. For the given Problem (M), the optimal control law is the feedback control law defined by

(8)

where

(9)

(10)

with the boundary condition given.

Proof: From Equation (5), the stationary condition is rewritten as follows:

. (11)

Applying the sweep method [15] [16] , that is,

, (12)

and substitute Equation (12) for into Equation (11) to yield

. (13)

Taking Equation (7) in Equation (13), and after some algebraic manipulations, the feedback control law (8) is obtained, where Equation (9) is satisfied.

From Equation (6), after substituting Equation (12) for into Equation (6), the costate equation is rewritten as follows:

. (14)

Considering the state Equation (7) in Equation (14), we have

. (15)

Apply the feedback control law (8) in Equation (15), and doing some algebraic manipulations, it is concluded that Equation (10) is satisfied after comparing the manipulation result to Equation (12). This completes the proof. ¨

Taking Equation (8) in Equation (7), the state equation becomes

(16)

and the model output is measured from

. (17)

Hence, the solution procedure of solving Problem (M) is summarized below:

Algorithm 1: Feedback control algorithm

Data Given.

Step 0 Calculate and from Equations (9) and (10), respectively.

Step 1 Solve Problem (M) that is defined by Equation (2) to obtain and, respectively, from Equations (8), (16) and (17).

Step 2 Evaluate the cost function from Equation (2).

Remarks:

a) The data are obtained by the linearization of the real plant and the output measurement from Problem (P).

b) In Step 0, the offline calculation is done for and.

3.3. Gauss-Newton Updating Scheme

Now, let us define the output residual by

(18)

where the model output (17) is reformulated as

. (19)

Rewrite Equation (19) as the following input-output equations [25] :

(20a)

for convenience,

(20b)

where

and.

Notice that the matrix is the extended observability matrix, and the matrix is one type of block Hankel matrix [25] .

Hence, consider the objective function, which represents the sum squares of error (SSE), given by

. (21)

Then, an optimization problem, which is referred to as Problem (O), is defined as follows:

Problem (O):

Find a set of the control sequence, such that the objective function is minimized.

To solve Problem (O), consider the second-order Taylor expansion [26] [27] about the current at iteration:

(22)

The first-order condition for Equation (22) with respect to is expressed by

. (23)

Rearrange Equation (23) to yield the normal equation,

. (24)

Notice that the gradient of is calculated from

(25)

and the Hessian matrix of is computed from

(26)

where is the Jacobian matrix of, and its entries are denoted by

(27)

From Equations (25) and (26), Equation (24) can be rewritten as

. (28)

By ignoring the second-order derivative term, that is, the first term at the left-hand side of Equation (28), we obtain the following recurrence relation:

(29)

with the initial given. Hence, Equation (29) is known as the Gauss-New- ton recursive equation [26] [27] .

From the discussion above, the updating scheme based on Gauss-Newton recursive approach for the control sequence is summarized below:

Algorithm 2: Gauss-Newton updating scheme

Step 0 Given an initial and tolerance. Set.

Step 1 Evaluate the output error and the Jacobian matrix from Equations (18) and (27), respectively.

Step 2 Solve the normal equation.

Step 3 Update the control sequence by. If, within a given tolerance, stop; else set and repeat from Step 1 to Step 3.

Remarks:

a) In Step 1, the calculation of the output error is done online, while the Jacobian matrix might be done offline.

b) In Step 2, the inverse of must be exist. The value of represents the step-size for the control set-point.

c) In Step 3, the initial is taken from Equation (8). The condition is required to be satisfied for the converged optimal control sequence. The following 2-norm is computed and it is compared with a given tolerance to verify the convergence of:

. (30)

d) In order to provide a convergence mechanism for the state sequence, a simple relaxation method is employed:

(31)

where, is the state sequence of the real plant and is updated from (16).

4. Illustrative Examples

In this section, two examples are illustrated. The first example shows a direct current and alternating current (DC/AC) converter model [28] [29] , while the second example gives a model of an isothermal series/parallel Van de Vussue reaction in a continuous stirred-tank reactor [30] [31] . In these models, the real plants are in nonlinear structure and the single output is measured. Since these models are in continuous time, the simple discretization scheme with the respective sampling time is applied. The optimal solution would be obtained by using the approach proposed and the solution procedure is implemented in the MATLAB environment.

To be convenient, the quadratic criterion cost function, for both Problem (P) and Problem (M), is employed, that is,

where, and.

4.1. Example 1

Consider the state space representation of a direct current/alternating current (DC/AC) converter model [28] [29] given by

with the initial, where and represent the current (in unit of ampere) and the voltage (in unit of volt) flow in the circuit, and is the control signal. This problem is referred to as Problem (P).

The discrete time model of Problem (M) is formulated by

for, with the sampling time minute.

The simulation result is shown in Table 1. The initial cost of 0.0429 unit, which is the cost function value for Problem (M), is calculated before the iteration. After five iterations, the convergence is achieved. The final cost of 110.8926 units is preferred instead of the original cost of 1.0885 × 10^{3} units. This reduction saves 89.8 percent of the expense. The value of SSE of 7.647011 × 10^{?12} shows that the model output is very close to the real output. Hence, the approach proposed is efficient to obtain the optimal solution of Problem (P).

Figure 1 shows the final control trajectory, which is used to update the model output, in turn, to approximate the real output trajectory. From Figure 2, it can

Figure 1. Final control trajectory.

Figure 2. Final output (?) and real output (+) trajectories.

Table 1. Simulation result for Example 1.

be seen that both of the output trajectories are fitted each other with the smallest value of SSE.

Figure 3 shows the control trajectory, which is applied in the real plant. With the matching scheme that is established in the approach proposed, the final state trajectory tracks the real state trajectory closely, as shown in Figure 4.

Figure 5 and Figure 6 show the initial trajectories of control and state, respectively. They are the optimal solution of Problem (M) before the Gauss- Newton updating is applied.

The differences between the real output and the model output, which are after and before iteration, and are shown in Figure 7 and Figure 8, respectively. These

Figure 3. Real control trajectory.

Figure 4. Real state (+) and final state (?) trajectories.

Figure 5. Initial control trajectory.

Figure 6. Initial state trajectory.

model-reality differences reveal the applicability and reliability of the approach proposed, where the output error is minimized definitely.

4.2. Example 2

Consider the dynamical system of an isothermal series/parallel Van de Vussue reaction in a continuous stirred-tank reactor [30] [31] :

with the initial, where and are, respectively, the dimensionless reactant and product concentration in the reactor, and is the dimensionless dilution rate. Let this problem as Problem (P).In Problem (M), the model used is presented byfor, with the sampling time second.Table 2 shows the simulation result, where the number of iteration is 5. The

Figure 7. Output error after iteration.

Figure 8. Output error before iteration.

Table 2. Simulation result for Example 2.

implementation of the approach proposed begins with the initial cost of 12.6916 units. During the iterative procedure, the convergence is achieved with giving the final cost of 543.1649 units. This shows a reduction of 99.8 percent of the saving cost from the original cost of 3.0122 × 10^{5} units. The value of SSE of 1.587211 × 10^{?12} indicates that the approach proposed is efficient to generate the optimal solution of Problem (P).

The graphical result in Figure 9 and Figure 10 shows, respectively, the trajectories of final control, final output and real output. The final control is stable and this stabilization manner makes the steady state of the final output occurred at 1.2324. Moreover, the final output fits the real output very well.

Figure 11 and Figure 12 show the trajectories of control and state in the real plant. With this control trajectory, the state trajectories are converged to 2.8250 and 1.2324, respectively. In addition, by using the approach proposed, this steady state is tracked closely by the final state trajectory.

The initial trajectories of control and state are shown, respectively, in Figure 13 and Figure 14. They are the optimal solution of Problem (M) before the Gauss-Newton updating scheme is employed.

Figure 15 and Figure 16 show the differences between the real output and the model output, respectively. These differences are the output error, which is minimized apparently.

Figure 9. Final control trajectory.

Figure 10. Final output (?) and real output (+) trajectories.

Figure 11. Real control trajectory.

Figure 12. Real state (+) and final state (?) trajectories.

Figure 13. Initial control trajectory.

Figure 14. Initial state trajectory.

Figure 15. Output error after iteration.

Figure 16. Output error before iteration.

4.3. Discussion

From Examples 1 and 2, the structures of Problem (M) and Problem (P) are clearly different. Solving Problem (M) with taking the Gauss-Newton updating scheme into consideration provides us the iterative solution, which approximates to the correct optimal solution of Problem (P), in spite of the model-re- ality differences. The results obtained are evidently demonstrated in Figure 1 and Figure 16. Hence, the applicability of the approach proposed is significantly proven.

5. Concluding Remarks

In this paper, an efficient computational approach was proposed, where the least squares scheme is established. In our approach, the model-based optimal control problem is solved in advanced. Consequently, the feedback control law, which is constructed from the model used, is added in the output measurement. Through optimizing the sum squares of error, the Gauss-Newton updating scheme is derived. On this basis, the control trajectory is updated repeatedly during the computational procedure. By feed backing the updated control trajectory into the dynamic system, the iterative solution of the model used approximates to the correct optimal solution of the original optimal control problem, in spite of model-reality differences. For illustration, two examples were studied. Their simulation results and graphical solutions indicated the applicability and reliability of the approach proposed. In conclusion, the efficiency of the approach proposed is proven.

Acknowledgements

The authors would like to thanks the Universiti Tun Hussein Onn Malaysia (UTHM) and the Ministry of Higher Education (MOHE) for financial supporting to this study under Incentive Grant Scheme for Publication (IGSP) VOT. U417 and Fundamental Research Grant Scheme (FRGS) VOT. 1561. The second author was supported by the NSF (11501053) of China and the fund (15C0026) of the Education Department of Hunan Province.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

*Open Journal of Optimization*,

**6**, 85-100. doi: 10.4236/ojop.2017.63007.

[1] |
Qin, S.J. and Badgwell, T.A. (2003) A Survey of Industrial Model Predictive Control Technology. Control Engineering Practice, 11, 733-764. https://doi.org/10.1016/S0967-0661(02)00186-7 |

[2] |
Christofides, P.D., Scattolini, R., Muñoz de la Peña, D. and Liu, J. (2013) Distributed Model Predictive Control: A Tutorial Review and Future Research Directions. Computers & Chemical Engineering, 51, 21-41. https://doi.org/10.1016/j.compchemeng.2012.05.011 |

[3] |
Xi, Y.G., Li, D.W. and Lin, S. (2013) Model Predictive Control—Status and Challenges. Acta Automatica Sinica, 39, 222-236. https://doi.org/10.1016/S1874-1029(13)60024-5 |

[4] |
Riar, B.S. and Geyer, T. (2015) Model Predictive Direct Current Control of Modular Multilevel Converters: Modeling, Analysis and Experimental Evaluation. IEEE Transactions on Power Electronics, 30, 431-439. https://doi.org/10.1109/TPEL.2014.2301438 |

[5] |
Ma, Y., Matusko, J. and Borrelli, F. (2015) Stochastic Model Predictive Control for Building HVAC Systems: Complexity and Conservatism. IEEE Transactions on Control Systems Technology, 23, 101-116. https://doi.org/10.1109/TCST.2014.2313736 |

[6] |
Dochain, D. and Bastin, G. (1984) Adaptive Identification and Control Algorithms for Nonlinear Bacterial Growth Systems. Automatica, 20, 621-634. https://doi.org/10.1016/0005-1098(84)90012-8 |

[7] |
Ding, F. (2014) Combined State and Least Squares Parameter Estimation Algorithms for Dynamic Systems. Applied Mathematical Modelling, 38, 403-412. https://doi.org/10.1016/j.apm.2013.06.007 |

[8] |
Wang, D., Ding, F. and Liu, X. (2014) Least Squares Algorithm for an Input Nonlinear System with a Dynamic Subspace State Space Model. Nonlinear Dynamics, 75, 49-61. https://doi.org/10.1007/s11071-013-1048-8 |

[9] |
Yin, S., Yang, X. and Karimi, H.R. (2012) Data-Driven Adaptive Observer for Fault Diagnosis. Mathematical Problems in Engineering, 2012, Article ID: 832836. https://doi.org/10.1155/2012/832836 |

[10] |
Yin, S., Ding, S.X., Xie, X. and Luo, H. (2014) A Review on Basic Data-Driven Approaches for Industrial Process Monitoring. IEEE Transactions on Industrial Electronics, 61, 6418-6428. https://doi.org/10.1109/TIE.2014.2301773 |

[11] |
Yin, S., Li, X., Gao, H. and Kaynak, O. (2015) Data-Based Techniques Focused on Modern Industry: An Overview. IEEE Transactions on Industrial Electronics, 62, 657-667. https://doi.org/10.1109/TIE.2014.2308133 |

[12] | Bryson, A.E. and Ho, Y.C. (1975) Applied Optimal Control. Hemisphere, Washington DC. |

[13] | Teo, K.L., Goh, C.J. and Wong, K.H. (1991) A Unified Computational Approach to Optimal Control Problems. Longman Scientific and Technical, Harlow. |

[14] | Bertsekas, D.P. (1995) Dynamic Programming and Optimal Control. Athena Scientific, Belmont. |

[15] | Lewis, F.L. and Syrmos, V.L. (1995) Optimal Control. 2nd Edition, John Wiley & Sons, New York. |

[16] | Kirk, D.E. (2004) Optimal Control Theory: An Introduction. Dover Publications, Mineola. |

[17] |
Kek, S.L., Teo, K.L. and Aziz, M.I.A. (2010) An Integrated Optimal Control Algorithm for Discrete-Time Nonlinear Stochastic System. International Journal of Control, 83, 2536-2545. https://doi.org/10.1080/00207179.2010.531766 |

[18] |
Kek, S.L., Teo, K.L. and Aziz, M.I.A. (2012) Filtering Solution of Nonlinear Stochastic Optimal Control Problem in Discrete-Time with Model-Reality Differences. Numerical Algebra, Control and Optimization, 2, 207-222. https://doi.org/10.3934/naco.2012.2.207 |

[19] |
Kek, S.L., Aziz, M.I.A., Teo, K.L. and Rohanin, A. (2013) An Iterative Algorithm Based on Model-Reality Differences for Discrete-Time Nonlinear Stochastic Optimal Control Problems. Numerical Algebra, Control and Optimization, 3, 109-125. https://doi.org/10.3934/naco.2013.3.109 |

[20] |
Kek, S.L., Teo, K.L. and Aziz, M.I.A. (2015) Efficient Output Solution for Nonlinear Stochastic Optimal Control Problem with Model-Reality Differences. Mathematical Problems in Engineering, 2015, Article ID: 659506. https://doi.org/10.1155/2015/659506 |

[21] |
Roberts, P.D. and Williams, T.W.C. (1981) On an Algorithm for Combined System Optimization and Parameter Esti-mation. Automatica, 17, 199-209. https://doi.org/10.1016/0005-1098(81)90095-9 |

[22] |
Roberts, P.D. (1992) Optimal Control of Nonlinear Systems with Model-Reality Differences. Proceedings of the 31st IEEE Conference on Decision and Control, 1, 257-258. https://doi.org/10.1109/CDC.1992.371744 |

[23] |
Becerra, V.M. and Roberts, P.D. (1996) Dynamic Integrated System Optimization and Parameter Estimation for Discrete-Time Optimal Control of Nonlinear Systems. International Journal of Control, 63, 257-281. https://doi.org/10.1080/00207179608921843 |

[24] |
Kek, S.L., Li, J. and Teo, K.L. (2017) Least Square Solution for Discrete Time Nonlinear Stochastic Optimal Control Problem with Model-Reality Differences. Applied Mathematics, 8, 1-14. https://doi.org/10.4236/am.2017.81001 |

[25] |
Verhaegen, M. and Verdult, V. (2007) Filtering and System Identification: A Least Squares Approach. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511618888 |

[26] | Minoux, M. (1986) Mathematical Programming Theory and Algorithms. John Wiley & Sons, New York. |

[27] | Chong, E.K.P. and Zak, S.H. (2013) An Introduction to Optimization. 4th Edition, John Wiley & Sons, New York. |

[28] |
Poursafar, N., Taghirad, H.D. and Haeri, M. (2010) Model Predictive Control of Nonlinear Discrete-Time Systems: A Linear Matrix Inequality Approach. IET Control Theory and Applications, 4, 1922-1932. https://doi.org/10.1049/iet-cta.2009.0650 |

[29] |
Haeri, M. (2004) Improved EDMC for the Processes with High Variations and/or Sign Changes in Steady-State Gain. COMPEL: International Journal of Computations & Mathematics in Electrical, 23, 361-380. https://doi.org/10.1108/03321640410510541 |

[30] |
Shridhar, R. and Cooper, D.J. (1997) A Tuning Strategy for Unconstrained SISO Model Predictive Control. Industrial & Engineering Chemistry Research, 36, 729-746. https://doi.org/10.1021/ie9604280 |

[31] |
Kravaris, C. and Daoutidis, P. (1990) Nonlinear State-Feedback Control of Second Order Non-Minimum Phase Systems. Computers & Chemical Engineering, 14, 439-449. https://doi.org/10.1016/0098-1354(90)87019-L |

Copyright © 2018 by authors and Scientific Research Publishing Inc.

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.