On the Stability of Nonlinear Receding Horizon Control: A Geometric Perspective
Abstract: %!TEX root = LCSS_main_max.tex The widespread adoption of nonlinear Receding Horizon Control (RHC) strategies by industry has led to more than 30 years of intense research efforts to provide stability guarantees for these methods. However, current theoretical guarantees require that each (generally nonconvex) planning problem can be solved to (approximate) global optimality, which is an unrealistic requirement for the derivative-based local optimization methods generally used in practical implementations of RHC. This paper takes the first step towards understanding stability guarantees for nonlinear RHC when the inner planning problem is solved to first-order stationary points, but not necessarily global optima. Special attention is given to feedback linearizable systems, and a mixture of positive and negative results are provided. We establish that, under certain strong conditions, first-order solutions to RHC exponentially stabilize linearizable systems. Surprisingly, these conditions can hold even in situations where there may be \textit{spurious local minima.} Crucially, this guarantee requires that state costs applied to the planning problems are in a certain sense `compatible' with the global geometry of the system, and a simple counter-example demonstrates the necessity of this condition. These results highlight the need to rethink the role of global geometry in the context of optimization-based control.
- E. D. Sontag, “A ‘universal’ construction of artstein’s theorem on nonlinear stabilization,” Systems and Control Letters, vol. 13, no. 2, pp. 117 – 123, 1989.
- A. Isidori and C. I. Byrnes, “Output regulation of nonlinear systems,” IEEE transactions on Automatic Control, vol. 35, no. 2, pp. 131–140, 1990.
- P. V. Kokotovic, “The joy of feedback: nonlinear and adaptive,” IEEE Control Systems Magazine, vol. 12, no. 3, pp. 7–17, 1992.
- R. Bellman, “Dynamic programming,” Science, vol. 153, no. 3731, pp. 34–37, 1966.
- D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. Scokaert, “Constrained model predictive control: Stability and optimality,” Automatica, vol. 36, no. 6, pp. 789–814, 2000.
- A. Jadbabaie and J. Hauser, “On the stability of unconstrained receding horizon control with a general terminal cost,” in Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No. 01CH37228), vol. 5. IEEE, 2001, pp. 4826–4831.
- J. A. Primbs, V. Nevistić, and J. C. Doyle, “Nonlinear optimal control: A control lyapunov function and receding horizon perspective,” Asian Journal of Control, vol. 1, no. 1, pp. 14–24, 1999.
- M. Morari and J. H. Lee, “Model predictive control: past, present and future,” Computers & Chemical Engineering, vol. 23, no. 4-5, pp. 667–682, 1999.
- D. Q. Mayne and H. Michalska, “Receding horizon control of nonlinear systems,” in Proceedings of the 27th IEEE Conference on Decision and Control. IEEE, 1988, pp. 464–465.
- H. Michalska and D. Q. Mayne, “Robust receding horizon control of constrained nonlinear systems,” IEEE transactions on automatic control, vol. 38, no. 11, pp. 1623–1633, 1993.
- A. Jadbabaie, J. Yu, and J. Hauser, “Unconstrained receding-horizon control of nonlinear systems,” IEEE Transactions on Automatic Control, vol. 46, no. 5, pp. 776–783, 2001.
- P. O. Scokaert, D. Q. Mayne, and J. B. Rawlings, “Suboptimal model predictive control (feasibility implies stability),” IEEE Transactions on Automatic Control, vol. 44, no. 3, pp. 648–654, 1999.
- H. G. Bock, M. Diehl, D. Leineweber, and J. Schlöder, “Efficient direct multiple shooting in nonlinear model predictive control,” Scientific Computing in Chemical Engineering II, vol. 2, pp. 218–227, 1999.
- D. P. Bertsekas, “Nonlinear programming,” Journal of the Operational Research Society, vol. 48, no. 3, pp. 334–334, 1997.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
