Interpretable Goal-based Prediction and Planning for Autonomous Driving

被引:29
作者
Albrecht, Stefano, V [1 ,2 ]
Brewitt, Cillian [1 ,2 ]
Wilhelm, John [1 ,2 ]
Gyevnar, Balint [1 ,2 ]
Eiras, Francisco [1 ,3 ]
Dobre, Mihai [1 ]
Ramamoorthy, Subramanian [1 ,2 ]
机构
[1] Five AI Ltd, Cambridge, England
[2] Univ Edinburgh, Sch Informat, Edinburgh, Midlothian, Scotland
[3] Univ Oxford, Dept Engn Sci, Oxford, England
来源
2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021) | 2021年
关键词
DECISION-MAKING;
D O I
10.1109/ICRA48506.2021.9560849
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose an integrated prediction and planning system for autonomous driving which uses rational inverse planning to recognise the goals of other vehicles. Goal recognition informs a Monte Carlo Tree Search (MCTS) algorithm to plan optimal maneuvers for the ego vehicle. Inverse planning and MCTS utilise a shared set of defined maneuvers and macro actions to construct plans which are explainable by means of rationality principles. Evaluation in simulations of urban driving scenarios demonstrate the system's ability to robustly recognise the goals of other vehicles, enabling our vehicle to exploit non-trivial opportunities to significantly reduce driving times. In each scenario, we extract intuitive explanations for the predictions which justify the system's decisions.
引用
收藏
页码:1043 / 1049
页数:7
相关论文
共 36 条
[1]   Autonomous agents modelling other agents: A comprehensive survey and open problems [J].
Albrecht, Stefano V. ;
Stone, Peter .
ARTIFICIAL INTELLIGENCE, 2018, 258 :66-95
[2]   Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks [J].
Albrecht, Stefano V. ;
Ramamoorthy, Subramanian .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 55 :1135-1178
[3]   Finite-time analysis of the multiarmed bandit problem [J].
Auer, P ;
Cesa-Bianchi, N ;
Fischer, P .
MACHINE LEARNING, 2002, 47 (2-3) :235-256
[4]   Action understanding as inverse planning [J].
Baker, Chris L. ;
Saxe, Rebecca ;
Tenenbaum, Joshua B. .
COGNITION, 2009, 113 (03) :329-349
[5]   A Survey of Monte Carlo Tree Search Methods [J].
Browne, Cameron B. ;
Powley, Edward ;
Whitehouse, Daniel ;
Lucas, Simon M. ;
Cowling, Peter I. ;
Rohlfshagen, Philipp ;
Tavener, Stephen ;
Perez, Diego ;
Samothrakis, Spyridon ;
Colton, Simon .
IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (01) :1-43
[6]  
Casas S, 2018, PR MACH LEARN RES, V87
[7]  
Chai Y., 2019, C ROB LEARN
[8]  
Dong CY, 2018, IEEE INT VEH SYM, P1692, DOI 10.1109/IVS.2018.8500576
[9]  
Gadd M, 2020, IEEE INT VEH SYM, P150, DOI 10.1109/IV47402.2020.9304819
[10]   Multipolicy decision-making for autonomous driving via changepoint-based behavior prediction: Theory and experiment [J].
Galceran, Enric ;
Cunningham, Alexander G. ;
Eustice, Ryan M. ;
Olson, Edwin .
AUTONOMOUS ROBOTS, 2017, 41 (06) :1367-1382