This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Parking Planning with Genetic Algorithm for Multiple Autonomous Vehicles
Technical Paper
2022-01-0087
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
The past decade has witnessed the rapid development of autonomous parking technology, since it has promising capacity to improve traffic efficiency and reduce the burden on drivers. However, it is prone to the trap of self-centeredness when each vehicle is automated parking in isolation. And it is easy to cause traffic congestion and even chaos when multiple autonomous vehicles require of parking into the same lot. In order to address the multiple vehicle parking problem, we propose a parking planning method with genetic algorithm. Firstly, an optimal mathematic model is established to describe the multiple autonomous vehicle parking problem. Secondly, a genetic algorithm is designed to solve the optimization problem. Thirdly, illustrative examples are developed to verify the parking planner. The performance of the present method indicates its competence in addressing parking multiple autonomous vehicles problem.
Authors
Topic
Citation
Luo, C., Xu, F., Zeng, D., Hu, Y. et al., "Parking Planning with Genetic Algorithm for Multiple Autonomous Vehicles," SAE Technical Paper 2022-01-0087, 2022, https://doi.org/10.4271/2022-01-0087.Also In
References
- SAE On-Road Automated Vehicle Standards Committee 2014
- Zhu , D. , Kumar , V. , Palukuru , V.S.S. 2021
- Nakamura , H. , Yafuso , Y. , Watanabe , K. , et al. A Study on Automatic Parking for Automobiles Using Rational Policy Making Method 2008 IEEE Conference on Soft Computing in Industrial Applications 2008 7 12
- Rathour , S. , John , V. , Nithilan , M.K. , et al. Vision and Dead Reckoning-based End-to-End Parking for Autonomous Vehicles 2018 IEEE Intelligent Vehicles Symposium (IV) 2018 2182 2187
- Codevilla , F. , Miiller , M. , López , A. , et al. End-to-End Driving via Conditional Imitation Learning 2018 IEEE International Conference on Robotics and Automation (ICRA) 2018 1 9
- Zeng , D. , Yu , Z. , Xiong , L. , et al. A Motion Planning Method Addressing Arbitrary Lots for Autonomous Parking Vehicle 2019 IEEE Intelligent Transportation Systems Conference , 2019 1462 1467
- Zeng , D. , Yu , Z. , Xiong , L. et al. A Unified Optimal Planner for Autonomous Parking Vehicle Control Theory and Technology 17 4 2019 346 356
- Wu , B. , Qian , L. , Liu , M. et al. Optimal Control Problem of Multi-Vehicle Cooperative Autonomous Parking Trajectory Planning in a Connected Vehicle Environment IET Intelligent Transport Systems 13 11 2020 1677 1685
- Zhang , J. , Shi , Z. , Yang , X. et al. Trajectory Planning and Tracking Control for Autonomous Parallel Parking of a Non-Holonomic Vehicle Measurement and Control 4 2020 1 17
- Oetiker , M.B. , Baker , G.P. , and Guzzella , L. A Navigation-Field-Based Semi-Autonomous Nonholonomic Vehicle-Parking Assistant IEEE Transactions on Vehicular Technology 58 3 2009 1106 1118
- Li , H. , Wang , W. , Li , K. Path Planning for Parallel Parking Based on B Spline Theory China Journal of Highway and Transport 29 6 2016 143 151
- Kwon , H. and Chung , W. Performance Analysis of Path Planners for Car-Like Vehicles Toward Automatic Parking Control Intelligent Service Robotics 7 1 2014 15 23
- Li , P. 2017
- Wang , C. , Zhang , H. , Yang , M. et al. Automatic Parking Based on a Bird’s Eye View Vision System Advances in Mechanical Engineering 2014 1 13
- Li , P. , Huang , J. , Yang , H. , et al. Trajectory Planning Method Based on Double Constant Speed for Automatic Parking Systems Journal of Chongqing University of Technology (Natural Science) 31 9 2017 36 44
- Kawabata , K. , Ma , L. , Xue , J. et al. A Path Generation Method for Automated Vehicles Based on Bezier Curve ASME International Conference on Advanced Intelligent Mechatronics 2011 991 996
- Zheng , K. , Liu , S. RRT Based Path Planning for Autonomous Parking of Vehicle Proceedings of the 7th Data Driven Control and Learning Systems Conference 2018 627 632
- Karaman , S. , Walter , M.R. , Petez , A. , et al. Anytime Motion Planning using the RRT* 2011 IEEE International Conference on Robotics and Automation 2011 1478 1483
- Feng , Z. , Chen , S. , Chen , Y. , et al. Model-Based Decision Making with Imagination for Autonomous Parking IEEE Intelligent Vehicles Symposium 2018 2216 2223
- Han , L. , Do , Q. , Mita , S. Unified Path Planner for Parking an Autonomous Vehicle Based on RRT IEEE International Conference on Robotics and Automation 2011 5622 5627
- Klaudt , S. , Zlocki , A. , Eckstein , L. A-Priori Map Information and Path Planning for Automated Valet-Parking 2017 IEEE Intelligent Vehicles Symposium (IV) 2017 1770 1775
- Banzhaf , H. , Nienhuser , D. , Knoop , S. , et al. The Future of Parking: A Survey on Automated Valet Parking with an Outlook on High Density Parking IEEE Intelligent Vehicles Symposium 2017 1827 1834
- Ma , L. , Xue , J. , and Kawabata , K. Efficient Sampling-based Motion Planning for On-Road Autonomous Driving IEEE Transactions on Intelligent Transportation Systems 16 4 2015 1961 1976
- Lau , T. Learning Autonomous Drift Parking from One Demonstration Proceedings of the IEEE International Conference on Robotics and Biomimetics 2011 1456 1461
- Do , Q. , Mita , S. , Yoneda , K. et al. A Practical and Optimal Path Planning for Autonomous Parking Using Fast Marching Algorithm and Support Vector Machine IEICE Transactions on Information and Systems 96 12 2013 2795 2804
- Notomista , G. and Botsch , M. Maneuver Segmentation for Autonomous Parking Based on Ensemble Learning International Joint Conference on Neural Networks 2015 1 8
- Heinen , M. , Osorio , F. , Heinen , F. et al. SEVA3D: Using Artificial Neural Networks to Autonomous Vehicle Parking Control International Joint Conference on Neural Networks 2006 4704 4711
- Xiong , L. , Qi , Y. , Yan , D. et al. Decision-Making for Intelligent Vehicle Considering Uncertainty of Road Adhesion Coefficient Estimation: Autonomous Emergency Braking Case SAE Technical Paper 2020-01-5109 2020 https://doi.org/10.4271/2020-01-5109
- Kumar , M.S. Image Retrieval using Heuristic Approach and Genetic Algorithm Journal of Computational Information Systems 8 4 2019 1563 1571
- Wang , M. , Chen , W. , and Ephremides , A. Real-Time Reconstruction of A Counting Process through First-Come-First-Serve Queue Systems IEEE Transactions on Information Theory 66 7 2020 4547 4562