English
Related papers

Related papers: Quantitatively Nonblocking Supervisory Control of …

200 papers

This paper presents a new model-based algorithm that computes predictive optimal controls on-line and in closed loop for traditionally challenging nonlinear systems. Examples demonstrate the same algorithm controlling hybrid impulsive,…

Robotics · Computer Science 2017-09-04 Alex Ansari , Todd Murphey

The main goal of this paper is developing the method of discrete approximations to derive necessary optimality conditions for a class of constrained sweeping processes with nonsmooth perturbations. Optimal control problems for sweeping…

Optimization and Control · Mathematics 2020-05-13 Boris S. Mordukhovich , Dao Nguyen

Recently we proposed relative observability for supervisory control of discrete-event systems under partial observation. Relative observability is closed under set unions and hence there exists the supremal relatively observable sublanguage…

Systems and Control · Computer Science 2016-09-09 Kai Cai , Renyuan Zhang , W. M. Wonham

We consider the joint problem of system identification and inverse optimal control for discrete-time stochastic Linear Quadratic Regulators. We analyze finite and infinite time horizons in a partially observed setting, where the state is…

Optimization and Control · Mathematics 2025-02-24 Victor Geadah , Juncal Arbelaiz , Harrison Ritz , Nathaniel D. Daw , Jonathan D. Cohen , Jonathan W. Pillow

The expressive capacity of quantum systems for machine learning is limited by quantum sampling noise incurred during measurement. Although it is generally believed that noise limits the resolvable capacity of quantum systems, the precise…

We characterize complete deterministic finite automata with two input letters in which every non-empty set of states occurs as the image of the whole state set under the action of a suitable input word. The characterization leads to a…

Formal Languages and Automata Theory · Computer Science 2022-08-23 David Casas , Mikhail V. Volkov

We develop a stochastic approximation-type algorithm to solve finite state/action, infinite-horizon, risk-aware Markov decision processes. Our algorithm has two loops. The inner loop computes the risk by solving a stochastic saddle-point…

Optimization and Control · Mathematics 2019-12-05 Wenjie Huang , William B. Haskell

Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous…

Quantum Physics · Physics 2025-11-26 Jordi Pérez-Guijarro , Alba Pagès-Zamora , Javier R. Fonollosa

It remains a challenge to provide safety guarantees for autonomous systems with neural perception and control. A typical approach obtains symbolic bounds on perception error (e.g., using conformal prediction) and performs verification under…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Thomas Waite , Yuang Geng , Trevor Turnquist , Ivan Ruchkin , Radoslav Ivanov

The requirement of a language to be conditionally decomposable is imposed on a specification language in the coordination supervisory control framework of discrete-event systems. In this paper, we present a polynomial-time algorithm for the…

Systems and Control · Computer Science 2014-12-22 Jan Komenda , Tomáš Masopust , Jan H. van Schuppen

This paper presents a novel two-level control architecture for a fully autonomous vehicle in a deterministic environment, which can handle traffic rules as specifications and low-level vehicle control with real-time performance. At the top…

Robotics · Computer Science 2021-05-07 Erfan Aasi , Cristian Ioan Vasile , Calin Belta

Discrete abstractions of continuous and hybrid systems have recently been the topic of great interest from both the control systems and the computer science communities, because they provide a sound mathematical framework for analysing and…

Optimization and Control · Mathematics 2010-06-16 Giordano Pola , Alessandro Borri , Maria D. Di Benedetto

In many safety-critical control systems, possibly opposing safety restrictions and control performance objectives arise. To confront such a conflict, this letter proposes a novel methodology that embeds safety into stability of control…

Systems and Control · Electrical Eng. & Systems 2021-08-23 Hassan Almubarak , Nader Sadegh , Evangelos A. Theodorou

An operational description of the controlled Markov dynamics of quantum-mechanical system is introduced. The feedback control strategies with regard to the dynamical reduction of quantum states in the course of quantum real-time…

Quantum Physics · Physics 2007-05-23 V P Belavkin

We address the problem of computing a control for a time-dependent nonlinear system to reach a target set in a minimal time. To solve this minimal time control problem, we introduce a hierarchy of linear semi-infinite programs, the values…

Optimization and Control · Mathematics 2023-07-04 Antoine Oustry , Matteo Tacchi

In this paper, we solve the problem of simultaneously driving in minimum time to arbitrary final conditions, N two level quantum systems subject to independent controls. The solution of this problem is obtained via an explicit description…

Quantum Physics · Physics 2015-10-27 Francesca Albertini , Domenico D'Alessandro

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

Optimization and Control · Mathematics 2023-04-10 Prithvi Akella , Aaron D. Ames

Steerability is a characteristic nonlocal trait of quantum states lying in between entanglement and Bell nonlocality. A given quantum state is considered to be steerable if it violates a suitably chosen steering inequality. A quantum state…

This paper introduces the notion of quantitative resilience of a control system. Following prior work, we study systems enduring a loss of control authority over some of their actuators. Such a malfunction results in actuators producing…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Jean-Baptiste Bouvier , Kathleen Xu , Melkior Ornik

A key problem in emerging complex cyber-physical networks is the design of information and control topologies, including sensor and actuator selection and communication network design. These problems can be posed as combinatorial set…

Optimization and Control · Mathematics 2018-11-20 Tyler Summers , Maryam Kamgarpour