English
Related papers

Related papers: A Hamilton-Jacobi Reachability Framework with Soft…

200 papers

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…

Systems and Control · Electrical Eng. & Systems 2024-10-31 Vamsi Krishna Chilakamarri , Zeyuan Feng , Somil Bansal

A new framework for formulating reachability problems with competing inputs, nonlinear dynamics and state constraints as optimal control problems is developed. Such reach-avoid problems arise in, among others, the study of safety problems…

Optimization and Control · Mathematics 2009-11-25 Kostas Margellos , John Lygeros

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

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

While we have made significant algorithmic developments to enable autonomous systems to perform sophisticated tasks, it remains difficult for them to perform tasks effective and safely. Most existing approaches either fail to provide any…

Robotics · Computer Science 2025-07-01 Hao Wang , Armand Jordana , Ludovic Righetti , Somil Bansal

Sequential decision making using Markov Decision Process underpins many realworld applications. Both model-based and model free methods have achieved strong results in these settings. However, real-world tasks must balance reward…

Machine Learning · Computer Science 2026-04-01 Janaka Chathuranga Brahmanage , Akshat Kumar

Hamilton-Jacobi-Isaacs (HJI) reachability analysis is a powerful tool for analyzing the safety of autonomous systems. This analysis is computationally intensive and typically performed offline. Online, however, the autonomous system may…

Systems and Control · Computer Science 2019-03-20 Sylvia L. Herbert , Shromona Ghosh , Somil Bansal , Claire J. Tomlin

This paper works towards unifying two popular approaches in the safety control community: Hamilton-Jacobi (HJ) reachability and Control Barrier Functions (CBFs). HJ Reachability has methods for direct construction of value functions that…

Systems and Control · Electrical Eng. & Systems 2021-10-26 Jason J. Choi , Donggun Lee , Koushil Sreenath , Claire J. Tomlin , Sylvia L. Herbert

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

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

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

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

With the recent surge of interest in UAVs for civilian services, the importance of developing tractable multi-agent analysis techniques that provide safety and performance guarantees have drastically increased. Hamilton-Jacobi (HJ)…

Optimization and Control · Mathematics 2017-03-23 Aparna Dhinakaran , Mo Chen , Glen Chou , Jennifer C. Shih , Claire J. Tomlin

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

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

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…

Optimization and Control · Mathematics 2016-03-22 Mo Chen , Claire J. Tomlin

Hamilton-Jacobi reachability (HJR) is an exciting framework used for control of safety-critical systems with nonlinear and possibly uncertain dynamics. However, HJR suffers from the curse of dimensionality, with computation times growing…

Systems and Control · Electrical Eng. & Systems 2025-03-19 Dylan Hirsch , Sylvia Herbert

Hamilton-Jacobi Reachability (HJR) analysis has been successfully used in many robotics and control tasks, and is especially effective in computing reach-avoid sets and control laws that enable an agent to reach a goal while satisfying…

Robotics · Computer Science 2026-02-03 Zheng Gong , Boyang Li , Sylvia Herbert

Hamilton-Jacobi reachability analysis is a powerful technique used to verify the safety of autonomous systems. This method is very good at handling non-linear system dynamics with disturbances and flexible set representations. A drawback to…

Systems and Control · Electrical Eng. & Systems 2020-12-09 Minh Bui , Michael Lu , Reza Hojabr , Mo Chen , Arrvindh Shriraman

Recently, there has been immense interest in using unmanned aerial vehicles (UAVs) for civilian operations. As a result, unmanned aerial systems traffic management is needed to ensure the safety and goal satisfaction of potentially…

Multiagent Systems · Computer Science 2017-02-01 Mo Chen , Qie Hu , Jaime Fisac , Kene Akametalu , Casey Mackin , Claire Tomlin