English
Related papers

Related papers: On the Minimum Time Function Around the Origin

200 papers

This paper presents a technique to drive the state of a constrained nonlinear system to a specified target state in finite time, when the system suffers a partial loss in control authority. Our technique builds on a recent method to control…

Optimization and Control · Mathematics 2026-04-10 Ram Padmanabhan , Melkior Ornik

Given a controllable discrete-time linear system C, a shortest basis for C is a set of linearly independent generators for C with the least possible lengths. A basis B is a shortest basis if and only if it has the predictable span property…

Information Theory · Computer Science 2010-12-17 G. David Forney

We present a novel technique to drive a nonlinear system to reach a target state under input constraints. The proposed controller consists only of piecewise constant inputs, generated from a simple linear driftless approximation to the…

Optimization and Control · Mathematics 2025-09-09 Ram Padmanabhan , Melkior Ornik

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

Optimization and Control · Mathematics 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

We present an approach to approximate reachable sets for linear systems with bounded L-infinity controls in finite time. Our first approach investigates the boundaries of these sets and reveals an exact characterization for single-input,…

Optimization and Control · Mathematics 2026-03-18 Steven Nguyen , Jorge Cortés , Boris Kramer

Linearized models of power systems are often desirable to formulate tractable control and optimization problems that still reflect real-world physics adequately under various operating conditions. In this paper, we propose an approach that…

Optimization and Control · Mathematics 2018-05-28 Marc Hohmann , Joseph Warrington , John Lygeros

Though switched dynamical systems have shown great utility in modeling a variety of physical phenomena, the construction of an optimal control of such systems has proven difficult since it demands some type of optimal mode scheduling. In…

Optimization and Control · Mathematics 2014-02-04 Ramanarayan Vasudevan , Humberto Gonzalez , Ruzena Bajcsy , S. Shankar Sastry

We consider the decidability of state-to-state reachability in linear time-invariant control systems over continuous time. We analyse this problem with respect to the allowable control sets, which are assumed to be the image under a linear…

Optimization and Control · Mathematics 2021-03-16 Mohan Dantam , Amaury Pouly

We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with…

Optimization and Control · Mathematics 2019-04-03 Andreas Ernst , Lars Grüne , Janosch Rieger

This paper presents a new fast and robust algorithm that provides fuel-optimal impulsive control input sequences that drive a linear time-variant system to a desired state at a specified time. This algorithm is applicable to a broad class…

Optimization and Control · Mathematics 2020-10-06 Adam W. Koenig , Simone D'Amico

Identifying a linear system model from data has wide applications in control theory. The existing work on finite sample analysis for linear system identification typically uses data from a single system trajectory under i.i.d random inputs,…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Lei Xin , George Chiu , Shreyas Sundaram

A large collection of financial contracts offering guaranteed minimum benefits are often posed as control problems, in which at any point in the solution domain, a control is able to take any one of an uncountable number of values from the…

Pricing of Securities · Quantitative Finance 2015-11-06 Parsiad Azimzadeh , Peter A. Forsyth

This work presents a method of efficiently computing inner and outer approximations of forward reachable sets for nonlinear control systems with changed dynamics and diminished control authority, given an a priori computed reachable set for…

Optimization and Control · Mathematics 2022-03-22 Hamza El-Kebir , Ani Pirosmanishvili , Melkior Ornik

We study global optimization of non-convex functions through optimal control theory. Our main result establishes that (quasi-)optimal trajectories of a discounted control problem converge globally and practically asymptotically to the set…

Optimization and Control · Mathematics 2025-11-17 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

The principal aim of the present work is to explore limit theorems for small random perturbations of dynamical systems with periodic impulse effects, in the limit of vanishing noise intensity. We start with a system whose time evolution is…

Probability · Mathematics 2026-03-25 Ashif Khan , Chetan D. Pahlajani

The goal of this article is to present the minimal time needed for the null controllability and finite-time stabilization of one-dimensional first-order $2 \times 2$ linear hyperbolic systems. The main technical point is to show that we…

Optimization and Control · Mathematics 2020-10-30 Long Hu , Guillaume Olive

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon

We develop a control algorithm that ensures the safety, in terms of confinement in a set, of a system with unknown, 2nd-order nonlinear dynamics. The algorithm establishes novel connections between data-driven and robust, nonlinear control.…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Christos K. Verginis , Franck Djeumou , Ufuk Topcu

Given a finite-dimensional time continuous control system and $\varepsilon>0$, we address the question of the existence of controls that maintain the corresponding state trajectories in the $\varepsilon$-neighborhood of any prescribed path…

Optimization and Control · Mathematics 2025-11-18 Manuel Rissel , Marius Tucsnak

We consider the decidability of state-to-state reachability in linear time-invariant control systems over discrete time. We analyse this problem with respect to the allowable control sets, which in general are assumed to be defined by…

Optimization and Control · Mathematics 2020-11-19 Nathanaël Fijalkow , Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell