Hybrid Trajectory Planning for Autonomous Vehicles using Neural Networks

Highly automated driving, let it be high level advanced driver assistance system (ADAS) or autonomous vehicle is an intensely developing area, in which trajectory planning is an important layer serving multiple needs of safety, feasibility or passenger comfort. To provide dynamically feasible trajectory planning for vehicles based on different control goals one has to deal with the trade-off between numerical resources and correctness. The first part of the paper presents a solution which uses classical optimization based approach that generates the expected results though on the expense of computational effort, which is not acceptable in real-time environment. Two hybrid approaches are introduced in the second part, where the optimization is replaced or aided with artificial neural networks (ANN), trained with the data generated off-line by the first planner. Results show that the solution highly decreases the running time of the algorithm, with almost the same level of performance. The described algorithm can be used as a base for a generic dynamically feasible yet real-time solution.

[1]  István Varga,et al.  Impacts of Autonomous Cars from a Traffic Engineering Perspective , 2016 .

[2]  Max Q.-H. Meng,et al.  Neural network approaches to dynamic collision-free trajectory generation , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Se-Young Oh,et al.  Modeling of vehicle dynamics from real vehicle measurements using a neural network with two-stage hybrid learning for accurate long-term prediction , 2004, IEEE Trans. Veh. Technol..

[4]  Josef F. Krems,et al.  Objective Metrics of Comfort: Developing a Driving Style for Highly Automated Vehicles , 2016 .

[5]  Tamás Bécsi,et al.  Model Based Trajectory Planning for Highly Automated Road Vehicles , 2017 .

[6]  Gabor Horvath,et al.  Artificial neural network based mobile robot navigation , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[7]  Qi Zhu,et al.  A practical trajectory planning framework for autonomous ground vehicles driving in urban environments , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[8]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[9]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[10]  Bakir Lacevic,et al.  Neural Network Controller for Mobile Robot Motion Control , 2008 .

[11]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[12]  Mogens Graf Plessen Automating Vehicles by Deep Reinforcement Learning using Task Separation with Hill Climbing , 2017, Lecture Notes in Networks and Systems.

[13]  Maxim Likhachev,et al.  Motion planning in urban environments: Part I , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Zhijiang Shao,et al.  A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles , 2015, Knowl. Based Syst..

[15]  Danica Janglova,et al.  Neural Networks in Mobile Robot Motion , 2004, ArXiv.

[16]  Hans B. Pacejka,et al.  THE MAGIC FORMULA TYRE MODEL , 1991 .

[17]  D. Ferguson,et al.  Motion planning in urban environments: Part II , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Tamás Bécsi,et al.  Dynamically Feasible Trajectory Planning for Road Vehicles in Terms of Sensitivity and Robustness , 2017 .

[19]  Ming Liu,et al.  Virtual-to-real deep reinforcement learning: Continuous control of mobile robots for mapless navigation , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[20]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[21]  Saïd Mammar,et al.  Geometric continuous-curvature path planning for automatic parallel parking , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[22]  Andrew A. Goldenberg,et al.  Neural network architecture for trajectory generation and control of automated car parking , 1996, IEEE Trans. Control. Syst. Technol..

[23]  Hans B. Pacejka Applications of Transient Tire Models , 2012 .