This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Study on Robust Motion Planning Method for Automatic Parking Assist System Based on Neural Network and Tree Search
Technical Paper
2019-01-5059
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
Automatic Parking Assist System (APAS) is an important part of Advanced Driver Assistance System (ADAS). It frees drivers from the burden of maneuvering a vehicle into a narrow parking space. This paper deals with the motion planning, a key issue of APAS, for vehicles in automatic parking. Planning module should guarantee the robustness to various initial postures and ensure that the vehicle is parked symmetrically in the center of the parking slot. However, current planning methods can’t meet both requirements well. To meet the aforementioned requirements, a method combining neural network and Monte-Carlo Tree Search (MCTS) is adopted in this work. From a driver’s perspective, different initial postures imply different parking strategies. In order to achieve the robustness to diverse initial postures, a natural idea is to train a model that can learn various strategies. As artificial neural network has outstanding potential in representing and learning knowledge, a neural network is utilized to provide prior knowledge, which is trained through supervised learning by a novel method that imitates human learning style. However, the training accuracy and generalization ability of a neural network, together with the quality of training data, will interfere with the robustness and terminal parking performance of a planning module inevitably. To counter this, a particular variant of MCTS (P-MCTS), which can memorize the best sequence with the highest reward, is combined with the neural network to select the final action by taking Monte-Carlo samples among possible candidates produced by the neural network. Compared with the standard MCTS, P-MCTS performs better in one-player puzzle like automatic parking. Using this method, for the planning part, the robustness to various initial postures and good terminal parking performance can be guaranteed simultaneously, which is verified by the simulations of Matlab and hardware-in-the-loop (HIL) tests.
Citation
Hu, F., Chen, H., and Zhang, J., "Study on Robust Motion Planning Method for Automatic Parking Assist System Based on Neural Network and Tree Search," SAE Technical Paper 2019-01-5059, 2019, https://doi.org/10.4271/2019-01-5059.Data Sets - Support Documents
| Title | Description | Download |
|---|---|---|
| Unnamed Dataset 1 | ||
| Unnamed Dataset 2 | ||
| Unnamed Dataset 3 |
Also In
References
- Tianyin , C. Discussion on Current Situation and Development of Autonomous Parking System Auto Electric Parts 27 32 Sept. 2018 10.13273/j.cnki.qcdq.2018.09.010
- Li , B. and Shao , Z. A Unified Motion Planning Method for Parking an Autonomous Vehicle in the Presence of Irregularly Placed Obstacles Knowledge-Based Systems 86 11 20 2015 10.1016/j.knosys.2015.04.016
- Dubins , L.E. On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents American Journal of Mathematics 79 3 497 516 1957 10.2307/2372560
- Reeds , J. and Shepp , L. Optimal Paths for a Car that Goes Both Forwards and Backwards Pacific Journal of Mathematics 145 2 367 393 1990 10.2140/pjm.1990.145.367
- Fernando , G.-B. , Cuesta , F. , Ollero , A. , and Viguria , A. Continuous Curvature Path Generation Based on β-Spline Curves for Parking Manoeuvres Robotics and Autonomous Systems 56 4 360 372 2008 10.1016/j.robot.2007.08.004
- Liang , Z. , Zheng , G. , and Li , J. Automatic Parking Path Optimization Based on Bezier Curve Fitting 2012 IEEE International Conference on Automation and Logistics (ICAL) IEEE 2012 583 587 10.1109/ICAL.2012.6308145
- Hélene , V. , Minoiu-Enache , N. , Glaser , S. , and Mammar , S. Geometric Continuous-Curvature Path Planning for Automatic Parallel Parking 2013 10th IEEE International Conference on Networking, Sensing and Control (ICNSC) IEEE 2013 418 423 10.1109/ICNSC.2013.6548775
- Cheng , K. , Zhang , Y. , and Chen , H. Planning and Control for a Fully-Automatic Parallel Parking Assist System in Narrow Parking Spaces 2013 IEEE Intelligent Vehicles Symposium (IV) IEEE 2013 1440 1445 10.1109/IVS.2013.6629669
- Dolgov , D. , Thrun , S. , Montemerlo , M. , and Diebel , J. Path Planning for Autonomous Vehicles in Unknown Semi-Structured Environments The International Journal of Robotics Research 29 5 485 501 2010 10.1177/0278364909359210
- Yoshiaki , K. , Fiore , G.A. , Teo , J. , Frazzoli , E. et al. Motion Planning for Urban Driving Using RRT 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems IEEE 2008 1681 1686 10.1109/IROS.2008.4651075
- Kogan , D. and Murray , R. Optimization-Based Navigation for the DARPA Grand Challenge Conference on Decision and Control (CDC) 2006
- Bojarski , M. , Del Testa , D. , Dworakowski , D. , Firner , B. et al. 2016
- Samani , N.N. , Ghaisari , J. , and Danesh , M. Autonomous Parallel Parking of a Vehicle in a Limited Space Using a RBF Network and a Feedback Linearization Controller 2012 2nd International eConference on Computer and Knowledge Engineering (ICCKE) IEEE 2012 117 122 10.1109/ICCKE.2012.6395363
- Xu , H. , Gao , Y. , Yu , F. , and Darrell , T. End-to-End Learning of Driving Models from Large-Scale Video Datasets Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition 2017 2174 2182 10.1109/CVPR.2017.376
- Silver , D. , Huang , A. , Maddison , C.J. , Guez , A. et al. Mastering the Game of Go with Deep Neural Networks and Tree Search Nature 529 7587 484 2016 10.1038/nature16961
- Browne , C.B. , Powley , E. , Whitehouse , D. , Lucas , S.M. et al. A Survey of Monte Carlo Tree Search Methods IEEE Transactions on Computational Intelligence and AI in Games 4 1 1 43 2012 10.1109/TCIAIG.2012.2186810
- Paxton , C. , Raman , V. , Hager , G.D. , and Kobilarov , M. Combining Neural Networks and Tree Search for Task and Motion Planning in Challenging Environments 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) IEEE 2017 6059 6066 10.1109/IROS.2017.8206505
- Zhang , J. , Hui , C. , and Song , L. A Planning Method with Neural Network and Monte Carlo Tree Search for Automatic Parking FISITA 2018 India Oct. 3-5, 2018
- Schadd , M.P.D. , Winands , M.H.M. , Van Den Herik , H.J. , Chaslot , G.M.B. et al. Single-Player Monte-Carlo Tree Search International Conference on Computers and Games Springer Berlin, Heidelberg 2008 1 12
- Cazenave , T. Nested Monte-Carlo Search Twenty-First International Joint Conference on Artificial Intelligence 2009
- Møller , M.F. A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning Neural Networks 6 4 525 533 1993 10.1016/S0893-6080(05)80056-5