Anytime Lane-Level Intersection Estimation Based on Trajectories of Other Traffic Participants

Estimating and understanding the current scene is an inevitable capability of automated vehicles. Usually, maps are used as prior for interpreting sensor measurements in order to drive safely and comfortably. Only few approaches take into account that maps might be outdated and lead to wrong assumptions on the environment. This work estimates a lane-level intersection topology without any map prior by observing the trajectories of other traffic participants.We are able to deliver both a coarse lane-level topology as well as the lane course inside and outside of the intersection using Markov chain Monte Carlo sampling. The model is neither limited to a number of lanes or arms nor to the topology of the intersection.We present our results on an evaluation set of 1000 simulated intersections and achieve 99.9% accuracy on the topology estimation that takes only 36ms, when utilizing tracked object detections. The precise lane course on these intersections is estimated with an error of 15cm on average after 140ms. Our approach shows a similar level of precision on 14 real-world intersections with 18cm average deviation on simple intersections and 27cm for more complex scenarios. Here the estimation takes only 113ms in total.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Claus Brenner,et al.  Road network reconstruction using reversible jump MCMC simulated annealing based on vehicle trajectories from fleet measurements , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[3]  Michael R. James,et al.  Generation of Accurate Lane-Level Maps from Coarse Prior Maps and Lidar , 2015, IEEE Intelligent Transportation Systems Magazine.

[4]  Christoph Stiller,et al.  Precise Localization in High-Definition Road Maps for Urban Regions , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Hermann Rohling,et al.  Automotive radar , 2004, Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (WILGA).

[6]  Augusto Luis Ballardini,et al.  An online probabilistic road intersection detector , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Martin Lauer,et al.  3D Traffic Scene Understanding From Movable Platforms , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  John Krumm,et al.  Probabilistic modeling of traffic lanes from GPS traces , 2010, GIS '10.

[9]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[10]  Michael R. James,et al.  Joint probabilistic modeling and inference of intersection structure , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[11]  Jinwhan Kim,et al.  Semantic segmentation of urban scenes with a location prior map using lidar measurements , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  Christoph Stiller,et al.  Non-parametric lane estimation in urban environments , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[13]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[14]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[15]  Augusto Luis Ballardini,et al.  A dataset for benchmarking vision-based localization at intersections , 2018, ArXiv.

[16]  Matthias Mayr,et al.  Lanelet2: A high-definition map framework for the future of automated driving , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[17]  Augusto Luis Ballardini,et al.  Visual Localization at Intersections with Digital Maps , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[18]  Klaus C. J. Dietmayer,et al.  Autonomous driving at Ulm University: A modular, robust, and sensor-independent fusion approach , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[19]  Klaus C. J. Dietmayer,et al.  Vehicle tracking using extended object methods: An approach for fusing radar and laser , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Wolfram Burgard,et al.  Motion-based detection and tracking in 3D LiDAR scans , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Jose M. Armingol,et al.  Joint object detection and viewpoint estimation using CNN features , 2017, 2017 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[22]  Christoph Stiller,et al.  Crowdsourced intersection parameters: A generic approach for extraction and confidence estimation , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[23]  Myoungho Sunwoo,et al.  Development of Autonomous Car—Part II: A Case Study on the Implementation of an Autonomous Driving System Based on Distributed Architecture , 2015, IEEE Transactions on Industrial Electronics.

[24]  Markus Maurer,et al.  Corridor Selection Under Semantic Uncertainty for Autonomous Road Vehicles , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[25]  Christoph Stiller,et al.  Efficient Road Scene Understanding for Intelligent Vehicles Using Compositional Hierarchical Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  Christoph Stiller,et al.  Deep Semantic Lane Segmentation for Mapless Driving , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).