PerceMon: Online Monitoring for Perception Systems

被引:15
作者
Balakrishnan, Anand [1 ]
Deshmukh, Jyotirmoy [1 ]
Hoxha, Bardh [2 ]
Yamaguchi, Tomoya [2 ]
Fainekos, Georgios [3 ]
机构
[1] Univ Southern Calif, Los Angeles, CA 90007 USA
[2] Toyota Motor R&D, TRINA, Ann Arbor, MI USA
[3] Arizona State Univ, Tempe, AZ USA
来源
RUNTIME VERIFICATION (RV 2021) | 2021年 / 12974卷
基金
美国国家科学基金会;
关键词
Perception monitoring; Autonomous driving; Temporal logic;
D O I
10.1007/978-3-030-88494-9_18
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Perception algorithms in autonomous vehicles are vital for the vehicle to understand the semantics of its surroundings, including detection and tracking of objects in the environment. The outputs of these algorithms are in turn used for decision-making in safety-critical scenarios like collision avoidance, and automated emergency braking. Thus, it is crucial to monitor such perception systems at runtime. However, due to the high-level, complex representations of the outputs of perception systems, it is a challenge to test and verify these systems, especially at runtime. In this paper, we present a runtime monitoring tool, PerceMon that can monitor arbitrary specifications in Timed Quality Temporal Logic (TQTL) and its extensions with spatial operators. We integrate the tool with the CARLA autonomous vehicle simulation environment and the ROS middleware platform while monitoring properties on state-of-the-art object detection and tracking algorithms.
引用
收藏
页码:297 / 308
页数:12
相关论文
共 26 条
[1]  
Annapureddy Y, 2011, LECT NOTES COMPUT SC, V6605, P254, DOI 10.1007/978-3-642-19835-9_21
[2]  
ASAM OpenSCENARIO Specification, 2021, TECHN REP
[3]  
Bortolussi L., 2014, EAI Endorsed Transactions on Cloud Systems, P66, DOI [10.4108/icst.Valuetools.2014.258183, DOI 10.4108/ICST.VALUETOOLS.2014.258183]
[4]  
Bouyer P, 2005, LECT NOTES COMPUT SC, V3821, P432, DOI 10.1007/11590156_35
[5]   Evaluating Perception Systems for Autonomous Vehicles Using Quality Temporal Logic [J].
Dokhanchi, Adel ;
Ben Amor, Heni ;
Deshmukh, Jyotirmoy, V ;
Fainekos, Georgios .
RUNTIME VERIFICATION (RV 2018), 2018, 11237 :409-416
[6]   On-line monitoring for temporal logic robustness [J].
Dokhanchi, Adel ;
Hoxha, Bardh ;
Fainekos, Georgios .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8734 :231-246
[7]  
Donzé A, 2015, P AMER CONTR CONF, P4097, DOI 10.1109/ACC.2015.7171970
[8]  
Dosovitskiy A, 2017, PR MACH LEARN RES, V78
[9]   VERIFAI: A Toolkit for the Formal Design and Analysis of Artificial Intelligence-Based Systems [J].
Dreossi, Tommaso ;
Fremont, Daniel J. ;
Ghosh, Shromona ;
Kim, Edward ;
Ravanbakhsh, Hadi ;
Vazquez-Chanlatte, Marcell ;
Seshia, Sanjit A. .
COMPUTER AIDED VERIFICATION, CAV 2019, PT I, 2019, 11561 :432-442
[10]   Robustness of Specifications and Its Applications to Falsification, Parameter Mining, and Runtime Monitoring with S-TaLiRo [J].
Fainekos, Georgios ;
Hoxha, Bardh ;
Sankaranarayanan, Sriram .
RUNTIME VERIFICATION, RV 2019, 2019, 11757 :27-47