Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.
Rosa: We're looking at the paper: "Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs".
Dev: Here's the gist of the paper. Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs considers state estimation for general nonlinear discrete-time systems subject to measurement noise and possibly unbounded unknown inputs The main contributions are threefold We propose a concept of strong nonlinear detectability and provide its equivalent Lyapunov-like characterization We present an analysis and design framework for UISEs built on a moving horizon estimation scheme using full-order models By leveraging a tighter condition for strong nonlinear detectability, we derive a reduced-order model that enables the design of a two-stage MHE-based UISE, reducing the online computational complexity compared to the MHE-based UISE using full-order models Concept of Strong Nonlinear Detectability The paper introduces strong nonlinear detectability as a concept sufficient and necessary for the existence of unknown input state estimators (UISEs) This notion is defined in Definition 3.1, which incorporates not only past noise and output measurements but also current ones, which makes it more general than notions formulated solely with past noise and measurements The equivalence between strong nonlinear detectability and the existence of a UISE is established through Lyapunov-like characterizations Specifically, Theorem 3.4 states that there exists a UISE if and only if the system is strongly nonlinearly detectable.
Rosa: MHE-based UISE Design Framework The design framework involves two main approaches for UISEs 1.
Dev: MHE-based UISE using full-order models: This scheme guarantees convergent estimation errors for convergent measurement noises even when unknown inputs are unbounded, extending robust MHE developments to nonlinear systems with unbounded disturbances However, this approach uses only past measurements to estimate the current state and follows a one-step ahead estimation strategy.
Title and authors: Rosa: So the core idea here is that strong nonlinear detectability provides a condition, like a rule, that lets us know if an unknown input state estimator can even exist for our system.
Dev: They define this strong nonlinear detectability and then show it's equivalent to the existence of a UISE, which means we can reconstruct the true state even with those big unknown inputs.
Rosa: And they then use this new concept to build an entire framework for designing UISEs by using a moving horizon estimation strategy with a full-order model that takes both past and current measurements.
Dev: That full-order model version is important because it promises convergent error estimates even when the unknown inputs are unbounded, which extends some existing robust moving horizon estimation work to these nonlinear systems.
Rosa: But there’s a catch, they point out that this traditional method only uses past measurements for the current state estimate, which makes it a one-step ahead strategy.
Dev: That’s where the paper gets interesting because they suggest we can tighten that strong nonlinear detectability condition to design something much more efficient.
Rosa: They use this tighter condition to create a reduced-order model, which lets them build a two-stage MHE based UISE that's computationally less expensive than the full-order version.
The paper's summary: Dev: The main improvement they propose is moving away from the full-order model to a two-stage approach that uses a reduced-order model, which really tackles the computational complexity issue.
Rosa: They achieve this by linking strong nonlinear detectability with the detectability of these smaller reduced-order models using a coordinate transformation, which involves something called a diffeomorphism T of x.
Dev: That transformation helps them decouple the system into parts that are easier to handle, and assumption four point two ensures there’s a function psi that makes this decoupling possible.
Rosa: So instead of running the full-order MHE scheme every time, you first get a one-step ahead estimate from the reduced model and then use the current measurement to compute the final current state estimate.
Dev: The result is that this two-stage UISE is actually more computationally efficient than conventional moving horizon estimators, which they show in simulations of a plant growth process.
Rosa: And in those simulations, they found that the estimation error for their proposed UISEs was better than what you'd get from the standard MHE or other methods when dealing with noisy data.
The paper's improvements: Dev: So, to wrap up, this paper on "Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs" establishes a condition for existence that lets us build UISEs even when the inputs are unbounded.
Rosa: And they show how leveraging that condition through a two-stage reduced-order model can lead to an estimation scheme that is both more accurate and less computationally demanding than the full-order approach.
Dev: The implication is we have a way to handle these complex nonlinear systems with unknown inputs by using this strong detectability concept and then designing estimators that don't require solving the full problem every time.
Rosa: For those of us on the outside, it means we can design better observers for real-world robotics or control problems where we just can't bound everything perfectly.
Taro: I wonder what happens when the world misbehaves really badly, like a huge unknown input suddenly appears; does this two-stage approach handle that gracefully?
Dev: That’s a good question, Taro. The paper focuses on the estimation error convergence under those conditions, and it suggests it can isolate the unknown inputs better than other schemes.
Rosa: And I'm curious how long these estimators stay stable in practice when you run them for a long time compared to the conventional MHE methods they compare against.
Dev: The paper shows that the two-stage UISE has smaller optimization variables, which directly translates to faster online computation time during real-time operation.
Taro: So it’s about getting better accuracy without bogging down our real-time loops, right?
Conclusion: Rosa: So we’re wrapping up on this paper about "Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs." Basically, they show you a new way to know if an estimator even exists for your system when you have those unpredictable unknown inputs.
Dev: Right. They introduce this concept of strong nonlinear detectability and prove that it’s the exact condition needed for an unknown input state estimator to work.
Rosa: It’s not just about knowing the past measurements, though; they make it more general by including what's happening right now too, which is a big deal for real systems.
Dev: Exactly. And they show that this strong detectability condition is equivalent to being able to build an unknown input state estimator.
Taro: I always wonder if this works outside the lab conditions we test in, or if it’s just theoretical perfection on paper.
Rosa: Well, the authors are looking at how these estimators perform when there's noise in the measurements and those big unknown inputs that aren't bounded.
Dev: They present a design framework using moving horizon estimation with a full-order model first, which handles those unbounded inputs but uses only past measurements for the current state estimate.
Rosa: Then they introduce this two-stage scheme where you use a reduced-order model to get a fast one-step ahead estimate and then correct it with the current measurement.
Dev: That reduced-order part is what’s interesting because it cuts down the computational load compared to running the full-order model all the time.
Taro: So if you can reduce complexity, does that mean we can run this on something smaller, like a drone or a wearable device?
Rosa: That’s one implication. Because they show in their simulations with a crop growth process that this two-stage scheme actually gives better accuracy than the standard moving horizon estimators.
Dev: It's not just theoretically sound; the comparison shows the error is smaller when you use this method, even with noise in the measurements.
Taro: I’m still thinking about what happens when those unknown inputs become really erratic, like a sudden huge disturbance. How gracefully does this system recover?
Rosa: That’s future research they mention—jointly estimating both the state and those unknown inputs together. They also plan to look at non-asymptotic estimators using moving horizon estimation.
Dev: It sounds like they are focusing on making these estimators practical for real-time control, even when the system dynamics are nonlinear and messy.
Rosa: So, for anyone else listening, this paper is about giving us a solid mathematical foundation to design better observers that can handle those tricky unknown inputs in real systems.
Dev: It’s a lot of work showing the equivalence of detectability concepts and then designing efficient estimators on top of it all.
Taro: Anyway, next time we talk about estimation, we'll look at how data-driven methods like the Koopman operator can handle these kinds of nonlinear systems.
Chemnitz University of Technology · Universidad Nacional Autonoma de México
eess.SY, cs.SY
Submitted: 2025-11-28
Updated: 2026-11-16
Comments: 19 pages,3 figures. Def.1, Def. 2 and the proof in Theorem 6 are revised
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 76/100
The gist: Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs considers state estimation for general nonlinear discrete-time systems subject to measurement…
Key concepts
- Strong Nonlinear Detectability
- This is a condition that determines whether an unknown input state estimator can exist for a nonlinear system. It is defined broadly, considering past and current measurements, and it serves as the fundamental requirement for the existence of such estimators.
- Moving Horizon Estimation (MHE)
- MHE is an estimation technique used to reconstruct the current state of a system by optimizing over a future time horizon. The paper uses MHE to design UISEs, which allow systems to estimate states even when unknown inputs are unbounded and measurement noise is present.
- Reduced-Order Model Transformation
- To improve efficiency, the authors use coordinate transformations (diffeomorphisms) to create a simpler, reduced-order model. This transformation is linked to a tighter condition for strong nonlinear detectability, enabling the design of a two-stage estimator with fewer optimization variables.
Terminology
Summary
Strong nonlinear detectability and moving horizon estimation for nonlinear systems with unknown inputs considers state estimation for general nonlinear discrete-time systems subject to measurement noise and possibly unbounded unknown inputs The main contributions are threefold We propose a concept of strong nonlinear detectability and provide its equivalent Lyapunov-like characterization We present an analysis and design framework for UISEs built on a moving horizon estimation scheme using full-order models By leveraging a tighter condition for strong nonlinear detectability, we derive a reduced-order model that enables the design of a two-stage MHE-based UISE, reducing the online computational complexity compared to the MHE-based UISE using full-order models
Concept of Strong Nonlinear Detectability
The paper introduces strong nonlinear detectability as a concept sufficient and necessary for the existence of unknown input state estimators (UISEs) This notion is defined in Definition 3.1, which incorporates not only past noise and output measurements but also current ones, which makes it more general than notions formulated solely with past noise and measurements The equivalence between strong nonlinear detectability and the existence of a UISE is established through Lyapunov-like characterizations Specifically, Theorem 3. p. 24 states that there exists a UISE if and only if the system is strongly nonlinearly detectable. p. 3
MHE-based UISE Design Framework
The design framework involves two main approaches for UISEs
-
MHE-based UISE using full-order models: This scheme guarantees convergent estimation errors for convergent measurement noises even when unknown inputs are unbounded, extending robust MHE developments to nonlinear systems with unbounded disturbances However, this approach uses only past measurements to estimate the current state and follows a one-step ahead estimation strategy. p. 1
-
Two-stage MHE-based UISE using reduced-order models: This method is computationally more efficient than the full-order model variant by leveraging a tighter condition for strong nonlinear detectability to derive a reduced-order model The two stages involve first providing a one-step ahead estimate of the state in the reduced-order model via MHE, and then computing the full current state estimate using the current output measurement. p. 1
Computational Efficiency Gains
The reduction in computational complexity is achieved by employing reduced-order models for the MHE formulation without using current measurements The two-stage UISE, as analyzed in Theorem 4.8, demonstrates superior computational efficiency compared to conventional moving horizon estimators Table I compares the maximal average computation time for different estimation schemes. p. 1 The computational efficiency is ascribed to the smaller number of optimization variables due to the use of reduced-order models in the design of two-stage UISE
Reduced-Order Model Transformation
To enable the design of a two-stage MHE-based UISE, a tighter notion for strong nonlinear detectability is employed by linking it with the detectability (or i-IOSS) of reduced-order models This involves performing coordinate transformation via a diffeomorphism T(x) = colT(x), T(x) ∈ R n+n with x ∈ R n, resulting in a transformed system (16a)-(16c) Assumption 4.2 ensures the existence of a continuously differentiable function ψ satisfying z = ψ(y, z, v) (17), which is crucial for decoupling the reduced-order system
Numerical Illustration and Comparison
The benefits of the estimation scheme are illustrated using a simulation example involving a simplified crop-growth process In both noiseless and noisy cases, the estimation error of the standard MHE is larger than that of the proposed UISEs The better estimation accuracy of the UISEs is attributed to their capability to isolate unknown inputs from the estimation errors Table I clearly demonstrates the computational efficiency of the two-stage UISE compared with other schemes
Future Research Directions
As future work, the authors plan to consider estimating state and unknown inputs jointly Moreover, designing non-asymptotic unknown input state estimators via moving horizon estimation will be addressed in future research. The optimization problem associated with the MHENk is formulated not only with past output measurements but also with the current ones, which may introduce noticeable delays in state estimations compared to conventional MHE
References
[1] A. Alessandri, M. Baglietto, and G. Battistelli, “Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes,” Automatica, vol. p. 0 44, no. 7, pp. 1753–1765, 2008
[2] M. A. Muller, “Nonlinear moving horizon estimation in the presence of bounded disturbances,” ¨ Automatica, vol. p. 0 79, pp. 306–314, 2017
[3] L. Ji, J. B. Rawlings, W. Hu, A. Wynn, and M. Diehl, “Robust stability of moving horizon estimation under bounded disturbances,” IEEE Transactions on Automatic Control, vol. p. 0 61, no. 11, pp. 3509–3514, 2015
[4] S. Knufer and M. A. M ¨ uller, “Nonlinear full information and moving horizon estimation: Robust global asymptotic stability,” ¨ Automatica, vol. p. 0 150, p. 110603, 2023
[5] G. A. Einicke and L. B. White, “Robust extended kalman filtering,” IEEE Transactions on Signal Processing, vol. p. 3 47, no. 9, pp. 2596–2599, 1999
[6] G. Besanc¸on, “High-gain observation with disturbance attenuation and application to robust fault detection,” Automatica, vol. p. 0 39, no. 6, pp. 1095–1102, 2003
[7] A. Alessandri, “Observer design for nonlinear systems by using input-to-state stability,” in 43rd IEEE Conference on Decision and Control (CDC), 2004, pp. p. 0 3892–3897
[8] G. Q. B. Tran and P. Bernard, “Arbitrarily fast robust KKL observer for nonlinear time-varying discrete systems,” IEEE Transactions on Automatic Control, vol. p. 0 69, no. 3, pp. 1520–1535, 2023
[9] J. Zarei and E. Shokri, “Robust sensor fault detection based on nonlinear unknown input observer,” Measurement, vol. p. 0 48, pp. 355–367, 2014
[10] A. J. Gallo, M. S. Turan, F. Boem, T. Parisini, and G. Ferrari-Trecate, “A distributed cyber-attack detection scheme with application to DC microgrids,” IEEE Transactions on Automatic Control, vol. p. 0 65, no. 9, pp. 3800–3815
[11] M. L. Hautus, “Strong detectability and observers,” Linear Algebra and its Applications, vol. p. 4 p. 4 p. 4 50, pp. 353–368, 1983
[12] M. Tranninger, R. Seeber, J. G. Rueda-Escobedo, and M. Horn, “Strong∗ detectability and observers for linear time-varying systems,” Systems & Control Letters, vol. p. 0 170, p. 105398, 2022
[13] M. E. Valcher, “State observers for discrete-time linear systems with unknown inputs,” IEEE Transactions on Automatic Control, vol. p. 0 p. 0 44, no. 2, pp. 397–401, 1999
[14] M. Darouach, “Complements to full order observer design for linear systems with unknown inputs,” Applied Mathematics Letters, vol. p. 0 p. 0 22, no. 7, pp. 1107–1111, 2009
[15] G. Disaro and M. E. Valcher, “On the equivalence of model-based and data-driven approaches to the design of unknown-input observers,” IEEE Transactions on Automatic Control, 2024
[16] F. Zhu, Y. Fu, and T. N. Dinh, “Asymptotic convergence unknown input observer design via interval observer,” Automatica, vol. p. 0 147, p. 110744, 2023
[17] L. Zou, Z. Wang, J. Hu, and D. Zhou, “Moving horizon estimation with unknown inputs under dynamic quantization effects,” IEEE Transactions on Automatic Control, vol. p. 0 65, no. 12, pp. 5368–5375, 2020
[18] J. A. Moreno, “High-order sliding-mode functional observers for multiple-input multiple-output (MIMO) linear time-invariant systems with unknown inputs,” International Journal of Robust and Nonlinear Control, vol. p. 0 33, no. 15, pp. 8844–8869, 2023
[19] T. Floquet and J.-P. Barbot, “Super twisting algorithm-based step-by-step sliding mode observers for nonlinear systems with unknown inputs,” International Journal of Systems Science, vol. p. 0 38, no. 10, pp. 803–815, 2007
[20] Y. Zhou, Y. Soh, and J. Shen, “High-gain observer with higher order sliding mode for state and unknown disturbance estimations,” International Journal of Robust and Nonlinear Control, vol. p. 0 24, no. 15, pp. 2136–2151
[21] F. Lopez-Caamal and J. A. Moreno, “A quasicontinuous multivariable super-twisting observer for states systems with Lipschitz nonlinearities,” International Journal of Robust and Nonlinear Control, vol. p. 0 33, no. 15, pp. 8992–9017
[22] E. Rocha-Cozatl and J. A. Moreno, “Dissipative design of unknown input observers for systems with sector nonlinearities,” ´International Journal of Robust and Nonlinear Control, vol. p. 0 21, no. 14, pp. 1623–1644
[23] H. Hammouri and Z. Tmar, “Unknown input observer for state affine systems: A necessary and sufficient condition,” Automatica, vol. p. 0 46, no. 2, pp. 271–278, 2010
[24] B. Alenezi, M. Zhang, S. Hui, and S. H. Zak, “State observers and unknown input estimators for discrete-time nonlinear systems ˙characterized by incremental multiplier matrices,” in 59th IEEE Conference on Decision and Control (CDC), 2020, pp. p. 1 5409–5414
[25] D. A. Allan and J. B. Rawlings, “Robust stability of full information estimation,” SIAM Journal on Control and Optimization, vol. p. 1 59, no. 5, pp. 3472–3497, 2021
[26] J. D. Schiller, S. Muntwiler, J. Kohler, M. N. Zeilinger, and M. A. M ¨ uller, “A lyapunov function for robust stability of moving ¨ horizon estimation,” IEEE Transactions on Automatic Control, vol. p. 0 68, no. 12, pp. 7466–7481
[27] C. Cai and A. R. Teel, “Input-output-to-state stability for discrete-time systems,” Automatica, vol. p. 1 44, no. 2, pp. 326–336
[28] D. A. Allan, J. Rawlings, and A. R. Teel, “Nonlinear detectability and incremental input/output-to-state stability,” SIAM Journal on Control and Optimization, vol. p. 2 59, no. 4, pp. 3017–3039
[29] J. B. Rawlings, D. Q. Mayne, M. Diehl et al., Model predictive control: theory, computation, and design. p. 0 Nob Hill Publishing Madison, WI, 2020
[30] S. Knufer and M. A. M ¨ uller, “Time-discounted incremental input/output-to-state stability,” in ¨ 59th IEEE Conference on Decision and Control (CDC), 2020, pp. p. 2 5394–5400
[31] Z.-P. Jiang, A. R. Teel, and L. Praly, “Small-gain theorem for iss systems and applications,” Mathematics of Control, Signals and Systems, vol. p. 0 p. 0 7, pp. 95–120, 1994
[32] J. Matousek, A. Bj ˇ orner, and G. M. Ziegler, ¨ Using the Borsuk-Ulam theorem: lectures on topological methods in combinatorics and geometry. p. 7 Springer, 2003
[33] W. Zhang and S. S. Ge, “A global implicit function theorem without initial point and its applications to control of non-affine systems of high dimensions,” Journal of Mathematical Analysis and Applications, vol. p. 7 313, no. 1, pp. 251–261, 2006
[34] H. Nijmeijer and A. Van der Schaft, Nonlinear dynamical control systems. p. 0 Springer, 1990, vol. 464, no. 2
[35] Y. Guo, P. Sauerteig, and S. Streif, “Tube-based mpc for two-timescale discrete-time nonlinear processes with robust control contraction metrics,” in 63rd IEEE Conference on Decision and Control (CDC), 2024, pp. p. 0 5527–5532
[36] E. J. Van Henten and J. Bontsema, “Time-scale decomposition of an optimal control problem in greenhouse climate management,” Control Engineering Practice, vol. p. 1 17, no. 1, pp. 88–96, 2009
[37] A. Wachter and L. T. Biegler, “On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming,” Mathematical Programming, vol. p. 0 106, pp. 25–57, 2006
[38] J. A. Andersson, J. Gillis, G. Horn, J. B. Rawlings, and M. Diehl, “CasADi: a software framework for nonlinear optimization and optimal control,” Mathematical Programming Computation, vol. 11, pp. 1–36
[39] E. D. Sontag, “Comments on integral variants of ISS,” Systems & Control Letters, vol. p. 0 34, no. 1, pp. 93–100, 1998
[40] Z.-P. Jiang, A. R. Teel, and L. Praly, “Small-gain theorem for iss systems and applications,” Mathematics of Control, Signals and Systems, vol. 7, pp. 95–120, 1994
[41] M. L. Hautus, “Strong detectability and observers,” Linear Algebra and its Applications, vol. 50, pp. 353–368, 1983
[42] M. E. Valcher, “State observers for discrete-time linear systems with unknown inputs,” IEEE Transactions on Automatic Control, vol. 44, no. 2, pp. 397–401, 1999
[43] M. Darouach, “Complements to full order observer design for linear systems with unknown inputs,” Applied Mathematics Letters, vol. 22, no. 7, pp. 1107–1111
[44] M. L. Hautus, “Strong detectability and observers,” Linear Algebra and its Applications, vol. 50, pp. 353–368, 1983
[45] Y.
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
Strong nonlinear detectability can be used to design unknown input state estimators (UISEs) that reconstruct states from noisy sampled measurements and yield bounded estimation error even for unbounded unknown inputs.
-
A two-stage MHE-based UISE can be designed using a reduced-order model, which reduces online computational complexity compared to the MHE-based UISE using full-order models.
-
The proposed two-stage UISE scheme provides better estimation accuracy than conventional moving horizon estimators, as illustrated by the comparison in the simulation example for a plant growth process.
Related papers
- Industrial Load Modeling and Optimization for Market-Based Interaction with Power Systems
- Exact and Approximate Convex Reformulation of Linear Stochastic Optimal Control with Chance Constraints
- Certified Set Convergence for Piecewise Affine Systems
- Symbolic Control for Stochastic Systems via Finite Parity Games
- Multiobjective optimization-based design and dispatch of islanded, hybrid microgrids for remote, off-grid communities in sub-Saharan Africa
- Physiology-informed layered sensing for intelligent human-exoskeleton interaction