Research on automatic parking based on A* search algorithm
DOI:
https://doi.org/10.54097/hset.v4i.910Keywords:
Automatic parking, A*search algorithm, constrained optimization.Abstract
Automatic parking is one of the most landing scenarios in autonomous driving technology. Automatic parking refers to the automatic parking process of cars in parking lots. In this paper, we consider three parking models under vertical, horizontal and bending conditions. We first establish physical models according to different conditions, introducing A* search algorithm is d as the optimal path selection algorithm for practical cases. We also set up a constrained optimization problem for the situation of car occupancy in the garage. By solving this constraint, we can efficiently calculate the optimal parking path to avoid the situation of car occupancy.
Downloads
References
Zhuoping Yu, Yishan Li, Lu Xiong. A Review of the Motion Planning Problem of Autonomous Vehicle[J]. Journal of Tongji University (Natural Science), 2017, 45 (8): 1150 - 1159.
Jianwei Gong. Model Predictive Control for Autonomous Vehicles [M]. Beijing Institute of Technology, Beijing Institute of Technology Press, 2014.
H. Vorobieva, S. Glaser, N. Minoiu-Enache and S. Mammar, "Automatic Parallel Parking in Tiny Spots: Path Planning and Control," in IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 1, pp. 396 - 410, Feb. 2015.
D. K. Wilde, "Computing clothoid segments for trajectory generation," 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, 2009, pp. 2440 - 2445.
T. Fraichard and A. Scheuer, “From Reeds and Shepp’s to continuous curvature paths,” IEEE Trans. Robot., vol. 20, no. 6, pp. 1025 – 1035, Dec. 2004.
DOLGOV D, THRUN S, MONTEMERLO M, et al. Practical search techniques in path planning for autonomous driving [J]. Ann Arbor, 2008, 1001 (48105): 18 - 80.
REEDS J, SHEPP L. Optimal paths for a car that goes both forwards and backwards [J]. Pacific Journal of Mathematics, 1990, 145 (2).
Velenis, E, and P. Tsiotras. "Optimal velocity profile generation for given acceleration limits: Theoretical analysis." American Control Conference, 2005. Proceedings of the IEEE.
Peichen Huang, Zihong Wang. Automatic Turning Path Planning and Tracking of Vehicle Navigation [J]. Automation Application, 2015 (12): 9 - 12.
Regulations for the implementation of the road traffic safety law of the people's Republic of China [J]. Zhejiang Political News, 2004 (28): 4 - 13.
Yongjin Shi, Changqing Wang. Calculation of turning radius of cars and trains [J]. Automobile Applied Technology, 2021 (6): 96 - 100.
Hailan Zhao, Song Gao, Binbin Sun. Research on Path Planning Method of Fully Automatic Parallel Parking [J]. Science Technology and Engineering, 2017, 17 (7): 263 - 269.
Caijing Guo, Jishun Guo, Weiqiang Liang. Research on Obstacle Avoidance Strategy of Automatic Driving [J]. Proceedings of the annual meeting of China Society of Automotive Engineering, 2020: 90 - 94.
Peng Chen, Weiliang Zeng, Guizhen Yu. Assessing right-turning vehicle-pedestrian conflicts at intersections using an integrated microscopic simulation model [J]. Accident Analysis and Prevention, 129 (2019): 211 - 224, 2019.
Mohammad Shokrolah Shirazi, Brendan Tran Morris. Trajectory prediction of vehicles turning at intersections using deep neural networks [J]. Machine Vision and Applications, 2019.
Yaru Zhao. Study on Relevant Technical Indexes of U-shaped Rotary Grade Intersection [D]. Shaanxi: Chang'an University, 2019.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
