English
Related papers

Related papers: Reachability Analysis for Design Optimization

200 papers

Under a regularity assumption we prove that reachability in fixed time for nonlinear control systems is robust under control sampling.

Optimization and Control · Mathematics 2020-06-22 Loïc Bourdin , Emmanuel Trélat

Hybrid systems - more precisely, their mathematical models - can exhibit behaviors, like Zeno behaviors, that are absent in purely discrete or purely continuous systems. First, we observe that, in this context, the usual definition of…

Logic in Computer Science · Computer Science 2018-09-05 Eugenio Moggi , Amin Farjudian , Adam Duracz , Walid Taha

The maximization of reach-avoid probabilities for stochastic systems is a central topic in the control literature. Yet, the available methods are either restricted to low-dimensional systems or suffer from conservative approximations. To…

Optimization and Control · Mathematics 2026-01-26 Niklas Schmid , Jaeyoun Choi , Oswin So , Chuchu Fan

We propose control and communication strategies for nonlinear networked control systems subject to state and input constraints. The objective is to steer the state of the system towards a prescribed target set in finite time…

Optimization and Control · Mathematics 2019-02-21 Kazumune Hashimoto , Dimos V. Dimarogonas

In this paper, we propose a novel approach for computing robust backward reachable sets from noisy data for unknown constrained linear systems subject to bounded disturbances. In particular, we develop an algorithm for obtaining zonotopic…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Mehran Attar , Walter Lucia

A classic reachability problem for safety of dynamic systems is to compute the set of initial states from which the state trajectory is guaranteed to stay inside a given constraint set over a given time horizon. In this paper, we leverage…

Backward reachability analysis is essential to synthesizing controllers that ensure the correctness of closed-loop systems. This paper is concerned with developing scalable algorithms that under-approximate the backward reachable sets, for…

Systems and Control · Electrical Eng. & Systems 2022-08-29 Liren Yang , Hang Zhang , Jean-Baptiste Jeannin , Necmiye Ozay

In this note, we propose a method to under-approximate finite-time reachable sets and tubes for a class of continuous-time linear uncertain systems. The class under consideration is the linear time-varying (LTV) class with integrable…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Mohamed Serry

Late-lumping feedback design for infinite-dimensional linear systems with unbounded input operators is considered. The proposed scheme is suitable for the approximation of backstepping and flatness-based designs and relies on a…

Optimization and Control · Mathematics 2022-11-03 Marcus Riesmeier , Frank Woittennek

This paper introduces a novel reachability problem for the scenario involving two agents, where one agent follows another agent using a feedback strategy. The geometry of the reachable set for an agent, termed \emph{dependent reachable…

Systems and Control · Electrical Eng. & Systems 2026-03-09 Venkata Ramana Makkapati , Tulasi Ram Vechalapu , Vinodhini Comandur , Seth Hutchinson

This paper proposes a computationally efficient framework, based on interval analysis, for rigorous verification of nonlinear continuous-time dynamical systems with neural network controllers. Given a neural network, we use an existing…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Saber Jafarpour , Akash Harapanahalli , Samuel Coogan

In this work, we analyze an efficient sampling-based algorithm for general-purpose reachability analysis, which remains a notoriously challenging problem with applications ranging from neural network verification to safety analysis of…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Thomas Lew , Lucas Janson , Riccardo Bonalli , Marco Pavone

Given a geometric path, the Time-Optimal Path Tracking problem consists in finding the control strategy to traverse the path time-optimally while regulating tracking errors. A simple yet effective approach to this problem is to decompose…

Robotics · Computer Science 2018-03-20 Hung Pham , Quang-Cuong Pham

The paper investigates the reachability in finite time of pseudo-rational systems of order zero. A bound on the minimal time of reachability is obtained and the reachability property for integrable functions is characterized in terms of a…

Dynamical Systems · Mathematics 2025-02-27 Sébastien Fueyo

Time-invariant finite-dimensional systems, under reasonable continuity assumptions, exhibit the property that if solutions exist for all future times, the set of vectors reachable from a bounded set of initial conditions over bounded time…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Hernan Haimovich , Jose L. Mancilla-Aguilar

We deal with finite dimensional linear and nonlinear control systems. If the system is linear and autonomous and satisfies the classical normality assumption, we improve the well known result on the strict convexity of the reachable set…

Optimization and Control · Mathematics 2011-10-04 Giovanni Colombo , Khai Tien Nguyen

Precisely characterizing and controlling realistic open quantum systems is one of the most challenging and exciting frontiers in quantum sciences and technologies. In this Letter, we present methods of approximately computing reachable sets…

Quantum Physics · Physics 2016-07-13 Jun Li , Dawei Lu , Zhihuang Luo , Raymond Laflamme , Xinhua Peng , Jiangfeng Du

Atmospheric flight phase of a launch vehicle is utilized to evaluate the performance of an H-infinity controller in the presence of disturbances. Dynamics of the vehicle is linearly modeled using time-varying parameters. An operating point…

Systems and Control · Computer Science 2016-11-22 Antonio Graells , Francisco Carrabina

Linear Time Invariant (LTI) systems are ubiquitous in control applications. Unbounded-time reachability analysis that can cope with industrial-scale models with thousands of variables is needed. To tackle this problem, we use abstract…

Systems and Control · Computer Science 2017-08-24 Dario Cattaruzza , Alessandro Abate , Peter Schrammel , Daniel Kroening

Models based on approximation capabilities have recently been studied in the context of Optimal Recovery. These models, however, are not compatible with overparametrization, since model- and data-consistent functions could then be…

Optimization and Control · Mathematics 2020-04-02 Simon Foucart