This content is not included in your SAE MOBILUS subscription, or you are not logged in.
An Efficient Path Planning Methodology Based on the Starting Region Selection
ISSN: 0148-7191, e-ISSN: 2688-3627
Published April 14, 2020 by SAE International in United States
This content contains downloadable datasetsAnnotation ability available
Automated parking is an efficient way to solve parking difficulties and path planning is of great concern for parking maneuvers . Meanwhile, the starting region of path planning greatly affects the parking process and efficiency. The present research of the starting region are mostly determined based on a single algorithm, which limits the flexibility and efficiency of planning feasible paths. This paper, taking parallel parking and vertical parking for example, proposes a method to calculate the starting region and select the most suitable path planning algorithm for parking, which can improve the parking efficiency and reduce the complexity. The collision situations of each path planning algorithm are analyzed under collision-free conditions based on parallel and vertical parking. The starting region for each algorithm can then be calculated under collision-free conditions. After that, applicable starting regions for parking can be obtained, and each of those regions corresponds to a parking path planning algorithm. However, there always exists overlapped starting regions, which can be applied to multiple parking path planning algorithms. In order to select the most suitable algorithm to plan the parking path, the priority order of algorithms is decided based on the preference criterion function. The collision-free parking path can be generated following the priority order. Based on the modified B-spline curves, a continuous-curvature path is presented. The simulation results based on MATLAB/Simulink and PreScan show that the methodology can smoothly judge the feasibility of automated parking in vehicle’s current position and plan the most suitable parking path. The proposed methodology can calculate the starting region of automated parking rapidly and plan more efficient parking path compared with other methods.
CitationChen, X., Qin, Z., Fan, J., Zhou, H. et al., "An Efficient Path Planning Methodology Based on the Starting Region Selection," SAE Technical Paper 2020-01-0118, 2020, https://doi.org/10.4271/2020-01-0118.
Data Sets - Support Documents
|[Unnamed Dataset 1]|
- Wang, Y., Jiang, F., Luo, Y. et al. , “A Topological Map-Based Path Coordination Strategy for Autonomous Parking,” SAE Technical Paper 2019-01-0691 , 2019, https://doi.org/10.4271/2019-01-0691.
- 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.
- 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.
- Hsieh, M.F. and Ozguner, U. , “A Parking Algorithm for an Autonomous Vehicle,” in 2008 IEEE Intelligent Vehicles Symposium, 2008, IEEE, 1155-1160.
- Vorobieva, H., Glaser, S., Minoiu-Enache, N. et al. , “Geometric Path Planning for Automatic Parallel Parking in Tiny Spots,” IFAC Proceedings Volumes 45(24):36-42, 2012.
- Fraichard, T. and Scheuer, A. , “From Reeds and Shepp's to Continuous-Curvature Paths,” IEEE Transactions on Robotics 20(6):1025-1035, 2004.
- Vorobieva, H., Minoiu-Enache, N., Glaser, S. et al. “Geometric Continuous-Curvature Path Planning for Automatic Parallel Parking,” in 2013 10th IEEE International Conference on Networking, Sensing and Control (ICNSC), IEEE, 2013, 418-423.
- Vorobieva, H., Glaser, S., Minoiu-Enache, N. et al. “Automatic Parallel Parking with Geometric Continuous-Curvature Path Planning,” in 2014 IEEE Intelligent Vehicles Symposium Proceedings, IEEE, 2014, 465-471.
- Vorobieva, H., Glaser, S., Minoiu-Enache, N. et al. , “Automatic Parallel Parking in Tiny Spots: Path Planning and Control,” IEEE Transactions on Intelligent Transportation Systems 16(1):396-410, 2014.
- Gómez-Bravo, F., Cuesta, F., Ollero, A. et al. , “Continuous Curvature Path Generation Based on β-Spline Curves for Parking Manoeuvres,” Robotics and Autonomous Systems 56(4):360-372, 2008.
- Elbanhawi, M. and Simic, M. , “Examining the Use of B-Splines in Parking Assist Systems,” in Applied Mechanics and Materials, 2014, Trans Tech Publications, Vol. 490, 1025-1029.
- Xiaoyang, H. , “Research on Automatic Parallel Parking System Based on Route Planning,” Master thesis, Department of Automotive Engineering, Tsinghua University, Beijing, 2015.
- Si, S. , “Research on Steering Control Strategy of Autonomous Vertical Parking System,” Master thesis, Department of Automotive Engineering, Tsinghua University, Beijing, 2015.
- Cameron, S. and Probert, P. , Advanced Guided Vehicles: Aspects of the Oxford AGV Project (World Scientific, 1994).