CS Paper Radar

From 2D system to 1D system via restriction to a vertical strip: applications to time-controllability and zero-time-controllability

Aishwarya Bharti, Debasattam Pal

eess.SY ·submitted 2026-10-06 14:20 UTC · v1
published

Abstract

Motivated by the role of finite-time restriction in one-dimensional (1D) systems, we investigate the restriction of two-dimensional (2D) systems defined over $\mathbb{N}^2$ to a vertical strip. We give a constructive proof that such a restriction induces a 1D system. A Gröbner basis-based algorithm is then developed to compute this restricted 1D system from a given 2D system. The framework is then applied to develop an algorithm for testing the time-controllability and zero-time-controllability of scalar autonomous 2D systems; these properties are known to be equivalent to the existence of a deadbeat controller. Finally, we show that, for time-controllable or zero-time-controllable scalar autonomous 2D systems, the induced 1D system generates all the admissible trajectories of the original 2D system, thereby reducing the complexity of trajectory generation.

Comment
Accepted at the 12th Indian Control Conference (ICC-12), IIT Kharagpur, India, 2027

Closest papers

Nearest neighbours by meaning across the whole index.

Profile-Anchored Control: Velocity Shaping with Exact Disturbance Rejection and Transient-Free Replanning

eess.SY math.OC ·2026-11-19 ·Christian Fredrik Sætre, Morten Dinhoff Pedersen
theory similarity 0.56
Abstract

In many motion-control problems, how a target is approached matters as much as whether it is reached: speed and deceleration must stay within actuator, safety or comfort limits despite unknown loads and disturbances. Position-dependent velocity profiles provide a natural way to describe such requirements. We show that the square of such a profile can be used both to plan the motion and to construct the controller that executes it. Our main result, profile-anchored control with exact rejection (PACER), recovers the nominal motion after a finite time under an unknown gain and load, and then allows the profile to be replaced mid-motion without a transient. It combines a static law for scalar second-order systems with a dynamic law for first-order ones, used for disturbance rejection. The static law guarantees uniform global asymptotic stability under an unknown input gain with a known lower bound, and finite-time stability under local homogeneity, while the first-order law gives analogous guarantees under disturbances of bounded rate and provides the exact rejection in PACER. Replanning of a profile under speed, acceleration and jerk limits can be formulated as a convex program. The approach is illustrated on a simulated elevator.

0.25

Finite-Time Capture by a Dubins Pursuer Against Unknown Evader Strategies

eess.SY cs.RO ·2026-10-18 ·Dinesh Patra, Bhargav Jha, Ashish R. Hota
similarity 0.56
Abstract

We consider a planar pursuit-evasion problem in which a Dubins pursuer seeks to capture a slower first-order point-mass evader that can change its heading instantaneously. First, we propose a turn-rate feedback law with a single tunable gain and derive an explicit admissible gain interval that guarantees finite-time capture against any admissible evader strategy while satisfying the turn-rate constraint. Next, we obtain an explicit capture-time bound and characterize the turning authority required for the gain interval to be non-empty. Finally, we show that the dependence on the evader's speed bound can be removed by deriving a speed ceiling, computable solely from the pursuer's parameters, below which the guarantees hold at the maximum allowable gain. Numerical simulations illustrate the effectiveness of the proposed approach.

0.20

A Reachability-based Safety Certificate for Dynamical System Motion Policies

cs.RO ·2026-09-29 ·Aditya Vats, Tianyi Xia, Nadia Figueroa
similarity 0.55
Abstract

Dynamical Systems (DS) are reactive motion policies representing vector fields trained with theoretical guarantees of stability and convergence. To ensure safety during deployment in unknown environments they must be locally reshaped, either through modulation or geometric control barrier function strategies. However, depending on the geometry of the obstacles and the complexity of the DS, these local strategies can lead the system to unavoidable collisions or spurious attractors. In this work, we certify safety with a value function drawn from the notion of backward reachability tube, which measures the worst-case safety along a rollout trajectory of the nominal DS. Usually, such a value function is intractable for a controlled system due to curse of dimensionality. We show that in the DS-based learning-from-demonstration setting, the absence of a control input collapses the reachability problem to a deterministic rollout, and the presence of certain stability conditions truncates the infinite horizon to a finite one, resulting in a well-defined value function. We further show that the value function we devised is the maximal forward-invariant subset of the obstaclefree region for the nominal DS flow. The application of this certificate function is validated across five DS constructions - analytical, Neural ODE, diffeomorphic latent space, LPV-DS, SE(3)and validate it on a Franka manipulator. Modulation and geometric CBFs also suffer from saddle point in cases of headon approach towards an unsafe zone. We show that CBF-on-V avoids this pitfall entirely.

0.21

