English
Related papers

Related papers: Using control synthesis to generate corner cases: …

200 papers

Modular automated driving systems commonly handle prediction and planning as sequential, separate tasks, thereby prohibiting cooperative maneuvers. To enable cooperative planning, this work introduces a prediction model that models the…

Robotics · Computer Science 2025-02-06 Fabian Konstantinidis , Moritz Sackmann , Ulrich Hofmann , Christoph Stiller

Model mismatches prevail in real-world applications. Ensuring safety for systems with uncertain dynamic models is critical. However, existing robust safe controllers may not be realizable when control limits exist. And existing methods use…

Robotics · Computer Science 2023-03-08 Tianhao Wei , Shucheng Kang , Weiye Zhao , Changliu Liu

We present an approach for designing correct-by-construction neural networks (and other machine learning models) that are guaranteed to be consistent with a collection of input-output specifications before, during, and after algorithm…

Machine Learning · Computer Science 2020-01-31 Stephen Mell , Olivia Brown , Justin Goodwin , Sung-Hyun Son

In this paper, we consider the problem of synthesizing low-complexity controllers for incrementally stable switched systems. For that purpose, we establish a new approximation result for the computation of symbolic models that are…

Systems and Control · Computer Science 2013-02-12 Antoine Girard

Path planning for autonomous vehicles in arbitrary environments requires a guarantee of safety, but this can be impractical to ensure in real-time when the vehicle is described with a high-fidelity model. To address this problem, this paper…

Systems and Control · Computer Science 2017-05-02 Shreyas Kousik , Sean Vaskov , Matthew Johnson-Roberson , Ramanarayan Vasudevan

Safety-critical scenario generation is crucial for evaluating autonomous driving systems. However, existing approaches often struggle to balance three conflicting objectives: adversarial criticality, physical feasibility, and behavioral…

Robotics · Computer Science 2026-03-05 Jinlong Cui , Fenghua Liang , Guo Yang , Chengcheng Tang , Jianxun Cui

As the major factors affecting the safety of deep learning models, corner cases and related detection are crucial in AI quality assurance for constructing safety- and security-critical systems. The generic corner case researches involve two…

Machine Learning · Computer Science 2021-03-15 Tinghui Ouyang , Vicent Sant Marco , Yoshinao Isobe , Hideki Asoh , Yutaka Oiwa , Yoshiki Seo

Structural symmetries of linear dynamical systems can be exploited for decoupling the dynamics and reducing the computational complexity of the controller implementation. However, in practical applications, inexact structural symmetries…

Systems and Control · Electrical Eng. & Systems 2023-07-03 Idris Kempf , Paul Goulart , Stephen Duncan

In this paper, we propose a compositional framework for the construction of control barrier certificates for large-scale stochastic switched systems accepting multiple control barrier certificates with some dwell-time conditions. The…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Ameneh Nejati , Sadegh Soudjani , Majid Zamani

This paper presents a scenario generation framework that creates diverse, parametrized, and safety-critical driving situations to validate the safety features of autonomous vehicles in simulation [15]. By modeling factors such as road…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Kiruthiga Chandra Shekar , Aliasghar Moj Arab

In this paper, we develop an optimal control framework for dynamical systems when only an approximate model of the underlying plant is available. We consider a setting in which the control strategy is synthesized using a model-based optimal…

Optimization and Control · Mathematics 2026-01-16 Andreas A. Malikopoulos

We consider the problem of synthesizing safe-by-design control strategies for semi-autonomous systems. Our aim is to address situations when safety cannot be guaranteed solely by the autonomous, controllable part of the system and a certain…

Systems and Control · Computer Science 2016-12-15 Jana Tumova , Dimos V. Dimarogonas

As we transition towards the deployment of data-driven controllers for black-box cyberphysical systems, complying with hard safety constraints becomes a primary concern. Two key aspects should be addressed when input-output data are…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Luca Furieri , Baiwei Guo , Andrea Martin , Giancarlo Ferrari-Trecate

The control Barrier function approach has been widely used for safe controller synthesis. By solving an online convex quadratic programming problem, an optimal safe controller can be synthesized implicitly in state-space. Since the solution…

Optimization and Control · Mathematics 2022-04-22 Han Wang , Kostas Margellos , Antonis Papachristodoulou

Self-navigation in non-coordinating crowded environments is formidably challenging within multi-agent systems consisting of non-holonomic robots operating through local sensing. Our primary objective is the development of a novel, rapid,…

Robotics · Computer Science 2024-01-18 Veejay Karthik J , Leena Vachhani

In many synthesis problems, it can be essential to generate implementations which not only satisfy functional constraints but are also randomized to improve variety, robustness, or unpredictability. The recently-proposed framework of…

Logic in Computer Science · Computer Science 2022-06-07 Andreas Gittis , Eric Vin , Daniel J. Fremont

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

Optimal state-feedback controllers, capable of changing between different objective functions, are advantageous to systems in which unexpected situations may arise. However, synthesising such controllers, even for a single objective, is a…

Systems and Control · Computer Science 2020-10-13 Christopher Iliffe Sprague , Dario Izzo , Petter Ögren

Continuous linear dynamical systems are used extensively in mathematics, computer science, physics, and engineering to model the evolution of a system over time. A central technique for certifying safety properties of such systems is by…

Logic in Computer Science · Computer Science 2020-04-29 Shaull Almagor , Edon Kelmendi , Joël Ouaknine , James Worrell

We design and experimentally evaluate a hybrid safe-by-construction collision avoidance controller for autonomous vehicles. The controller combines into a single architecture the respective advantages of an adaptive controller and a…

Robotics · Computer Science 2021-03-30 Qiang Wang , Xinlei Zheng , Jiyong Zhang , Joseph Sifakis