English
Related papers

Related papers: Unifying Hamilton-Jacobi Reachability and Reinforc…

200 papers

We present a numeric method to compute the safe operating flight conditions for a helicopter such that we can ensure a safe landing in the event of a partial or total engine failure. The unsafe operating region is the complement of the…

Robotics · Computer Science 2021-04-21 Matthew R. Kirchner , Eddie Ball , Jacques Hoffler , Don Gaublomme

We propose a new reachability learning framework for high-dimensional nonlinear systems, focusing on reach-avoid problems. These problems require computing the reach-avoid set, which ensures that all its elements can safely reach a target…

Systems and Control · Electrical Eng. & Systems 2025-02-18 Jingqi Li , Donggun Lee , Jaewon Lee , Kris Shengjun Dong , Somayeh Sojoudi , Claire Tomlin

Hamilton-Jacobi (HJ) reachability is a rigorous mathematical framework that enables robots to simultaneously detect unsafe states and generate actions that prevent future failures. While in theory, HJ reachability can synthesize safe…

Robotics · Computer Science 2025-12-16 Kensuke Nakamura , Lasse Peters , Andrea Bajcsy

In this paper we set up a rigorous justification for the reinitialization algorithm. Using the theory of viscosity solutions, we propose a well-posed Hamilton-Jacobi equation with a parameter, which is derived from homogenization for a…

Analysis of PDEs · Mathematics 2015-07-02 Nao Hamamuki , Eleftherios Ntovoris

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…

Robotics · Computer Science 2025-01-10 Javier Borquez , Shuang Peng , Yiyu Chen , Quan Nguyen , Somil Bansal

Safety assurance is a critical yet challenging aspect when developing self-driving technologies. Hamilton-Jacobi backward-reachability analysis is a formal verification tool for verifying the safety of dynamic systems in the presence of…

Robotics · Computer Science 2021-06-08 Ran Tian , Anjian Li , Masayoshi Tomizuka , Liting Sun

We study the exploratory Hamilton--Jacobi--Bellman (HJB) equation arising from the entropy-regularized exploratory control problem, which was formulated by Wang, Zariphopoulou and Zhou (J. Mach. Learn. Res., 21, 2020) in the context of…

Optimization and Control · Mathematics 2021-09-22 Wenpin Tang , Paul Yuming Zhang , Xun Yu Zhou

We prove comparison principle for viscosity solutions of a Hamilton-Jacobi-Bellman equation in a strong coupling regime considering a stationary and a time-dependent version of the equation. We consider a Hamiltonian that has a…

Analysis of PDEs · Mathematics 2023-10-10 Serena Della Corte , Richard C. Kraaij

We consider the value function originating from an expected utility maximization problem with finite fuel constraint and show its close relation to a nonlinear parabolic degenerated Hamilton-Jacobi-Bellman (HJB) equation with singularity.…

Mathematical Finance · Quantitative Finance 2015-10-14 Mourad Lazgham

We study a class of optimal control problems with state constraints where the state equation is a differential equation with delays. This class includes some problems arising in economics, in particular the so-called models with time to…

Optimization and Control · Mathematics 2009-07-09 Salvatore Federico , Ben Goldys , Fausto Gozzi

As perception-based controllers for autonomous systems become increasingly popular in the real world, it is important that we can formally verify their safety and performance despite perceptual uncertainty. Unfortunately, the verification…

Robotics · Computer Science 2026-04-16 Albert Lin , Alessandro Pinto , Somil Bansal

Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for dynamical systems, but solving high-dimensional HJ partial differential equations limits its use in real-time planning. This paper presents a contingency-aware…

Robotics · Computer Science 2026-03-19 Kasidit Muenprasitivej , Derya Aksaray

In this paper, we are concerned with the classical solvability of a class of second-order Hamilton-Jacobi-Bellman equations (HJB equations) arising from stochastic optimal control problems with linear dynamics and uniformly convex cost…

Optimization and Control · Mathematics 2025-12-19 Jinghua Li , Zhiyong Yu

We determine the optimal robust investment strategy of an individual who targets at a given rate of consumption and seeks to minimize the probability of lifetime ruin when she does not have perfect confidence in the drift of the risky…

Optimization and Control · Mathematics 2014-11-04 Erhan Bayraktar , Yuchong Zhang

We propose and analyze a randomization scheme for a general class of impulse control problems. The solution to this randomized problem is characterized as the fixed point of a compound operator which consists of a regularized nonlocal…

Optimization and Control · Mathematics 2026-05-26 Haoyang Cao , Yuchao Dong , Zhouhao Yang

Despite impressive results, reinforcement learning (RL) suffers from slow convergence and requires a large variety of tuning strategies. In this paper, we investigate the ability of RL algorithms on simple continuous control tasks. We show…

Robotics · Computer Science 2024-02-16 Daniel Layeghi , Steve Tonneau , Michael Mistry

To sidestep the curse of dimensionality when computing solutions to Hamilton-Jacobi-Bellman partial differential equations (HJB PDE), we propose an algorithm that leverages a neural network to approximate the value function. We show that…

Machine Learning · Computer Science 2017-03-28 Frank Jiang , Glen Chou , Mo Chen , Claire J. Tomlin

We investigate an optimal control problem for a diffusion whose drift and running cost are merely measurable in the state variable. Such low regularity rules out the use of Pontryagin's maximum principle and also invalidates the standard…

Optimization and Control · Mathematics 2025-09-03 Kai Du , Qingmeng Wei

In this paper, we study a Hamilton-Jacobi-Bellman (HJB) equation set on the Wasserstein space $\mathcal{P}_2(\mathbb{R}^d)$, with a second order term arising from a purely common noise. We do not assume that the Hamiltonian is convex in the…

Analysis of PDEs · Mathematics 2025-10-06 Samuel Daudin , Joe Jackson , Benjamin Seeger

We present a fast planning architecture called Hamilton-Jacobi-based bidirectional A* (HJBA*) to solve general tight parking scenarios. The algorithm is a two-layer composed of a high-level HJ-based reachability analysis and a lower-level…

Robotics · Computer Science 2026-03-24 Xuemin Chi , Jun Zeng , Jihao Huang , Zhitao Liu , Hongye Su