中文
相关论文

相关论文: Convergence Guarantees for Neural Network-Based Ha…

200 篇论文

For an infinite-horizon control problem, the optimal control can be represented by the stable manifold of the characteristic Hamiltonian system of Hamilton-Jacobi-Bellman (HJB) equation in a semiglobal domain. In this paper, we first…

最优化与控制 · 数学 2024-05-14 Guoyuan Chen

In Bansal et al. (2019), a novel visual navigation framework that combines learning-based and model-based approaches has been proposed. Specifically, a Convolutional Neural Network (CNN) predicts a waypoint that is used by the dynamics…

机器人学 · 计算机科学 2020-05-19 Anjian Li , Somil Bansal , Georgios Giovanis , Varun Tolani , Claire Tomlin , Mo Chen

Hybrid dynamical systems with nonlinear dynamics are one of the most general modeling tools for representing robotic systems, especially contact-rich systems. However, providing guarantees regarding the safety or performance of nonlinear…

机器人学 · 计算机科学 2025-01-10 Javier Borquez , Shuang Peng , Yiyu Chen , Quan Nguyen , Somil Bansal

Hamilton-Jacobi reachability (HJR) provides a value function that encodes the set of states from which a system with bounded control inputs can reach or avoid a target despite any bounded disturbance, and the corresponding robust, optimal…

系统与控制 · 电气工程与系统科学 2025-06-23 Will Sharpless , Yat Tin Chow , Sylvia Herbert

The majority of methods used to compute approximations to the Hamilton-Jacobi-Isaacs partial differential equation (HJI PDE) rely on the discretization of the state space to perform dynamic programming updates. This type of approach is…

机器学习 · 计算机科学 2019-04-15 Vicenç Rubies-Royo , Claire Tomlin

Reachability analysis is important for studying optimal control problems and differential games, which are powerful theoretical tools for analyzing and modeling many practical problems in robotics, aircraft control, among other application…

最优化与控制 · 数学 2016-03-22 Mo Chen , Claire J. Tomlin

Hamilton-Jacobi (HJ) reachability analysis is a fundamental tool for the safety verification and control synthesis of nonlinear control systems. Classical HJ reachability analysis methods compute value functions over grids which discretize…

系统与控制 · 电气工程与系统科学 2026-03-31 Ihab Tabbara , Eliya Badr , Hussein Sibai

We present a framework to \emph{certify} Hamilton--Jacobi (HJ) reachability learned by reinforcement learning (RL). Building on a discounted initial time \emph{travel-cost} formulation that makes small-step RL value iteration provably…

系统与控制 · 电气工程与系统科学 2026-02-19 Prashant Solanki , Isabelle El-Hajj , Jasper J. van Beers , Erik-Jan van Kampen , Coen C. de Visser

We unify Hamilton-Jacobi (HJ) reachability and Reinforcement Learning (RL) through a proposed running cost formulation. We prove that the resultant travel-cost value function is the unique bounded viscosity solution of a time-dependent…

系统与控制 · 电气工程与系统科学 2026-05-12 Prashant Solanki , Isabelle El-Hajj , Jasper van Beers , Erik-Jan van Kampen , Coen de Visser

With the recent surge of interest in introducing autonomous vehicles to the everyday lives of people, developing accurate and generalizable algorithms for predicting human behavior becomes highly crucial. Moreover, many of these emerging…

系统与控制 · 计算机科学 2019-03-20 Jennifer Shih

Motivated by the scalability limitations of Eulerian methods for variational Hamilton-Jacobi-Isaacs (HJI) formulations that provide a least restrictive controller in problems that involve state or input constraints under a worst-possible…

系统与控制 · 电气工程与系统科学 2022-06-23 Lekan Molu , Ian Abraham , Sylvia Herbert

A control theoretic approach is presented in this paper for both batch and instantaneous updates of weights in feed-forward neural networks. The popular Hamilton-Jacobi-Bellman (HJB) equation has been used to generate an optimal weight…

神经与进化计算 · 计算机科学 2015-04-29 Vipul Arora , Laxmidhar Behera , Ajay Pratap Yadav

In this paper, training a neural network is identified, exactly, as a search through Hamilton--Jacobi initial-value problems: each gradient step selects the initial data of a viscous Hamilton--Jacobi equation whose Hopf--Cole propagator…

机器学习 · 计算机科学 2026-05-29 Jose Marie Antonio Miñoza , Erika Fille T. Legara , Christopher P. Monterola

Hamilton-Jacobi (HJ) Reachability is widely used to compute value functions for states satisfying specific control objectives. However, it becomes intractable for high-dimensional problems due to the curse of dimensionality. Dimensionality…

系统与控制 · 电气工程与系统科学 2025-05-16 Chong He , Mugilan Mariappan , Keval Vora , Mo Chen

Safety assurance is a fundamental requirement for deploying learning-enabled autonomous systems. Hamilton-Jacobi (HJ) reachability analysis is a fundamental method for formally verifying safety and generating safe controllers. However,…

机器学习 · 计算机科学 2025-11-21 Ihab Tabbara , Yuxuan Yang , Hussein Sibai

The proven efficacy of learning-based control schemes strongly motivates their application to robotic systems operating in the physical world. However, guaranteeing correct operation during the learning process is currently an unresolved…

We examine the numerical approximation of time-dependent Hamilton-Jacobi equations on networks, providing a convergence error estimate for the semi-Lagrangian scheme introduced in (Carlini and Siconolfi, 2023), where convergence was proven…

数值分析 · 数学 2025-10-24 Elisabetta Carlini , Valentina Coscetti , Marco Pozza

Hamilton-Jacobi (HJ) reachability analysis is a powerful framework for ensuring safety and performance in autonomous systems. However, existing methods typically rely on a white-box dynamics model of the system, limiting their applicability…

系统与控制 · 电气工程与系统科学 2024-10-31 Vamsi Krishna Chilakamarri , Zeyuan Feng , Somil Bansal

H{\infty} control of nonlinear continuous-time system depends on the solution of the Hamilton-Jacobi-Isaacs (HJI) equation, which has been proved impossible to obtain a closed-form solution due to the nonlinearity of HJI equation. In order…

系统与控制 · 电气工程与系统科学 2024-03-20 Qi Wang

Recently, significant connections between compressed sensing problems and optimization of a particular class of functions relating to solutions of Hamilton-Jacobi equation was discovered. In this paper we introduce a fast approximate…

最优化与控制 · 数学 2013-11-27 Farzin Barekat , Stanley Osher , Jerome Darbon