On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer (2405.09137v1)
Abstract: This paper considers the observer design problem for discrete-time nonlinear dynamical systems with sampled measurement data. Earlier, the recently proposed Iteratively Preconditioned Gradient-Descent (IPG) observer, a Newton-type observer, has been empirically shown to have improved robustness against measurement noise than the prominent nonlinear observers, a property that other Newton-type observers lack. However, no theoretical guarantees on the convergence of the IPG observer were provided. This paper presents a rigorous convergence analysis of the IPG observer for a class of nonlinear systems in deterministic settings, proving its local linear convergence to the actual trajectory. Our assumptions are standard in the existing literature of Newton-type observers, and the analysis further confirms the relation of the IPG observer with the Newton observer, which was only hypothesized earlier.
- PE Moraal and Jessy W Grizzle. Observer design for nonlinear systems with discrete-time measurements. IEEE Transactions on Automatic Control, 40(3):395–404, 1995.
- A hybrid redesign of Newton observers in the absence of an exact discrete-time model. Systems & Control Letters, 55(6):429–436, 2006.
- E Biyik and Murat Arcak. Hybrid Newton observer design using the inexact Newton method and GMRES. In 2006 American Control Conference, pages 6–pp. IEEE, 2006.
- Shigeru Hanba. Numerical nonlinear observers using pseudo-Newton-type solvers. International Journal of Robust and Nonlinear Control: IFAC-Affiliated Journal, 18(17):1592–1606, 2008.
- Advances in moving horizon estimation for nonlinear systems. In 49th IEEE Conference on Decision and Control (CDC), pages 5681–5688. IEEE, 2010.
- Fast moving horizon state estimation for discrete-time systems using single and multi iteration descent methods. IEEE Transactions on Automatic Control, 62(9):4499–4511, 2017.
- Global complete observability and output-to-state stability imply the existence of a globally convergent observer. Mathematics of Control, Signals and Systems, 18(1):32–65, 2006.
- Learning-based design of Luenberger observers for autonomous nonlinear systems. In 2023 American Control Conference (ACC), pages 3048–3055. IEEE, 2023.
- High-gain observers in nonlinear feedback control. International Journal of Robust and Nonlinear Control, 24(6):993–1015, 2014.
- Design of high-gain observers based on sampled measurements via the interval arithmetic. Automatica, 131:109741, 2021.
- Nonlinear observers robust to measurement disturbances in an ISS sense. IEEE Transactions on Automatic Control, 61(1):48–61, 2015.
- Approximate set-valued observers for nonlinear systems. IEEE Transactions on Automatic Control, 42(5):648–658, 1997.
- From continuous-time design to sampled-data design of observers. IEEE Transactions on Automatic Control, 54(9):2169–2174, 2009.
- Input-to-error stable observer for nonlinear sampled-data systems with application to one-sided Lipschitz systems. Automatica, 67:1–7, 2016.
- Sampled-data observers for delay systems. IFAC-PapersOnLine, 53(2):5901–5908, 2020.
- New optimal observer design for a class of nonlinear systems based on approximation. International Journal of Dynamics and Control, pages 1–12, 2022.
- IPG observer: A Newton-type observer robust to measurement noise. In 2023 American Control Conference (ACC), pages 3069–3074. IEEE, 2023.
- On accelerating distributed convex optimizations. arXiv preprint arXiv:2108.08670, 2021.
- Hassan K Khalil. Nonlinear systems; 3rd ed. Prentice-Hall, Upper Saddle River, NJ, 2002.
- Shigeru Hanba. Further results on the uniform observability of discrete-time nonlinear systems. IEEE Transactions on Automatic Control, 55(4):1034–1038, 2010.