A Novel Learning Framework for Sampling-Based Motion Planning in Autonomous Driving
Open Access
- 3 April 2020
- journal article
- research article
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 34 (01) , 1202-1209
Abstract
Sampling-based motion planning (SBMP) is a major trajectory planning approach in autonomous driving given its high efficiency in practice. As the core of SBMP schemes, sampling strategy holds the key to whether a smooth and collision-free trajectory can be found in real-time. Although some bias sampling strategies have been explored in the literature to accelerate SBMP, the trajectory generated under existing bias sampling strategies may lead to sharp lane changing. To address this issue, we propose a new learning framework for SBMP. Specifically, we develop a novel automatic labeling scheme and a 2-Stage prediction model to improve the accuracy in predicting the intention of surrounding vehicles. We then develop an imitation learning scheme to generate sample points based on the experience of human drivers. Using the prediction results, we design a new bias sampling strategy to accelerate the SBMP algorithm by strategically selecting necessary sample points that can generate a smooth and collision-free trajectory and avoid sharp lane changing. Data-driven experiments show that the proposed sampling strategy outperforms existing sampling strategies, in terms of the computing time, traveling time, and smoothness of the trajectory. The results also show that our scheme is even better than human drivers.Keywords
This publication has 9 references indexed in Scilit:
- Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization MethodIEEE Transactions on Intelligent Transportation Systems, 2018
- Hybrid curvature steer: A novel extend function for sampling-based nonholonomic motion planning in tight environments2017
- Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensionsThe International Journal of Robotics Research, 2015
- Efficient Sampling-Based Motion Planning for On-Road Autonomous DrivingIEEE Transactions on Intelligent Transportation Systems, 2015
- Real-Time Motion Planning With Applications to Autonomous Urban DrivingIEEE Transactions on Control Systems Technology, 2009
- Motion planning for urban driving using RRT2008
- Junior: The Stanford entry in the Urban ChallengeJournal of Field Robotics, 2008
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968
- A note on two problems in connexion with graphsNumerische Mathematik, 1959