English
Related papers

Related papers: Efficient Reachable Sets on Lie Groups Using Lie A…

200 papers

The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable…

In control theory, understanding the observability property of a system is crucial for effectively managing and controlling dynamical systems. This property empowers us to deduce the internal state of a system from its outputs over time,…

Optimization and Control · Mathematics 2025-03-26 Thiago Matheus Cavalheiro , Alexandre José Santana , Victor Ayala

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

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Optimization and Control · Mathematics 2026-04-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

This paper investigates one-step backward reachability for uncertain max-plus linear systems with additive disturbances. Given a target set, the problem is to compute the set of states from which there exists an admissible control input…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Yuda Li , Xiang Yin

We show that linearly repetitive weighted Delone sets in groups of polynomial growth have a uniquely ergodic hull. This result applies in particular to the linearly repetitive weighted Delone sets in homogeneous Lie groups constructed in…

Dynamical Systems · Mathematics 2025-06-11 Siegfried Beckus , Tobias Hartnick , Felix Pogorzelski

Probabilistic guarantees of safety and performance are important in constrained dynamical systems with stochastic uncertainty. We consider the stochastic reachability problem, which maximizes the probability that the state remains within…

Optimization and Control · Mathematics 2020-12-01 Abraham P. Vinod , Meeko M. K. Oishi

We consider a group of computation units trying to cooperatively solve a distributed optimization problem with shared linear equality and inequality constraints. Assuming that the computation units are communicating over a network whose…

Optimization and Control · Mathematics 2019-06-06 Simon Michalowsky , Bahman Gharesifard , Christian Ebenbauer

In this paper, we present a data-driven framework for real-time estimation of reachable sets for control systems where the plant is modeled using neural networks (NNs). We utilize a running example of a quadrotor model that is learned using…

Systems and Control · Electrical Eng. & Systems 2022-11-08 Omanshu Thapliyal , Inseok Hwang

In this paper we present a new procedure to obtain unitary and irreducible representations of Lie groups starting from the cotangent bundle of the group (the cotangent group). We discuss some applications of the construction in…

Quantum Physics · Physics 2007-05-23 J. Guerrero , V. I. Manko , G. Marmo , A. Simoni

Despite the possibility to quickly compute reachable sets of large-scale linear systems, current methods are not yet widely applied by practitioners. The main reason for this is probably that current approaches are not push-button-capable…

Numerical Analysis · Mathematics 2024-02-23 Mark Wetzlinger , Niklas Kochdumper , Matthias Althoff

The reachability analysis of recursive programs that communicate asynchronously over reliable FIFO channels calls for restrictions to ensure decidability. Our first result characterizes communication topologies with a decidable reachability…

Logic in Computer Science · Computer Science 2015-07-01 Alexander Heussner , Jérôme Leroux , Anca Muscholl , Grégoire Sutre

In this paper we present the theorem on Lie integrability by quadratures for time-independent Hamiltonian systems on symplectic and contact manifolds, and for time-dependent Hamiltonian systems on cosymplectic and cocontact manifolds. We…

Mathematical Physics · Physics 2024-03-01 R. Azuaje

The Butcher group is a powerful tool to analyse integration methods for ordinary differential equations, in particular Runge--Kutta methods. Recently, a natural Lie group structure has been constructed for this group. Unfortunately, the…

Group Theory · Mathematics 2016-05-12 Geir Bogfjellmo , Alexander Schmeding

We investigate how the concepts of optimal control of measurables of a system with a time dependent Hamiltonian may be mixed with the level set technique to keep the desired entity invariant. We derive sets of equations for this purpose and…

Quantum Physics · Physics 2007-05-23 Fariel Shafee

This work studies the planning problem for robotic systems under both quantifiable and unquantifiable uncertainty. The objective is to enable the robotic systems to optimally fulfill high-level tasks specified by Linear Temporal Logic (LTL)…

Robotics · Computer Science 2025-02-28 Pian Yu , Yong Li , David Parker , Marta Kwiatkowska

We present a semi-analytical method for exact computation of the boundary of the reach set of a single-input controllable linear time invariant (LTI) system with given bounds on its input range. In doing so, we deduce a parametric formula…

Optimization and Control · Mathematics 2024-01-05 Shadi Haddad , Pansie Khodary , Abhishek Halder

This thesis focuses on the Lie-theoretic foundations of controlled open quantum systems. We describe Markovian open quantum system evolutions by Lie semigroups, whose corresponding infinitesimal generators lie in a special type of convex…

Quantum Physics · Physics 2025-10-07 Corey O'Meara

The reachable set of controlled dynamical systems consist of the set of all possible reachable states from an initial condition, over a certain period of time under various control and operation constraints and exogenous disturbances. For…

Optimization and Control · Mathematics 2023-12-14 Sean R. Bowerfind , Ehsan Taheri

In control theory, researchers need to understand a system's local and global behaviors in relation to its initial conditions. When discussing observability, the main focus is on the ability to analyze the system using an output space…

Optimization and Control · Mathematics 2025-03-26 Thiago Matheus Cavalheiro , Alexandre José Santana , Victor Ayala