English
Related papers

Related papers: Parametric Reachable Sets Via Controlled Dynamical…

200 papers

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

This thesis investigates optimal trajectory tracking of nonlinear dynamical systems with affine controls. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible. The concept of…

Optimization and Control · Mathematics 2016-03-04 Jakob Löber

Autonomous motion planning under unknown nonlinear dynamics presents significant challenges. An agent needs to continuously explore the system dynamics to acquire its properties, such as reachability, in order to guide system navigation…

Robotics · Computer Science 2025-03-06 Zhiquan Zhang , Gokul Puthumanaillam , Manav Vora , Melkior Ornik

Hierarchical Bayesian models are increasingly used in large, inhomogeneous complex network dynamical systems by modeling parameters as draws from a hyperparameter-governed distribution. However, theoretical guarantees for these estimates as…

Statistics Theory · Mathematics 2026-01-23 Yi Yu , Yubo Hou , Yinchong Wang , Nan Zhang , Jianfeng Feng , Wenlian Lu

We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propagate completely have natural parameters which make them…

Artificial Intelligence · Computer Science 2009-03-04 Christian Bessiere , Emmanuel Hebrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

We study the set of solutions to a parameterized, strongly convex optimization problem whose cost depends on uncertain, bounded parameters. We compute a certified outer approximation of the corresponding set of optimizers, using convergence…

Optimization and Control · Mathematics 2026-05-01 Brendan Gould , Chih-Yuan Chiu , Antoine P. Leeman , Kyriakos G. Vamvoudakis , Samuel Coogan , Glen Chou

Real-time, guaranteed safe trajectory planning is vital for navigation in unknown environments. However, real-time navigation algorithms typically sacrifice robustness for computation speed. Alternatively, provably safe trajectory planning…

Robotics · Computer Science 2021-03-16 Mo Chen , Sylvia L. Herbert , Haimin Hu , Ye Pu , Jaime F. Fisac , Somil Bansal , SooJean Han , Claire J. Tomlin

In many human-in-the-loop robotic applications such as robot-assisted surgery and remote teleoperation, predicting the intended motion of the human operator may be useful for successful implementation of shared control, guidance virtual…

Robotics · Computer Science 2018-03-28 Arun Kumar Singh , Sigal Berman , Ilana Nisky

Nonlinear manifold learning algorithms, such as diffusion maps, have been fruitfully applied in recent years to the analysis of large and complex data sets. However, such algorithms still encounter challenges when faced with real data. One…

Mathematical Physics · Physics 2015-05-25 Carmeline J. Dsilva , Ronen Talmon , Ronald R. Coifman , Ioannis G. Kevrekidis

In this paper, we revisit the computation of controlled invariant sets for linear discrete-time systems through a trajectory-based viewpoint. We begin by introducing the notion of convex feasible points, which provides a new…

Optimization and Control · Mathematics 2026-05-06 Emmanuel Junior Wafo Wembe , Adnane Saoud

Complex dynamical systems are prevalent in various domains, but their analysis and prediction are hindered by their high dimensionality and nonlinearity. Dimensionality reduction techniques can simplify the system dynamics by reducing the…

Dynamical Systems · Mathematics 2023-11-28 Chengyi Tu , Ying Fan , Tianyu Shi

We consider a dynamic method, based on synchronization and adaptive control, to estimate unknown parameters of a nonlinear dynamical system from a given scalar chaotic time series. We present an important extension of the method when time…

Chaotic Dynamics · Physics 2009-10-31 Anil Maybhate , R. E. Amritkar

Control Barrier Functions (CBFs) have been widely utilized in the design of optimization-based controllers and filters for dynamical systems to ensure forward invariance of a given set of safe states. While CBF-based controllers offer…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Damola Ajeyemi , Saber Jafarpour , Emiliano Dall'Anese

A trapping region is a compact set that is forward invariant with respect to the dynamics. Existence of a trapping region certifies boundedness of trajectories, and the size of the set provides an estimate of the ultimate bound. Prior work…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Diganta Bhattacharjee , Shih-Chi Liao , Peter J. Seiler , Maziar S. Hemati

We propose a new procedure to monitor and forecast the onset of transitions in high dimensional complex systems. We describe our procedure by an application to the Tangled Nature model of evolutionary ecology. The quasi-stable…

Adaptation and Self-Organizing Systems · Physics 2014-12-31 Andrea Cairoli , Duccio Piovani , Henrik Jeldtoft Jensen

We present an algorithm for data-driven reachability analysis that estimates finite-horizon forward reachable sets for general nonlinear systems using level sets of a certain class of polynomials known as Christoffel functions. The level…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Alex Devonport , Forest Yang , Laurent El Ghaoui , Murat Arcak

We consider the problem of computing the maximal invariant set of discrete-time black-box nonlinear systems without analytic dynamical models. Under the assumption that the system is asymptotically stable, the maximal invariant set…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Zheming Wang , Raphaël M. Jungers

In this article, we present an extension of the formulation recently developed by the authors (A Framework for Data-Driven Computational Mechanics Based on Nonlinear Optimization, arXiv:1910.12736 [math.NA]) to the structural dynamics…

Numerical Analysis · Mathematics 2019-12-25 Cristian Guillermo Gebhardt , Marc Christian Steinbach , Dominik Schillinger , Raimund Rolfes

This work provides a framework for nonlinear model-free control of systems with unknown input-output dynamics, but outputs that can be controlled by the inputs. This framework leads to real-time control of the system such that a feasible…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Amit K. Sanyal

Reachability analysis is a powerful tool for computing the set of states or outputs reachable for a system. While previous work has focused on systems described by state-space models, we present the first methods to compute reachable sets…

Systems and Control · Electrical Eng. & Systems 2023-09-29 Laura Lützow , Matthias Althoff