English
Related papers

Related papers: Formal controller synthesis for hybrid systems usi…

200 papers

This article investigates the consensus tracking problem of multi-agent systems under jointly connected topology through automated synthesis of Lyapunov functions. Based on the proposed distributed nonlinear control protocol, several…

Optimization and Control · Mathematics 2026-05-28 Shuyuan Zhang , Lei Wang , Qing-Guo Wang

We consider the feedback design for stabilizing a rigid body system by making and breaking multiple contacts with the environment without prespecifying the timing or the number of occurrence of the contacts. We model such a system as a…

Systems and Control · Computer Science 2019-05-16 Weiqiao Han , Russ Tedrake

In the formal approach to reactive controller synthesis, a symbolic controller for a possibly hybrid system is obtained by algorithmically computing a winning strategy in a two-player game. Such game-solving algorithms scale poorly as the…

Systems and Control · Computer Science 2016-02-16 Anne-Kathrin Schmuck , Rupak Majumdar

This paper proposes a novel method for distributed controller synthesis of homogeneous interconnected systems consisting of identical subsystems. The objective of the designed controller is to minimize the L2-gain of the performance…

Systems and Control · Electrical Eng. & Systems 2020-12-14 Giulia De Pasquale , Yvonne R. Sturz , Maria Elena Valcher , Roy S. Smith

Safety and stability are essential properties of control systems. Control Barrier Functions (CBFs) and Control Lyapunov Functions (CLFs) are powerful tools to ensure safety and stability respectively. However, previous approaches typically…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Hongkai Dai , Chuanrui Jiang , Hongchao Zhang , Andrew Clark

Recent advances in learning-based perception systems have led to drastic improvements in the performance of robotic systems like autonomous vehicles and surgical robots. These perception systems, however, are hard to analyze and errors in…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Shromona Ghosh , Yash Vardhan Pant , Hadi Ravanbakhsh , Sanjit A. Seshia

The aim of this work is to address issues where formal specifications cannot be realized on a given dynamical system subjected to a changing environment. Such failures occur whenever the dynamics of the system restrict the robot in such a…

Executing a Golog program on an actual robot typically requires additional steps to account for hardware or software details of the robot platform, which can be formulated as constraints on the program. Such constraints are often temporal,…

Artificial Intelligence · Computer Science 2021-02-23 Till Hofmann , Gerhard Lakemeyer

Reactive synthesis is a paradigm for automatically building correct-by-construction systems that interact with an unknown or adversarial environment. We study how to do reactive synthesis when part of the specification of the system is that…

Logic in Computer Science · Computer Science 2018-04-23 Daniel J. Fremont , Sanjit A. Seshia

In this paper, we propose an approach to controller synthesis for a class of constrained nonlinear systems. It is based on the use of a hybridization, that is a hybrid abstraction of the nonlinear dynamics. This abstraction is defined on a…

Systems and Control · Computer Science 2011-09-13 Antoine Girard , Samuel Martin

The article outlines the methodology of structural and parametric synthesis of neural network controllers for controlling objects with limiters under incomplete information about the controlled object. Artificial neural networks are used to…

Robotics · Computer Science 2023-12-29 Sergey Feofilov , Dmitry Khapkin , Andrey Kozyr , Eduard Heiss , Andrey Efromeev

The paper presents a method for failure free genetic algorithm optimization of a system controller. Genetic algorithms present a powerful tool that facilitates producing near-optimal system controllers. Applied to such methods of…

Neural and Evolutionary Computing · Computer Science 2007-05-23 E. S. Sazonov , D. Del Gobbo , P. Klinkhachorn , R. L. Klein

We present a tool-supported approach for the synthesis, verification and validation of the control software responsible for the safety of the human-robot interaction in manufacturing processes that use collaborative robots. In human-robot…

We propose a counter-example guided inductive synthesis (CEGIS) scheme for the design of control Lyapunov functions and associated state-feedback controllers for linear systems affected by parametric uncertainty with arbitrary shape. In the…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Daniele Masti , Filippo Fabiani , Giorgio Gnecco , Alberto Bemporad

Objective: To obtain explainable guarantees in the online synthesis of optimal controllers for high-integrity cyber-physical systems, we re-investigate the use of exhaustive search as an alternative to reinforcement learning. Approach: We…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Mario Gleirscher , Philip Hönnecke

Successfully synthesizing controllers for complex dynamical systems and specifications often requires leveraging domain knowledge as well as making difficult computational or mathematical tradeoffs. This paper presents a flexible and…

Systems and Control · Computer Science 2019-05-24 Eric S. Kim , Murat Arcak , Sanjit A. Seshia

We initiate a formal study on the use of low-dimensional latent representations of dynamical systems for verifiable control synthesis. Our main goal is to enable the application of verification techniques -- such as Lyapunov or barrier…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Paul Lutkus , Kaiyuan Wang , Lars Lindemann , Stephen Tu

In this paper, we propose the frameworks of generalized performance evaluation and generalized controller synthesis. To this end, we give a true concurrent process calculus as the model of systems, and present a lattice-valued performance…

Logic in Computer Science · Computer Science 2026-05-19 Zining Cao

We have witnessed the emergence of several controller parameterizations and the corresponding synthesis methods, including Youla, system level, input-output, and many other new proposals. Meanwhile, under the same synthesis method, there…

Optimization and Control · Mathematics 2022-02-11 Shih-Hao Tseng

In this paper, we introduce a high-level controller synthesis framework that enables teams of heterogeneous agents to assist each other in resolving environmental conflicts that appear at runtime. This conflict resolution method is built…

Robotics · Computer Science 2022-09-02 Michael Enqi Cao , Jonas Warnke , Yunhai Han , Xinpei Ni , Ye Zhao , Samuel Coogan