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 条
  • [1] Hamilton-Jacobi Reachability Safety Filter Applications
    不详
    IEEE CONTROL SYSTEMS MAGAZINE, 2023, 43 (05): : 148 - 148
  • [2] Ensuring safety for vehicle parking tasks using Hamilton-Jacobi reachability analysis
    Jiang, Frank J.
    Gao, Yulong
    Xie, Lihua
    Johansson, Karl H.
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1416 - 1421
  • [3] Scalable Learning of Safety Guarantees for Autonomous Systems using Hamilton-Jacobi Reachability
    Herbert, Sylvia
    Choi, Jason J.
    Sanjeev, Suvansh
    Gibson, Marsalis
    Sreenath, Koushil
    Tomlin, Claire J.
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 5914 - 5920
  • [4] Hamilton-Jacobi reachability analysis with running cost function
    Liao, Wei
    Liang, Tao-Tao
    Wei, Xiao-Hui
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (06): : 986 - 994
  • [5] Reachability calculation for aircraft maneuver using Hamilton-Jacobi function
    Liu Y.
    Du G.-X.
    Quan Q.
    Tian Y.-C.
    Zidonghua Xuebao/Acta Automatica Sinica, 2016, 42 (03): : 347 - 357
  • [6] Hamilton-Jacobi Reachability in Reinforcement Learning: A Survey
    Ganai, Milan
    Gao, Sicun
    Herbert, Sylvia L.
    IEEE OPEN JOURNAL OF CONTROL SYSTEMS, 2024, 3 : 310 - 324
  • [7] Hamilton-Jacobi Reachability in Reinforcement Learning: A Survey
    Ganai, Milan
    Gao, Sicun
    Herbert, Sylvia L.
    IEEE Open Journal of Control Systems, 2024, 3 : 310 - 324
  • [8] Hamilton-Jacobi Multi-Time Reachability
    Doshi, Manan
    Bhabra, Manmeet
    Wiggert, Marius
    Tomlin, Claire J.
    Lermusiaux, Pierre F. J.
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 2443 - 2450
  • [9] Constructing Control Lyapunov-Value Functions Using Hamilton-Jacobi Reachability Analysis
    Gong, Zheng
    Zhao, Muhan
    Bewley, Thomas
    Herbert, Sylvia
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 925 - 930
  • [10] Robust Control using Control Lyapunov Function and Hamilton-Jacobi Reachability
    Yang, Chun-Ming
    Bhounsule, Pranav A.
    IFAC PAPERSONLINE, 2024, 58 (28): : 264 - 269