Automatic parking trajectory planning based on random sampling and nonlinear optimization. (English) Zbl 1521.93003
Summary: The current parking trajectory planning algorithms based on geometric connections or formulation of optimization problems in automatic parking systems have strict requirements on the starting position, lower planning efficiency and discontinuous curvature of the reference trajectory. In order to solve these problems, a hierarchical planning algorithm which is combined with nonlinear optimization and the improved RRT* algorithm (rapidly-exploring random tree star) with Reeds-Shepp curve is proposed in this paper. First, the improved RRT*RS algorithm with the rapid repulsion-straddle experiment is designed for enhancing the efficiency of path planning. Second, because of the shortcomings of the Reeds-Shepp curve that can meet the minimum turning radius but not realize the continuous curvature of the path, a nonlinear optimization problem based on convex-set obstacle constraints is formulated and solved. Finally, simulation results show that the proposed parking trajectory planning algorithm in this paper can plan an effective parking trajectory with continuous curvature in different starting positions and multiple parking scenarios.
MSC:
| 93A13 | Hierarchical systems |
| 93C95 | Application models in control theory |
| 90C30 | Nonlinear programming |
References:
| [1] | Hong, L.; Wenjun, W.; Keqiang, L., Parallel parking path planning based on b-spline theory, China J. Highw. Transp., 29, 143-151 (2016) |
| [2] | Zhang, J. D.; Liu, T.; Yin, X. L.; Wang, X.; Zhang, K. P.; Xu, J. B.; Wang, D. H., An improved parking space recognition algorithm based on panoramic vision, Multimed. Tools Appl., 80, 18181-18209 (2021) |
| [3] | Jhang, J. H.; Lian, F. L.; Hao, Y. H., Human-like motion planning for autonomous parking based on revised bidirectional rapidly-exploring random tree* with Reeds-Shepp curve, Asian J. Control, 23, 1146-1160 (2021) · Zbl 07886747 |
| [4] | Feilong, W.; Shiyong, G., Autonomous parking path planning based on improved β spline theory, J. Jiangsu Univ., 43, 15-23 (2022), (Natural Science Edition) |
| [5] | Zhang, S. W.; Simkani, M.; Zadeh, M. H., Automatic vehicle parallel parking design using fifth degree polynomial path planning, (Proceedings of the IEEE 74th Vehicular Technology Conference (VTC). Proceedings of the IEEE 74th Vehicular Technology Conference (VTC), San Francisco, CA (2011)) |
| [6] | Sui, L. Y.; Yu, H. Y.; Chen, X. Z.; Jia, C. H.; Huang, M. H., (Proceedings of the 17th IEEE International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP). Proceedings of the 17th IEEE International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Chengdu, Peoples R China (2020)), 389-393, Univ Elect Sci & Technol China |
| [7] | Gismondi, F.; Possieri, C.; Tornambe, A., A solution to the path planning problem via algebraic geometry and reinforcement learning, J. Frankl. Inst. Eng. Appl. Math., 359, 1732-1754 (2022) · Zbl 1481.93083 |
| [8] | Wang, X. W.; Shi, H.; Zhang, C., Path planning for intelligent parking system based on improved ant colony optimization, IEEE Access, 8, 65267-65273 (2020) |
| [9] | Han, L.; Do, Q. H.; Mita, S., Unified path planner for parking an autonomous vehicle based on RRT, (Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, Peoples R China (2011)) |
| [10] | Vlasak, J.; Sojka, M.; Hanzalek, Z., Accelerated RRT* and its evaluation on autonomous parking, (Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS). Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS), Heraklion, GREECE (2019)), 86-94 |
| [11] | Yujin, X. X.Ge, Optimal route planning of parking lot based on dijkstra algorithm, (Proceedings of the International Conference on Robots & Intelligent System (ICRIS). Proceedings of the International Conference on Robots & Intelligent System (ICRIS), Huain, Peoples R China (2017)), 221-224 |
| [12] | Jiaxu, Z.; Jian, Z.; Zhengtang, S.; Xiong, Y., Parallel parking path planning and tracking control based on cyclotron curve, J. Jilin Univ., 50, 2247-2257 (2020), (Engineering and Technology Edition) |
| [13] | Yang, H. T.; Li, H. Y.; Liu, K. P.; Yu, W. B.; Li, X. Y., Research on path planning based on improved RRT-Connect algorithm, (Proceedings of the 33rd Chinese Control and Decision Conference (CCDC). Proceedings of the 33rd Chinese Control and Decision Conference (CCDC), Kunming, Peoples R China (2021)), 5707-5712 |
| [14] | Du, X. X.; Tan, K. K., Autonomous reverse parking system based on robust path generation and improved sliding mode control, IEEE Trans. Intell. Transp. Syst., 16, 1225-1237 (2015) |
| [15] | Sedighi, S.; Nguyen, D. V.; Kuhnert, K. D., Guided hybrid a-star path planning algorithm for valet parking applications, (Proceedings of the 5th International Conference on Control, Automation and Robotics (ICCAR). Proceedings of the 5th International Conference on Control, Automation and Robotics (ICCAR), Beijing, Peoples R China (2019)), 570-575 |
| [16] | Wai, R. J.; Liu, C. M.; Lin, Y. W., Design of switching path-planning control for obstacle avoidance of mobile robot, J. Frankl. Inst. Eng. Appl. Math., 348, 718-737 (2011) · Zbl 1227.93087 |
| [17] | Zhang, Z. M.; Lu, S.; Xie, L.; Su, H. Y.; Li, D. L.; Wang, Q. B.; Xu, W. H., A guaranteed collision-free trajectory planning method for autonomous parking, IET Intell. Transp. Syst., 15, 331-343 (2021) |
| [18] | Zhang, Y. K.; Ju, Z. Y.; Zhang, H.; Qi, Z., 3-D path planning using improved RRT* algorithm for robot-assisted flexible needle insertion in multilayer tissues, Can. J. Electr. Comput. Eng., 45, 50-62 (2022) |
| [19] | Wang, J. K.; Li, T. G.; Li, B. P.; Meng, M. Q.H., GMR-RRT*: sampling-based path planning using Gaussian mixture regression, IEEE Trans. Intell. Veh., 7, 690-700 (2022) |
| [20] | Ma, H.; Meng, F.; Ye, C. W.; Wang, J. K.; Meng, M. Q.H., Bi-Risk-RRT based efficient motion planning for autonomous ground vehicles, IEEE Trans. Intell. Veh., 7, 722-733 (2022) |
| [21] | Zhang, X. J.; Liniger, A.; Borrelli, F., Optimization-based collision avoidance, IEEE Trans. Control Syst. Technol., 29, 972-983 (2021) |
| [22] | Zhuoping, Y.; Lang, X.; Lu, X., Consistency method of autonomous parking path planning, Automob. Technol., 27-32 (2018) |
| [23] | S. Boyd, L. Vandenberghe, Convex optimization, convex optimization, 2004. · Zbl 1058.90049 |
| [24] | Karaman, S.; Frazzoli, E., Sampling-based optimal motion planning for non-holonomic dynamical systems, (Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany (2013)), 5041-5047 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
