CommonRoad: Composable benchmarks for motion planning on roads

Numerical experiments for motion planning of road vehicles require numerous components: vehicle dynamics, a road network, static obstacles, dynamic obstacles and their movement over time, goal regions, a cost function, etc. Providing a description of the numerical experiment precise enough to reproduce it might require several pages of information. Thus, only key aspects are typically described in scientific publications, making it impossible to reproduce results — yet, re-producibility is an important asset of good science. Composable benchmarks for motion planning on roads (CommonRoad) are proposed so that numerical experiments are fully defined by a unique ID; all information required to reconstruct the experiment can be found on the CommonRoad website. Each benchmark is composed by a vehicle model, a cost function, and a scenario (including goals and constraints). The scenarios are partly recorded from real traffic and partly hand-crafted to create dangerous situations. We hope that CommonRoad saves researchers time since one does not have to search for realistic parameters of vehicle dynamics or realistic traffic situations, yet provides the freedom to compose a benchmark that fits one's needs.

[1]  James E. Bobrow,et al.  Optimal Robot Path Planning Using the Minimum-Time Criterion , 2022 .

[2]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[3]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[4]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[5]  David H. Klyde,et al.  Vehicle dynamic stability and rollover , 1992 .

[6]  D. Swaroop,et al.  Design of emergency manoeuvres for automated highway system: obstacle avoidance problem , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[7]  Dirk Odenthal,et al.  Nonlinear steering and braking control for vehicle rollover avoidance , 1999, 1999 European Control Conference (ECC).

[8]  Jacky Baltes,et al.  A benchmark suite for mobile robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[9]  Rüdiger Dillmann,et al.  KA 1.10 Benchmarks for Robotics Research , 2004 .

[10]  Thierry Fraichard,et al.  Safe motion planning in dynamic environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[12]  Péter Gáspár,et al.  Reconfigurable control structure to prevent the rollover of heavy vehicles , 2005 .

[13]  Tieniu Tan,et al.  A system for learning statistical motion patterns , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Huei Peng,et al.  Control of Integrated Powertrain With Electronic Throttle and Automatic Transmission , 2007, IEEE Transactions on Control Systems Technology.

[15]  Kostas E. Bekris,et al.  OOPS for Motion Planning: An Online, Open-source, Programming System , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  E. Bertolazzi,et al.  real-time motion planning for multibody systems , 2007 .

[17]  Vassili Alexiadis,et al.  Video -Based Vehicle Trajectory Data Collection , 2007 .

[18]  Mohan M. Trivedi,et al.  Learning, Modeling, and Classification of Vehicle Track Patterns from Live Video , 2008, IEEE Transactions on Intelligent Transportation Systems.

[19]  James J. Kuffner,et al.  OpenRAVE: A Planning Architecture for Autonomous Robotics , 2008 .

[20]  Dominique Gruyer,et al.  Collision Probability Assessment for Speed Control , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[21]  Monica Reggiani,et al.  An insightful comparison between experiments in mobile robotics and in science , 2009, Auton. Robots.

[22]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[23]  Matei T. Ciocarlie,et al.  The Columbia grasp database , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Matthias Althoff,et al.  Model-Based Probabilistic Collision Detection in Autonomous Driving , 2009, IEEE Transactions on Intelligent Transportation Systems.

[25]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[26]  Sterling J. Anderson,et al.  An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios , 2010 .

[27]  Julius Ziegler,et al.  Fast collision checking for intelligent vehicle motion planning , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[28]  Julius Ziegler,et al.  Optimal trajectory generation for dynamic street scenarios in a Frenét Frame , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Stefan Ulbrich,et al.  The OpenGRASP benchmarking suite: An environment for the comparative analysis of grasping and dexterous manipulation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Vincenzo Punzo,et al.  On the assessment of vehicle trajectory data accuracy and application to the Next Generation SIMulation (NGSIM) program data , 2011 .

[31]  Emilio Frazzoli,et al.  Anytime computation of time-optimal off-road vehicle maneuvers using the RRT* , 2011, IEEE Conference on Decision and Control and European Control Conference.

[32]  Songhwai Oh,et al.  A cost-aware path planning algorithm for mobile robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Sachin Chitta,et al.  MoveIt! [ROS Topics] , 2012, IEEE Robotics Autom. Mag..

[34]  Hongbin Zha,et al.  A real-time motion planner with trajectory optimization for autonomous vehicles , 2012, 2012 IEEE International Conference on Robotics and Automation.

[35]  Sachin Chitta,et al.  A generic infrastructure for benchmarking motion planners , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[37]  Joan García-Haro,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Vehicular Trajectory Optimization for Cooperative Co , 2012 .

[38]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[39]  Julius Ziegler,et al.  Trajectory planning for Bertha — A local, continuous method , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[40]  Julius Ziegler,et al.  Lanelets: Efficient map representation for autonomous driving , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[41]  Jianqiang Wang,et al.  Driving risk assessment using cluster analysis based on naturalistic driving data , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[42]  Lydia E. Kavraki,et al.  An Extensible Benchmarking Infrastructure for Motion Planning Algorithms , 2014, ArXiv.

[43]  Matthias Althoff,et al.  Formalising Traffic Rules for Accountability of Autonomous Vehicles , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[44]  Angel P. del Pobil,et al.  Toward Replicable and Measurable Robotics Research [From the Guest Editors] , 2015, IEEE Robotics Autom. Mag..

[45]  Lydia E. Kavraki,et al.  Benchmarking Motion Planning Algorithms: An Extensible Infrastructure for Analysis and Visualization , 2014, IEEE Robotics & Automation Magazine.

[46]  Luis Miguel Bergasa,et al.  Need data for driver behaviour analysis? Presenting the public UAH-DriveSet , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[47]  Matthias Althoff,et al.  Set-Based Prediction of Traffic Participants on Arbitrary Road Networks , 2016, IEEE Transactions on Intelligent Vehicles.

[48]  Emilio Frazzoli,et al.  A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.

[49]  Magdici Silvia,et al.  Fail-safe motion planning of autonomous vehicles , 2016 .

[50]  Matthias Althoff,et al.  SPOT: A tool for set-based prediction of traffic participants , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).