On Safety and Liveness Filtering Using Hamilton-Jacobi Reachability Analysis

被引:0
|
作者
Borquez, Javier [1 ]
Chakraborty, Kaustav [1 ]
Wang, Hao [1 ]
Bansal, Somil [1 ]
机构
[1] Univ Southern Calif, Dept Elect & Comp Engn, Los Angeles, CA 90007 USA
关键词
Reachability analysis; robot safety; safety filtering;
D O I
10.1109/TRO.2024.3454470
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Hamilton-Jacobi (HJ) reachability-based filtering provides a powerful framework to co-optimize performance and safety (or liveness) for autonomous systems. Under this filtering scheme, a nominal controller is minimally modified to ensure system safety or liveness. However, the resulting controllers can exhibit abrupt switching and bang-bang behavior, which is not suitable for applications of autonomous systems in the real world. This work presents a novel, unifying framework to design safety and liveness filters through reachability analysis. We explicitly characterize the maximal set of control inputs that ensures safety (or liveness) at a given state. Different safety filters can then be constructed using different subsets of this maximal set along with a projection operator to modify the nominal controller. We use the proposed framework to design three safety filters, each balancing performance, computation time, and smoothness differently. We highlight their relative strengths and limitations by applying these filters to autonomous navigation and rocket landing scenarios and on a physical robot testbed. We also discuss practical aspects associated with implementing these filters on real-world autonomous systems. Our research advances the understanding and potential application of reachability-based controllers on real-world autonomous systems.
引用
收藏
页码:4235 / 4251
页数:17
相关论文
共 50 条
  • [21] Robust Trajectory Planning for a Multirotor against Disturbance based on Hamilton-Jacobi Reachability Analysis
    Seo, Hoseong
    Lee, Donggun
    Son, Clark Youngdong
    Tomlin, Claire J.
    Kim, H. Jin
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 3150 - 3157
  • [22] Robust Trajectory Planning for a Multirotor against Disturbance based on Hamilton-Jacobi Reachability Analysis
    Seo, Hoseong
    Lee, Donggun
    Son, Clark Youngdong
    Tomlin, Claire J.
    Kim, H. Jin
    IEEE International Conference on Intelligent Robots and Systems, 2019, : 3150 - 3157
  • [23] THE HAMILTON-JACOBI ANALYSIS OF OPTICAL WAVEGUIDES
    Nawafleh, Khaled I.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2010, 24 (32): : 6345 - 6350
  • [24] Generating Robust Supervision for Learning-Based Visual Navigation Using Hamilton-Jacobi Reachability
    Li, Anjian
    Bansal, Somil
    Giovanis, Georgios
    Tolani, Varun
    Tomlin, Claire
    Chen, Mo
    LEARNING FOR DYNAMICS AND CONTROL, VOL 120, 2020, 120 : 500 - 510
  • [25] Hamilton-Jacobi Skeletons
    Kaleem Siddiqi
    Sylvain Bouix
    Allen Tannenbaum
    Steven W. Zucker
    International Journal of Computer Vision, 2002, 48 : 215 - 231
  • [26] Hamilton-Jacobi diffieties
    Vitagliano, Luca
    JOURNAL OF GEOMETRY AND PHYSICS, 2011, 61 (10) : 1932 - 1949
  • [27] Hamilton-Jacobi skeletons
    Siddiqi, K
    Bouix, S
    Tannenbaum, A
    Zucker, SW
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2002, 48 (03) : 215 - 231
  • [28] HAMILTON-JACOBI EQUATION
    ROSENBLO.PC
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1971, 43 (04) : 245 - &
  • [29] Group analysis of a Hamilton-Jacobi type equation
    Lobo, Jervin Zen
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 51 - 66
  • [30] Hamilton-Jacobi Reachability: Some Recent Theoretical Advances and Applications in Unmanned Airspace Management
    Chen, Mo
    Tomlin, Claire J.
    ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 1, 2018, 1 : 333 - 358