Constrained state estimation for nonlinear discrete-time systems: Stability and moving horizon approximations

IEEE Transactions on Automatic Control

Volumn 48, Issue 2, 2003, Pages 246-258

  Rao, Christopher V ^a   Rawlings, James B ^b   Mayne, David Q ^c  

^a University of California at Berkeley   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Constraints; Model predictive control (MPC); Moving horizon estimation (MHE); Optimization; State estimation

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; DISCRETE TIME CONTROL SYSTEMS; PREDICTIVE CONTROL SYSTEMS;

MOVING HORIZON ESTIMATION (MHE);

NONLINEAR CONTROL SYSTEMS;

EID: 0037291591     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2002.808470     Document Type: Article

References (43)

1. H. Cox, "On the estimation of state variables and parameters for noisy dynamic systems," IEEE Trans. Automat. Contr., vol. 9, pp. 5-12, Jan. 1964.
2. A. H. Jazwinski, Stochastic Processes and Filtering Theory. New York: Academic, 1970.
3. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, 2000.
4. C. V. Rao, "Moving horizon strategies for the constrained monitoring and control of nonlinear discrete-time systems," Ph.D. dissertaion, Univ. Wisconsin-Madison, Madison, WI, 2000.
5. ∞ -Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach. Boston, MA: Birkauser, 1995.
6. S. Verdu and H. V. Poor, "Abstract dynamic programming models under commutativity conditions," SIAM J. Control Optim., vol. 25, pp. 990-1006, 1987.
7. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena, 1995, vol. 1.
8. C. Striebel, "Sufficient statistics in the optimum control of stochastic systems," J. Math. Anal. Appl., vol. 12, pp. 576-592, 1965.
9. S.-S. Jang, B. Joseph, and H. Mukai, "Comparison of two approaches to on-line parameter and state estimation of nonlinear systems," Ind. Eng. Chem. Proc. Des. Dev., vol. 25, pp. 809-814, 1986.
10. Y. A. Thomas, "Linear quadratic optimal estimation and control with receding horizon," Electron. Lett., vol. 11, pp. 19-21, Jan. 1975.
11. W. H. Kwon, A. M. Bruckstein, and T. Kailath, "Stabilizing state-feedback design via the moving horizon method," Int. J. Control, vol. 37, no. 3, pp. 631-643, 1983.
12. B. W. Bequette, "Nonlinear predictive control using multi-rate sampling," Can. J. Ghem. Eng., vol. 69, pp. 136-143, Feb. 1991.
13. Y. Ramamurthi, P. Sistu, and B. Bequette, "Control-relevant dynamic data reconciliation and parameter estimation," Comput. Chem. Eng., vol. 17, no. 1, pp. 41-59, 1993.
14. I. Kim, M. Liebman, and T. Edgar, "A sequential error-in-variables method for nonlinear dynamic systems," Comput. Chem. Eng., vol. 15, no. 9, pp. 663-670, 1991.
15. M. Liebman, T. Edgar, and L. Lasdon, "Efficient data reconciliation and estimation for dynamic processes using nonlinear programming techniques," Comput. Chem. Eng., vol. 16, no. 10/11, pp. 963-986, 1992.
16. I. B. Tjoa and L. T. Biegler, "Simultaneous strategies for data reconciliation and gross error detection of nonlinear systems," Comput. Chem. Eng., vol. 15, no. 10, pp. 679-690, 1991.
17. J. Albuquerque and L. I. Biegler, "Data reconciliation and gross-error detection for dynamic systems," AIChE J., vol. 42, no. 10, pp. 2841-2856, 1996.
18. J. Albuquerque and L. T. Biegler, "Decomposition algorithms for on-line estimaition with nonlinear DAE models," Comput. Chem. Eng., vol. 21, no. 3, pp. 283-299, 1997.
19. A. M'hamdi, A. Helbig, O. Abel, and W. Marquardt, "Newton-type receding horizon control and state estimation," in Proc. 1996 IFAC World Cong., San Francisco, CA, 1996, pp. 121-126.
20. T. Binder, L. Blank, W. Dahmen, and W. Marquardt, "Toward multiscale dynamic data reconciliation," in NATO ASI on Nonlinear Model Based Process Control. Norwell, MA: Kluwer, 1998.
21. A. Bemporad, D. Mignone, and M. Moran, "Moving horizon estimation for hybrid systems and fault detection," presented at the 1999 Amer. Control Conf., San Diego, CA, 1999.
22. R. Gesthuisen and S. Engell, "Determination of the mass transport in the poly condensation of polyethyleneterephthalate by nonlinear estimation techniques," presented at the 1998 IFAC DYCOPS Symp., Corfu, Greece, 1998.
23. L. P. Russo and R. E. Young, "Moving horizon state estimation applied to an indus trial polymerization process," presented at the 1999 Amer. Control Conf., San Diego, CA, 1999.
24. D. G. Robertson and J. H. Lee, "A least squares formulation for state estimation," J. Proc. Control, vol. 5, no. 4, pp. 291-299, 1995.
25. D. G. Robertson, J. H. Lee, and J. B. Rawlings, "A moving horizon-based approach for least-squares state estimation," AIChE J., vol. 42, pp. 2209-2224, Aug. 1996.
26. D. G. Robertson and J. H. Lee, "On the use of constraints in least squares estimation and control," Automatica, 2002.
27. K. R. Muske, J. B. Rawlings, and J. H. Lee, "Receding horizon recursive state estimation," in Proc. 1993 Amer. Control Conf., June 1993, pp. 900-904.
28. K. R. Muske and J. B. Rawlings, "Nonlinear moving horizon state estimation," in Methods of Model Based Process Control. ser. Nato Advanced Study Institute series: E Applied Sciences 293, R. Berber, Ed. Dordrecht, The Netherlands: Kluwer, 1995, pp. 349-365.
29. M. L. Tyler and M. Moran, "Stability of constrained moving horizon estimation schemes," in Preprint A UT96-18. Zurich, Switzerland: Automatic Control Laboratory, Swiss Federal Inst. Technol., 1996.
30. M. L. Tyler, "Performance monitoring and fault detection in control systems," Ph.D. dissertation, California Inst. Technol., Pasadena, CA, 1997.
31. K. V. Ling and K. W. Lim, "Receding horizon recursive state estimation," IEEE Trans. Automat. Contr., vol. 44, pp. 1750-1753, Sept. 2000.
32. W. H. Kwon, P. S. Kim, and P. Park, "A receding horizon Kalman FIR filter for linear continuous-time systems," IEEE Trans. Automat. Contr., vol. 44, pp. 2115-2120, Nov. 1999.
33. _, "A receding horizon Kalman FIR filter for discrete time-invariant systems," IEEE Trans Automat. Contr., vol. 44, pp. 1787-1791, Mar. 1995.
34. G. Zimmer, "State Observation by on-line minimization," Int. J. Control, vol. 60, no. 4, pp. 595-606, 1994.
35. P. E. Moraal and J. W. Grizzle, "Observer design for nonlinear systems with discrete-time measurements," IEEE Trans. Automat. Contr., vol. 40, pp. 395-404, Mar. 1995.
36. H. Michalska and D. Q. Mayne, "Moving horizon observers and observer-based control," IEEE Trans. Automat. Contr., vol. 40, pp. 995-1006, June 1995.
37. T. L. Vincent and P. P. Khargonekar, "A class of nonlinear filtering problems arising from drifting sensor gains," IEEE Trans. Automat. Contr., vol. 44, pp. 509-520, Mar. 1999.
38. A. Alessandri, M. Baglieto, T. Parisini, and R. Zoppoli, "A neural state estimator with bounded errors for nonlinear systems," IEEE Trans. Automat. Contr., vol. 44, pp. 2028-2042, Nov. 1999.
39. H. L. Royden, Real Analysis, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 1988.
40. S. S. Keerthi and E. G. Gilbert, "Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations," J. Optim. Theory Appl., vol. 57, pp. 265-293, May 1988.
41. C. P. Stephens and W. Baritompa, "Global optimization requires global information," J. Optim. Theory Appl., vol. 96, pp. 575-588, 1998.
42. H. Michalska and D. Q. Mayne, "Robust receding horizon control of constrained nonlinear systems," IEEE Trans. Automat. Contr., vol. 38, pp. 1623-1633, Nov. 1993.
43. P. O. M. Scokaert, D. Q. Mayne, and J. B. Rawlings, "Suboptimal model predictive control (feasibility implies stability)," IEEE Trans. Automat. Contr., vol. 44, pp. 648-654, Mar. 1999