Generation of Reference Trajectories for Safe Trajectory Planning

Many variants of a sampling-based motion planning algorithm, namely Rapidly-exploring Random Tree, use biased-sampling for faster convergence. One of such recently proposed variant, the Hybrid-Augmented CL-RRT+, uses a predicted predefined template trajectory with a machine learning algorithm as a reference for the biased sampling. Because of the finite number of template trajectories, the convergence time is short only in scenarios where the final trajectory is close to predicted template trajectory. Therefore, a generative model using variational autoencoder for generating many reference trajectories and a 3D-ConvNet regressor for predicting those reference trajectories for critical vehicle traffic-scenarios is proposed in this work. Using this framework, two different safe trajectory planning algorithms, namely GATE and GATE-ARRT+, are presented in this paper. Finally, the simulation results demonstrate the effectiveness of these algorithms for the trajectory planning task in different types of critical vehicle traffic-scenarios.

[1]  Wolfgang Utschick,et al.  A machine learning based biased-sampling approach for planning safe trajectories in complex, dynamic traffic-scenarios , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[2]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  David Barber,et al.  Thinking Fast and Slow with Deep Learning and Tree Search , 2017, NIPS.

[4]  Daniel D. Lee,et al.  Learning high-dimensional Mixture Models for fast collision detection in Rapidly-Exploring Random Trees , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[6]  Michael Botsch,et al.  Planning of Safe Trajectories in Dynamic Multi-Object Traffic-Scenarios , 2016 .

[7]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[8]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[9]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  M. G. Mohanan,et al.  A survey of robotic motion planning in dynamic environments , 2018, Robotics Auton. Syst..

[11]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[12]  Ming Yang,et al.  3D Convolutional Neural Networks for Human Action Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Marco Pavone,et al.  Learning Sampling Distributions for Robot Motion Planning , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Siddhartha S. Srinivasa,et al.  Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs , 2014, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Milan Simic,et al.  Sampling-Based Robot Motion Planning: A Review , 2014, IEEE Access.

[16]  Wolfgang Utschick,et al.  A Hybrid Machine Learning Approach for Planning Safe Trajectories in Complex Traffic-Scenarios , 2016, 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA).

[17]  Wheeler Ruml,et al.  Abstraction-Guided Sampling for Motion Planning , 2012, SOCS.

[18]  Reid G. Simmons,et al.  Approaches for heuristically biasing RRT growth , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  Emilio Frazzoli,et al.  RRTX: Real-Time Motion Planning/Replanning for Environments with Unpredictable Obstacles , 2014, WAFR.

[20]  Baris Akgün,et al.  Sampling heuristics for optimal motion planning in high dimensions , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.