math.OCNov 15, 2026

Set-based State Estimation for Unknown Dynamical Systems from Noisy Output Data with Probabilistic Guarantees

Authors: Georgios Pantazis, Michelle S. Chong

Organizations: Department of Mechanical Engineering, Eindhoven University of Technology

Abstract

We develop a methodology for set-based state estimation from noisy input-output trajectories, without a predefined model structure for the unknown state dynamics or access to training state measurements. We derive a bound on the state set diameter that depends on the sensor map and leverage it as a surrogate to formulate a tractable linear program balancing state set tightness against output trajectory coverage. Combining this certificate with deterministic or probabilistically certified measurement noise sets and leveraging the results from scenario optimization with relaxation, we provide joint a posteriori probabilistic guarantees for state inclusion and state set diameter. Numerical simulations corroborate our developed theoretical guarantees.

Figures & tables

Explore similar work

CardsList
  1. Data-driven Reachable Set Estimation with Tunable Adversarial and Wasserstein Distributional Guarantees

    Apr 14, 2026Georgios Pantazis, Michelle S. ChongDistribution Shift Robustness

  2. Proprioceptive-only State Estimation for Legged Robots with Set-Coverage Measurements of Learned Dynamics

    Mar 18, 2026Abhijeet M. Kulkarni, Ioannis Poulakakis, Guoquan HuangRobot State EstimationLegged Robotics

  3. Achieving O~(1/ε)\widetilde{O}(1/ε) Sample Complexity for Bilinear Systems Identification under Bounded Noises

    Mar 21, 2026Hongyu Yi, Chenbei Lu, Jing YuParameter EstimationUncertainty Quantification