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 条
  • [31] Forecasting of Multivariate Time Series via Complex Fuzzy Logic
    Yazdanbakhsh, Omolbanin
    Dick, Scott
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (08): : 2160 - 2171
  • [32] Inductive Learning of Classifiers via Complex Fuzzy Sets and Logic
    Yeganejou, Mojtaba
    Dick, Scott
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [33] Java']Java program verification via a Hoare logic with abrupt termination
    Huisman, M
    Jacobs, B
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, 2000, 1783 : 284 - 303
  • [34] Intelligent Agents via Joint Tabling of Logic Program Abduction and Updating
    Sabili, Ammar Fathin
    Saptawijaya, Ari
    Pereira, Luis Moniz
    2017 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), 2017, : 465 - 470
  • [35] Complex Robotic Manipulation via Graph-Based Hindsight Goal Generation
    Bing, Zhenshan
    Brucker, Matthias
    Morin, Fabrice O.
    Li, Rui
    Su, Xiaojie
    Huang, Kai
    Knoll, Alois
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (12) : 7863 - 7876
  • [36] Modeling Complex Event Scenarios via Simple Entity-focused Questions
    Koupaee, Mahnaz
    Durrett, Greg
    Chambers, Nathanael
    Balasubramanian, Niranjan
    17TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EACL 2023, 2023, : 2468 - 2483
  • [37] Complex Video Action Reasoning via Learnable Markov Logic Network
    Jin, Yang
    Zhu, Linchao
    Mu, Yadong
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2022), 2022, : 3232 - 3241
  • [38] Totally correct logic program transformations via well-founded annotations
    DISP, University of Roma Tor Vergata, Via del Politecnico 1, 00133 Roma, Italy
    不详
    High Order Symbol Comput, 2008, 1-2 (193-234):
  • [39] Improving Logic Bomb Identification in Android Apps via Context-Aware Anomaly Detection
    Alecci, Marco
    Samhi, Jordan
    Li, Li
    Bissyande, Tegawende F.
    Klein, Jacques
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2024, 21 (05) : 4735 - 4753
  • [40] Complex Scenario Image Retrieval via Deep Similarity-aware Hashing
    Nie, Xiushan
    Shi, Yang
    Meng, Ziyu
    Huang, Jin
    Guan, Weili
    Yin, Yilong
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2024, 20 (04)