Timely Activation of Safety Filters via One-Step Reachability Expansion

cs.RO ·2026-09-15 ·Javier Borquez
published similarity 0.54
Abstract

Least-restrictive safety filters based on Hamilton-Jacobi reachability provide strong safety guarantees by overriding a nominal controller only when the system reaches the boundary of the set of unsafe states defined as a Backward Reachable Tube (BRT). These guarantees, however, rely on the continuous-time nature of the underlying formulation. In practice, robotic systems apply control at discrete sampling intervals, which creates a mismatch where the system may jump into the unsafe BRT between updates, allowing failures that are theoretically avoidable. This work introduces a principled solution based on a one-step expanded BRT that predicts all states capable of reaching the true BRT within a single timestep. By using this expanded boundary as the activation condition for the safety filter, safety interventions occur early enough to ensure correctness under discrete-time execution. We formulate this expanded set as a modified reachability problem and compute it using standard continuous-time solvers.

0.40

Time-Invariant Control Barrier Functions for Bounded STL Safety

eess.SY ·2026-08-28 ·Avinash Malik
theory similarity 0.54
Abstract · 6 pages, 3 figures

Enforcing finite-time persistence specifications in Signal Temporal Logic typically requires formulating Control Barrier Functions within an extended state-time space. This introduces strict mathematical assumptions on global clock synchronization, rendering multi-agent execution brittle under asynchronous network delays, clock skew, and non-monotonic jitter. In this paper, we prove that for bounded-time safety tasks, explicit time dependency can be mathematically eliminated for general continuous-time nonlinear systems. By leveraging the reciprocal integral of worst-case system dissipation, we systematically compile temporal specifications into static, lower-dimensional spatial invariants. We formally prove that this time-invariant realization is strictly sound, removes the need for heuristic time-varying envelope tuning, and guarantees robust forward invariance even under severe network desynchronization.

0.18

Dual Path Following for an Aerial Manipulator Under State and Input Constraints via Transverse Feedback Linearization

cs.RO eess.SYmath.OC ·2026-11-01 ·Hamza Tariq, Adeel Akhtar
code/data similarity 0.53
Abstract · 8 pages, 3 Figures

This paper studies dual path following for a quadrotor carrying a three-degree-of-freedom arm. The center of mass of the combined system must follow a vehicle path and the end effector must follow a second path, while the arm respects its joint limits and avoids its singular postures. The vehicle and the arm are mechanically coupled, so one controller must handle both paths. With the center of mass and the end-effector path coordinates as outputs, and a dynamic extension of the thrust, the system admits a normal form without internal dynamics. We characterize the states where this normal form fails. We formulate the transverse feedback linearizing controller as a quadratic program that relaxes only the speed of the end effector along its path and imposes safety and actuator limits as inequality constraints. The program reduces to a scalar problem with a closed-form solution. If it remains strictly feasible for all time, the feedback is locally Lipschitz, both paths are invariant and attractive, and every constraint holds. In the physics engine Drake, the controller resolves a conflict between the two speed references by slowing the end effector while both paths remain invariant. By contrast, a cascade with a safety filter leaves both paths. Code and animations are available at https://gradslab.github.io/am_dual_pf-/

0.22

Minimal Experiments for Robust Stabilization: Information, Spectral Geometry, and Duration

eess.SY math.OC ·2026-10-01 ·Alexey Peregudin, Ngoc Tuan Dinh
similarity 0.53
Abstract · 12 pages, 1 table. Submitted to IEEE Transactions on Automatic Control

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.

0.56

Real-Time Synthesis of Robust Controlled Invariant Sets for Monotone Systems

eess.SY cs.AIcs.RO ·2026-09-12 ·Yasin Sonmez, Mahmoud Khaled, Majid Zamani, Murat Arcak
published similarity 0.53
Abstract

Safety-critical control of autonomous systems requires formal safety certificates, such as controlled invariant sets, that must be computed online as conditions change. Although standard synthesis algorithms scale poorly with state dimension, monotone dynamical systems with lower-closed safety specifications allow for accelerated computation of controlled invariant sets. In particular, lazy fixed-point algorithms exploit monotonicity and track only the antichain basis of the set. However, membership tests and redundancy checks against an evolving basis remain major bottlenecks. We introduce a threshold-function reformulation in which a lower-closed set on a d-dimensional grid is represented by its column heights along a designated axis. This reformulates the greatest-fixed-point iteration as independent one-dimensional binary searches, one per grid column, yielding an embarrassingly parallel iteration with asymptotically lower computational complexity than the lazy fixed-point algorithm. Experiments synthesize invariant sets on 3D grids with 10^9 cells in under 50 ms and 10^14 cells in under two minutes. We further demonstrate online re-synthesis in a safety-informed model predictive controller example.

0.28