English
Related papers

Related papers: NeuroHJR: Hamilton-Jacobi Reachability-based Obsta…

200 papers

Hamilton-Jacobi (HJ) reachability analysis has been developed over the past decades into a widely-applicable tool for determining goal satisfaction and safety verification in nonlinear systems. While HJ reachability can be formulated very…

Robotics · Computer Science 2020-03-13 Vicenc Rubies-Royo , David Fridovich-Keil , Sylvia Herbert , Claire J. Tomlin

Racing demands each vehicle to drive at its physical limits, when any safety infraction could lead to catastrophic failure. In this work, we study the problem of safe reinforcement learning (RL) for autonomous racing, using the vehicle's…

Robotics · Computer Science 2021-12-02 Bingqing Chen , Jonathan Francis , Jean Oh , Eric Nyberg , Sylvia L. Herbert

Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for guaranteeing performance and safety properties of dynamical systems; it has been applied to many small-scale systems in the past decade. Its…

Systems and Control · Computer Science 2017-09-25 Somil Bansal , Mo Chen , Sylvia Herbert , Claire J. Tomlin

Hamilton-Jacobi (HJ) reachability analysis is a widely adopted verification tool to provide safety and performance guarantees for autonomous systems. However, it involves solving a partial differential equation (PDE) to compute a safety…

Robotics · Computer Science 2025-05-12 Aditya Singh , Zeyuan Feng , Somil Bansal

Recent literature has proposed approaches that learn control policies with high performance while maintaining safety guarantees. Synthesizing Hamilton-Jacobi (HJ) reachable sets has become an effective tool for verifying safety and…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Milan Ganai , Sicun Gao , Sylvia Herbert

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

The Hopf formula for Hamilton-Jacobi reachability (HJR) analysis has been proposed to solve high-dimensional differential games, producing the set of initial states and corresponding controller required to reach (or avoid) a target despite…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Will Sharpless , Nikhil Shinde , Matthew Kim , Yat Tin Chow , Sylvia Herbert

Autonomous spacecraft docking requires control policies that simultaneously ensure collision avoidance and target reachability under coupled, high-dimensional translational-rotational dynamics. Hamilton-Jacobi (HJ) reachability provides…

Robotics · Computer Science 2026-05-05 Santiago Thorup , Luca Castelletto , Zeyuan Feng , Somil Bansal

Road safety continues to be a pressing global issue, with vehicle collisions imposing significant human, societal, and economic burdens. Human-machine shared collision avoidance in critical collision scenarios aims to aid drivers' accident…

Robotics · Computer Science 2025-09-03 Shiyue Zhao , Junzhi Zhang , Rui Zhou , Neda Masoud , Jianxiong Li , Helai Huang , Shijie Zhao

Hamilton-Jacobi (HJ) reachability analysis is a widely used method for ensuring the safety of robotic systems. Traditional approaches compute reachable sets by numerically solving an HJ Partial Differential Equation (PDE) over a grid, which…

Robotics · Computer Science 2025-05-08 Zeyuan Feng , Le Qiu , Somil Bansal

Autonomous robots commonly aim to complete a nominal behavior while minimizing a cost; this leaves them vulnerable to failure or unplanned scenarios, where a backup or contingency plan to a safe set is needed to avoid a total mission…

Robotics · Computer Science 2026-03-31 Raj Harshit Srirangam , Leonard Jung , Rohith Poola , Michael Everett

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

Multi-vehicle collision avoidance is a highly crucial problem due to the soaring interests of introducing autonomous vehicles into the real world in recent years. The safety of these vehicles while they complete their objectives is of…

Robotics · Computer Science 2021-09-28 Jennifer C. Shih , Akshara Rai , Laurent El Ghaoui

Safe navigation in cluttered environments is an important challenge for autonomous systems. Robots navigating through obstacle ridden scenarios need to be able to navigate safely in the presence of obstacles, goals, and ego objects of…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Omanshu Thapliyal , Malarvizhi Sankaranarayanasamy , Ravigopal Vennelakanti

Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for nonlinear systems. However, it becomes computationally intractable in high-dimensional settings, motivating learning-based approximations that may introduce unsafe…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Ebonye Smith , Sampada Deglurkar , Jingqi Li , Gechen Qu , Claire J. Tomlin

Traditional reachability methods provide formal guarantees of safety under bounded disturbances. However, they strictly enforce state constraints as inviolable, which can result in overly conservative or infeasible solutions in complex…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Chams Eddine Mballo , Donggun Lee , Claire J. Tomlin

Safety is an important topic in autonomous driving since any collision may cause serious injury to people and damage to property. Hamilton-Jacobi (HJ) Reachability is a formal method that verifies safety in multi-agent interaction and…

Robotics · Computer Science 2021-05-24 Anjian Li , Liting Sun , Wei Zhan , Masayoshi Tomizuka , Mo Chen

This article presents a Hamilton--Jacobi (HJ) reachability framework for a two--satellite collision avoidance problem operating in the same circular orbit, where relative motion is modeled in the radial--tangential--normal (RTN) frame using…

Robotics · Computer Science 2026-05-20 Larry Hui , Jordan Kam , William Su , Jianshu Zhou

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

Recently there have been a lot of interests in introducing UAVs for a wide range of applications, making ensuring safety of multi-vehicle systems a highly crucial problem. Hamilton-Jacobi (HJ) reachability is a promising tool for analyzing…

Robotics · Computer Science 2021-08-06 Jennifer C. Shih , Laurent El Ghaoui