English
Related papers

Related papers: Time-Varying Reach-Avoid Control Certificates for …

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

We present safe control of partially-observed linear time-varying systems in the presence of unknown and unpredictable process and measurement noise. We introduce a control algorithm that minimizes dynamic regret, i.e., that minimizes the…

Systems and Control · Electrical Eng. & Systems 2023-04-03 Hongyu Zhou , Vasileios Tzoumas

Deploying autonomous systems in safety critical settings necessitates methods to verify their safety properties. This is challenging because real-world systems may be subject to disturbances that affect their performance, but are unknown a…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Nicholas Rober , Karan Mahesh , Tyler M. Paine , Max L. Greene , Steven Lee , Sildomar T. Monteiro , Michael R. Benjamin , Jonathan P. How

We develop a risk-averse safety analysis method for stochastic systems on discrete infinite time horizons. Our method quantifies the notion of risk for a control system in terms of the severity of a harmful random outcome in a fraction of…

Systems and Control · Electrical Eng. & Systems 2022-03-14 Chuanning Wei , Michael Fauss , Margaret P. Chapman

We consider the problem of extracting safe environments and controllers for reach-avoid objectives for systems with known state and control spaces, but unknown dynamics. In a given environment, a common approach is to synthesize a…

Control barrier certificates have proven effective in formally guaranteeing the safety of the control systems. However, designing a control barrier certificate is a time-consuming and computationally expensive endeavor that requires expert…

Systems and Control · Electrical Eng. & Systems 2024-05-28 Alireza Nadali , Ashutosh Trivedi , Majid Zamani

This paper addresses the quantitative verification of constrained occupation time in stochastic discrete-time systems, focusing on the probability of visiting a target set at least $k$ times while maintaining safety. Such cumulative…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Bai Xue , Peixin Wang , C. -H. Luke Ong

This paper addresses the problem of providing runtime assurance for systems operating online under unknown and potentially time-varying data distributions. We propose Cost-Aware Adaptive Conformal Inference (ACI), a novel framework that…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Taoran Wu , Jingduo Pan , Luke Ong , Bai Xue

The assurance of real-time properties is prone to context variability. Providing such assurance at design time would require to check all the possible context and system variations or to predict which one will be actually used. Both cases…

Software Engineering · Computer Science 2018-04-04 Arthur Rodrigues , Ricardo Diniz Caldas , Genaína Nunes Rodrigues , Thomas Vogel , Patrizio Pelliccione

Modern nonlinear control theory seeks to endow systems with properties such as stability and safety, and has been deployed successfully across various domains. Despite this success, model uncertainty remains a significant challenge in…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Andrew J. Taylor , Victor D. Dorobantu , Sarah Dean , Benjamin Recht , Yisong Yue , Aaron D. Ames

In this paper we present a dynamic programing approach to stochastic optimal control problems with dynamic, time-consistent risk constraints. Constrained stochastic optimal control problems, which naturally arise when one has to consider…

Optimization and Control · Mathematics 2015-11-24 Yin-Lam Chow , Marco Pavone

Time-consistency is an essential requirement in risk sensitive optimal control problems to make rational decisions. An optimization problem is time consistent if its solution policy does not depend on the time sequence of solving the…

Optimization and Control · Mathematics 2015-03-26 Yinlam Chow , Marco Pavone

We consider the problem of safety verification and safety-aware controller synthesis for systems with sector bounded nonlinearities. We aim to keep the states of the system within a given safe set under potential actuator and sensor…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Yankai Lin , Michelle S. Chong , Carlos Murguia

We study the problem of target stabilization with robust obstacle avoidance in robots and vehicles that have access only to vision-based sensors for the purpose of realtime localization. This problem is particularly challenging due to the…

Robotics · Computer Science 2022-09-07 Alejandro Murillo-Gonzalez , Jorge I. Poveda

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

We present a method for synthesizing controllers to steer trajectories from an initial set to a target set on a finite time horizon. The proposed control synthesis problem is decomposed into two steps. The first step under-approximates the…

Systems and Control · Computer Science 2018-10-02 He Yin , Andrew Packard , Murat Arcak , Pete Seiler

This paper presents a decentralized control framework that incorporates social awareness into multi-agent systems with unknown dynamics to achieve prescribed-time reach-avoid-stay tasks in dynamic environments. Each agent is assigned a…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Siddhartha Upadhyay , Ratnangshu Das , Pushpak Jagtap

A common approach to localize a mobile robot is by measuring distances to points of known positions, called anchors. Locating a device from distance measurements is typically posed as a non-convex optimization problem, stemming from the…

Robotics · Computer Science 2024-09-04 Frederike Dümbgen , Connor Holmes , Timothy D. Barfoot

In this article, we consider the infinite-horizon reach-avoid (RA) and stabilize-avoid (SA) zero-sum game problems for general nonlinear continuous-time systems, where the goal is to find the set of states that can be controlled to reach or…

Optimization and Control · Mathematics 2026-05-20 Boyang Li , Zheng Gong , Sylvia Herbert

Modern AI technologies enable autonomous vehicles to perceive complex scenes, predict human behavior, and make real-time driving decisions. However, these data-driven components often operate as black boxes, lacking interpretability and…

Robotics · Computer Science 2026-01-16 Oumaima Barhoumi , Mohamed H Zaki , Sofiène Tahar