English
Related papers

Related papers: Enhancing the Performance of DeepReach on High-Dim…

200 papers

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

Real-world autonomous systems often employ probabilistic predictive models of human behavior during planning to reason about their future motion. Since accurately modeling human behavior a priori is challenging, such models are often…

Robotics · Computer Science 2020-04-07 Somil Bansal , Andrea Bajcsy , Ellis Ratner , Anca D. Dragan , Claire J. Tomlin

Designing controllers that are both safe and performant is inherently challenging. This co-optimization can be formulated as a constrained optimal control problem, where the cost function represents the performance criterion and safety is…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Javier Borquez , Luke Raus , Yusuf Umut Ciftci , Somil Bansal

Approximating the set of reachable states of a dynamical system is an algorithmic yet mathematically rigorous way to reason about its safety. Although progress has been made in the development of efficient algorithms for affine dynamical…

Systems and Control · Computer Science 2022-05-03 Sergiy Bogomolov , Marcelo Forets , Goran Frehse , Andreas Podelski , Christian Schilling , Frédéric Viry

Autonomous systems are increasingly implemented using end-to-end learning-based controllers. Such controllers make decisions that are executed on the real system, with images as one of the primary sensing modalities. Deep neural networks…

Machine Learning · Computer Science 2024-05-03 Yuang Geng , Jake Brandon Baldauf , Souradeep Dutta , Chao Huang , Ivan Ruchkin

Diffusion models have emerged as a powerful approach for multimodal motion planning in autonomous driving. However, their practical deployment is typically hindered by the inherent difficulty in enforcing vehicle dynamics and a critical…

Robotics · Computer Science 2026-01-23 Rui Yang , Lei Zheng , Ruoyu Yao , Jun Ma

Deep neural networks can be trained to be efficient and effective controllers for dynamical systems; however, the mechanics of deep neural networks are complex and difficult to guarantee. This work presents a general approach for providing…

Systems and Control · Computer Science 2019-06-05 Kyle D. Julian , Mykel J. Kochenderfer

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,…

Machine Learning · Computer Science 2025-11-21 Ihab Tabbara , Yuxuan Yang , Hussein Sibai

Within a robot autonomy stack, the planner and controller are typically designed separately, and serve different purposes. As such, there is often a diffusion of responsibilities when it comes to ensuring safety for the robot. We propose…

Robotics · Computer Science 2020-08-04 Xinrui Wang , Karen Leung , Marco Pavone

Hamilton-Jacobi reachability methods for safety-critical control have been well studied, but the safety guarantees derived rely on the accuracy of the numerical computation. Thus, it is crucial to understand and account for any inaccuracies…

Systems and Control · Electrical Eng. & Systems 2022-12-15 Nikolaus Vertovec , Sina Ober-Blöbaum , Kostas Margellos

Recent advances in machine learning technologies and sensing have paved the way for the belief that safe, accessible, and convenient autonomous vehicles may be realized in the near future. Despite tremendous advances within this context,…

Autonomous ground vehicles (AGVs) must navigate safely in cluttered environments while accounting for complex dynamics and environmental uncertainty. Hamilton-Jacobi Reachability (HJR) offers formal safety guarantees through the computation…

Robotics · Computer Science 2025-12-02 Granthik Halder , Rudrashis Majumder , Rakshith M R , Rahi Shah , Suresh Sundaram

Safe multi-agent motion planning (MAMP) under task-induced constraints is a critical challenge in robotics. Many real-world scenarios require robots to navigate dynamic environments while adhering to manifold constraints imposed by tasks.…

Robotics · Computer Science 2025-11-06 Qingyi Chen , Ruiqi Ni , Jun Kim , Ahmed H. Qureshi

Provably safe and scalable multi-vehicle trajectory planning is an important and urgent problem. Hamilton-Jacobi (HJ) reachability is an ideal tool for analyzing such safety-critical systems and has been successfully applied to several…

Systems and Control · Computer Science 2017-11-08 Somil Bansal , Mo Chen , Claire J. Tomlin

Reach-avoid problems involve driving a system to a set of desirable configurations while keeping it away from undesirable ones. Providing mathematical guarantees for such scenarios is challenging but have numerous potential practical…

Systems and Control · Computer Science 2018-08-01 Benoit Landry , Mo Chen , Scott Hemley , Marco Pavone

Interaction-aware planning for autonomous driving requires an exploration of a combinatorial solution space when using conventional search- or optimization-based motion planners. With Deep Reinforcement Learning, optimal driving strategies…

Robotics · Computer Science 2021-02-08 Julian Bernhard , Robert Gieselmann , Klemens Esterle , Alois Knoll

Safe value functions, such as control barrier functions, characterize a safe set and synthesize a safety filter, overriding unsafe actions, for a dynamic system. While function approximators like neural networks can synthesize approximately…

Robotics · Computer Science 2024-09-10 Sander Tonkens , Alex Toofanian , Zhizhen Qin , Sicun Gao , Sylvia Herbert

We present a method to compute the stochastic reachability safety probabilities for high-dimensional stochastic dynamical systems. Our approach takes advantage of a nonparametric learning technique known as conditional distribution…

Systems and Control · Electrical Eng. & Systems 2020-10-19 Adam J. Thorpe , Vignesh Sivaramakrishnan , Meeko M. K. Oishi

We propose a novel formulation for approximating reachable sets through a minimum discounted reward optimal control problem. The formulation yields a continuous solution that can be obtained by solving a Hamilton-Jacobi equation.…

Optimization and Control · Mathematics 2018-09-05 Anayo K. Akametalu , Shromona Ghosh , Jaime F. Fisac , Claire J. Tomlin

Multi-UAV systems are safety-critical, and guarantees must be made to ensure no unsafe configurations occur. Hamilton-Jacobi (HJ) reachability is ideal for analyzing such safety-critical systems; however, its direct application is limited…

Multiagent Systems · Computer Science 2017-06-09 Somil Bansal , Mo Chen , Jaime F. Fisac , Claire J. Tomlin