A Data-Driven Krasovskii-Based Approach for Safety Controller Design of Time-Delayed Uncertain Polynomial Systems
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: "A Data-Driven Krasovskii-Based Approach for Safety Controller Design of Time-Delayed Uncertain Polynomial Systems".
Dev: Here's the gist of the paper. We develop a data-driven framework for the synthesis of robust Krasovskii control barrier certificates (RK-CBC) and corresponding robust safety controllers (RSC) for discrete-time input-affine uncertain polynomial systems with unknown dynamics, while explicitly accounting for unknown-but-bounded disturbances and time-invariant delays using only observed input–state data Problem Statement The central problem addressed is the design of an RK-CBC and its associated R-SC for a discrete-time input-affine polynomial system with unknown dynamics, unknown but bounded disturbances, and time-invariant delays using only observed input–state data.
Rosa: This framework aims to establish robust safety guarantees over an infinite time horizon without requiring an explicit mathematical model of the system.
Dev: The difficulty stems from the system's mathematical model being unavailable and the need to explicitly incorporate time delays into safety conditions while remaining robust to unknown disturbances.
Rosa: Data-Driven Methodology The proposed approach relies solely on input–state data collected over a finite time horizon to directly synthesize the RK-CBC and R-SC without needing an explicit system model.
Title and authors: Rosa: So we're looking at a paper called "A Data-Driven Krasovskii-Based Approach for Safety Controller Design of Time-Delayed Uncertain Polynomial Systems" by Omid Akbarzadeh, MohammadHossein Ashoori, Amy Nejati, and Abolfazl Lavaei. It sounds really technical.
Dev: Yeah, it tackles the problem of designing a robust safety controller when you don't know the system dynamics at all. The title tells you immediately it’s data-driven and involves Krasovskii certificates for systems with delays and uncertainties.
Rosa: Exactly, what's important here is that they are doing this using only observed input state data. They aren't trying to model the whole system first, which is a huge deal when you don't have a mathematical model available.
Taro: From my side, I’m curious how robust it actually is when the world misbehaves, especially since we're dealing with unknown disturbances and time-invariant delays.
Dev: That’s the main challenge they set out to solve in their abstract. The core difficulty is that you need a safety condition that explicitly accounts for those time delays during the design process while staying safe against unknown disturbances, all without knowing the actual system dynamics.
Rosa: It seems like they are focusing on making this work using only input state data collected over a finite time horizon, which is something I can relate to my own field robotics work.
The paper's summary: Rosa: So what’s the actual method? Basically, they use that input state data to directly synthesize two things: a robust Krasovskii control barrier certificate and a corresponding robust safety controller. It’s not about building a model first, it’s about synthesizing the safety structure itself from the data.
Dev: They formulate this synthesis as a sum-of-squares optimization program, which is how they make it computationally manageable. The key improvement they introduce is putting those delay terms directly into the certificate construction by aggregating them in a specific way.
Taro: Aggregating them sounds complicated when you’re trying to guarantee safety over an infinite time horizon, especially with unknown dynamics involved. How do you keep that guarantee tight?
Rosa: The paper claims that if these conditions are met, any trajectory starting from a safe set will stay outside the unsafe region forever. This is the safety guarantee they establish for this data-driven framework.
Dev: That infinite horizon safety is what’s significant because it means you don't need to worry about the system changing its behavior in ways you haven't seen in your data collection period, as long as those disturbances and delays stay bounded.
Rosa: So, they are using a quadratic matrix form involving some matrices He and Se to define these conditions for the certificate. That’s where the specific mathematical structure comes in.
The paper's improvements: Dev: The main technical improvement they point to is moving from prior work on unknown systems with delays, which often needed accurate system knowledge, to this data-driven approach that works purely from observed data.
Taro: What else are they improving? I'm thinking about the complexity of the math itself. If you’re synthesizing a controller, you want it to be fast enough for real-time loops.
Rosa: They claim that by structuring the problem this way, they reduce the set-product complexity from something like an h plus one fold product down to at most a two-fold product in the final certificate conditions. That makes solving the optimization program much faster.
Dev: That reduction in complexity is really important for practical implementation because it lowers the computational burden during that synthesis step, which is often a bottleneck when you're working with these kinds of certificates.
Taro: So, even though they are dealing with time delays and disturbances, this data-driven method makes the final safety condition much easier to calculate than before.
Conclusion: Rosa: So to wrap up on this paper titled "A Data-Driven Krasovskii-Based Approach for Safety Controller Design of Time-Delayed Uncertain Polynomial Systems," the main implication is that you can synthesize a robust safety controller even when you have zero knowledge of the system dynamics, provided you can collect some input state data.
Dev: That’s right, the paper shows how to handle unknown dynamics, time delays affecting both states and inputs, and bounded disturbances all at once in a way that guarantees infinite time horizon safety using only observed data.
Taro: For someone on the ground testing these systems, this means you don't need a perfect mathematical map of what’s happening inside the machine to build a safe control law; you just need good input state measurements.
Rosa: And for me, it means we can move away from slow identification phases and jump straight to safety certification using empirical data instead of waiting months for model fitting.
Dev: It gives us a way to formally guarantee safety under those specific uncertainty conditions without needing an explicit mathematical model of the system, which is a big step forward for real-time control design.
Omid Akbarzadeh, MohammadHossein Ashoori, Amy Nejati, Abolfazl Lavaei
Newcastle University
eess.SY, cs.SY
Submitted: 2026-01-28
Updated: 2026-11-01
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 79/100
The gist: We develop a data-driven framework for the synthesis of robust Krasovskii control barrier certificates (RK-CBC) and corresponding robust safety controllers (RSC) for discrete-time input-affine…
Key concepts
- RK-CBC
- The Robust Krasovskii Control Barrier Certificate is a mathematical condition used to prove system safety. It is specifically designed to handle systems with time delays by aggregating the delay effects into the certificate's structure, ensuring that trajectories stay outside an unsafe region even when dynamics are uncertain.
- Data-Driven Synthesis
- This approach builds the safety controller directly from observed input-state data collected over a finite time period. Instead of needing a full mathematical model beforehand, the method uses this real data to synthesize the necessary safety conditions, bypassing traditional identification steps.
- Sum-of-Squares (SOS) Optimization
- This is a mathematical tool used to solve the synthesis problem. It transforms complex safety constraints into a tractable optimization program. The authors use SOS to find the parameters for the control barrier certificate that guarantee robustness against disturbances and delays.
- Input-Affine Polynomial System with Delays (dtIAUPS-td)
- This describes a type of system where the next state depends on current inputs, current states, and delayed states. The key challenge is that the system matrices defining this relationship are unknown, yet safety must be guaranteed over time despite these unknown dynamics.
Terminology
Summary
We develop a data-driven framework for the synthesis of robust Krasovskii control barrier certificates (RK-CBC) and corresponding robust safety controllers (RSC) for discrete-time input-affine uncertain polynomial systems with unknown dynamics, while explicitly accounting for unknown-but-bounded disturbances and time-invariant delays using only observed input–state data
Problem Statement
The central problem addressed is the design of an RK-CBC and its associated R-SC for a discrete-time input-affine polynomial system with unknown dynamics, unknown but bounded disturbances, and time-invariant delays using only observed input–state data. This framework aims to establish robust safety guarantees over an infinite time horizon without requiring an explicit mathematical model of the system. p. 0 The difficulty stems from the system's mathematical model being unavailable and the need to explicitly incorporate time delays into safety conditions while remaining robust to unknown disturbances.
Data-Driven Methodology
The proposed approach relies solely on input–state data collected over a finite time horizon to directly synthesize the RK-CBC and R-SC without needing an explicit system model. This synthesis is cast as a data-driven sum-of-squares (SOS) optimization program, leading to a structured design methodology. p. 0 The data collection involves recording input–state measurements over the horizon [0, T], resulting in sets like U-, X-, X+, and Xh. p. 4 Auxiliary trajectories M- and Mh are constructed based on dictionary functions M(x) and G(x, xh). p. 4
Robust Certificate Formulation
The robust Krasovskii control barrier certificate (RK-CBC) is formulated as B(x) = x⊤P x + κ ∑ i=1 λ i ix⊤i P xi, which explicitly incorporates delayed states through a summation term. This formulation extends the classical CBC framework to time-delayed systems by aggregating delay terms within the certificate construction. p. 0 The conditions for this certificate are derived from parameterization of the system in Lemma 1, leading to a quadratic matrix form involving matrices He and Se. p. 4
Safety Guarantee and Synthesis
Theorem 1 proves that if the RK-CBC conditions (7a)-(7c) are satisfied, then any trajectory xx0uw(k) will remain outside the unsafe region Xb × (X Xb)h over an infinite time horizon. The synthesis problem is solved by formulating the conditions as a sum-of-squares (SOS) optimization program, which is tractable due to the reduction in set-product complexity from (h + 1)-fold products to at most a two-fold product. p. 1
Validation and Results
The effectiveness of the framework is validated through three case studies on physical systems: an academic system, a jet engine compressor, and a spacecraft. These case studies demonstrate robust safety guarantees for unknown input-affine polynomial systems subject to bounded disturbances and time-invariant delays. p. 1 The results show the system is guaranteed to be robustly safe over an infinite time horizon in the presence of both unknown-but-bounded disturbances and a timeinvariant delay. p. 9
Conclusion
The developed data-driven framework successfully constructs RK-CBC and R-SC for discrete-time input-affine polynomial systems with unknown dynamics, time delays, and bounded disturbances. This approach provides a structured and tractable design methodology by formulating the synthesis problem as an SOS optimization program. p. 1 The framework enables direct safety certification and controller design without requiring explicit system models while ensuring robust safety over an infinite time horizon. p. 0
Case Study Details
The case studies involve constructing the RK-CBC matrix P and the corresponding R-SC, such as u(k) = 0.23x 2 1(k) + 1. p. 98x 1(k)x 2(k) − 2.69x 1(k) − 3.49x 2(k) − 0.06x 2 1(k − 3) + 1. p. 841x 1(k − 3)x 2(k − 3) − 2.99x 1(k − 3) − 0.31x 2(k − 3). The design parameters, such as η = 36. p. 941 and β = 40.43 for the academic system, are determined by solving condition (7d) with specific tuning parameters like µ1 = 0. p. 959, λ = 0.94, µ2 = 0. p. 492, γ = 28.28, and κ = 0.38. The spacecraft case study involves designing inputs u1(k), u2(k), and u3(k) based on the computed matrix P. p. 8
System Modeling Details
The system is modeled as a discrete-time input-affine polynomial system dtIAUPS-td defined by x(k+1)= A1M(x(k)) + A2M(x(k − h)) + BG(x(k), x(k − h))u(k)+w(k). The system matrices A1, A2, and B are assumed to be unknown. p. 2 The dictionary functions M(x) and G(x) are constructed by determining upper bounds on the maximum degrees of M(x) and G(x) based on physical insights. p. 3
Key Contributions
The original contributions include developing a data-driven framework for safety controller design of discrete-time input-affine polynomial systems with unknown dynamics, accounting for both unknown-but-bounded disturbances and time-invariant delays. The approach enables the direct synthesis of robust Krasovskii control barrier certificates (RK-CBC) and corresponding robust safety controllers (R-SC) from finite-horizon input–state data. p. 1 A key advantage is that the proposed framework does not require i. p. 1i.d. samples and can perform safety analysis solely using a single trajectory collected over a finite time horizon, yielding deterministic certificates. p. 1 The resulting RK-CBC conditions reduce the set-product complexity from (h + 1)-fold products to at most a two-fold product, significantly reducing computational burden. p. 1
Future Directions
Developing data-driven approaches for classes of systems beyond polynomial dynamics remains a direction for future work. While the current work focuses on polynomial dynamics, extending this methodology to broader system classes is suggested as a future research avenue. p. 0 The authors note that the effectiveness of the approach is demonstrated through three different case studies which establish robust safety guarantees for unknown input-affine polynomial systems subject to bounded disturbances and time-invariant delays. p. 1 The framework's success in handling both disturbances and delays over an infinite time horizon is a significant finding.
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
-
Data-driven synthesis of robust control barriers for unknown systems allows AI controllers to operate safely even when their underlying mathematical model is unavailable and subject to time delays and disturbances. This enables safety guarantees over an infinite time horizon using only observed input-state data without requiring explicit system models.
-
The improved AI system can design a robust safety controller that explicitly accounts for the effects of time delays on system evolution during synthesis by aggregating delayed components within a Krasovskii control barrier certificate formulation. This directly addresses the challenge of incorporating delay effects into safety conditions while maintaining robustness to unknown disturbances.
-
Robustness to unknown-but-bounded disturbances and time-invariant delays is guaranteed over an infinite horizon, meaning the AI controller ensures that any trajectory initialized from a safe set avoids entering a predefined unsafe region regardless of these uncertainties. This provides formal guarantees for safety in practical applications where system dynamics are complex and partially unmodeled.
-
The design methodology is structured as a sum-of-squares optimization program, which translates the problem into a computationally tractable form by reducing set-product complexity from (h + 1)-fold products to at most a two-fold product in the final certificate conditions. This significantly reduces the computational burden associated with synthesizing safety controllers for timedelayed systems.
-
The system can synthesize state-feedback controllers based on collected input–state data over a finite time horizon, allowing direct synthesis of robust Krasovskii control barrier certificates and corresponding robust safety controllers from observed trajectories without requiring an explicit system model. This bypasses the computational complexity associated with indirect data-driven methods that involve a separate identification phase.
Sources
- Compositional Design of Safety Controllers for Large-Scale Stochastic Hybrid Systems
- From Formal Methods to Data-Driven Safety Certificates of Unknown Large-Scale Networks
- Data-Driven Safety Certificates of Infinite Networks with Unknown Models and Interconnection Topologies
- LMI Properties and Applications in Systems, Stability, and Control Theory
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