Baidu Apollo EM Motion Planner

Haoyang Fan,Fan Zhu,Changchun Liu,Liangliang Zhang,Li Zhuang,Dong Li,Weicheng Zhu,Jiangtao Hu,Hongye Li,Qi Kong

DOI: https://doi.org/10.48550/arXiv.1807.08048

2018-07-21

Abstract:In this manuscript, we introduce a real-time motion planning system based on the Baidu Apollo (open source) autonomous driving platform. The developed system aims to address the industrial level-4 motion planning problem while considering safety, comfort and scalability. The system covers multilane and single-lane autonomous driving in a hierarchical manner: (1) The top layer of the system is a multilane strategy that handles lane-change scenarios by comparing lane-level trajectories computed in parallel. (2) Inside the lane-level trajectory generator, it iteratively solves path and speed optimization based on a Frenet frame. (3) For path and speed optimization, a combination of dynamic programming and spline-based quadratic programming is proposed to construct a scalable and easy-to-tune framework to handle traffic rules, obstacle decisions and smoothness simultaneously. The planner is scalable to both highway and lower-speed city driving scenarios. We also demonstrate the algorithm through scenario illustrations and on-road test results. The system described in this manuscript has been deployed to dozens of Baidu Apollo autonomous driving vehicles since Apollo v1.5 was announced in September 2017. As of May 16th, 2018, the system has been tested under 3,380 hours and approximately 68,000 kilometers (42,253 miles) of closed-loop autonomous driving under various urban scenarios. The algorithm described in this manuscript is available at <a class="link-external link-https" href="https://github.com/ApolloAuto/apollo/tree/master/modules/planning" rel="external noopener nofollow">this https URL</a>.

Robotics,Artificial Intelligence,Machine Learning,Systems and Control

What problem does this paper attempt to address?

The paper attempts to address the problem of how to achieve autonomous driving in both multi-lane and single-lane scenarios in Level-4 motion planning for autonomous vehicles, while ensuring safety, comfort, and scalability. Specifically, the paper introduces a real-time motion planning system based on the Baidu Apollo open-source autonomous driving platform, aimed at solving industrial-level Level-4 motion planning issues.

The methods proposed in the paper include:
1. **Multi-lane Strategy**: The system adopts a multi-lane strategy at the top level, handling lane-changing scenarios by parallel computing the trajectories at each lane level.
2. **Lane-level Trajectory Generator**: Within the lane-level trajectory generator, path and speed optimization are iteratively solved based on the Frenet coordinate system.
3. **Path and Speed Optimization**: Combining dynamic programming and spline-based quadratic programming, a scalable and easily adjustable framework is constructed, simultaneously addressing traffic rules, obstacle decisions, and smoothness.

The application scenarios of this system include highway and low-speed urban driving. The effectiveness of the algorithm is demonstrated through scenario illustrations and actual road test results. Since the release of Apollo v1.5 in September 2017, this system has been deployed on dozens of Baidu Apollo autonomous vehicles and has undergone over 3,380 hours and approximately 68,000 kilometers of closed-loop autonomous driving tests in various urban scenarios.