Analysis of NMPC Algorithm Based on Reduced Precision Solution Criteria

Abstract:

This paper studies the stability of nonlinear model predictive control (NMPC) based on sub-optimal solution obtained under reduced precision solution (RPS) criteria. NMPC needs to solve the optimal control problem (OCP) quickly and the input is injected into the controlled plant in time. Traditional convergence criteria in optimization algorithms usually cost excessive long computation time with little improvement of solution, which results in degradation of control performance eventually. RPS criteria are new convergence criteria for deciding whether the current iterate is good enough and whether the optimization procedure should be terminated. It can terminate the optimization process timely. This work gives the proof of the rps-NMPCs property. Simulations are done to analyze the effect of disturbance, especially when computational delay exists, on the closed-loop system controlled by rps-NMPC, and demonstrate that the algorithm owns good stability when disturbance exists.

• Periodical: Applied Mechanics and Materials (Volumes 325-326)
• Pages: 1282-1289
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.325-326.1282
• Online since: June 2013
• Authors: Jiao Na Wan, Ju Wen Zhang, Zhi Qiang Wang, Tie Jun Zhang, Ke Xin Wang
• Keywords: Computational Delay, Nonlinear Model Predictive Control, Reduced Precision Solution

References

[1] Santos L. O., Afonso P., Castro J., Oliveira N., and Biegler L. T., "On-line implementation of nonlinear MPC: An experimental case study", Control Engineering Practice, vol. 9,( 2001), pp.847-857

DOI: 10.1016/s0967-0661(01)00049-1

[2] Wan J., Shao Z., Wang K., Fang X., Wang Z. and Qian J., "Reduced Precision Solution Criteria for NMPC with FP-SQP Algorithm", Journal of Zhejiang University-SCIENCE C (Computers & Electronics), vol. 12, (2011), pp.919-931

DOI: 10.1631/jzus.c10a0512

[3] Findeisen R., and Allgöwer F., "Computational delay in nonlinear model predictive control", Proc. Int. Symp. Adv. Control of Chemical Processes, ADCHEM 03 Hong Kong, (2004)

[4] Wright S.J., and Tenny M.. "A feasible trust-region sequential quadratic programming algorithm", SIAM Journal of Optimization, vol. 14,(2004), pp.1074-1105

DOI: 10.1137/s1052623402413227

[5] Tenny M., Wright S.J. and Rawlings J.B., "Nonlinear model predictive control via feasibility-perturbed sequential quadratic programming", Computational Optimization and Applications, vol. 28,(2004), pp.87-121

DOI: 10.1023/b:coap.0000018880.63497.eb

[6] Zavala V. and Biegler L.T., "The advanced–step NMPC controller: optimality, stability and robustness", Automatica, vol. 45, ( 2008), pp.86-93

DOI: 10.1016/j.automatica.2008.06.011

[7] Scokaert, P. O. M., Mayne, D. Q. and Rawlings J.B., Suboptimal model predictive control (feasibility implies stability). . IEEE Transaction on Automatic Control, vol.44, iss.3 ,( 1999), pp.648-654

DOI: 10.1109/9.751369

[8] Chen, H. and Allgöwer, F.,. A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica; 34, (1998), pp.1205-1217.

DOI: 10.1016/s0005-1098(98)00073-9

[9] Vassiliadis, V. S., Sargent, R. W. H. and Panteides C.C., Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints. Industrial & Engineering Chemistry Research; vol.33, iss.9, (1994), pp.2123-2133

DOI: 10.1021/ie00033a015

[10] Nocedal, J. and Wright, S. J.,. Numerical Optimization. New York, Springer, (1999)

[11] Tenny M. Computational strategies for nonlinear model predictive control [D]. (2002), University of Wisconsin-MadisonPhD thesis.