Abstract:Narrow parking spaces pose difficulties in path planning and spot turning caused by sudden changes and discontinuities in path curvature. To address these problems, this paper investigates the performance of three path-planning algorithms and proposes a path-optimization algorithm. First, a narrow parking space is defined based on single-step parking using the arc-line combination parking algorithm. Second, to compare the arc-line combination algorithm, Hybrid A* algorithm, and particle swarm optimization parking algorithm with respect to different narrow parking spaces, a multi-objective evaluation function is proposed, including three evaluation indicators, namely, the path length, the number of positive and negative conversions of vehicle speed, and the smoothness of the path. Their performance is compared using a simulation conducted in MATLAB. With the same starting point and different parking space widths, the three algorithms are simulated to generate different planned paths. Then, the evaluation indices are obtained to compare the performance of the algorithms based on the multi-objective function, the values of which indicate the fitness of the algorithm in a narrow parking environment. The results show that the Hybrid A* algorithm is better than the others for narrow parking spaces. Third, to smooth the planning path, a path optimization algorithm based on the cubic B-spline curve and gradient descent is proposed. Finally, the results of a simulation conducted on the proposed algorithm and the Hybrid A* algorithm are provided: the average minimum curvature of the path was reduced by 0.005 m−1, and the path meets the requirements of the minimum turning radius constraint of the analyzed vehicle. The results show that the proposed algorithm can effectively eliminate the curvature mutation point and constrain the path curvature to meet the requirements of a smooth path.

Core Algorithm Research in Automatic Parking System

Search-Based Path Planning Algorithm for Autonomous Parking: Multi-Heuristic Hybrid A.

Research on Automatic Parking Systems Based on Parking Scene Recognition

A parking algorithm for Parking Assist System

Autonomous Parking Control for Intelligent Vehicles Based on a Novel Algorithm

Research on Automatic Parking System Strategy

Automatic Parking System Based on Improved Neural Network Algorithm and Intelligent Image Analysis

An Algorithm of Parking Planning for Smart Parking System

Automatic Parking Path Planning and Tracking Control Research for Intelligent Vehicles

An Autonomous Parking Space Planning System Based on Pattern Searching Algorithm

An Intelligent Parking Assist System

Automatic parking planning control method based on improved A* algorithm

Research on multi-directional automatic parking of Ackerman car model such as vertical parking, parallel parking and oblique parking

Parallel parking algorithm based on autonomous path planning

Research on Automatic Vertical Parking Path-Planning Algorithms for Narrow Parking Spaces

Improved Optimal Path Finding Algorithm of Multistorey Car Park Based on MCP Protocol

The concept and development method of parking guidance system

Fuzzy Controller-Based Design and Simulation of an Automatic Parking System

Microcontroller based automatic parking system

Toward Efficient Physical and Algorithmic Design of Automated Garages

Research Review on Parking Space Detection Method