English
Related papers

Related papers: Controller synthesis & Ordinal Automata

200 papers

Formal control of cyber-physical systems allows for synthesis of control strategies from rich specifications such as temporal logics. However, the classes of systems that the formal approaches can be applied to is limited due to the…

Logic in Computer Science · Computer Science 2019-09-04 Irmak Saglam , Ebru Aydin Gol

This paper presents an automatic formal controller synthesis method for nonlinear sampled-data systems with safety and reachability specifications. Fundamentally, the presented method is not restricted to polynomial systems and controllers.…

Systems and Control · Computer Science 2018-12-07 Cees F. Verdier , Manuel Mazo

Controlling continuous-time dynamical systems is generally a two step process: first, identify or model the system dynamics with differential equations, then, minimize the control objectives to achieve optimal control function and optimal…

Artificial Intelligence · Computer Science 2024-04-23 Cheng Chi

The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the…

Cellular Automata and Lattice Gases · Physics 2009-02-03 Franco Bagnoli , Raul Rechtman

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

We discuss the applicability of classical control theory to problems in smart grids and smart cities. We use tools from iterated function systems to identify controllers with desirable properties. In particular, controllers are identified…

Optimization and Control · Mathematics 2018-02-27 Andre R. Fioravanti , Jakub Marecek , Robert N. Shorten , Matheus Souza , Fabian R. Wirth

Adaptive control technique is adopted to synchronize two identical non-autonomous systems with unknown parameters in finite time. A virtual unknown parameter is introduced in order to avoid the unknown parameters from appearing in the…

Chaotic Dynamics · Physics 2016-09-08 Jianping Cai , Meili Lin

In the timeline-based approach to planning, originally born in the space sector, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints. Traditional timeline-based planning systems…

Artificial Intelligence · Computer Science 2022-09-22 Renato Acampora , Luca Geatti , Nicola Gigante , Angelo Montanari , Valentino Picotti

In this work, we propose an abstraction and refinement methodology for the controller synthesis of discrete-time stochastic systems to enforce complex logical properties expressed by deterministic finite automata (a.k.a. DFA). Our proposed…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Bingzhuo Zhong , Abolfazl Lavaei , Majid Zamani , Marco Caccamo

The steadily increasing level of automation in human-centred systems demands rigorous design methods for analysing and controlling interactions between humans and automated components, especially in safety-critical applications. The…

Human-Computer Interaction · Computer Science 2025-11-19 Mehrnoush Hajnorouzi , Astrid Rakow , Martin Fränzle

The method of synthetic controls is widely used for evaluating causal effects of policy changes in settings with observational data. Often, researchers aim to estimate the causal impact of policy interventions on a treated unit at an…

Econometrics · Economics 2025-01-17 Florian Gunsilius , David Van Dijcke

Finite-state models of control systems were proposed by several researchers as a convenient mechanism to synthesize controllers enforcing complex specifications. Most techniques for the construction of such symbolic models have two main…

Optimization and Control · Mathematics 2011-10-11 Majid Zamani , Giordano Pola , Manuel Mazo , Paulo Tabuada

Taking inspiration from the hypothesis of muscle synergies, we propose a method to generate open loop controllers for an agent solving point-to-point reaching tasks. The controller output is defined as a linear combination of a small set of…

Robotics · Computer Science 2012-09-27 Cristiano Alessandro , Juan Pablo Carbajal , Andrea d'Avella

Modeling human operator's dynamic plays a very important role in the manual closed-loop control system, and it is an active research area for several decades. Based on the characteristics of human brain and behaviour, a new kind of…

Systems and Control · Computer Science 2016-01-11 Jiacai Huang , Yangquan Chen , Haibin Li , Xinxin Shi

We consider an optimal control problem governed by an ODE with memory playing the role of a control. We show the existence of an optimal solution and derive some necessary optimality conditions. Some examples are then discussed.

Optimization and Control · Mathematics 2010-01-11 Giuseppe Buttazzo , Rabah Tahraoui

In the timeline-based approach to planning, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints. Traditional timeline-based planning systems excel at the integration of planning…

Artificial Intelligence · Computer Science 2024-09-04 Renato Acampora , Luca Geatti , Nicola Gigante , Angelo Montanari , Valentino Picotti

We formalize and analyze a new automata-theoretic problem termed control improvisation. Given an automaton, the problem is to produce an improviser, a probabilistic algorithm that randomly generates words in its language, subject to two…

Formal Languages and Automata Theory · Computer Science 2017-04-25 Daniel J. Fremont , Alexandre Donzé , Sanjit A. Seshia , David Wessel

We formalize synthesis of shared control protocols with correctness guarantees for temporal logic specifications. More specifically, we introduce a modeling formalism in which both a human and an autonomy protocol can issue commands to a…

Robotics · Computer Science 2016-10-28 Nils Jansen , Murat Cubuktepe , Ufuk Topcu

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…

Cellular Automata and Lattice Gases · Physics 2015-06-17 Vladimir Garcia-Morales

We propose novel controller synthesis techniques for probabilistic systems modelled using stochastic two-player games: one player acts as a controller, the second represents its environment, and probability is used to capture uncertainty…

Logic in Computer Science · Computer Science 2017-01-11 Klaus Drager , Vojtech Forejt , Marta Kwiatkowska , David Parker , Mateusz Ujma