Goal-Aware RSS for Complex Scenarios via Program Logic

被引:6
|
作者
Hasuo, Ichiro [1 ,2 ]
Eberhart, Clovis [1 ,3 ]
Haydon, James [1 ]
Dubut, Jeremy [1 ,3 ]
Bohrer, Rose [4 ]
Kobayashi, Tsutomu [1 ]
Pruekprasert, Sasinee [1 ]
Zhang, Xiao-Yi [1 ]
Pallas, Erik Andre
Yamada, Akihisa [1 ]
Suenaga, Kohei [1 ,5 ]
Ishikawa, Fuyuki [1 ,6 ]
Kamijo, Kenji [6 ]
Shinya, Yoshiyuki [6 ]
Suetomi, Takamasa [6 ]
机构
[1] Natl Inst Informat, Tokyo 1018430, Japan
[2] SOKENDAI Grad Univ Adv Studies, Hayama 1018430, Japan
[3] Japanese French Lab Informat IRL 3527, Tokyo 1350064, Japan
[4] Worcester Polytech Inst, Dept Comp Sci, Worcester, MA 01609 USA
[5] Kyoto Univ, Grad Sch Informat, Kyoto 6068501, Japan
[6] Mazda Motor Corp, Fuchu 7308670, Japan
来源
关键词
Safety; Automobiles; Collision avoidance; Intelligent vehicles; Cognition; Planning; Computer architecture; Automated driving; differential dynamics; Floyd-Hoare logic; program logic; responsibility-sensitive safety (RSS); rule-based safety; safety; simplex architecture;
D O I
10.1109/TIV.2022.3169762
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a goal-aware extension of responsibility sensitive safety (RSS), a recent methodology for rule-based safety guarantee for automated driving systems (ADS). Making RSS rules guarantee goal achievement-in addition to collision avoidance as in the original RSS-requires complex planning over long sequences of manoeuvres. To deal with the complexity, we introduce a compositional reasoning framework based on program logic, in which one can systematically develop RSS rules for smaller subscenarios and combine them to obtain RSS rules for bigger scenarios. As the basis of the framework, we introduce a program logic dFHL that accommodates continuous dynamics and safety conditions. Our framework presents a dFHL-based workflow for deriving goal-aware RSS rules; we discuss its software support, too. We conducted experimental evaluation using RSS rules in a safety architecture. Its results show that goal-aware RSS is indeed effective in realising both collision avoidance and goal achievement.
引用
收藏
页码:3040 / 3072
页数:33
相关论文
共 50 条
  • [21] Implementing Context Aware Scenarios to Enable Smart Health in Complex Urban Environments
    Aguirre, Erik
    Flores, Maryuri
    Azpilicueta, Leire
    Lopez-Iturri, Peio
    Falcone, Francisco
    Solanas, Agusti
    Ramos, Victoria
    2014 IEEE INTERNATIONAL SYMPOSIUM ON MEDICAL MEASUREMENTS AND APPLICATIONS (MEMEA), 2014, : 508 - 511
  • [22] Optimisation of University Timetable via Complex Goal Programming Model
    Skocdopolova, Veronika
    33RD INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2015), 2015, : 725 - 730
  • [23] Defect-aware Logic Mapping for Nanowire-based Programmable Logic Arrays via Satisfiability
    Zheng, Yexin
    Huang, Chao
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 1279 - 1283
  • [24] 3D-Aware Object Goal Navigation via Simultaneous Exploration and Identification
    Zhang, Jiazhao
    Dai, Liu
    Meng, Fanpeng
    Fan, Qingnan
    Chen, Xuelin
    Xu, Kai
    Wang, He
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR, 2023, : 6672 - 6682
  • [25] Static program analysis via 3-valued logic
    Reps, TW
    Sagiv, M
    Wilheim, R
    COMPUTER AIDED VERIFICATION, 2004, 3114 : 15 - 30
  • [26] Static program analysis via 3-valued logic
    Reps, T
    STATIC ANALYSIS, PROCEEDINGS, 2002, 2477 : 1 - 1
  • [27] Robotic Manipulation in Dynamic Scenarios via Bounding-Box-Based Hindsight Goal Generation
    Bing, Zhenshan
    Alvarez, Erick
    Cheng, Long
    Morin, Fabrice O.
    Li, Rui
    Su, Xiaojie
    Huang, Kai
    Knoll, Alois
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (08) : 5037 - 5050
  • [28] Image-Goal Navigation in Complex Environments via Modular Learning
    Wu, Qiaoyun
    Wang, Jun
    Liang, Jing
    Gong, Xiaoxi
    Manocha, Dinesh
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03) : 6902 - 6909
  • [29] Resource-aware Program Analysis via Online Abstraction Coarsening
    Heo, Kihong
    Oh, Hakjoo
    Yang, Hongseok
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2019), 2019, : 94 - 104
  • [30] Distributed Resource-aware Task Assignment for Complex Monitoring Scenarios in Visual Sensor Networks
    Dieber, Bernhard
    Esterle, Lukas
    Rinner, Bernhard
    2012 SIXTH INTERNATIONAL CONFERENCE ON DISTRIBUTED SMART CAMERAS (ICDSC), 2012,