paper-with-me

홈 › Papers

Certified Robust Invariant Polytope Training in Neural Controlled ODEs

2024-08-02 · Akash Harapanahalli, Samuel Coogan

We consider a nonlinear control system modeled as an ordinary differential equation subject to disturbance, with a state feedback controller parameterized as a feedforward neural network. We propose a framework for training controllers with certified robust forward invariant polytopes, where any trajectory initialized inside the polytope remains within the polytope, regardless of the disturbance. First, we parameterize a family of lifted control systems in a higher dimensional space, where the original neural controlled system evolves on an invariant subspace of each lifted system. We use interval analysis and neural network verifiers to further construct a family of lifted embedding systems, carefully capturing the knowledge of this invariant subspace. If the vector field of any lifted embedding system satisfies a sign constraint at a single point, then a certain convex polytope of the original system is robustly forward invariant. Treating the neural network controller and the lifted system parameters as variables, we propose an algorithm to train controllers with certified forward invariant polytopes in the closed-loop control system. Through two examples, we demonstrate how the simplicity of the sign constraint allows our approach to scale with system dimension to over $50$ states, and outperform state-of-the-art Lyapunov-based sampling approaches in runtime.

📄 PDF Abstract BibTeX arXiv:2408.01273

Code (1)

gtfactslab/Polytope-Training 공식 구현 jax

Similar Papers 제목 키워드 기반

On the Convergence of the Backward Reachable Sets of Robust Controlled Invariant Sets For Discrete-time Linear Systems

2022-07-11 · Zexiang Liu, Necmiye Ozay

This paper considers discrete-time linear systems with bounded additive disturbances, and studies the convergence properties of the backward reachable sets of robust controlled invariant sets (RCIS). Under a simple condi…

Data-Driven Motion Planning for Uncertain Nonlinear Systems

2025-07-31 · Babak Esmaeili, Hamidreza Modares, Stefano Di Cairano arxiv

This paper proposes a data-driven motion-planning framework for nonlinear systems that constructs a sequence of overlapping invariant polytopes. Around each randomly sampled waypoint, the algorithm identifies a convex ad…

Motion Planning

When Do Conservation Laws Survive Learned Representations? Certified Horizons for Latent World Models

2026-06-23 · Hongbo Wang arxiv

We ask a representation-learning question about physical world models: when does a conservation law remain certifiable after a model learns a latent representation? A certified horizon bounds -- in advance, from measurab…

Representation Learning

Field Codes for Distributed Coupling Samplers and Certified Empirical Transport

2026-07-29 · Hung Mai, Hai Nguyen, Luong Doan, Ngoc Vu 외 arxiv

In this paper, we formulate three communication tasks for empirical optimal transport: distributed coupling sampling, cost-evaluable coupling output, and scalar value-certified sampling. Our main result is a field-code c…

SEROAISE: Advancing ROA Estimation for ReLU and PWA Dynamics through Estimating Certified Invariant Sets

2025-04-16 · Pouya Samanipour, Hasan Poonawala

This paper presents a novel framework for constructing the Region of Attraction (RoA) for dynamics derived either from Piecewise Affine (PWA) functions or from Neural Networks (NNs) with Rectified Linear Units (ReLU) act…