Track manipulation, locomotion and embodied systems.
Search papers, labs, and topics across Lattice.
This paper establishes that for linear systems, minimal-length input sequences achieve near-optimal robust stabilization performance, tolerating a fixed fraction of the error bound achievable by any experiment. Specifically, $mn+1$ (exact states) or $m(n+1)$ (noisy states) steps suffice for systems with bounded spectral radii and well-separated spectra near the unit circle. However, for slowly actuated systems with controllability depth $\nu \ge 2$, short experiments incur a performance degradation of order $h^{\nu-1}$, necessitating longer experiments of order $1/h$ to recover optimal tolerance.
Near-optimal robust stabilization is achievable with surprisingly short input sequences, but slow actuation demands significantly longer experiments to match optimal performance.
On broad classes of linear systems, the shortest experiments are almost as good as the best possible ones. For $n$ states and $m$ inputs, the shortest input sequences that support robust data-driven stabilization of every controllable plant have $mn+1$ steps with exact states and $m(n+1)$ with noisy states. We show that, when the spectral radius is bounded and the spectrum is well separated near the unit circle, these sequences tolerate a fixed fraction of the error level achievable by any experiment, even one designed with full plant knowledge and allowed to use any finite duration. This constant-factor comparison can fail for slowly actuated systems. For $A=I+hG$ with controllability depth $ν\ge2$, short experiments lose a factor of order $h^{ν-1}$, and duration of order $1/h$ is both necessary and sufficient to recover a fixed fraction of the optimal tolerance.