English
Related papers

Related papers: On Safety and Liveness Filtering Using Hamilton-Ja…

200 papers

Recent years have seen significant progress in the realm of robot autonomy, accompanied by the expanding reach of robotic technologies. However, the emergence of new deployment domains brings unprecedented challenges in ensuring safe…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Kai-Chieh Hsu , Haimin Hu , Jaime Fernández Fisac

We design and experimentally evaluate a hybrid safe-by-construction collision avoidance controller for autonomous vehicles. The controller combines into a single architecture the respective advantages of an adaptive controller and a…

Robotics · Computer Science 2021-03-30 Qiang Wang , Xinlei Zheng , Jiyong Zhang , Joseph Sifakis

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…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Prashant Solanki , Isabelle El-Hajj , Jasper van Beers , Erik-Jan van Kampen , Coen de Visser

Switching controllers play a pivotal role in directing hybrid systems (HSs) towards the desired objective, embodying a ``correct-by-construction'' approach to HS design. Identifying these objectives is thus crucial for the synthesis of…

Systems and Control · Electrical Eng. & Systems 2024-06-25 Han Su , Shenghua Feng , Sinong Zhan , Naijun Zhan

Robotic manipulation in dynamic and unstructured environments requires safety mechanisms that exploit what is known and what is uncertain about the world. Existing safety filters often assume full observability, limiting their applicability…

Robotics · Computer Science 2025-09-17 Anna Johansson , Daniel Lindmark , Viktor Wiberg , Martin Servin

Sub-optimal control policies in transportation systems negatively impact mobility, the environment and human health. Developing optimal transportation control systems at the appropriate scale can be difficult as cities' transportation…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Wade Genders , Saiedeh Razavi

Neural network (NN) dynamics models and control policies achieve strong performance in robotics, but providing sound guarantees under uncertainty remains difficult, especially for closed-loop NN systems. Existing reachability tools provide…

Robotics · Computer Science 2026-05-26 Keyi Shen , Glen Chou

Autonomous vehicles need to handle various traffic conditions and make safe and efficient decisions and maneuvers. However, on the one hand, a single optimization/sampling-based motion planner cannot efficiently generate safe trajectories…

Robotics · Computer Science 2021-06-10 Jinning Li , Liting Sun , Jianyu Chen , Masayoshi Tomizuka , Wei Zhan

The deployment of Large Language Models (LLMs) in robotic systems presents unique safety challenges, particularly in unpredictable environments. Although LLMs, leveraging zero-shot learning, enhance human-robot interaction and…

Robotics · Computer Science 2025-03-07 Ahmad Hafez , Alireza Naderi Akhormeh , Amr Hegazy , Amr Alanwar

Autonomous cyber-physical systems (CPS) rely on the correct operation of numerous components, with state-of-the-art methods relying on machine learning (ML) and artificial intelligence (AI) components in various stages of sensing and…

Systems and Control · Computer Science 2018-05-28 Weiming Xiang , Taylor T. Johnson

In this work, we propose an approach for ensuring the safety of vehicles passing through an intelligent intersection. There are many proposals for the design of intelligent intersections that introduce central decision-makers to…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Kaj Munhoz Arfvidsson , Frank J. Jiang , Karl H. Johansson , Jonas Mårtensson

Marine robots must maintain precise control and ensure safety during tasks like ocean monitoring, even when encountering unpredictable disturbances that affect performance. Designing algorithms for uncrewed surface vehicles (USVs) requires…

Autonomous vehicles face tremendous challenges while interacting with human drivers in different kinds of scenarios. Developing control methods with safety guarantees while performing interactions with uncertainty is an ongoing research…

Robotics · Computer Science 2021-04-30 Yiwei Lyu , Wenhao Luo , John M. Dolan

Multi-agent navigation in unknown and cluttered environments has broad applications, yet remains fundamentally challenging. In particular, dense agent-agent and agent-obstacle reactive interactions can exacerbate the inherent competition…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Fenglan Wang , Xinguo Shu , Lei He , Lin Zhao

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…

Systems and Control · Electrical Eng. & Systems 2026-02-19 Prashant Solanki , Isabelle El-Hajj , Jasper J. van Beers , Erik-Jan van Kampen , Coen C. de Visser

As learning-based methods for legged robots rapidly grow in popularity, it is important that we can provide safety assurances efficiently across different controllers and environments. Existing works either rely on a priori knowledge of the…

Robotics · Computer Science 2024-12-16 Albert Lin , Shuang Peng , Somil Bansal

Predictive safety filters enable the integration of potentially unsafe learning-based control approaches and humans into safety-critical systems. In addition to simple constraint satisfaction, many control problems involve additional…

Systems and Control · Electrical Eng. & Systems 2024-09-19 Elias Milios , Kim Peter Wabersich , Felix Berkel , Lukas Schwenkel

We present a fully automatic algorithm for verifying safety properties of parameterized software systems. This algorithm is based on both IC3 and Lazy Annotation. We implemented it in Cubicle, a model checker for verifying safety properties…

Logic in Computer Science · Computer Science 2018-11-21 Sylvain Conchon , Amit Goel , Sava Krstic , Rupak Majumdar , Mattias Roux

This paper presents a novel learning-based approach for online estimation of maximal safe sets for local trajectory planning in unknown static environments. The neural representation of a set is used as the terminal set constraint for a…

Robotics · Computer Science 2025-07-17 Bojan Derajić , Mohamed-Khalil Bouzidi , Sebastian Bernhard , Wolfgang Hönig

We present a novel framework for solving optimal transport (OT) problems based on the Hamilton--Jacobi (HJ) equation, whose viscosity solution uniquely characterizes the OT map. By leveraging the method of characteristics, we derive…

Machine Learning · Computer Science 2025-10-02 Yesom Park , Shu Liu , Mo Zhou , Stanley Osher