REVIEW 4 major objections 5 minor 1 cited by
Abstraction-based Control of Unknown Continuous-Space Models with Just Two Trajectories
T0 review · 4 major / 5 minor · reviewed 2026-08-11 · deepseek-v4-flash
Pith's one-line read Two trajectories suffice to build a certified symbolic model and hybrid controller for unknown polynomial systems.
desk verdict First trajectory-based ASF construction for unknown polynomial systems, but the 'two trajectories' claim is inflated and the interface's admissibility w.r.t. the input set is unproven. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing identity is the data-based representation of the one-step increment (Lemma 3.1): with the interface u = I Y1(x) P x - Ihat Y2(xhat) P xhat + uhat, and with G1 = Y1 P, G2 = Y2 P, the difference A M(x) + B u - (A M(xhat) + B uhat) is exactly O_plus G1 x - Ohat_plus G2 xhat, where O_plus and Ohat_plus are the one-step-shifted data matrices of the two collected trajectories. This identity removes the unknown matrices A and B from the analysis, replacing them by measured data and the monomial matrix M. Conditions (3.8a)-(3.8d) then ensure that the unknown A, B are consistently absorbed into the free functions Y1, Y2 and the constant Theta, while the linear matrix inequality (3.8e) guarantees that the quadratic function S(x, xhat) = (x - xhat)^T P (x - xhat) satisfies the dissipation inequality S(x+, xhat+) <= gamma S(x, xhat) + psi. The mechanism converts the abstract object 'alternating simulation function' into a concrete, data-conditioned semidefinite feasibility problem.
What would settle it
For a given unknown dt-IANSP, exhibit a two-trajectory dataset satisfying the stated rank condition (full row rank of the monomial data matrices and T >= M+1) for which the sum-of-squares feasibility problem (3.8a)-(3.8e) has no solution; such a counterexample would show the rank condition alone is not sufficient for the claimed ASF construction.
Extended reading notes
Core claim
The central claim is that, for a discrete-time input-affine nonlinear system with polynomial dynamics whose matrices A and B are unknown, two finite input-state trajectories – one from the unknown system and one from the nominal (unquantized) symbolic dynamics – suffice to construct an alternating simulation function from the data-driven symbolic model to the unknown system, provided the data meet a rank condition reflecting persistent excitation. The construction is expressed as a sum-of-squares feasibility problem: find matrix-valued functions Y1 and Y2 and constant matrices Xi and Theta with Xi > 0 satisfying the coupled equations (3.8a)-(3.8d) and the linear matrix inequality (3.8e). When these are satisfied, the quadratic function S(x, xhat) = (x - xhat)^T P (x - xhat) with P = $Xi^{{-1}}$ is an alternating simulation function with $\alpha$ = lambda_min(P), rho = 0, and psi = (1 + 1/mu) ||$\sqrt$(P)||^2 $delta^{2}$, and the interface map u = I Y1(x) P x - Ihat Y2(xhat) P xhat + uhat transfers any discrete controller to the unknown system. Combined with the epsilon-approximate simulation relation theorem, this yields a certified closeness bound epsilon = $\sqrt$( psi / ( $\alpha$ (1 - gamma) eta1 ) ) in the rho = 0 case, which quantifies how faithfully the symbolic design is realized on the unknown system.
Load-bearing premise
The method works only if there exist matrix-valued functions Y1 and Y2 and a fixed matrix Theta that satisfy the coupled compatibility equations (3.8a)-(3.8d) for every state in the domain; the stated rank condition on the data does not by itself guarantee such a solution exists.
Editorial extensions
If this is right
- A controller synthesized on a finite symbolic model can be refined to the unknown dt-IANSP with a certified epsilon closeness bound, so safety, reachability, and reach-while-avoid specifications transfer with formal guarantees.
- Only two trajectories are needed, with T >= M+1 samples each, eliminating the i.i.d. sample burden and the large number of independent runs required by scenario-based abstraction methods.
- The same ASF and interface map can be reused across different control objectives on the same system, as demonstrated by switching from safety to reach-while-avoid without re-solving the ASF problem.
- As the state discretization parameter delta shrinks, the error bound psi scales as delta^2, so the symbolic model becomes arbitrarily accurate at the price of more discrete states.
- The construction is algorithmic: once data are collected, the ASF is found by solving a sum-of-squares feasibility program with semidefinite constraints.
Reading between the lines
- An immediate testable extension is to relax the constant-Theta condition (3.8c)-(3.8d) to allow Theta that depends on x and xhat; this would widen feasibility at the cost of a harder SOS program and would likely be necessary for higher-degree polynomial dynamics.
- The two-trajectory construction is likely to carry over to other model classes (e.g., systems with rational or trigonometric drift) as long as a data-based representation of the one-step increment analogous to Lemma 3.1 can be established.
- Because the interface map uses the measured data matrices, the framework implicitly assumes noise-free measurements; analysing the effect of measurement noise on the closeness bound is a natural next step not addressed in the paper.
- A compositional extension to networks of unknown systems could be built by combining the data-driven ASFs of subsystems via small-gain conditions, following the pattern of model-based compositional symbolic control.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. This paper proposes a data-driven abstraction-based control framework for unknown discrete-time input-affine nonlinear polynomial systems (dt-IANSP). The authors claim that using only two input-state trajectories, together with a rank condition ensuring persistent excitation, one can construct a data-driven symbolic model, an alternating simulation function (ASF), and a hybrid interface controller. The main result, Theorem 3.4, gives SOS conditions under which a quadratic function S(x,xhat) = (x-xhat)^T P (x-xhat) is an ASF from the symbolic model to the unknown system, with a data-based interface map. The paper then applies Theorem 2.7 to obtain an epsilon-approximate alternating simulation relation and demonstrates the approach on a safety and a reach-while-avoid case study.
Significance. If the central claim held, the paper would be a significant advance over scenario-based data-driven abstraction methods that require large numbers of i.i.d. samples, since it would use only two finite-length trajectories. The data-based representation in Lemma 3.1 is elegant, and the reduction of ASF construction to an SOS program is concrete and aligns with existing tools. The derivation of Theorem 3.4 is internally coherent conditional on the stated conditions. However, the significance is contingent on closing a major gap: the interface map is never shown to take values in the admissible input set U, and the 'just two trajectories' framing is contradicted by the symbolic-model construction in Section 2.5, which requires querying the unknown system at every discrete state/input pair.
major comments (4)
- [Section 3, Theorem 3.4] The theorem proves inequality (2.5b) for the algebraic interface map u = I Y1(x) P x - Ihat Y2(xhat) P xhat + uhat, but it never proves that this u belongs to the admissible input set U. Definition 2.4 requires the existence of u in U for every (x,xhat,uhat) in X x Xhat x Uhat. When U is a proper subset of R^m, as it is in the case study (U=[-2.5,2.5]), the proposed u can leave U: the term -4.9773 x2 + 4.9773 xhat2 in (4.2) alone reaches 4.9773 for x2=-0.5 and xhat2=0.5, already exceeding the bound before adding the remaining terms. Consequently, Theorem 3.4 does not establish an ASF as defined, and the epsilon-bound and the correctness guarantees from Theorem 2.7 do not follow. A repair would require either an explicit SOS constraint enforcing u in U over X x Xhat x Uhat, or an explicit assumption that U = R^m.
- [Section 2.5] The proposed data-driven symbolic model is constructed by querying the unknown system at every discrete state/input pair (xhat,uhat) to compute AM(xhat)+B uhat and then apply the quantization map Pi. This requires on the order of |Xhat|*|Uhat| separate experiments. The two trajectories collected in Section 3 are used only for the ASF conditions; they are not sufficient to build the symbolic model. This directly contradicts the abstract and Problem 2.9's claim of 'just two trajectories,' and it overstates the data efficiency of the framework. The paper needs to either clarify that the symbolic-model construction is a separate data-collection phase or rescope the contribution to the ASF design given a preconstructed symbolic model.
- [Section 3, conditions (3.8a)-(3.8d)] The rank condition in Remark 3.2 ensures existence of some functions G1 and G2 satisfying the individual equalities M G1 = Upsilon(x) and Mhat G2 = Upsilon(xhat). However, Theorem 3.4 requires the much stronger coupled conditions: the same constant matrix Xi appears in both (3.8a) and (3.8b), the same constant Theta appears in both (3.8c) and (3.8d), and moreover Y1 and Y2 are related to G1 and G2 via P = Xi^{-1}. The paper provides no general feasibility test for these coupled equalities beyond attempting the SOS program, and the rank condition alone does not imply their satisfiability. This is a load-bearing assumption of the main theorem that is not characterized; the claim of a systematic data-driven design is therefore not fully supported.
- [Section 3, proof of Theorem 3.4] The inequality (3.13) applies the quantization bound (2.4) to the point AM(xhat)+B uhat, yielding ||Pi(AM(xhat)+B uhat) - (AM(xhat)+B uhat)|| <= delta. This is valid only if AM(xhat)+B uhat belongs to X, the domain of Pi. The paper does not state this assumption. In the case study, X is the safe set [-0.5,0.5]^2 and the open-loop dynamics can leave X during data collection, so the quantization map may be applied outside its domain. This is a technical gap in the correctness argument of Theorem 3.4 and in the construction of Section 2.5.
minor comments (5)
- [Throughout] The rendering of boldface notation is badly mangled: for example, O, I, and O+ appear as repeated characters such as 'OOO', 'III', and 'O+O+O+', and the hat versions appear as 'ˆOˆOˆO'. This severely harms readability and should be fixed.
- [Section 2.4, Definition 2.4] Remark 2.5 refers to 'u = uˆu(x, xhat, uhat)', which is a typo; it should read 'u = u(x, xhat, uhat)' or similar.
- [Section 3.5, Remark 3.6] The assertion that the same S is also an ASF from Sigma to Sigma-hat is stated with only a brief proof sketch. Given that the main theorem does not verify input admissibility (see Major Comment 1), the bisimulation claim requires more justification.
- [Section 4] After computing epsilon = 0.1831, the text states the error is always lower than the reported epsilon, but Figure 1b's axis labels are not described; the figure should include an explicit comparison to the epsilon line for clarity.
- [Section 1] The related-work discussion is thorough, but the comparison to scenario-based methods would be strengthened by quantifying the number of trajectories needed in prior work versus the two trajectories claimed here, given the additional queries required to build the symbolic model.
Circularity Check
No significant circularity: the ASF is a certified sufficient condition derived algebraically from data, not a fitted prediction.
full rationale
The paper's derivation chain is self-contained and does not reduce to its inputs. The central theorem (Theorem 3.4) proposes a quadratic candidate S(x,xhat)=(x-xhat)^T P (x-xhat) and proves condition (2.5b) by the algebraic data-based identity of Lemma 3.1 (O+ G1 x - Ohat+ G2 xhat = A M(x)+B u - (A M(xhat)+B uhat)) combined with the SOS feasibility conditions (3.8a)-(3.8e). The resulting epsilon in Remark 2.8 is a closed-form consequence of the certified inequality, not a fit to the same trajectories dressed up as a prediction. The interface map is introduced as a design choice borrowed from [GDPT21], with the proof showing that if the SOS conditions hold the inequality holds; no step defines the ASF in terms of the target closeness or imports a uniqueness/forced-choice result. The self-citations in the introduction and related work ([SAZL24], [SNL24], [ALZ23], [Lav23]) are contextual and none is load-bearing for Theorem 3.4. A separate correctness concern, not a circularity, is that Theorem 3.4 proves the algebraic inequality for the proposed interface but does not explicitly verify u in the input constraint set U; this is a gap in the admissibility argument, but it does not make the derivation circular.
Assumptions & free parameters
free parameters (6)
- mu =
0.01 in case study
- gamma =
0.99 in case study
- delta =
0.001 in case study
- eta1 =
0.99 in case study
- T =
9 in case study
- beta2 =
not specified
assumptions (7)
- domain assumption The unknown system is a dt-IANSP (2.1) with known upper bound on monomial degree or known extended dictionary M(x).
- domain assumption States and inputs are measured exactly, without noise.
- domain assumption The data matrices M and Mhat have full row rank.
- ad hoc to paper Conditions (3.8a)-(3.8e) are solvable for some Y1, Y2, Xi, Theta.
- domain assumption The quantization map Pi satisfies ||Pi(x)-x|| <= delta for the relevant next states, including states that may leave X.
- ad hoc to paper The proposed interface map always takes values in the admissible input set U.
- domain assumption For the reverse ASF, an upper bound beta2 on ||B|| is known.
Cite this review
Pith. "Pith review of Abstraction-based Control of Unknown Continuous-Space Models with Just Two Trajectories." pith.science (2026). https://pith.science/paper/KCU4QHU5
@misc{pith2026241203892,
author = {Pith},
title = {Pith review of: Abstraction-based Control of Unknown Continuous-Space Models with Just Two Trajectories},
year = {2026},
howpublished = {\url{https://pith.science/paper/KCU4QHU5}},
note = {Machine review of arXiv:2412.03892}
}
read the original abstract
Finite abstractions (a.k.a. symbolic models) offer an effective scheme for approximating the complex continuous-space systems with simpler models in the discrete-space domain. A crucial aspect, however, is to establish a formal relation between the original system and its symbolic model, ensuring that a discrete controller designed for the symbolic model can be effectively implemented as a hybrid controller (using an interface map) for the original system. This task becomes even more challenging when the exact mathematical model of the continuous-space system is unknown. To address this, the existing literature mainly employs scenario-based data-driven methods, which require collecting a large amount of data from the original system. In this work, we propose a data-driven framework that utilizes only two input-state trajectories collected from unknown nonlinear polynomial systems to synthesize a hybrid controller, enabling the desired behavior on the unknown system through the controller derived from its symbolic model. To accomplish this, we employ the concept of alternating simulation functions (ASFs) to quantify the closeness between the state trajectories of the unknown system and its data-driven symbolic model. By satisfying a specific rank condition on the collected data, which intuitively ensures that the unknown system is persistently excited, we directly design an ASF and its corresponding hybrid controller using finite-length data without explicitly identifying the unknown system, while providing correctness guarantees. This is achieved through proposing a data-based sum-of-squares (SOS) optimization program, enabling a systematic approach to the design process. We illustrate the effectiveness of our data-driven approach through a case study.
Figures
Forward citations
Cited by 1 Pith paper
-
Learning k-Inductive Control Barrier Certificates for Unknown Nonlinear Dynamics Beyond Polynomials
A single trajectory of input-state data is enough to synthesize k-inductive safety certificates and controllers for unknown discrete-time nonlinear systems, including nonpolynomial ones.
Reference graph
Works this paper leans on
-
[1]
Ajeleye, A
D. Ajeleye, A. Lavaei, and M. Zamani. Data-driven controller synthesis via finite abstractions with formal guarantees. IEEE Control Systems Letters , 7:3453--3458, 2023
2023
-
[2]
O. Akbarzadeh, A. Nejati, and A. Lavaei. Data-driven safety controller synthesis for unknown systems with wireless communication networks. In 10th International Conference on Control, Decision and Information Technologies (CoDIT) , pages 2229--2234, 2024
work page 2024
-
[3]
From Data to Control: A Formal Compositional Framework for Large-Scale Interconnected Networks
O. Akbarzadeh, A. Nejati, and A. Lavaei. From data to control: A formal compositional framework for large-scale interconnected networks. arXiv: 2409.12469 , 2024
work page Pith review arXiv 2024
-
[4]
Bhatia and C
R. Bhatia and C. Davis. A C auchy- S chwarz inequality for operators with applications. Linear Algebra and its Applications , 223:119--129, 1995
1995
-
[5]
Baier and J.-P
C. Baier and J.-P. Katoen. Principles of model checking . MIT press, 2008
2008
-
[6]
J. Berberich, J. K \"o hler, M. A. M \"u ller, and F. Allg \"o wer. Data-driven model predictive control with stability and robustness guarantees. IEEE Transactions on Automatic Control , 66(4):1702--1717, 2020
work page 2020
- [7]
- [8]
Show all 40 references
-
[9]
H. Chen, A. Bisoffi, and C. De Persis. Data-driven input-to-state stabilization. arXiv:2407.06044 , 2024
2024
-
[10]
G. C. Calafiore and M. C. Campi. The scenario approach to robust control design. IEEE Transactions on Automatic Control , 51(5):742--753, 2006
2006
-
[11]
M. C. Campi, S. Garatti, and M. Prandini. The scenario approach for systems and control design. Annual Reviews in Control , 33(2):149--157, 2009
2009
-
[12]
Coppola, A
R. Coppola, A. Peruffo, and M. Mazo Jr. Data-driven abstractions for verification of deterministic systems. arXiv:2211.01793 , 2022
2022 arXiv
-
[13]
Coppola, A
R. Coppola, A. Peruffo, and M. Mazo Jr. Data-driven abstractions for control systems. arXiv:2402.10668 , 2024
2024 arXiv
-
[14]
D \"o rfler, J
F. D \"o rfler, J. Coulson, and I. Markovsky. Bridging direct and indirect data-driven control formulations via regularizations and relaxations. IEEE Transactions on Automatic Control , 68(2):883--897, 2022
2022
-
[15]
De Persis and P
C. De Persis and P. Tesi. Formulas for data-driven control: Stabilization, optimality, and robustness. IEEE Transactions on Automatic Control , 65(3):909--924, 2019
2019
-
[16]
Devonport, A
A. Devonport, A. Saoud, and M. Arcak. Symbolic abstractions from data: A PAC learning approach. In Proceedings of the 60th Conference on Decision and Control (CDC) , pages 599--604. IEEE, 2021
2021
-
[17]
Mohajerin Esfahani, T
P. Mohajerin Esfahani, T. Sutter, and J. Lygeros. Performance bounds for the scenario approach and an extension to a class of non-convex programs. IEEE Transactions on Automatic Control , 60(1):46--58, 2014
2014
-
[18]
M. Guo, C. De Persis, and P. Tesi. Learning control for polynomial systems using sum of squares relaxations. In Proceedings of the 59th conference on decision and control (CDC) , pages 2436--2441. IEEE, 2020
2020
-
[19]
M. Guo, C. De Persis, and P. Tesi. Data-driven stabilization of nonlinear polynomial systems with noisy data. IEEE Transactions on Automatic Control , 67(8):4210--4217, 2021
2021
-
[20]
Girard and G
A. Girard and G. J. Pappas. Hierarchical control system design using approximate simulation. Automatica , 45(2):566--571, 2009
2009
-
[21]
Hashimoto, A
K. Hashimoto, A. Saoud, M. Kishida, T. Ushio, and D. V. Dimarogonas. Learning-based symbolic abstractions for nonlinear control systems. Automatica , 146:110646, 2022
2022
-
[22]
Hou and Z
Z.-S. Hou and Z. Wang. From model-based control to data-driven control: Survey, classification and perspective. Information Sciences , 235:3--35, 2013
2013
-
[23]
A. Lavaei. Symbolic abstractions with guarantees: A data-driven divide-and-conquer strategy. In Proceedings of the 62nd Conference on Decision and Control (CDC) , pages 7994--7999. IEEE, 2023
2023
-
[24]
Lavaei and E
A. Lavaei and E. Frazzoli. Data-driven synthesis of symbolic abstractions with guaranteed confidence. IEEE Control Systems Letters , 7:253--258, 2022
2022
-
[25]
Makdesi, A
A. Makdesi, A. Girard, and L. Fribourg. Efficient data-driven abstraction of monotone systems with disturbances. IFAC-PapersOnLine , 54(5):49--54, 2021
2021
-
[26]
Nejati, B
A. Nejati, B. Zhong, M. Caccamo, and M. Zamani. Data-driven controller synthesis of unknown nonlinear polynomial systems via control barrier certificates. In Proceedings of Learning for Dynamics and Control Conference , pages 763--776. PMLR, 2022
2022
-
[27]
A. Pnueli. The temporal logic of programs. In Proceedings of the 18th annual symposium on foundations of computer science , pages 46--57. IEEE, 1977
1977
-
[28]
G. Pola, P. Pepe, and M. D. Di Benedetto. Symbolic models for networks of control systems. IEEE Transactions on Automatic Control , 61(11):3663--3668, 2016
2016
-
[29]
Prajna, A
S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo. SOSTOOLS : C ontrol applications and new developments. In Proceedings of IEEE International Conference on Robotics and Automation , pages 315--320, 2004
2004
-
[30]
Reissig, A
G. Reissig, A. Weber, and M. Rungger. Feedback refinement relations for the synthesis of symbolic controllers. IEEE Transactions on Automatic Control , 62(4):1781--1796, 2016
2016
-
[31]
Rungger and M
M. Rungger and M. Zamani. SCOTS: a tool for the synthesis of symbolic controllers. In Proceedings of the 19th international conference on hybrid systems: Computation and control , pages 99--104, 2016
2016
-
[32]
Samari, O
B. Samari, O. Akbarzadeh, M. Zaker, and A. Lavaei. From a single trajectory to safety controller synthesis of discrete-time nonlinear polynomial systems. arXiv:2409.10026 , 2024
2024 arXiv
-
[33]
Samari, A
B. Samari, A. Nejati, and A. Lavaei. Data-driven control of large-scale networks with formal guarantees: A small-gain free approach. arXiv:2411.06743 , 2024
2024
-
[34]
J. F. Sturm. Using S e D u M i 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software , 11(1-4):625--653, 1999
1999
-
[35]
Swikir and M
A. Swikir and M. Zamani. Compositional synthesis of finite abstractions for networks of systems: A small-gain approach. Automatica , 107:551--561, 2019
2019
-
[36]
P. Tabuada. Verification and control of hybrid systems: A symbolic approach . Springer Science & Business Media, 2009
2009
-
[37]
W. H. Young. On classes of summable functions and their F ourier series. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character , 87(594):225--229, 1912
1912
-
[38]
F. Zhang. The S chur complement and its applications , volume 4. Springer Science & Business Media, 2006
2006
-
[39]
Zamani, P
M. Zamani, P. Mohajerin Esfahani, R. Majumdar, A. Abate, and J. Lygeros. Symbolic control of stochastic systems via approximately bisimilar finite abstractions. IEEE Transactions on Automatic Control , 59(12):3135--3150, 2014
2014
-
[40]
write newline
" write newline "" initialize.prev.this.status FUNCTION begin.bib " write newline preamble empty 'skip preamble write newline if " thebibliography " longest.label * " " * write newline " [1] #1 " write newline " url@samestyle " write newline " " write newline " [2] #2 " write ...
Reviewed August 11, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.