English
Related papers

Related papers: Controller Synthesis in Timed B\"uchi Automata: Ro…

200 papers

According to recent results, convergence in a prespecified or prescribed finite time can be achieved under extreme model uncertainty if control is applied continuously over time. This paper shows that this extreme amount of uncertainty…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Hernan Haimovich , Rodrigo Aldana-Lopez , Richard Seeber , David Gomez-Gutierrez

In this paper, we investigate the rational synthesis problem for concurrent game structure for a variety of objectives ranging from reachability to Muller condition. We propose a new algorithm that establishes the decidability of the non…

Logic in Computer Science · Computer Science 2018-06-11 Rodica Condurache , Youssouf Oualhadj , Nicolas Troquard

We study synthesis of controllers for real-time systems, where the objective is to stay in a given safe set. The problem is solved by obtaining winning strategies in concurrent two-player \emph{timed automaton games} with safety objectives.…

Logic in Computer Science · Computer Science 2011-02-01 Krishnendu Chatterjee , Vinayak S. Prabhu

Weighted Timed Games (WTG for short) are the most widely used model to describe controller synthesis problems involving real-time issues. The synthesized strategies rely on a perfect measure of time elapse, which is not realistic in…

Computer Science and Game Theory · Computer Science 2024-07-02 Benjamin Monmege , Julie Parreaux , Pierre-Alain Reynier

Reliable and secure operation of power systems becomes increasingly challenging as the share of volatile generation rises, leading to largely changing dynamics. Typically, the architecture and structure of controllers in power systems, such…

Systems and Control · Electrical Eng. & Systems 2020-05-06 A. Mesanovic , U. Münz , A. Szabo , M. Mangold , J. Bamberger , M. Metzger , C. Heyde , R. Krebs , R. Findeisen

We address the problem of synthesizing reactive controllers for cyber-physical systems subject to Signal Temporal Logic (STL) specifications in the presence of adversarial inputs. Given a finite horizon, we define a reactive hierarchy of…

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

Control systems can show robustness to many events, like disturbances and model inaccuracies. It is natural to speculate that they are also robust to sporadic deadline misses when implemented as digital tasks on an embedded platform. This…

Optimization and Control · Mathematics 2022-08-31 Nils Vreman , Paolo Pazzaglia , Jie Wang , Victor Magron , Martina Maggio

The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many…

Optimization and Control · Mathematics 2007-11-22 Paulo Tabuada

In this paper, we investigate the controller design problem for linear disturbed systems under signal temporal logic (STL) specifications imposing both spatial and temporal constraints on system behavior. We first implement zonotope-based…

Systems and Control · Electrical Eng. & Systems 2021-10-18 Wei Ren , Raphael Jungers

We present lazy abstraction-based controller synthesis (ABCS) for continuous-time nonlinear dynamical systems against reach-avoid and safety specifications. State-of-the-art multi-layered ABCS pre-computes multiple finite-state abstractions…

Systems and Control · Computer Science 2019-08-13 Kyle Hsu , Rupak Majumdar , Kaushik Mallik , Anne-Kathrin Schmuck

A controller synthesis method for state- and input-constrained nonlinear systems is presented that seeks continuous piecewise affine (CPA) Lyapunov-like functions and controllers simultaneously. Non-convex optimization problems are…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Reza Lavaei , Leila Bridgeman

In this paper, we present a method for optimal control synthesis of a plant that interacts with a set of agents in a graph-like environment. The control specification is given as a temporal logic statement about some properties that hold at…

Robotics · Computer Science 2012-09-06 Alphan Ulusoy , Tichakorn Wongpiromsarn , Calin Belta

In this paper, we focus on the synthesis of secure timed systems which are modelled as timed automata. The security property that the system must satisfy is a non-interference property. Intuitively, non-interference ensures the absence of…

Logic in Computer Science · Computer Science 2012-07-23 Gilles Benattar , Franck Cassez , Didier Lime , Olivier H. Roux

Assurance of asymptotic trajectory tracking in robotic manipulators with a smooth control law in the presence of unmodeled dynamics or external disturbance is a challenging problem. Recently, it is asserted that it is achieved via a…

Robotics · Computer Science 2022-05-17 M. Reza J. Harandi

This paper investigates the time-bounded version of the reachability problem for hybrid automata. This problem asks whether a given hybrid automaton can reach a given target location within T time units, where T is a constant rational…

Logic in Computer Science · Computer Science 2011-04-29 Thomas Brihaye , Laurent Doyen , Gilles Geeraerts , Joël Ouaknine , Jean-François Raskin , James Worrell

DCSYNTH is a tool for the synthesis of controllers from safety and bounded liveness requirements given in interval temporal logic QDDC. It investigates the role of soft requirements (with priorities) in obtaining high quality controllers. A…

Logic in Computer Science · Computer Science 2017-11-07 Amol Wakankar , Paritosh K. Pandya , Raj Mohan Matteplackel

We investigate the problem of synthesizing distributionally robust control policies for stochastic systems under safety and reach-avoid specifications. Using a game-theoretical framework, we consider the setting where the probability…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Yu Chen , Yuda Li , Shaoyuan Li , Xiang Yin

In this paper, we focus on the problem of compositional synthesis of controllers enforcing signal temporal logic (STL) tasks over a class of continuous-time nonlinear interconnected systems. By leveraging the idea of funnel-based control,…

Systems and Control · Electrical Eng. & Systems 2023-09-27 Siyuan Liu , Adnane Saoud , Pushpak Jagtap , Dimos V. Dimarogonas , Majid Zamani

We consider the setting of component-based design for real-time systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports…

Software Engineering · Computer Science 2012-06-21 Chris Chilton , Marta Kwiatkowska , Xu Wang