English
Related papers

Related papers: Solving Reach- and Stabilize-Avoid Problems Using …

200 papers

Multi-agent differential games are important and useful tools for analyzing many practical problems. With the recent surge of interest in using UAVs for civil purposes, the importance and urgency of developing tractable multi-agent analysis…

Systems and Control · Computer Science 2016-10-05 Mo Chen , Jennifer C. Shih , Claire J. Tomlin

This paper addresses the problem of risk-aware fixed-time stabilization of a class of uncertain, output-feedback nonlinear systems modeled via stochastic differential equations. First, novel classes of certificate functions, namely…

Optimization and Control · Mathematics 2024-04-01 Mitchell Black , Georgios Fainekos , Bardh Hoxha , Dimitra Panagou

Recently there have been a lot of interests in introducing UAVs for a wide range of applications, making ensuring safety of multi-vehicle systems a highly crucial problem. Hamilton-Jacobi (HJ) reachability is a promising tool for analyzing…

Robotics · Computer Science 2021-08-06 Jennifer C. Shih , Laurent El Ghaoui

This paper presents a two-stage framework for constrained near-optimal feedback control of input-affine nonlinear systems. An approximate value function for the unconstrained control problem is computed offline by solving the…

Systems and Control · Electrical Eng. & Systems 2026-03-18 Milad Alipour Shahraki , Laurent Lessard

Motivated by problems arising in decentralized control problems and non-cooperative Nash games, we consider a class of strongly monotone Cartesian variational inequality (VI) problems, where the mappings either contain expectations or their…

Optimization and Control · Mathematics 2013-01-10 Farzad Yousefian , Angelia Nedić , Uday V. Shanbhag

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

This paper focuses on finding approximate solutions to stochastic optimal control problems with control domains being not necessarily convex, where the state trajectory is subject to controlled stochastic differential equations. The…

Optimization and Control · Mathematics 2025-07-15 Shaolin Ji , Rundong Xu

In this paper we propose a convex programming based method to address a long-standing problem of inner-approximating backward reachable sets of state-constrained polynomial systems subject to time-varying uncertainties. The backward…

Optimization and Control · Mathematics 2019-06-12 Bai Xue , Martin Fränzle , Naijun Zhan

Real-world autonomous vehicles often operate in a priori unknown environments. Since most of these systems are safety-critical, it is important to ensure they operate safely in the face of environment uncertainty, such as unseen obstacles.…

Robotics · Computer Science 2025-10-20 Andrea Bajcsy , Somil Bansal , Eli Bronstein , Varun Tolani , Claire J. Tomlin

We consider finite horizon reach-avoid problems for discrete time stochastic systems. Our goal is to construct upper bound functions for the reach-avoid probability by means of tractable convex optimization problems. We achieve this by…

Optimization and Control · Mathematics 2015-06-11 Nikolaos Kariotoglou , Maryam Kamgarpour , Tyler H. Summers , John Lygeros

One of the most important problems in hybrid systems is the {\em reachability problem}. The reachability problem has been shown to be undecidable even for a subclass of {\em linear} hybrid systems. In view of this, the main focus in the…

Logic in Computer Science · Computer Science 2009-09-29 D. Ravi , R. K. Shyamasundar

In this paper we study reachability verification problems of stochastic discrete-time dynamical systems over the infinite time horizon. The reachability verification of interest in this paper is to certify specified lower and upper bounds…

Systems and Control · Electrical Eng. & Systems 2023-02-21 Bai Xue

We study the problem of robust global stabilization in control-affine systems, focusing on dynamic uncertainties in the control directions \emph{and} the presence of topological obstructions that prevent the existence of smooth global…

Optimization and Control · Mathematics 2024-12-10 Mahmoud Abdelgalil , Jorge I. Poveda

It is shown that a switching control involving a finite number of Dirac delta actuators is able to steer the state of a general class of nonautonomous parabolic equations to zero as time increases to infinity. The strategy is based on a…

Optimization and Control · Mathematics 2024-06-13 Behzad Azmi , Karl Kunisch , Sérgio S. Rodrigues

We consider zero-sum stochastic games for continuous time Markov decision processes with risk-sensitive average cost criterion. Here the transition and cost rates may be unbounded. We prove the existence of the value of the game and a…

Optimization and Control · Mathematics 2021-09-21 Mrinal K. Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

The Hamilton-Jacobi-Bellman equation (HJB) associated with the time inhomogeneous singular control problem is a parabolic partial differential equation, and the existence of a classical solution is usually difficult to prove. In this paper,…

Optimization and Control · Mathematics 2014-10-14 Yipeng Yang

Ensuring safety is important for the practical deployment of reinforcement learning (RL). Various challenges must be addressed, such as handling stochasticity in the environments, providing rigorous guarantees of persistent state-wise…

Machine Learning · Computer Science 2023-09-26 Milan Ganai , Zheng Gong , Chenning Yu , Sylvia Herbert , Sicun Gao

This paper deals with some reachability issues for piecewise linear switched systems with time-dependent coefficients and multiplicative noise. Namely, it aims at characterizing data that are almost reachable at some fixed time T > 0…

Optimization and Control · Mathematics 2018-10-29 Dan Goreac

In adaptive sliding mode control methods, an updating gain strategy associated with finite-time convergence to the sliding set is essential to deal with matched bounded perturbations with unknown upper-bound. However, the estimation of the…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Christopher D. Cruz-Ancona , Leonid Fridman , Hussein Obeid , Salah Laghrouche

Safety is a central requirement for autonomous system operation across domains. Hamilton-Jacobi (HJ) reachability analysis can be used to construct "least-restrictive" safety filters that result in infrequent, but often extreme, control…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Athindran Ramesh Kumar , Kai-Chieh Hsu , Peter J. Ramadge , Jaime F. Fisac
‹ Prev 1 3 4 5 6 7 10 Next ›