English
Related papers

Related papers: Reach-avoid Analysis for Sampled-data Systems with…

200 papers

In this paper, we investigate the synthesis of piecewise affine feedback controllers to address the problem of safe and robust controller design in robotics based on high-level controls specifications. The methodology is based on…

Robotics · Computer Science 2016-10-10 Marijan Vukosavljev , Ivo Jansen , Mireille E. Broucke , Angela P. Schoellig

This paper proposes an algorithm capable of driving a system to follow a piecewise linear trajectory without prior knowledge of the system dynamics. Motivated by a critical failure scenario in which a system can experience an abrupt change…

Robotics · Computer Science 2025-10-06 Taha Shafa , Yiming Meng , Melkior Ornik

The problem of designing a stabilizing feedback controller in the presence of saturating actuators and multi-rate (asynchronous) aperiodic state measurements is studied. Specifically, we consider a scenario in which measurements of the…

Systems and Control · Electrical Eng. & Systems 2022-10-21 Francesco Ferrante , Ricardo G. Sanfelice , Sophie Tarbouriech

Safety for control systems is often posed as an invariance constraint; the system is said to be safe if state trajectories avoid some unsafe region of the statespace for all time. An assured controller is one that enforces safety online by…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Matthew Abate , Samuel Coogan

Reach-avoid problems involve driving a system to a set of desirable configurations while keeping it away from undesirable ones. Providing mathematical guarantees for such scenarios is challenging but have numerous potential practical…

Systems and Control · Computer Science 2018-08-01 Benoit Landry , Mo Chen , Scott Hemley , Marco Pavone

In this paper we examine how Lagrangian techniques can be used to compute underapproximations and overapproximation of the finite-time horizon, stochastic reach-avoid level sets for discrete-time, nonlinear systems. This approach is…

Systems and Control · Computer Science 2018-10-17 Joseph D. Gleason , Abraham P. Vinod , Meeko M. K. Oishi

Hamilton Jacobi (HJ) Reachability is a formal verification tool widely used in robotic safety analysis. Given a target set as unsafe states, a dynamical system is guaranteed not to enter the target under the worst-case disturbance if it…

Optimization and Control · Mathematics 2020-03-18 Anjian Li , Mo Chen

The barrier function method for safety control typically assumes the availability of full state information. Unfortunately, in many scenarios involving uncertain dynamical systems, full state information is often unavailable. In this paper,…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Binghan He , Takashi Tanaka

This paper studies the problem of enforcing safety of a stochastic dynamical system over a finite-time horizon. We use stochastic control barrier functions as a means to quantify the probability that a system exits a given safe region of…

Systems and Control · Electrical Eng. & Systems 2019-09-12 Cesar Santoyo , Maxence Dutreix , Samuel Coogan

Reachability analysis is used to determine all possible states that a system acting under uncertainty may reach. It is a critical component to obtain guarantees of various safety-critical systems both for safety verification and controller…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Jared Mejia , Alex Devonport , Murat Arcak

Inductive bias refers to restrictions on the hypothesis class that enable a learning method to generalize effectively from limited data. A canonical example in control is linearity, which underpins low sample-complexity guarantees for…

Optimization and Control · Mathematics 2026-04-21 Zhuo Ouyang , Jixian Liu , Enrique Mallada

Reach-avoid specifications are one of the most common tasks in autonomous aerial vehicle (UAV) applications. Despite the intensive research and development associated with control of aerial vehicles, generating feasible trajectories though…

Systems and Control · Electrical Eng. & Systems 2024-06-03 Mohamed Serry , Haocheng Chang , Jun Liu

The abstraction of dynamical systems is a powerful tool that enables the design of feedback controllers using a correct-by-design framework. We investigate a novel scheme to obtain data-driven abstractions of discrete-time stochastic…

Systems and Control · Electrical Eng. & Systems 2024-04-15 Rudi Coppola , Andrea Peruffo , Licio Romao , Alessandro Abate , Manuel Mazo

We present a new output feedback fault tolerant control strategy for continuous-time linear systems. The strategy combines a digital nominal controller under controller-driven (varying) sampling with virtual-actuator (VA)-based controller…

Systems and Control · Computer Science 2013-05-23 Esteban N. Osella , Hernan Haimovich , María M. Seron

This study proposes an algorithm to synthesize controllers for the power management on board hybrid vehicles that allows the vehicle to reach its maximum range along a given route. The algorithm stems from a level-set approach that computes…

Optimization and Control · Mathematics 2012-09-27 Giovanni Granato

One often wishes for the ability to formally analyze large-scale systems---typically, however, one can either formally analyze a rather small system or informally analyze a large-scale system. This work tries to further close this…

Numerical Analysis · Mathematics 2020-08-06 Matthias Althoff

A constant-rate multi-mode system is a hybrid system that can switch freely among a finite set of modes, and whose dynamics is specified by a finite number of real-valued variables with mode-dependent constant rates. We introduce and study…

Optimization and Control · Mathematics 2016-10-19 Fabio Somenzi , Behrouz Touri , Ashutosh Trivedi

Autonomous systems, such as self-driving cars and drones, have made significant strides in recent years by leveraging visual inputs and machine learning for decision-making and control. Despite their impressive performance, these…

Robotics · Computer Science 2024-10-31 Kaustav Chakraborty , Aryaman Gupta , Somil Bansal

We investigate stability analysis and controller design of unknown continuous-time systems under state-feedback with aperiodic sampling, using only noisy data but no model knowledge. We first derive a novel data-dependent parametrization of…

Optimization and Control · Mathematics 2022-08-26 Julian Berberich , Stefan Wildhagen , Michael Hertneck , Frank Allgöwer

We consider the decidability of state-to-state reachability in linear time-invariant control systems over discrete time. We analyse this problem with respect to the allowable control sets, which in general are assumed to be defined by…

Optimization and Control · Mathematics 2020-11-19 Nathanaël Fijalkow , Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell