English
Related papers

Related papers: Optimal Supervisory Control Synthesis

200 papers

Neural networks are powerful tools for data-driven modeling of complex dynamical systems, enhancing predictive capability for control applications. However, their inherent nonlinearity and black-box nature challenge control designs that…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Xiao Li , Tianhao Wei , Changliu Liu , Anouck Girard , Ilya Kolmanovsky

Automated synthesis from behavioural specifications is an attractive and powerful way of constructing concurrent systems. Here we focus on the problem of synthesising a membrane system from a behavioural specification given in the form of a…

Logic in Computer Science · Computer Science 2012-11-20 Jetty Kleijn , Maciej Koutny , Marta Pietkiewicz-Koutny , Grzegorz Rozenberg

This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification. Our hypothesis is that if it is possible to compute a "large enough" controlled invariant set either for…

Systems and Control · Computer Science 2018-11-01 Glen Chou , Yunus E. Sahin , Liren Yang , Kwesi J. Rutledge , Petter Nilsson , Necmiye Ozay

In many complex systems that can be modeled using Petri nets time can be a very important factor which should be taken into account during creation and analysis of the model. Time data can describe starting moments of some actions or their…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Marcin Radom , Piotr Formanowicz

In this paper we consider the problem of computing control invariant sets for linear controlled high-dimensional systems with constraints on the input and on the states. Set inclusions conditions for control invariance are presented that…

Systems and Control · Computer Science 2018-10-25 Mirko Fiacchini , Mazen Alamir

Finding a controlled-invariant set for a system with state and control constraints is crucial for safety-critical applications. However, existing methods often produce overly conservative solutions. This paper presents a method for…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Naeim Ebrahimi Toulkani , Reza Ghabcheloo

Ensuring constraint satisfaction is a key requirement for safety-critical systems, which include most robotic platforms. For example, constraints can be used for modeling joint position/velocity/torque limits and collision avoidance.…

Robotics · Computer Science 2025-09-04 Elias Fontanari , Gianni Lunardi , Matteo Saveriano , Andrea Del Prete

Optimal control is ubiquitous in many fields of engineering. A common technique to find candidate solutions is via Pontryagin's maximum principle. An unfortunate aspect of this method is that the dimension of system doubles. When the system…

Optimization and Control · Mathematics 2024-03-26 William Clark , Maria Oprea

Passivity-based approaches have been suggested as a solution to the problem of decentralised control design in many multi-agent network control problems due to the plug- and-play functionality they provide. However, it is not clear if these…

Optimization and Control · Mathematics 2023-05-17 Liam Hallinan , Jeremy D. Watson , Ioannis Lestas

Reliable controllers with high flexibility and performance are necessary for the control of intricate, advanced, and expensive systems such as aircraft, marine vessels, automotive vehicles, and satellites. Meanwhile, control allocation has…

Optimization and Control · Mathematics 2016-07-19 David Buzorgnia , Ali Khaki-Sedigh

In this paper we consider a linear system represented by a coupling graph between subsystems and propose a distributed control scheme capable to guarantee asymptotic stability and satisfaction of constraints on system inputs and states.…

Systems and Control · Computer Science 2013-12-23 Stefano Riverso , Marcello Farina , Giancarlo Ferrari-Trecate

The invariant ellipsoid method is aimed at minimization of the smallest invariant and attractive set of a linear control system operating under bounded external disturbances. This paper extends this technique to a class of the so-called…

Optimization and Control · Mathematics 2023-10-26 Siyuan Wang , Andrey Polyakov , Gang Zheng , Xubin Ping , Driss Boutat

Neural networks have been increasingly applied for control in learning-enabled cyber-physical systems (LE-CPSs) and demonstrated great promises in improving system performance and efficiency, as well as reducing the need for complex…

Systems and Control · Electrical Eng. & Systems 2020-10-19 Yixuan Wang , Chao Huang , Qi Zhu

A universal deterministic inhibitor Petri net with 14 places, 29 transitions and 138 arcs was constructed via simulation of Neary and Woods' weakly universal Turing machine with 2 states and 4 symbols; the total time complexity is…

Formal Languages and Automata Theory · Computer Science 2013-09-06 Dmitry A. Zaitsev

We consider controllable linear discrete-time systems with bounded perturbations and present two methods to compute robust controlled invariant sets. The first method tolerates an arbitrarily small constraint violation to compute an…

Optimization and Control · Mathematics 2018-01-03 Matthias Rungger , Paulo Tabuada

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

Context: Petri net slicing is a technique to reduce the size of a Petri net to ease the analysis or understanding of the original Petri net. Objective: Presenting two new Petri net slicing algorithms to isolate those places and transitions…

Programming Languages · Computer Science 2024-02-14 Marisa Llorens , Javier Oliver , Josep Silva , Salvador Tamarit

Safe multi-agent coordination in uncertain environments can benefit from learning constraints from other agents. Implicitly communicating safety constraints through actions is a promising approach, allowing agents to coordinate and maintain…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Minh Nguyen , Jingqi Li , Gechen Qu , Claire J. Tomlin

General purpose correct-by-construction synthesis methods are limited to systems with low dimensionality or simple specifications. In this work we consider highly symmetrical counting problems and exploit the symmetry to synthesize provably…

Systems and Control · Computer Science 2018-07-11 Petter Nilsson , Necmiye Ozay

The time complexity of the presented in 2013 by the author small universal Petri nets with the pairs of places/transitions numbers (14,42) and (14,29) was estimated as exponential. In the present paper, it is shown, that their slight…

Computational Complexity · Computer Science 2013-09-30 Dmitry A. Zaitsev